Research on rush order insertion rescheduling problem under hybrid flow shop based on NSGA-III

Xiaomei He,Shaohua Dong,Ning Zhao
DOI: https://doi.org/10.1080/00207543.2019.1613581
IF: 9.018
2019-05-13
International Journal of Production Research
Abstract:Rush order insertion is widespread in the enterprises that apply make-to-order production mode which affects the stability of production system. This article studies rush order insertion rescheduling problem (ROIRP) under hybrid flow shop (HFS) with multiple stages and multiple machines. A mathematical model simultaneously considering constraints such as lots, sequence-dependent set-up times and transportation times with objectives to minimise makespan, total transportation time and total machine deviation between the initial scheduling plan and the event-driven rescheduling plan is developed and NSGA-III is applied to solve the problem. Three groups of experiments are carried out which verify the suitability of NSGA-III for HFS scheduling problem with multi-objective and multi-constraint, the effectiveness of NSGA-III for the proposed ROIRP and the feasibility and effectiveness of the proposed model and algorithm in solving the ROIRP of a realistic ship pipe parts manufacturing enterprise.
engineering, manufacturing, industrial,operations research & management science
What problem does this paper attempt to address?