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

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] 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.