Improved genetic-simulated annealing algorithm for seru loading problem with downward substitution under stochastic environment

被引:21
作者
Zhang, Zhe [1 ]
Wang, Lili [1 ]
Song, Xiaoling [1 ]
Huang, Huijun [1 ]
Yin, Yong [2 ]
机构
[1] Nanjing Univ Sci & Technol, Nanjing 210094, Peoples R China
[2] Doshisha Univ, Kyoto, Japan
基金
中国国家自然科学基金;
关键词
Seru loading; uncertain demand and yield; downward substitution; genetic-simulated annealing algorithm; PRODUCTION SYSTEM; ASSEMBLY-LINE; RANDOM YIELD; OPTIMIZATION; CROSSOVER; DEMAND;
D O I
10.1080/01605682.2021.1939172
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
To cope with fluctuating production demands in the volatile markets, a new-type seru production system is adopted due to its efficiency, flexibility, and responsiveness advantages. Seru loading problems are receiving tremendous attention, however, full downward substitution and uncertainties in product demand and yield are seldom considered. Accordingly, a combinatorial optimization seru loading model is constructed to address these concerns so as to maximize system profits, which, however, is notoriously challenging to solve with exact algorithms. Therefore, an improved genetic-simulated annealing algorithm (IGSA) is designed to obtain optimal loading results. To validate the effectiveness and efficacy of the proposed IGSA, algorithm comparisons with adaptive genetic algorithm (A-GA) and simulated annealing (SA) algorithm are conducted. Results show that the proposed model is effective for addressing the seru loading problem and IGSA is robust in solving the seru loading model.
引用
收藏
页码:1800 / 1811
页数:12
相关论文
共 42 条
[1]  
[Anonymous], WEEKLY TOYO KEI 1227
[2]   A novel multi-parent order crossover in genetic algorithm for combinatorial optimization problems [J].
Arram, Anas ;
Ayob, Masri .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 :267-274
[3]   A novel algorithm for layout optimization of injection process with random demands and sequence dependent setup times [J].
Azadeh, A. ;
Haghighi, S. Motevali ;
Asadzadeh, S. M. .
JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (02) :287-302
[4]   A new hybrid genetic algorithm for the collection scheduling problem for a satellite constellation [J].
Barkaoui, M. ;
Berger, J. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (09) :1390-1410
[5]   SIMULATED ANNEALING [J].
BERTSIMAS, D ;
TSITSIKLIS, J .
STATISTICAL SCIENCE, 1993, 8 (01) :10-15
[6]   Combining simulated annealing with local search heuristic for MAX-SAT [J].
Bouhmala, Noureddine .
JOURNAL OF HEURISTICS, 2019, 25 (01) :47-69
[7]   Applying two-phase adaptive genetic algorithm to solve multi-model assembly line balancing problems in TFT-LCD module process [J].
Chen, James C. ;
Chen, Yin-Yann ;
Chen, Tzu-Li ;
Kuo, Yi-Hsin .
JOURNAL OF MANUFACTURING SYSTEMS, 2019, 52 :86-99
[8]   A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem [J].
Chen, Ronghua ;
Yang, Bo ;
Li, Shi ;
Wang, Shilong .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
[9]   A Bi-objective two step Simulated Annealing Algorithm for Production Scheduling [J].
Chibeles-Martins, Nelson ;
Marques, Anulnio ;
Pinto-Varela, Tania .
27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2017, 40B :1351-1356
[10]   Simulated annealing with improved reheating and learning for the post enrolment course timetabling problem [J].
Goh, Say Leng ;
Kendall, Graham ;
Sabar, Nasser R. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 70 (06) :873-888