考虑必经工序的混合流水车间调度的迭代贪婪算法研究
李车翔
赵嘉欣
侯亚群
郑倩
李功圣
王玉亭
聊城大学计算机学院,山东聊城 252059
摘要：针对混合流水车间调度问题(Hybrid Flow Shop Scheduling Problem,HFSP)展开深入研究,建立了以最小化最大完工时间为优化目标的数学模型,提出了基于必经工序的迭代贪婪算法(Mandatory Opera-tions-based IG Algorithm,MOAIG).首先,给出了与必经工序相关的4个引理;其次,设计了调度序列的图空间表示方式,并针对HFSP多阶段的特点,将图空间中关键路径上的必经工序进行局部搜索,提高了局部搜索效率,拓展了搜索空间;然后,为了增加破坏操作的灵活性和多样性,提出了保守跳跃破坏策略;最后,通过对576个典型测试算例的数值仿真以及与3种代表算法的统计比较,验证了所提基于必经工序的加速迭代贪婪算法的有效性和优越性.
关键词：混合流水车间调度最大完工时间图空间保守跳跃破坏必经工序迭代贪婪算法
分类号：TP18(自动化基础理论)TH186(机械工厂（车间）)
资助基金：国家自然科学基金(61973203)国家自然科学基金(62106073)山东省自然科学基金(ZR2023MF022)山东省自然科学基金(ZR2024MF112)聊城大学光岳青年创新团队项目(LCUGYTD2022-03)
论文发表日期：2025-06-25
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：16( 346-361 )
英文信息