·469· 轩华，等：含忽略工序和不相关机的混合流水车间调度 第3期 内得到满意的近优解。未来研究可将所提算法推 IEEE transactions on cybernetics,2016,46(6): 广到多目标HFSMO问题或尝试其他近似算法 1311-1324 (如禁忌搜索、人工蜂群等)求解含不相关并行机 [11]MENG Leilei,ZHANG Chaoyong,SHAO Xinyu,et al. 的HFSMO问题。 Mathematical modelling and optimisation of energy-con- scious hybrid flow shop scheduling problem with unre- 参考文献 lated parallel machines[J].International journal of pro- duction research,2019,57(4):1119-1145. [1]LONG Jianyu,ZHENG Zhong,GAO Xiaoqiang,et al [12]QIN Wei,ZHUANG Zilong,LIU Yang,et al.A two- Scheduling a realistic hybrid flow shop with stage skip- stage ant colony algorithm for hybrid flow shop schedul- ping and adjustable processing time in steel plants[J].Ap- plied soft computing,2018,64:536-549. ing with lot sizing and calendar constraints in printed cir- [2]RUIZ R.VAZQUEZ-RODRIGUEZ J A.The hybrid flow cuit board assembly[J].Computers and industrial engin- shop scheduling problem[J].European journal of opera- eering,2019,138:106115. tional research,2010,205(1):1-18. [13]罗函明，罗天洪，吴晓东，等.求解混合流水车间调度 [3]TSENG C T,LIAO C J,LIAO Taixiang.A note on two- 问题的离散布谷鸟算法[.计算机工程与应用，2020， 56(22):264-271 stage hybrid flowshop scheduling with missing opera- tions[J].Computers and industrial engineering,2008, LUO Hanming,LUO Tianhong,WU Xiaodong,et al. 543)695-704 Discrete cuckoo search algorithm for solving hybrid [4]SARAVANAN M,SRIDHAR S,HARIKANNAN N. flow-shop scheduling problem[J].Computer engineer- Application of meta-heuristics for minimization of ing and applications,2020,56(22):264-271. makespan in multi-stage hybrid flow shop scheduling [14]轩华，郑倩倩，李冰.带不相关并行机和有限缓冲 problems with missing operations[J].International re- MHFS调度的混合启发式算法).控制与决策，2021， view of mechanical engineering,2014,8(5):916-923. 36(3):565-576 [5]SARAVANAN M,SRIDHAR S,HARIKANNAN N. XUAN Hua,ZHENG Qianqian,LI Bing.Hybrid heurist- Optimization of realistic multi-stage hybrid flow shop ic algorithm for multi-stage hybrid flow shop schedul- scheduling problems with missing operations using meta- ing with unrelated parallel machines and finite buffers heuristics[J].International journal of engineering and [J].Control and decision,2021,36(3):565-576. technology,2014,6(1)484-496. [15]ZHOU Binghai,LIU Wenlong.Energy-efficient multi- [6]MARICHELVAM M K,PRABAHARAN T.Perform- objective scheduling algorithm for hybrid flow shop with ance evaluation of an improved hybrid genetic scatter fuzzy processing time[J].Proceedings of the institution search (IHGSS)algorithm for multistage hybrid flow of mechanical engineers,part I:journal of systems and shop scheduling problems with missing operations[J].In- control engineering,2019,233(10):1282-1297. ternational journal of industrial and systems engineering, [16]YU Chunlong,ANDREOTTI P,SEMERARO Q.Multi- 2014,16(1)120-141. objective scheduling in hybrid flow shop:evolutionary [7]DIOS M.FERNANDEZ-VIAGAS V.FRAMINAN J M. algorithms using multi-decoding framework[J].Com- Efficient heuristics for the hybrid flow shop scheduling puters industrial engineering,2020,147:106570. problem with missing operations[J].Computers and in- [17]ZHOU Rui,LEI Deming.ZHOU Xinmin.Multi-object- dustrial engineering,2018,115:88-99. ive energy-efficient interval scheduling in hybrid flow [8]DIOS M.FRAMINAN J M.Constructive heuristics com- shop using imperialist competitive algorithm[J].IEEE parison in hybrid flow shop scheduling environments with access,2019,7:85029-85041. missing operations[C]//Proceedings of 2015 International [18]BENKALAI I,REBAINE D,GAGNE C,et al.The mi- Conference on Industrial Engineering and Systems Man- grating birds optimization metaheuristic for the permuta- agement.Seville:IEEE,2015:858-868. tion flow shop with sequence dependent setup timesfJ]. [9]SARAVANAN M,SRIDHAR S,HARIKANNAN N. IFAC-Papers on line.2016,49(12):408-413. Minimization of mean tardiness in hybrid flow shop with [19]TONGUR V,ULKER E.Migrating birds optimization missing operations using genetic algorithm[J].Journal of for flow shop sequencing problem[J].Journal of com- advanced manufacturing systems,2016,15(2):43-55. puter and communications,2014,2(4):142-147. [10]LI Junqing,PAN Quanke,DUAN Peiyong.An im- [20]张素君，顾幸生.基于离散候鸟迁徙优化算法的置换 proved artificial bee colony algorithm for solving hybrid 流水车间调度问题[).华东理工大学学报（自然科学 flexible flowshop with dynamic operation skipping[J]. 版)，2016,42(3)：412-419内得到满意的近优解。未来研究可将所提算法推 广到多目标 HFSMO 问题或尝试其他近似算法 （如禁忌搜索、人工蜂群等）求解含不相关并行机 的 HFSMO 问题。 参考文献： LONG Jianyu, ZHENG Zhong, GAO Xiaoqiang, et al. Scheduling a realistic hybrid flow shop with stage skip￾ping and adjustable processing time in steel plants[J]. Ap￾plied soft computing, 2018, 64: 536–549. [1] RUIZ R, VÁZQUEZ-RODRÍGUEZ J A. The hybrid flow shop scheduling problem[J]. European journal of opera￾tional research, 2010, 205(1): 1–18. [2] TSENG C T, LIAO C J, LIAO Taixiang. A note on two￾stage hybrid flowshop scheduling with missing opera￾tions[J]. Computers and industrial engineering, 2008, 54(3): 695–704. [3] SARAVANAN M, SRIDHAR S, HARIKANNAN N. Application of meta-heuristics for minimization of makespan in multi-stage hybrid flow shop scheduling problems with missing operations[J]. International re￾view of mechanical engineering, 2014, 8(5): 916–923. [4] SARAVANAN M, SRIDHAR S, HARIKANNAN N. Optimization of realistic multi-stage hybrid flow shop scheduling problems with missing operations using meta￾heuristics[J]. International journal of engineering and technology, 2014, 6(1): 484–496. [5] MARICHELVAM M K, PRABAHARAN T. Perform￾ance evaluation of an improved hybrid genetic scatter search (IHGSS) algorithm for multistage hybrid flow shop scheduling problems with missing operations[J]. In￾ternational journal of industrial and systems engineering, 2014, 16(1): 120–141. [6] DIOS M, FERNANDEZ-VIAGAS V, FRAMINAN J M. Efficient heuristics for the hybrid flow shop scheduling problem with missing operations[J]. Computers and in￾dustrial engineering, 2018, 115: 88–99. [7] DIOS M, FRAMINAN J M. Constructive heuristics com￾parison in hybrid flow shop scheduling environments with missing operations[C]//Proceedings of 2015 International Conference on Industrial Engineering and Systems Man￾agement. Seville: IEEE, 2015: 858−868. [8] SARAVANAN M, SRIDHAR S, HARIKANNAN N. Minimization of mean tardiness in hybrid flow shop with missing operations using genetic algorithm[J]. Journal of advanced manufacturing systems, 2016, 15(2): 43–55. [9] LI Junqing, PAN Quanke, DUAN Peiyong. An im￾proved artificial bee colony algorithm for solving hybrid flexible flowshop with dynamic operation skipping[J]. [10] IEEE transactions on cybernetics, 2016, 46(6): 1311–1324. MENG Leilei, ZHANG Chaoyong, SHAO Xinyu, et al. Mathematical modelling and optimisation of energy-con￾scious hybrid flow shop scheduling problem with unre￾lated parallel machines[J]. International journal of pro￾duction research, 2019, 57(4): 1119–1145. [11] QIN Wei, ZHUANG Zilong, LIU Yang, et al. A two￾stage ant colony algorithm for hybrid flow shop schedul￾ing with lot sizing and calendar constraints in printed cir￾cuit board assembly[J]. Computers and industrial engin￾eering, 2019, 138: 106115. [12] 罗函明, 罗天洪, 吴晓东, 等. 求解混合流水车间调度 问题的离散布谷鸟算法 [J]. 计算机工程与应用, 2020, 56(22): 264–271. LUO Hanming, LUO Tianhong, WU Xiaodong, et al. Discrete cuckoo search algorithm for solving hybrid flow-shop scheduling problem[J]. Computer engineer￾ing and applications, 2020, 56(22): 264–271. [13] 轩华, 郑倩倩, 李冰. 带不相关并行机和有限缓冲 MHFS 调度的混合启发式算法 [J]. 控制与决策, 2021, 36(3): 565–576. XUAN Hua, ZHENG Qianqian, LI Bing. Hybrid heurist￾ic algorithm for multi-stage hybrid flow shop schedul￾ing with unrelated parallel machines and finite buffers [J]. Control and decision, 2021, 36(3): 565–576. [14] ZHOU Binghai, LIU Wenlong. Energy-efficient multi￾objective scheduling algorithm for hybrid flow shop with fuzzy processing time[J]. Proceedings of the institution of mechanical engineers, part I:journal of systems and control engineering, 2019, 233(10): 1282–1297. [15] YU Chunlong, ANDREOTTI P, SEMERARO Q. Multi￾objective scheduling in hybrid flow shop: evolutionary algorithms using multi-decoding framework[J]. Com￾puters & industrial engineering, 2020, 147: 106570. [16] ZHOU Rui, LEI Deming, ZHOU Xinmin. Multi-object￾ive energy-efficient interval scheduling in hybrid flow shop using imperialist competitive algorithm[J]. IEEE access, 2019, 7: 85029–85041. [17] BENKALAI I, REBAINE D, GAGNÉ C, et al. The mi￾grating birds optimization metaheuristic for the permuta￾tion flow shop with sequence dependent setup times[J]. IFAC-Papers on line, 2016, 49(12): 408–413. [18] TONGUR V, ÜLKER E. Migrating birds optimization for flow shop sequencing problem[J]. Journal of com￾puter and communications, 2014, 2(4): 142–147. [19] 张素君, 顾幸生. 基于离散候鸟迁徙优化算法的置换 流水车间调度问题 [J]. 华东理工大学学报(自然科学 版), 2016, 42(3): 412–419. [20] ·469· 轩华，等：含忽略工序和不相关机的混合流水车间调度 第 3 期