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

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.