含忽略工序和不相关机的混合流水车间调度

摘要：

研究从炼钢等生产过程提炼出的含忽略工序和不相关并行机的混合流水车间调度问题,以最小化最大完工时间为目标,建立整数规划模型,并提出结合全局搜索、自适应遗传算法和候鸟优化的遗传候鸟优化算法以求解该模型.在算法中采用与处理时间相关的全局搜索和随机程序以获得初始种群,提出自适应交叉和变异操作改进遗传算法解,在迭代进程中,引入基于工件、机器和工序位3种邻域搜索结构的候鸟优化算法更新最佳解.仿真实验中将遗传候鸟优化算法的实验结果与几种启发式算法进行对比,证明了模型和算法的有效性.

关键词：忽略工序、不相关并行机、混合流水车间、全局搜索、自适应遗传算法、领域搜索、最大完工时间、遗传候鸟优化算法

所属期刊栏目：17

分类号：TP39;TB49(计算技术、计算机技术)

资助基金：国家自然科学基金;河南省科技攻关计划项目

在线出版日期：2022-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：459-470