Dynamic dispatching for interbay automated material handling with lot targeting using improved parallel multiple-objective genetic algorithm

被引:12
作者
Qin, Wei [1 ]
Zhuang, Zilong [1 ]
Zhou, Yaoming [1 ]
Sun, Yinbin [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Ind Engn & Management, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
Interbay material handling; Vehicle scheduling; Lot targeting; Multiple-objective genetic algorithm; SEMICONDUCTOR WAFER FABRICATION; THROUGHPUT PERFORMANCE; ANALYTICAL-MODEL; SYSTEM; OPTIMIZATION; UNCERTAINTY; ASSIGNMENT; MECHANISM; SELECTION;
D O I
10.1016/j.cor.2021.105264
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
With the growth of wafer size from 200 mm to 300 mm and then to 450 mm in recent years, automatic material handling system (AMHS) has played an indispensable role in semiconductor wafer fabrication systems, and improving the overall efficiency of interbay AMHS has therefore received considerable attention. This study investigates the integrated scheduling problem in an interbay AMHS that combines vehicle scheduling with lot targeting. However, the large-scale, dynamic, and stochastic production environment significantly substantiates the complexity of the scheduling problem. To meet the demands of adaptive adjusting, efficient scheduling, and multiple-objective optimization, this study develops an improved parallel multiple-objective genetic algorithm with full use of parallel strategy, multiobjective evolutionary process, and local search strategy. Simulation experiments have been conducted and the numerical results illustrate the superiority of the algorithm in terms of comprehensive performance of multiple sub-objectives. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:16
相关论文
共 56 条
[1]   Congestion-aware dynamic routing in automated material handling systems [J].
Bartlett, Kelly ;
Lee, Junho ;
Ahmed, Shabbir ;
Nemhauser, George ;
Sokol, Joel ;
Na, Byungsoo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 70 :176-182
[2]   Performance analysis of the coarse-grained parallel model of the artificial bee colony algorithm [J].
Basturk, Alper ;
Akay, Rustu .
INFORMATION SCIENCES, 2013, 253 :34-55
[3]   Throughput performance analysis and machine layout for discrete-space closed-loop conveyors [J].
Bozer, YA ;
Hsieh, YJ .
IIE TRANSACTIONS, 2005, 37 (01) :77-89
[4]   Robust production capacity planning under uncertain wafer lots transfer probabilities for semiconductor automated material handling systems [J].
Chen, Wenliang ;
Wang, Zheng ;
Chan, Felix T. S. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) :929-940
[5]   Accelerating genetic algorithms with GPU computing: A selective overview [J].
Cheng, John Runwei ;
Gen, Mitsuo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 128 :514-525
[6]   A Novel Route Selection and Resource Allocation Approach to Improve the Efficiency of Manual Material Handling System in 200-mm Wafer Fabs for Industry 3.5 [J].
Chien, Chen-Fu ;
Chou, Che-Wei ;
Yu, Hui-Chun .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (04) :1567-1580
[7]  
Collette Y., 2013, Multiobjective Optimization: Principles and Case Studies
[8]  
Cormen T. H., 2009, Introduction to algorithms, V3rd, P594, DOI DOI 10.2307/2583667
[9]   Scheduling and routing of automated guided vehicles:: A hybrid approach [J].
Correa, Ayoub Insa ;
Langevin, Andre ;
Rousseau, Louis-Martin .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) :1688-1707
[10]   A flexible reference point-based multi-objective evolutionary algorithm: An application to the UAV route planning problem [J].
Dasdemir, Erdi ;
Koksalan, Murat ;
Ozturk, Diclehan Tezcaner .
COMPUTERS & OPERATIONS RESEARCH, 2020, 114