一种有效的数学启发式算法优化分布式置换流水车间调度问题
何轩1
狄士璐2
刘欢3
杜松霖2
郭恒伟2
邵仲世4
1.上海海事大学 物流工程学院,上海 2013062.上海大学 机电工程与自动化学院,上海 2000933.上海理工大学 光电信息与计算机工程学院,上海 2000724.陕西师范大学 计算机科学学院,西安 710062
摘要：近年来,企业的制造模式从传统的单工厂集中式生产转变为分布在不同地理位置的多工厂分布式协同生产.分布式置换流水车间调度问题应运而生.尽管学术界对该问题已经有了大量的研究,但研究其高效的求解方法仍然是一个开放性的话题.针对总流经时间优化目标,比较了现有的两个混合整数规划模型的优劣,并在小规模问题实例上获得了最优解.对于大规模问题实例,提出了一个有效的数学启发式算法.该算法在已有的DLR-DNEH启发式算法的基础上,设计了一个集合覆盖模型,用于收集插入邻域解中蕴含的有效搜索模式.最后,在标准测试集上的大量实验结果显示了提出算法的有效性.
关键词：分布式置换流水车间调度问题总流经时间数学启发式算法集合覆盖模型
分类号：TH186(机械工厂（车间）)TP18(自动化基础理论)
资助基金：中国博士后科学基金(2023M732166)国家自然科学基金(62406196)
论文发表日期：2025-08-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：10( 475-484 )
英文信息