- -

Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas

Show full item record

Maheut, J.; García Sabater, JP.; Morant Llorca, J.; Perea, F. (2016). Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas. Working Papers on Operations Management. 7(1):31-42. https://doi.org/10.4995/wpom.v7i1.5173

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/75180

Files in this item

Item Metadata

Title: Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas
Secondary Title: Definition and Evaluation of the difficulty of the Car Sequencing Problem
Author: Maheut, Julien García Sabater, José Pedro Morant Llorca, Joan Perea, Federico
UPV Unit: Universitat Politècnica de València. Escuela Técnica Superior de Ingenieros Industriales - Escola Tècnica Superior d'Enginyers Industrials
Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses
Issued date:
Abstract:
[EN] The Car Sequencing Problem is a relevant topic both in the literature and in practice. Typ-ically, the objective is to propose exact or heuristic procedures that calculate, in a reduced computational time, a solution ...[+]


[ES] El problema de secuenciación de unidades homogéneas es un caso muy tratado en la literatura donde en la mayor parte de los casos se intenta encontrar procedimientos exactos o heurísticos que permitan calcular en un ...[+]
Subjects: Car Sequencing Problem , Sequencing Rule , Secuenciación de coches , Reglas de secuenciación
Copyrigths: Reconocimiento (by)
Source:
Working Papers on Operations Management. (eissn: 1989-9068 )
DOI: 10.4995/wpom.v7i1.5173
Publisher:
Universitat Politècnica de València
Publisher version: https://doi.org/10.4995/wpom.v7i1.5173
Type: Artículo

References

Benoist, T. (2008). Soft car sequencing with colors: Lower bounds and optimality proofs. European Journal of Operational Research, 191(3), 957-971. doi:10.1016/j.ejor.2007.04.035

Bergen, M. E., van Beek, P., & Carchrae, T. (2001). Constraint-Based Vehicle Assembly Line Sequencing. Lecture Notes in Computer Science, 88-99. doi:10.1007/3-540-45153-6_9

Briant, O., Naddef, D., & Mounié, G. (2008). Greedy approach and multi-criteria simulated annealing for the car sequencing problem. European Journal of Operational Research, 191(3), 993-1003. doi:10.1016/j.ejor.2007.04.052 [+]
Benoist, T. (2008). Soft car sequencing with colors: Lower bounds and optimality proofs. European Journal of Operational Research, 191(3), 957-971. doi:10.1016/j.ejor.2007.04.035

Bergen, M. E., van Beek, P., & Carchrae, T. (2001). Constraint-Based Vehicle Assembly Line Sequencing. Lecture Notes in Computer Science, 88-99. doi:10.1007/3-540-45153-6_9

Briant, O., Naddef, D., & Mounié, G. (2008). Greedy approach and multi-criteria simulated annealing for the car sequencing problem. European Journal of Operational Research, 191(3), 993-1003. doi:10.1016/j.ejor.2007.04.052

Drexl, A., & Kimms, A. (2001). Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints. Management Science, 47(3), 480-491. doi:10.1287/mnsc.47.3.480.9777

Drexl, A., Kimms, A., & Matthießen, L. (2006). Algorithms for the car sequencing and the level scheduling problem. Journal of Scheduling, 9(2), 153-176. doi:10.1007/s10951-006-7186-9

Fisher, M. L., & Ittner, C. D. (1999). The Impact of Product Variety on Automobile Assembly Operations: Empirical Evidence and Simulation Analysis. Management Science, 45(6), 771-786. doi:10.1287/mnsc.45.6.771

Fliedner, M., & Boysen, N. (2008). Solving the car sequencing problem via Branch & Bound. European Journal of Operational Research, 191(3), 1023-1042. doi:10.1016/j.ejor.2007.04.045

Gent, I. P., & Walsh, T. (1999). CSPlib: A Benchmark Library for Constraints. Lecture Notes in Computer Science, 480-481. doi:10.1007/978-3-540-48085-3_36

Golle, U., Boysen, N., & Rothlauf, F. (2010). Analysis and design of sequencing rules for car sequencing. European Journal of Operational Research, 206(3), 579-585. doi:10.1016/j.ejor.2010.03.019

Gottlieb, J., Puchta, M., & Solnon, C. (2003). A Study of Greedy, Local Search, and Ant Colony Optimization Approaches for Car Sequencing Problems. Applications of Evolutionary Computing, 246-257. doi:10.1007/3-540-36605-9_23

Gravel, M., Gagné, C., & Price, W. L. (2005). Review and comparison of three methods for the solution of the car sequencing problem. Journal of the Operational Research Society, 56(11), 1287-1295. doi:10.1057/palgrave.jors.2601955

Kis, T. (2004). On the complexity of the car sequencing problem. Operations Research Letters, 32(4), 331-335. doi:10.1016/j.orl.2003.09.003

Maheut, J., & Garcia-Sabater, J. P. (2015). Reglas de secuenciación en el problema de secuenciación en línea de montaje con mezcla de modelos. WPOM-Working Papers on Operations Management, 6(2), 39. doi:10.4995/wpom.v6i2.3525

Parrello, B., Kabat, W., & Wos, L. (1986). Job-shop scheduling using automated reasoning: A case study of the car-sequencing problem. Journal of Automated Reasoning, 2(1). doi:10.1007/bf00246021

Puchta, M., & Gottlieb, J. (2002). Solving Car Sequencing Problems by Local Optimization. Applications of Evolutionary Computing, 132-142. doi:10.1007/3-540-46004-7_14

Solnon, C. (2000). Solving permutation constraint satisfaction problems with artificial ants. In ECAI (Vol. 2000, pp. 118–122).

[-]

recommendations

 

This item appears in the following Collection(s)

Show full item record