Procedimientos heurísticos para la determinación de secuencias en una máquina multiproducto sujeta a fallos y con costes cuadráticos.

Resumen

Se considera una máquina capaz de producir distintos tipos de pieza de forma simultánea. Dicha máquina está sujeta a fallos (en cuyo caso permanece temporalmente parada) y se desea minimizar los costes cuadráticos de almacenamiento y de carencia. En la literatura se han propuesto métodos exactos, basados en políticas PHP (prioritized hedging point), para la resolución del problema; pero presentan el inconveniente de que los tiempos de resolución aumentan de forma exponencial con el número de piezas. En este artículo se exponen procedimientos heurísticos y se muestran los resultados obtenidos, comparándolos con las soluciones óptimas. Palabras clave: Prioritized Hedging Points, heurísticas, 1-máquina.