- -

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 simple item record

Files in this item

dc.contributor.author Maheut, Julien es_ES
dc.contributor.author García Sabater, José Pedro es_ES
dc.contributor.author Morant Llorca, Joan es_ES
dc.contributor.author Perea, Federico es_ES
dc.date.accessioned 2016-12-13T14:31:57Z
dc.date.available 2016-12-13T14:31:57Z
dc.date.issued 2016-06
dc.identifier.uri http://hdl.handle.net/10251/75180
dc.description.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 that minimizes the number of violated sequencing rules. However, reaching a solution that does not violate any sequencing rule is not always pos-sible because although sequencing rules should be defined to smooth the workload, the evo-lution of the production mix or some other characteristics can influence the quality of the solutions. In this paper, a first definition of a sequencing rule difficulty is proposed and a statistical study is performed, which allow us to determine the impact of the number of rules, as well as to evaluate how difficult an instance is. es_ES
dc.description.abstract [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 tiempo computacional reducido una solución de la mejor calidad posible. La calidad de la solución se mide en función de las reglas de secuenciación violadas. Sin embargo, llegar a una solución que no viole ninguna restricción no siempre es posible ya que aunque las reglas de secuenciación se deberían definir para alisar la carga de trabajo, la evolución del mix de producción o las características de las reglas influyen sobre la calidad de las soluciones. En este articulo, se propone una medida para la dificultad de una regla de secuenciación cualquiera y determinar como el número de reglas de secuenciación y sus dificultades pueden servir para predecir en un conjunto de unidades a secuenciar como de difícil es conseguir una buena solución, y detectar los factores que hacen que un conjunto de productos sea más difícil de secuenciar. es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València
dc.relation.ispartof Working Papers on Operations Management
dc.rights Reconocimiento (by) es_ES
dc.subject Car Sequencing Problem es_ES
dc.subject Sequencing Rule es_ES
dc.subject Secuenciación de coches es_ES
dc.subject Reglas de secuenciación es_ES
dc.title Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas es_ES
dc.title.alternative Definition and Evaluation of the difficulty of the Car Sequencing Problem es_ES
dc.type Artículo es_ES
dc.date.updated 2016-12-13T14:22:54Z
dc.identifier.doi 10.4995/wpom.v7i1.5173
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Técnica Superior de Ingenieros Industriales - Escola Tècnica Superior d'Enginyers Industrials es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses es_ES
dc.description.bibliographicCitation 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 es_ES
dc.description.accrualMethod SWORD es_ES
dc.relation.publisherversion https://doi.org/10.4995/wpom.v7i1.5173 es_ES
dc.description.upvformatpinicio 31 es_ES
dc.description.upvformatpfin 42 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 7
dc.description.issue 1
dc.identifier.eissn 1989-9068
dc.description.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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references Solnon, C. (2000). Solving permutation constraint satisfaction problems with artificial ants. In ECAI (Vol. 2000, pp. 118–122). es_ES


This item appears in the following Collection(s)

Show simple item record