A critycal analysis of MMAL Sequencing problems in the literature
DOI:
https://doi.org/10.4995/wpom.v4i1.1096Keywords:
problema dinámico, CSP, MMAL, secuenciación, revisiónAbstract
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.
Downloads
References
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
Downloads
Published
How to Cite
Issue
Section
