作业车间调度问题的双向耦合调度解码方法及混合算法
刘子辉
赵诗奎
济南大学 机械工程学院,山东 济南 250022
摘要：针对作业车间调度问题(job shop scheduling problem,JSP),以最小化最大完工时间为目标,提出一种双向耦合调度解码方法,以及多维度强化搜索的遗传禁忌混合算法.针对同一编码个体,分别进行正向主动调度解码和反向主动调度解码;然后结合机器与工件头尾长度进行双向耦合.双向耦合调度解码方法能够综合工序左移与右移的优势,更好地利用机器上的空闲时间,提高了解码的质量.将该解码方法融入遗传算法与禁忌搜索算法的混合算法进行JSP问题求解,在局部搜索过程中运用多种解码方法对单一个体进行解码;进而得到多个可能具有更优最大完工时间的个体,然后对这些个体进行禁忌搜索,实现了单一个体多维度强化搜索.通过测试JSP问题基准算例,验证了算法有效性.
关键词：作业车间调度问题解码方法遗传算法禁忌搜索
分类号：F425(中国工业经济)TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(52275490)山东省自然科学基金资助项目(ZR2025MS766)
论文发表日期：2026-02-28
在线出版日期：2026-03-19（本平台首次上网日期，不代表文献的发表时间）
页数：14( 164-177 )
英文信息