第17卷第3期 智能系统学报 Vol.17 No.3 2022年5月 CAAI Transactions on Intelligent Systems May 2022 D0:10.11992/tis.202103006 网络出版地址：https:/ns.cnki.net/kcms/detail/23.1538.TP.20211210.2314.004html 含忽略工序和不相关机的混合流水车间调度 轩华，樊银格，李冰 (郑州大学管理工程学院，河南郑州450001) 摘要：研究从炼钢等生产过程提炼出的含忽略工序和不相关并行机的混合流水车间调度问题，以最小化最大 完工时间为目标，建立整数规划模型，并提出结合全局搜索、自适应遗传算法和候鸟优化的遗传候鸟优化算法 以求解该模型。在算法中采用与处理时间相关的全局搜索和随机程序以获得初始种群，提出自适应交叉和变 异操作改进遗传算法解，在迭代进程中，引入基于工件、机器和工序位3种邻域搜索结构的候鸟优化算法更新 最佳解。仿真实验中将遗传候鸟优化算法的实验结果与几种启发式算法进行对比，证明了模型和算法的有效性。 关键词：忽略工序；不相关并行机：混合流水车间；全局搜索：自适应遗传算法；领域搜索；：最大完工时间：遗传 候鸟优化算法 中图分类号：TP39:TB49文献标志码：A文章编号：1673-4785(2022)03-0459-12 中文引用格式：轩华，樊银格，李冰.含忽略工序和不相关机的混合流水车间调度J.智能系统学报，2022,17(3)：459-470. 英文引用格式：XUAN Hua,FAN Yinge,.LI Bing.Hybrid flowshop scheduling with missing operations and unrelated machines CAAI transactions on intelligent systems,2022,17(3):459-470. Hybrid flowshop scheduling with missing operations and unrelated machines XUAN Hua,FAN Yinge,LI Bing (School of Management Engineering,Zhengzhou University,Zhengzhou 450001,China) Abstract:The hybrid flowshop scheduling problem with missing processes and unrelated parallel machines extracted from steelmaking and other production processes is studied.An integer programming model is formulated to minimize the maximum completion time,and a genetic migrating birds optimization algorithm based on the global search,self-ad- aptive genetic algorithm,and migrating birds optimization is proposed to solve the model.The initial population is ob- tained by the global search considering the machine processing time and random procedure.Then,self-adaptive crossov- er and mutation operators are developed to improve the solutions of the genetic algorithm.In the iterative process,mi- grating birds optimization combined with three neighborhood search structures based on the job,machine,and opera- tion position is introduced to update the best solutions.Finally,the experimental results of the genetic migrating birds optimization algorithm are compared with several heuristic algorithms to prove the effectiveness of the proposed model and algorithm. Keywords:missing operations;unrelated parallel machines;hybrid flowshop;global search;self-adaptive genetic al- gorithm;neighborhood search;maximum completion time;genetic migrating birds optimization algorithm 含忽略工序的混合流水车间调度(hybrid见。在经典混合流水车间调度问题中，通常假定 flowshop scheduling with missing operation,HF- 工件经所有工序处理，但在实际生产中，工件会 SMO)在炼钢、不锈钢、塑料等制造工业较为常 忽略某些工序，即一些工件可能不经某些工序处 收稿日期：2021-03-03.网络出版日期：2021-12-13. 理，如炼钢-连铸生产中，由电弧炉或转炉生产的 基金项目：国家自然科学基金项目(U1804151):河南省科技攻 钢水要在高温下经精炼和连铸工序进行加工，不 关计划项目(202102310310). 通信作者：轩华.E-mail:hxuan@zzu.edu.cn 同的钢种对生产路线的要求会有所不同，像Q235DOI: 10.11992/tis.202103006 网络出版地址: https://kns.cnki.net/kcms/detail/23.1538.TP.20211210.2314.004.html 含忽略工序和不相关机的混合流水车间调度 轩华，樊银格，李冰 （郑州大学 管理工程学院，河南 郑州 450001） 摘 要：研究从炼钢等生产过程提炼出的含忽略工序和不相关并行机的混合流水车间调度问题，以最小化最大 完工时间为目标，建立整数规划模型，并提出结合全局搜索、自适应遗传算法和候鸟优化的遗传候鸟优化算法 以求解该模型。在算法中采用与处理时间相关的全局搜索和随机程序以获得初始种群，提出自适应交叉和变 异操作改进遗传算法解，在迭代进程中，引入基于工件、机器和工序位 3 种邻域搜索结构的候鸟优化算法更新 最佳解。仿真实验中将遗传候鸟优化算法的实验结果与几种启发式算法进行对比，证明了模型和算法的有效性。 关键词：忽略工序；不相关并行机；混合流水车间；全局搜索；自适应遗传算法；领域搜索；最大完工时间；遗传 候鸟优化算法 中图分类号：TP39;TB49 文献标志码：A 文章编号：1673−4785(2022)03−0459−12 中文引用格式：轩华, 樊银格, 李冰. 含忽略工序和不相关机的混合流水车间调度 [J]. 智能系统学报, 2022, 17(3): 459–470. 英文引用格式：XUAN Hua, FAN Yinge, LI Bing. Hybrid flowshop scheduling with missing operations and unrelated machines[J]. CAAI transactions on intelligent systems, 2022, 17(3): 459–470. Hybrid flowshop scheduling with missing operations and unrelated machines XUAN Hua，FAN Yinge，LI Bing (School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China) Abstract: The hybrid flowshop scheduling problem with missing processes and unrelated parallel machines extracted from steelmaking and other production processes is studied. An integer programming model is formulated to minimize the maximum completion time, and a genetic migrating birds optimization algorithm based on the global search, self-ad￾aptive genetic algorithm, and migrating birds optimization is proposed to solve the model. The initial population is ob￾tained by the global search considering the machine processing time and random procedure. Then, self-adaptive crossov￾er and mutation operators are developed to improve the solutions of the genetic algorithm. In the iterative process, mi￾grating birds optimization combined with three neighborhood search structures based on the job, machine, and opera￾tion position is introduced to update the best solutions. Finally, the experimental results of the genetic migrating birds optimization algorithm are compared with several heuristic algorithms to prove the effectiveness of the proposed model and algorithm. Keywords: missing operations; unrelated parallel machines; hybrid flowshop; global search; self-adaptive genetic al￾gorithm; neighborhood search; maximum completion time; genetic migrating birds optimization algorithm 含忽略工序的混合流水车间调度（ hybrid flowshop scheduling with missing operation，HF￾SMO）在炼钢、不锈钢、塑料等制造工业较为常 见。在经典混合流水车间调度问题中，通常假定 工件经所有工序处理，但在实际生产中，工件会 忽略某些工序，即一些工件可能不经某些工序处 理，如炼钢-连铸生产中，由电弧炉或转炉生产的 钢水要在高温下经精炼和连铸工序进行加工，不 同的钢种对生产路线的要求会有所不同，像 Q235 收稿日期：2021−03−03. 网络出版日期：2021−12−13. 基金项目：国家自然科学基金项目（U1804151）；河南省科技攻 关计划项目（202102310310）. 通信作者：轩华. E-mail：hxuan@zzu.edu.cn. 第 17 卷第 3 期 智 能 系 统 学 报 Vol.17 No.3 2022 年 5 月 CAAI Transactions on Intelligent Systems May 2022