一种有效的数学启发式算法优化分布式置换流水车间调度问题

何轩; 狄士璐; 刘欢; 杜松霖; 郭恒伟; 邵仲世

doi:10.19728/j.issn1672-6634.2024070003

聊城大学学报（自然科学版） ›› 2025, Vol. 38 ›› Issue (04) : 475 -484. DOI: 10.19728/j.issn1672-6634.2024070003

一种有效的数学启发式算法优化分布式置换流水车间调度问题

何轩, 狄士璐, 刘欢, 杜松霖, 郭恒伟, 邵仲世

作者信息 +

Author information +

文章历史 +

摘要

近年来，企业的制造模式从传统的单工厂集中式生产转变为分布在不同地理位置的多工厂分布式协同生产。分布式置换流水车间调度问题应运而生。尽管学术界对该问题已经有了大量的研究，但研究其高效的求解方法仍然是一个开放性的话题。针对总流经时间优化目标，比较了现有的两个混合整数规划模型的优劣，并在小规模问题实例上获得了最优解。对于大规模问题实例，提出了一个有效的数学启发式算法。该算法在已有的DLR-DNEH启发式算法的基础上，设计了一个集合覆盖模型，用于收集插入邻域解中蕴含的有效搜索模式。最后，在标准测试集上的大量实验结果显示了提出算法的有效性。