Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas
[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 so...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2016 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | español |
| OAI Identifier: | oai:riunet.upv.es:10251/75180 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/75180 |
| Access Level: | acceso abierto |
| Palabra clave: | Car Sequencing Problem Sequencing Rule Secuenciación de coches Reglas de secuenciación |
| Sumario: | [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. |
|---|