Sequencing rules in the Mixed Model Assembly Line Sequencing Problem


  • Julien Maheut Universidad Europea de Valencia
  • Jose P. Garcia-Sabater Universitat Politècnica de València



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


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.


Download data is not yet available.

Author Biographies

Julien Maheut, Universidad Europea de Valencia

C/ General Elio 2 - 46010 Valencia

Jose P. Garcia-Sabater, Universitat Politècnica de València

Camino de Vera S/N, 46022 Valencia (Spain)


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.




How to Cite

Maheut, J., & Garcia-Sabater, J. P. (2015). Sequencing rules in the Mixed Model Assembly Line Sequencing Problem. WPOM-Working Papers on Operations Management, 6(2), 39–48.



Research Articles

Most read articles by the same author(s)

<< < 1 2