A critycal analysis of MMAL Sequencing problems in the literature


  • Maria Valero-Herrero Universitat Politècnica de València




problema dinámico, CSP, MMAL, secuenciación, revisión


In the current paper, we show an analysis of scientific literature on the MixedModel Assembly Lines sequencing, such as automobile assembly lines. In the real car productive systems, the sequence is defined by the content and the extraction order of a subset of units, taken from a buffer at the beginning of the assembly line, which is dynamically refilled. The problem consists of defining the sequence of an assembly line in real time to optimize the flow of materials and the requirements of resources on the line. The aim of this review was to determine the different approaches and their approximation to real applications.



Download data is not yet available.


Aigbedo, H. (2004). Analysis of parts requirements variance for a JIT supply chain. International Journal of Production Research, Vol. 42, nº. 2, pp. 417-430. http://dx.doi.org/10.1080/00207540310001614178

Aigbedo, H.; Monden, Y. (1997). A parametric procedure for multicriterion sequence scheduling for Just-In-Time mixed-model assembly lines. International Journal of Production Research, Vol. 35, nº. 9, pp. 2543-2564. http://dx.doi.org/10.1080/002075497194651

Bard, J. F.; Shtub, A.; Joshi, S. B. (1994). Sequencing Mixed-Model Assembly Lines to Level Parts Usage and Minimize Line Length. International Journal of Production Research, Vol. 32, nº. 10, pp. 2431-2454. http://dx.doi.org/10.1080/00207549408957076

Bautista, J.; Companys, R.; Corominas, A. (1996). Heuristics and exact algorithms for solving the Monden problem. European Journal of Operational Research, Vol. 88, nº. 1, pp. 101-113. http://dx.doi.org/10.1016/0377-2217(94)00165-0

Bautista, J., Garcia-Sabater, J. P., Companys, R., & Lario, F. C. (2000). Unificación de problemas de secuencias regulares en cargas de trabajo y consumo de componentes para función objetivo de discrepancias cuadráticas.

Bolat, A. (1997). Stochastic procedures for scheduling minimum job sets on mixed model assembly lines. Journal of Operational Research Society, Vol. 48, pp. 490-501.

Boysen, N.; Fliedner, M.; Scholl, A. (2008). Assembly line balancing: Which model to use when? International Journal of Production Economics, Vol. 111, nº. 2, pp. 509-528. http://dx.doi.org/10.1016/j.ijpe.2007.02.026

Boysen, N.; Fliedner, M.; Scholl, A. (2009a). Assembly line balancing: Joint precedence graphs under high product variety. IIE Transactions, Vol. 41, nº. 3, pp. 183-193. http://dx.doi.org/10.1080/07408170801965082

Boysen, N.; Fliedner, M.; Scholl, A. (2009b). Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research, Vol. 192, nº. 2, pp. 349-373. http://dx.doi.org/10.1016/j.ejor.2007.09.013

Celano, G.; Costa, A.; Fichera, S.; Perrone, G. (2004). Human factor policy testing in the sequencing of manual mixed model assembly lines. Computers & Operations Research, Vol. 31, nº. 1, pp. 39-59. http://dx.doi.org/10.1016/S0305-0548(02)00145-4

Cordeau, J. F.; Laporte, G.; Pasin, F. (2008). Iterated tabu search for the car sequencing problem. European Journal of Operational Research, Vol. 191, nº. 3, pp. 945-956. http://dx.doi.org/10.1016/j.ejor.2007.04.048

Dahmala, T. N.; Kubiak, W. (2005). A brief survey of just-in-time sequencing for mixed-model systems. International Journal of Operations Research, Vol. 2, pp. 38-47.

Dar-El, E. M.; Cother, R. F. (1975). Assembly line sequencing for model mix. International Journal of Production Research, Vol. 13, nº. 5, p. 463. http://dx.doi.org/10.1080/00207547508943016

Ding, F. Y.; Sun, H. (2004). Sequence alteration and restoration related to sequenced parts delivery on an automobile mixed-model assembly line with multiple departments. International Journal of Production Research, Vol. 42, nº. 8, pp. 1525-1543. http://dx.doi.org/10.1080/00207540310001645156

Drexl, A.; Kimms, A.; Matthie+¦en, L. (2006). Algorithms for the car sequencing and the level scheduling problem. Journal of Scheduling, Vol. 9, nº. 2, pp. 153-176. http://dx.doi.org/10.1007/s10951-006-7186-9

Gagne, C.; Gravel, M.; Price, W. L. (2006). Solving real car sequencing problems with ant colony optimization. European Journal of Operational Research, Vol. 174, nº. 3, pp. 1427-1448. http://dx.doi.org/10.1016/j.ejor.2005.02.063

