A Research on Hybrid Flow Shop Scheduling Based on Green Production

doi:10.3969/j.issn.1007-7375.2022.03.014

Abstract

Abstract: Aiming at green sustainable development, a multi-objective hybrid flow shop scheduling model is established, with minimizing the maximum makespan, carbon emission and noise, by quantifying green index evaluation method. To solve the model, a hybrid discrete multi-objective imperial competition algorithm (HDMICA) is proposed. The population initialization method based on chaotic reverse learning strategy is adopted to improve the diversity of the initial population. Based on the model in this research, three effective local search strategies are designed to improve the local search capability of the algorithm. The feasibility and effectiveness of the proposed algorithm are verified by experiments.

Key words: quantifying green index, hybrid flow shop scheduling, hybrid discrete multi-objective imperial competition algorithm, chaotic reverse learning strategy

CLC Number:

TANG Hongtao, ZHANG Huan. A Research on Hybrid Flow Shop Scheduling Based on Green Production[J]. Industrial Engineering Journal, 2022, 25(3): 115-123.

References

[1] 王凌, 周刚, 许烨, 等. 混合流水线调度研究进展[J]. 化工自动化及仪表, 2011, 38(1): 1-8
WANG Ling, ZHOU Gang, XU Ye, et al. Advances in the study on hybrid flow-shop scheduling[J]. Control and Instruments in Chemical Industry, 2011, 38(1): 1-8
[2] GUPTA J N D. Two-stage, hybrid flowshop scheduling problem[J]. Journal of the Operational Research Society, 1988, 39(4): 359-364
[3] HANS E W, VAN DE VELDE S. The lot sizing and scheduling of sand casting operations[J]. International Journal of Production Research, 2011, 49(9): 2481-2499
[4] BEWOOR L A, PRAKASH V C, SAPKAL S U. Production scheduling optimization in foundry using hybrid particle swarm optimization algorithm[J]. Procedia Manufacturing, 2018, 22: 57-64
[5] COCA G, CASTRILLON O D, RUIZ S, et al. Sustainable evaluation of environmental and occupational risks scheduling flexible job shop manufacturing systems[J]. Journal of Cleaner Production, 2019, 209: 146-168
[6] WU X L, SUN Y J. A green scheduling algorithm for flexible job shop with energy-saving measures[J]. Journal of Cleaner Production, 2018, 172: 3249-3264
[7] KIM Y, WORRELL E. International comparison of CO₂ emission trends in the iron and steel industry[J]. Energy Policy, 2002, 30(10): 827-838
[8] 郑军, 唐任仲. 面向砂型铸造的碳排放效率建模及评价方法[J]. 浙江大学学报(工学版), 2015, 49(1): 102-109
ZHENG Jun, TANG Renzhong. Carbon efficiency model and evaluation method for sand casting[J]. Journal of Zhejiang University (Engineering Sciences), 2015, 49(1): 102-109
[9] 尹瑞雪, 曹华军, 李洪丞, 等. 砂型铸造生产系统碳排放量化方法及应用[J]. 计算机集成制造系统, 2012, 18(5): 1071-1076
YIN Ruixue, CAO Huajun, LI Hongcheng, et al. Carbon emission quantification method of sand casting process and its application[J]. Computer Integrated Manufacturing Systems., 2012, 18(5): 1071-1076
[10] OLAYINKA O S, ABDULLAHI S A. An overview of industrial employees' exposure to noise in sundry processing and manufacturing industries in Ilorin metropolis, Nigeria[J]. Industrial Health, 2009, 47(2): 123-133
[11] LU C, GAO L, LI X, et al. A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption[J]. Journal of Cleaner Production, 2018, 196: 773-787
[12] LU C, GAO L, PAN Q, et al. A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution[J]. Applied Soft Computing, 2019, 75: 728-749
[13] 陶雪飞. 陶瓷企业低碳制造系统模式及评估与建模方法[D]. 重庆: 重庆大学, 2010.
TAO Xuefei. Study on low-carbon manufacturing system mode and its assessment methodology[D]. Chongqing: Chongqing University, 2010.
[14] TANDON N. Noise-reducing designs of machines and structures[J]. Sadhana, 2000, 25(3): 331-339
[15] YIN L, LI X, GAO L, et al. A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem[J]. Sustainable Computing:Informatics and Systems, 2017, 13: 15-30
[16] ATASHPAZ-GARGARI E, LUCAS C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition[C]//2007 IEEE congress on evolutionary computation. Singapore: IEEE, 2007: 4661-4667.
[17] 雷德明, 潘子肖, 张清勇. 多目标低碳并行机调度研究[J]. 华中科技大学学报(自然科学版), 2018, 46(8): 104-109
LEI Deming, PAN Zixiao, ZHANG Qingyong. Researches on multi-objective low carbon parallel machines scheduling[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2018, 46(8): 104-109
[18] 操三强, 雷德明. 一种新型约束多目标帝国竞争算法[J]. 信息与控制, 2019, 48(4): 437-444, 451
CAO Sanqiang, LEI Deming. A novel constrained multi-objective imperialist competitive algorithm[J]. Information and Control, 2019, 48(4): 437-444, 451
[19] KARIMI S, ARDALAN Z, NADERI B, et al. Scheduling flexible job-shops with transportation times: mathematical models and a hybrid imperialist competitive algorithm[J]. Applied Mathematical Modelling, 2017, 41: 667-682
[20] NOWICKI E, SMUTNICKI C. A fast taboo search algorithm for the job shop problem[J]. Management Science, 1996, 42(6): 797-813
[21] LIAO C J, TJANDRADJAJA E, CHUNG T P. An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem[J]. Applied Soft Computing, 2012, 12(6): 1755-1764
[22] BEHNAMIAN J, GHOMI S M T F. Hybrid flowshop scheduling with machine and resource-dependent processing times[J]. Applied Mathematical Modelling, 2011, 35(3): 1107-1123