CSP Dinámico: Un algoritmo dinámico para la resecuenciación en un almacén de líneas en paralelo.


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




Mixed Model Assembly Lines, Car Sequencing Problem, Resequencing, Dynamic problem, Selectivity Banks


This paper shows the model used for resequencing where a selectivity bank consisting of parallel line segments is applied to reshuffle a given initial sequence and rule violations are to be minimized. 


Download data is not yet available.


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. (2007). Comments on "Solving real car sequencing problems with ant colony optimization". European Journal of Operational Research, Vol. 182, nº. 1, pp. 466-468. http://dx.doi.org/10.1016/j.ejor.2006.07.012

Boysen, N.; Fliedner, M.; Scholl, A. (2009). 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

Boysen, N.; Scholl, A.; Wopperer, N. (2012). Resequencing of mixed-model assembly lines: Survey and research agenda. European Journal of Operational Research, Vol. 216, nº. 3, pp. 594-604. http://dx.doi.org/10.1016/j.ejor.2011.08.009

Campos, M.; Bonabeau, E.; Theraulaz, G.; Deneubourg, J. L. (2000). Dynamic scheduling and division of labor in social insects. Adaptive Behavior, Vol. 8, nº. 2, pp. 83-95. http://dx.doi.org/10.1177/105971230000800201

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

Choi, W.; Shin, H. (1997). A real-time sequence control system for the level production of the automobile assembly line. Computers & Industrial Engineering, Vol. 33, nº. 3-4, pp. 769-772. http://dx.doi.org/10.1016/S0360-8352(97)00249-0

Cicirello, V.; Smith, S. (2003). Distributed Coordination of Resources via Wasp-Like Agents Innovative Concepts for Agent-Based Systems, en W. Truszkowski, M. Hinchey, y C. Rouff (dir), pp. 71-80. Springer Berlin / Heidelberg.

Cicirello, V. A.; Smith, S. F. (2004). Wasp-like Agents for Distributed Factory Coordination. Autonomous Agents and Multi-Agent Systems, Vol. 8, nº. 3, pp. 237-266. http://dx.doi.org/10.1023/B:AGNT.0000018807.12771.60

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

Fournier, X.; Agard, B. (2007). Improvement of earliness and lateness by postponement on an automotive production line. International Journal of Flexible Manufacturing Systems, Vol. 19, nº. 2, pp. 107-121. http://dx.doi.org/10.1007/s10696-007-9022-8

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.

Han, Y. H.; Zhou, C. (2010). Dynamic sequencing of jobs on conveyor systems for minimizing changeovers. The International Journal of Advanced Manufacturing Technology, Vol. 49, nº. 9, pp. 1251-1259. http://dx.doi.org/10.1007/s00170-010-2704-5

Inman, R. R.; Schmeling, D. M. (2003). Algorithm for agile assembling-to-order in the automotive industry. International Journal of Production Research, Vol. 41, nº. 16, pp. 3831- 3848. http://dx.doi.org/10.1080/00207540310001595792

Jayaraman, A., Narayanaswamy, R., & Gunal, A. K. (1997). A Sortation System Model, in Simulation Conference, 1997., Proceedings of the 1997 Winter, pp. 866-871.

Kittithreerapronchai, O. & Anderson, C. (2003). Do ants paint trucks better than chickens? Markets versus response thresholds for distributed dynamic scheduling, in Evolutionary Computation, 2003. CEC '03. The 2003 Congress on, pp. 1431-1439.

Meissner, S. (2010). Controlling just-in-sequence flow-production. Logistics Research, Vol. 2, nº. 1, pp. 45-53. http://dx.doi.org/10.1007/s12159-010-0026-5

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

Moon, D. H.; Kim, H. S.; Song, C. (2005a). A Simulation Study for Implementing Color Rescheduling Storage in an Automotive Factory. SIMULATION, Vol. 81, nº. 9, pp. 625- 635. http://dx.doi.org/10.1177/0037549704047604

Moon, D. H.; Song, C.; Ha, J. H. (2005b). A Dynamic Algorithm for the Control of Automotive Painted Body Storage. SIMULATION, Vol. 81, nº. 11, pp. 773-787. http://dx.doi.org/10.1177/0037549705062173

Nouyan, S. (2002). Agent-Based Approach to Dynamic Task Allocation Ant Algorithms, en M. Dorigo, G. Di Caro, y M. Sampels (dir), pp. 43-99. Springer Berlin / Heidelberg.

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

Scholl, A.; Klein, R.; Domschke, W. (1998). Pattern Based Vocabulary Building for Effectively Sequencing Mixed-Model Assembly Lines. Journal of Heuristics, Vol. 4, nº. 4, pp. 359-381. http://dx.doi.org/10.1023/A:1009613925523

Smith, B. M. (1996). Suceed-first or fail-first: A case study in variable and value ordering 96.26.

Spieckermann, S.; Gutenschwager, K.; Voss, S. (2004). A sequential ordering problem in automotive paint shops. International Journal of Production Research, Vol. 42, nº. 9, pp. 1865-1878. http://dx.doi.org/10.1080/00207540310001646821

Valero-Herrero, M., Garcia-Sabater, J. P., Coronado-Hernandez, J. R., & Maheut, J. (2011a). Planteamiento dinámico del problema de secuenciación en líneas de montaje con mezcla de modelos, in XV Congreso de Ingeniería de Organización // 5th International Conference on Industrial Engineering and Industrial Management, pp. 288-296.

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

Xiaobo, Z.; Zhou, Z.; Asres, A. (1999). A note on Toyota's goal of sequencing mixed models on an assembly line. Computers & Industrial Engineering, Vol. 36, nº. 1, pp. 57-65. http://dx.doi.org/10.1016/S0360-8352(98)00113-2




How to Cite

Valero-Herrero, M., & Molina-Morte, P. (2013). CSP Dinámico: Un algoritmo dinámico para la resecuenciación en un almacén de líneas en paralelo. WPOM-Working Papers on Operations Management, 4(1), 23–33. https://doi.org/10.4995/wpom.v4i1.1234



Research Articles