Garcia-Sabater, J. P. (2001). The problem of JIT dynamic sequencing. A model and a parametric procedure, in 1st Operations Research Post-graduate Peripatetic Programme ORP3 2001, Paris, September 26-29.

Garcia-Sabater, J. P., Lario, F. C., & Bautista, J. (2001). Secuenciación en Contexto Dinámico de Unidades Homogeneas en el sector del automovil, in IV Congreso de Ingeniería de Organización .

Inman, R. R. (2003). ASRS sizing for recreating automotive assembly sequences. International Journal of Production Research, Vol. 41, nº. 5, pp. 847-863. http://dx.doi.org/10.1080/0020754031000069599

Kubiak, W. (1993). Minimizing Variation of Production-Rates in Just-In-Time Systems - A Survey. European Journal of Operational Research, Vol. 66, nº. 3, pp. 259-271. http://dx.doi.org/10.1016/0377-2217(93)90215-9

Kubiak, W.; Yavuz, M. (2008). Just-in-Time Smoothing Through Batching. Manufacturing & Service Operations Management, Vol. 10, nº. 3, pp. 506-518. http://dx.doi.org/10.1287/msom.1070.0178

Mane, A. (2002). Sequencing production on an assembly line using goal chasing and user defined algorithm, S. Nahavandi & Z. Jingxin, eds., pp. 1269-1273.

McMullen, P. R.; Tarasewich, P. (2005). A beam search heuristic method for mixed-model scheduling with setups. International Journal of Production Economics, Vol. 96, nº. 2, pp. 273-283. http://dx.doi.org/10.1016/j.ijpe.2003.12.010

Meyr, H. (2004). Supply chain planning in the German automotive industry. OR Spectrum, Vol. 26, nº. 4, pp. 447-470. http://dx.doi.org/10.1007/s00291-004-0168-4

Monden, Y. (1987). Toyota Production System. Institute of Industrial Enginerrs Press; Nor Cross.

Monden, Y. (1993). Toyota Prduction System: An integrated approach. Second Edition. Industrial Engineering and Management Press http://dx.doi.org/10.1007/978-1-4615-9714-8

Nguyen, A. (2005). Challenge ROADEF 2005: Car sequencing problem

Parrello, B. D. (1988). Car wars: (almost) birth of an expert system. AI Expert, Vol. 3, nº. 1, pp. 60-64.

Parrello, B. D.; Kabat, W. C.; Wos, L. (1986). Job-shop scheduling using automated reasoning: A case study of the car-sequencing problem. Journal of Automated Reasoning, Vol. 2, nº. 1, pp. 1-42. http://dx.doi.org/10.1007/BF00246021

Pil, F. K.; Holweg, M. (2004). Linking product variety to order-fulfillment strategies. Interfaces, Vol. 34, nº. 5, pp. 394-403. http://dx.doi.org/10.1287/inte.1040.0092

Röder, A.; Tibken, B. (2006). A methodology for modeling inter-company supply chains and for evaluating a method of integrated product and process documentation. European Journal of Operational Research, Vol. 169, nº. 3, pp. 1010-1029. http://dx.doi.org/10.1016/j.ejor.2005.02.006

Scholl, A. (1999). Balancing and sequencing of assembly lines, Second http://dx.doi.org/10.1007/978-3-662-11223-6

Smith, K.; Palaniswami, M.; Krishnamoorthy, M. (1996). Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem. European Journal of Operational Research, Vol. 93, nº. 2, pp. 300-316. http://dx.doi.org/10.1016/0377-2217(96)00040-9

Thomopoulos, N. T. (1967). Line balancing-sequencing for mixed-model assembly. Management Science, Vol. 14, nº. 2, p. B-59. http://dx.doi.org/10.1287/mnsc.14.2.B59

Valero-Herrero, M., Garcia-Sabater, J. P., & Maheut, J. (2011). An approach to the real circumstances of the car sequencing problem, in 41st International Conference on Computers and Industrial Engineering.

van Zante-de Fokkert, J.; de Kok, T. G. (1997). The mixed and multi model line balancing problem: a comparison. European Journal of Operational Research, Vol. 100, nº. 3, pp. 399-412. http://dx.doi.org/10.1016/S0377-2217(96)00162-2

Wester, L. & Lilbridge, M. (1964). The assembly line model-mix sequencing problem., pp. 247-260.

Wild, R. (1972). Mass-production management




How to Cite

Valero-Herrero, M. (2013). A critycal analysis of MMAL Sequencing problems in the literature. WPOM-Working Papers on Operations Management, 4(1), 01–08. https://doi.org/10.4995/wpom.v4i1.1096



Research Articles