A dynamic material distribution scheduling of automotive assembly line considering material-handling errors

被引:5
作者
Zhou, Binghai [1 ]
Wen, Mingda [1 ]
机构
[1] Tongji Univ, Shanghai, Peoples R China
关键词
Material-handling error; Multi-phase dynamic scheduling algorithm; Kitting; Dynamic programming; Mixed-model assembly lines; VEHICLE-ROUTING PROBLEM; PARTS FEEDING POLICIES; MODELING ERRORS; SUPPLY-SYSTEM; FRAMEWORK; SIMULATION; ALGORITHM; STOCKING;
D O I
10.1108/EC-03-2022-0129
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
PurposeIn a kitting supply system, the occurrence of material-handling errors is unavoidable and will cause serious production losses to an assembly line. To minimize production losses, this paper aims to present a dynamic scheduling problem of automotive assembly line considering material-handling mistakes by integrating abnormal disturbance into the material distribution problem of mixed-model assembly lines (MMALs).Design/methodology/approachA multi-phase dynamic scheduling (MPDS) algorithm is proposed based on the characteristics and properties of the dynamic scheduling problem. In the first phase, the static material distribution scheduling problem is decomposed into three optimization sub-problems, and the dynamic programming algorithm is used to jointly optimize the sub-problems to obtain the optimal initial scheduling plan. In the second phase, a two-stage rescheduling algorithm incorporating removing rules and adding rules was designed according to the status update mechanism of material demand and multi-load AGVs.FindingsThrough comparative experiments with the periodic distribution strategy (PD) and the direct insertion method (DI), the superiority of the proposed dynamic scheduling strategy and algorithm is verified.Originality/valueTo the best of the authors' knowledge, this study is the first to consider the impact of material-handling errors on the material distribution scheduling problem when using a kitting strategy. By designing an MPDS algorithm, this paper aims to maximize the absorption of the disturbance caused by material-handling errors and reduce the production losses of the assembly line as well as the total cost of the material transportation.
引用
收藏
页码:1101 / 1127
页数:27
相关论文
共 45 条
[1]   The impact of transportation optimisation on assembly line feeding [J].
Adenipekun, Ebenezer Olatunde ;
Limere, Veronique ;
Schmid, Nico Andre .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 107
[2]   A genetic algorithm for supermarket location problem [J].
Alnahhal, Mohammed ;
Noche, Bernd .
ASSEMBLY AUTOMATION, 2015, 35 (01) :122-127
[3]   Design of the optimal feeding policy in an assembly system [J].
Battini, Daria ;
Faccio, Maurizio ;
Persona, Alessandro ;
Sgarbossa, Fabio .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 121 (01) :233-254
[4]   Scheduling just-in-time part supply for mixed-model assembly lines [J].
Boysen, Nils ;
Bock, Stefan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (01) :15-25
[5]   KITTING VERSUS LINE STOCKING - A CONCEPTUAL-FRAMEWORK AND A DESCRIPTIVE MODEL [J].
BOZER, YA ;
MCGINNIS, LF .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1992, 28 (01) :1-19
[6]   Modeling Errors in Kitting Processes for Assembly Lines Feeding [J].
Caputo, Antonio C. ;
Pelagagge, Pacifico M. ;
Salini, Paolo .
IFAC PAPERSONLINE, 2015, 48 (03) :338-344
[7]   A decision model for selecting parts feeding policies in assembly lines [J].
Caputo, Antonio C. ;
Pelagagge, Pacifico M. ;
Salini, Paolo .
INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2015, 115 (06) :974-1003
[8]   A methodology for selecting assembly systems feeding policy [J].
Caputo, Antonio C. ;
Pelagagge, Pacifico M. .
INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2011, 111 (1-2) :84-112
[9]   Modeling errors in parts supply processes for assembly lines feeding [J].
Caputo, Antonio Casimiro ;
Pelagagge, Pacifico Marcello ;
Salini, Paolo .
INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2017, 117 (06) :1263-1294
[10]   An adaptive large neighborhood search heuristic for dynamic vehicle routing problems [J].
Chen, Shifeng ;
Chen, Rong ;
Wang, Gai-Ge ;
Gao, Jian ;
Sangaiah, Arun Kumar .
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 :596-607