Modeling sequence scrambling and related phenomena in mixed-model production lines

Rudolf, Gabor and Noyan, Nilay and Giard, Vincent (2014) Modeling sequence scrambling and related phenomena in mixed-model production lines. European Journal of Operational Research, 237 (1). pp. 177-195. ISSN 0377-2217 (Print) 1872-6860 (Online)

[thumbnail of Published Version] PDF (Published Version)
Restricted to Repository staff only

Download (3MB) | Request a copy


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.
Item Type: Article
Uncontrolled Keywords: Applied probability; Markov processes; Mixed-model production lines; Sequence scrambling; Stochastic processing times
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Nilay Noyan
Date Deposited: 23 Dec 2014 11:35
Last Modified: 02 Aug 2019 12:20

Actions (login required)

View Item
View Item