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

摘要

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

关键词

分布式置换流水车间调度问题 / 总流经时间 / 数学启发式算法 / 集合覆盖模型