Sequencing rules in the Mixed Model Assembly Line Sequencing Problem

Julien Maheut, Jose P. Garcia-Sabater


The Sequencing problem of Mixed-Model Assembly Line is discussed in the literature considering constraints in form of sequencing rules. The designed algorithms pretends not to violate those rules because rules violation adversely affects the activity on the assembly line. In most part of the literature, these rules refer to physical considerations of the line or are related to workload concerns. In this paper, a novel classification of the different existing and known sequencing rules and practical examples of the industrial practice are introduced.


Car Sequencing Problem; Sequencing Rules; Automotive Industry; Mixed-Model Assembly Line

Full Text:



Bard, J., Shtub, A., & Joshi, S. (1994). Sequencing mixed-model assembly lines to level parts usage and minimize line length. The International Journal of Production Research, 32(10), 2431-2454.

Bautista, J., Pereira, J., & Adenso-Díaz, B. (2008a). A beam search approach for the optimization version of the car sequencing problem. Annals of Operations Research, 159(1), 233-244.

Bautista, J., Pereira, J., & Adenso-Díaz, B. (2008b). A GRASP approach for the extended car se-quencing problem. Journal of Scheduling, 11(1), 3-16.

Boysen, N., Scholl, A., & Wopperer, N. (2012). Resequencing of mixed-model assembly lines: Sur-vey and research agenda. European Journal of Operational Research, 216(3), 594-604.

Boysen, N., Fliedner, M., & Scholl, A. (2009). Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, 192(2), 349-373. doi:

Fliedner, M., & Boysen, N. (2008). Solving the car sequencing problem via branch & bound. Euro-pean Journal of Operational Research, 191(3), 1023-1042.

Solnon, C., Cung, V. D., Nguyen, A., & Artigues, C. (2008). The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF’2005 challenge problem. European Journal of Operational Research, 191(3), 912-927. doi:

Valero-Herrero, M., García-Sabater, J. P., Hernández, J. R. C., & Maheut, J. (2011). Planteamiento dinámico del problema de secuenciación en líneas de montaje con mezcla de modelos. V In-ternational Conference on Industrial Engineering and Industrial Management, 288-296.

Wagner, S. M., & Silveira-Camargos, V. (2012). Managing risks in just-in-sequence supply net-works: Exploratory evidence from automakers. Engineering Management, IEEE Transactions On, 59(1), 52-64.

Weiner, S. A. (1985). Perspectives on automotive manufacturing. The management of productivity and technology in manufacturing (pp. 57-72) Springer.

Abstract Views

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.


Cited-By (articles included in Crossref)

This journal is a Crossref Cited-by Linking member. This list shows the references that citing the article automatically, if there are. For more information about the system please visit Crossref site

1. Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas
Julien Maheut
WPOM-Working Papers on Operations Management  vol: 7  issue: 1  first page: 31  year: 2016  
doi: 10.4995/wpom.v7i1.5173

This journal is licensed under a Creative Commons Attribution 4.0 International License.

Universitat Politècnica de València

e-ISSN: 1989-9068