Modeling sequence scrambling and related phenomena in mixed-model production lines
Rudolf, Gabor; Noyan, Nilay; Giard, Vincent (2014), Modeling sequence scrambling and related phenomena in mixed-model production lines, European Journal of Operational Research, 237, 1, p. 177-195. 10.1016/j.ejor.2014.02.041
TypeArticle accepté pour publication ou publié
Journal nameEuropean Journal of Operational Research
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)In this paper we examine the various effects that workstations and rework loops with identical parallel processors and stochastic processing times have on the performance of a mixed-model production line. Of particular interest are issues related to sequence scrambling. In many production systems (especially those operating on just-in-time or in-line vehicle sequencing principles), the sequence of orders is selected carefully to optimize line efficiency while taking into account various line balancing and product spacing constraints. However, this sequence is often altered due to stochastic factors during production. This leads to significant economic consequences, due to either the degraded performance of the production line, or the added cost of restoring the sequence (via the use of systems such as mix banks or automated storage and retrieval systems). We develop analytical formulas to quantify both the extent of sequence scrambling caused by a station of the production line, and the effects of this scrambling on downstream performance. We also develop a detailed Markov chain model to analyze related issues regarding line stoppages and throughput. We demonstrate the usefulness of our methods on a range of illustrative numerical examples, and discuss the implications from a managerial point of view.
Subjects / KeywordsApplied probability; Markov processes; Mixed-model production lines; Sequence scrambling; Stochastic processing times
Showing items related by title and author.
Optimal stock-out risk when demand is driven by several mixed-model assembly lines in the presence of emergency supply Sali, Mustapha; Giard, Vincent (2015-06) Article accepté pour publication ou publié
The causes and determination of safety stocks in upstream supply chains for mass production of customized products Camisullis, Carole; Giard, Vincent; Mendy-Bilek, Gisèle (2010-02) Communication / Conférence
An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming Gomes da Silva, Carlos; Figueira, José; Lisboa, Joao; Barman, Samir (2006) Article accepté pour publication ou publié