Mixed-model sequencing versus car sequencing: comparison of feasible solution spaces
- 7 June 2022
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 61 (10) , 3415-3434
Abstract
In the automotive industry, a great challenge of production scheduling is to sequence cars on assembly lines. Among a wide variety of scheduling approaches, academics and manufacturers pay close attention to two specific models: Mixed-Model Sequencing (MMS) and Car Sequencing (CS). Whereas MMS explicitly considers the assembly line balance, CS operates with sequencing rules to find the best car sequence fulfilling the assembly plant requirements, like minimising work overload for assembly workers. Meanwhile, automakers including Renault Group are increasingly willing to consider other requirements, like end-to-end supply chain matters, in production planning and scheduling. In this context, this study compares MMS- and CS-feasible solution spaces to determine which workload-oriented sequencing model would be the most appropriate to later integrate new optimisation. We introduce two exact methods based on Dynamic Programming to assess the gap between both models. Numerical experiments are carried out on real-life manufacturing features from a Renault Group assembly plant. They show that MMS generates more feasible sequences than CS regardless of the sequencing rule calculation method. Only the sequencing rules used by real-life production schedulers result in a higher number of distinct feasible sequences for CS, highlighting that the plant might select a sequence with work overload situations.Keywords
This publication has 35 references indexed in Scilit:
- A taxonomy of line balancing problems and their solutionapproachesInternational Journal of Production Economics, 2013
- Sequencing mixed-model assembly lines to minimise the number of work overload situationsInternational Journal of Production Research, 2011
- Definition of spacing constraints for the car sequencing problemInternational Journal of Production Research, 2010
- Level scheduling of mixed-model assembly lines under storage constraintsInternational Journal of Production Research, 2009
- Sequencing mixed-model assembly lines: Survey, classification and model critiqueEuropean Journal of Operational Research, 2009
- Integration of production sequencing and outbound logistics in the automotive industryInternational Journal of Production Economics, 2008
- Review and comparison of three methods for the solution of the car sequencing problemJournal of the Operational Research Society, 2005
- Scheduling algorithms to minimize utility work at a single station on a paced assembly lineProduction Planning & Control, 1992
- An analytic framework for sequencing mixed model assembly linesInternational Journal of Production Research, 1992
- A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyorInternational Journal of Production Research, 1979