[1]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.[doi:10.11992/tis.202103006]
Copy
Hybrid flowshop scheduling with missing operations and unrelated machines
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
17
Number of periods:
2022 3
Page number:
459-470
Column:
学术论文—机器学习
Public date:
2022-05-05
- Title:
- Hybrid flowshop scheduling with missing operations and unrelated machines
- Keywords:
- missing operations; unrelated parallel machines; hybrid flowshop; global search; self-adaptive genetic algorithm; neighborhood search; maximum completion time; genetic migrating birds optimization algorithm
- CLC:
- TP39;TB49
- DOI:
- 10.11992/tis.202103006
- 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-adaptive genetic algorithm, and migrating birds optimization is proposed to solve the model. The initial population is obtained by the global search considering the machine processing time and random procedure. Then, self-adaptive crossover and mutation operators are developed to improve the solutions of the genetic algorithm. In the iterative process, migrating birds optimization combined with three neighborhood search structures based on the job, machine, and operation 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.
- References:
-
[1] LONG Jianyu, ZHENG Zhong, GAO Xiaoqiang, et al. Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants[J]. Applied soft computing, 2018, 64: 536–549.
[2] RUIZ R, VáZQUEZ-RODRíGUEZ J A. The hybrid flow shop scheduling problem[J]. European journal of operational research, 2010, 205(1): 1–18.
[3] TSENG C T, LIAO C J, LIAO Taixiang. A note on two-stage hybrid flowshop scheduling with missing operations[J]. Computers and industrial engineering, 2008, 54(3): 695–704.
[4] 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 review of mechanical engineering, 2014, 8(5): 916–923.
[5] 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.
[6] MARICHELVAM M K, PRABAHARAN T. Performance evaluation of an improved hybrid genetic scatter search (IHGSS) algorithm for multistage hybrid flow shop scheduling problems with missing operations[J]. International journal of industrial and systems engineering, 2014, 16(1): 120–141.
[7] DIOS M, FERNANDEZ-VIAGAS V, FRAMINAN J M. Efficient heuristics for the hybrid flow shop scheduling problem with missing operations[J]. Computers and industrial engineering, 2018, 115: 88–99.
[8] DIOS M, FRAMINAN J M. Constructive heuristics comparison in hybrid flow shop scheduling environments with missing operations[C]//Proceedings of 2015 International Conference on Industrial Engineering and Systems Management. Seville: IEEE, 2015: 858–868.
[9] 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.
[10] LI Junqing, PAN Quanke, DUAN Peiyong. An improved artificial bee colony algorithm for solving hybrid flexible flowshop with dynamic operation skipping[J]. IEEE transactions on cybernetics, 2016, 46(6): 1311–1324.
[11] MENG Leilei, ZHANG Chaoyong, SHAO Xinyu, et al. Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines[J]. International journal of production research, 2019, 57(4): 1119–1145.
[12] QIN Wei, ZHUANG Zilong, LIU Yang, et al. A two-stage ant colony algorithm for hybrid flow shop scheduling with lot sizing and calendar constraints in printed circuit board assembly[J]. Computers and industrial engineering, 2019, 138: 106115.
[13] 罗函明, 罗天洪, 吴晓东, 等. 求解混合流水车间调度问题的离散布谷鸟算法[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 engineering and applications, 2020, 56(22): 264–271
[14] 轩华, 郑倩倩, 李冰. 带不相关并行机和有限缓冲MHFS调度的混合启发式算法[J]. 控制与决策, 2021, 36(3): 565–576
XUAN Hua, ZHENG Qianqian, LI Bing. Hybrid heuristic algorithm for multi-stage hybrid flow shop scheduling with unrelated parallel machines and finite buffers[J]. Control and decision, 2021, 36(3): 565–576
[15] 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.
[16] YU Chunlong, ANDREOTTI P, SEMERARO Q. Multi-objective scheduling in hybrid flow shop: evolutionary algorithms using multi-decoding framework[J]. Computers & industrial engineering, 2020, 147: 106570.
[17] ZHOU Rui, LEI Deming, ZHOU Xinmin. Multi-objective energy-efficient interval scheduling in hybrid flow shop using imperialist competitive algorithm[J]. IEEE access, 2019, 7: 85029–85041.
[18] BENKALAI I, REBAINE D, GAGNé C, et al. The migrating birds optimization metaheuristic for the permutation flow shop with sequence dependent setup times[J]. IFAC-Papers on line, 2016, 49(12): 408–413.
[19] TONGUR V, üLKER E. Migrating birds optimization for flow shop sequencing problem[J]. Journal of computer and communications, 2014, 2(4): 142–147.
[20] 张素君, 顾幸生. 基于离散候鸟迁徙优化算法的置换流水车间调度问题[J]. 华东理工大学学报(自然科学版), 2016, 42(3): 412–419
ZHANG Sujun, GU Xingsheng. A discrete migrating birds optimization algorithm for permutation flow shop scheduling problem[J]. Journal of East China University of Science and Technology (natural science edition), 2016, 42(3): 412–419
[21] ZHANG Sujun, GU Xingsheng, ZHOU Funa. An improved discrete migrating birds optimization algorithm for the no-wait flow shop scheduling problem[J]. IEEE access, 2020, 8: 99380–99392.
[22] 任彩乐, 张超勇, 孟磊磊, 等. 基于改进候鸟优化算法的混合流水车间调度问题[J]. 计算机集成制造系统, 2019, 25(3): 643–653
REN Caile, ZHANG Chaoyong, MENG Leilei, et al. Hybrid flow-shop scheduling problems based on improved migrating birds optimization algorithm[J]. Computer integrated manufacturing systems, 2019, 25(3): 643–653
[23] ZHANG Biao, PAN Quanke, GAO Liang, et al. A multi-objective migrating birds optimization algorithm for the hybrid flowshop rescheduling problem[J]. Soft computing, 2019, 23(17): 8101–8129.
[24] LI Hongchan, CAO Bangqin, ZHU Haodong. A variable neighborhood migrating birds optimization algorithm for flexible job shop scheduling[J]. International journal of performability engineering, 2017, 13(7): 1020–1029.
[25] LI Hongchan, ZHU Haodong, JIANG Tianhua. Modified migrating birds optimization for energy-aware flexible job shop scheduling problem[J]. Algorithms, 2020, 13(2): 44.
[26] ZHANG Mei, TAN Yingtong, ZHU Jinhui, et al. A competitive and cooperative Migrating Birds Optimization algorithm for vary-sized batch splitting scheduling problem of flexible Job-Shop with setup time[J]. Simulation modelling practice and theory, 2020, 100: 102065.
[27] DUMAN E, UYSAL M, ALKAYA A F. Migrating Birds Optimization: a new metaheuristic approach and its performance on quadratic assignment problem[J]. Information sciences, 2012, 217: 65–77.
[28] 张国辉, 高亮, 李培根, 等. 改进遗传算法求解柔性作业车间调度问题[J]. 机械工程学报, 2009, 45(7): 145–151
ZHANG Guohui, GAO Liang, LI Peigeng, et al. Improved genetic algorithm for the flexible job-shop scheduling problem[J]. Journal of mechanical engineering, 2009, 45(7): 145–151
[29] CHANG H C, LIU T K. Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms[J]. Journal of intelligent manufacturing, 2017, 28(8): 1973–1986.
[30] XUAN Hua, ZHENG Huixian, LI Bing. An improved discrete artificial bee colony algorithm for flexible flowshop scheduling with step deteriorating jobs and sequence-dependent setup times[J]. Mathematical problems in engineering, 2019, 2019: 8520503.
- Similar References:
Memo
-
Last Update:
1900-01-01