1.6

Único caso donde podemos minimizar un KPI (coste máx,…). Reglas a usar: estáticas, dinámicas, locales o globales. Algunos ejemplos son:
- Random: la siguiente orden en una secuenciación se elige aleatoriamente. No es una regla que se use en la práctica, sino para estudios experimentales
- FIFO, ERD, FCFS. Aquellas ordenes que llegan primero a un puesto de trabajo son las que primero se realizan. Minimiza la varianza en los tiempos de cola en una máquina.
- LIFO: lo contrario a FIFO. Última tarea que llega es la primera en ser realizada.
- SPT/SOT: se van a realizar las ordenes más cortas/sencillas primero, de forma que se disminuyan las tareas pendientes más rápidamente.
- LPT/LOT: contrario a SPT/SOT, se priorizan en las secuenciaciones aquellas ordenes más costosas. En las máquinas que funcionan paralelamente, si se aplica esta regla, se tiende a equilibrar las sobrecargas de trabajo.

Cuando se hace alusión al funcionamiento de un taller de trabajo, los problemas que pueden darse son de carácter genérico (taller de flujo, máquinas en paralelo…), por lo que hay menos hipótesis de partida y la complejidad es elevada. Esto conlleva a la existencia limitada de resultados óptimos y se recurre a heurísticas para poder llegar a dichos resultados (Branch and bound o releasing techniques: simulaciones basadas en unos criterios estándar para tomar decisiones)

fin tema 1