Realmente no sé qué significa NP completo / difícil, pero creo que la planificación automática de suministros es algo así.
Tiene un plan de demanda de 90 días en adelante para 100 SKU de producto: ¡cerveza! Los 100 productos SKU provienen de:
- hay de 10 a 15 tipos de materia prima cruda base de nivel 1, se elaboran en latas grandes de mil litros y lleva un día;
- después de la preparación, se deben agregar algunos materiales (¿levadura?), y debe descansar durante 10-15 días, luego se obtienen 15-20 tipo de material de nivel 2;
- Finalmente, cuando esté listo, se deben agregar algunos materiales, es el material de nivel 3, llamado cerveza potable, hay cc. 30 tipos de cervezas;
- la cerveza se puede embotellar como 3 dl, 5 dl, a veces recibe un collar especial (nivel 4), luego se puede empacar como caja de 5x4, paquete de 6 (nivel 5).
Hay "líneas" de máquinas para cada operación: desde la preparación hasta el envasado. Las máquinas pueden realizar más operaciones, por ejemplo, algunas máquinas de embalaje pueden hacer paquetes de 6 y 3 paquetes, pero otros solo pueden hacer 6 paquetes. Hay restricciones, por ejemplo, la velocidad, o la gran tetera de elaboración es para preparar cerveza mín. 6000, máximo, 8000 l de cerveza, (pero si el tipo de cerveza es ligero, entonces el mínimo es de 5000 ly el máximo es de 7000 l). Y así sucesivamente, en todos los niveles.
La tarea: como mencioné, hay un plan de demanda, para el tipo 100 de nivel 5 (el material embotellado y empaquetado). Haga un plan de fabricación óptimo para los 5 niveles, todas las máquinas. Minimice los interruptores de la máquina (por ejemplo, embotellar .5, .5, .5, .3, .3, .3 es mejor que .3, .5, .3, .5, .3, .5, hay menos swithc, menos tiempo muerto para máquinas de embotellado). Priorización por cliente: algunos clientes requieren enviar la cerveza solo con más del 50% del tiempo de vencimiento restante. Etcétera etcétera.
Descubra los cuellos de botella (eh), haga planes alternativos agregando máquinas inexistentes a estos puntos, luego se puede usar el mejor escenario virtual para sugerir comprar nuevas máquinas.
¿Es lo suficientemente difícil o debería decirle cómo funciona una fábrica textil ?
(Comentario personal: la web, el banco y la logística son áreas desafiantes, pero son juguetes para bebés en comparación con los problemas de fabricación).
Descargo de responsabilidad: los números están distorsionados por razones de seguridad, el orden de magnitud es real.