Glosario · approach
Job Shop
Muchos trabajos distintos pasando por muchas máquinas distintas, cada uno con su propia ruta.
Producción tipo tallerJob Shop Scheduling
Job shop = la estructura típica de un taller pequeño o mediano. Cada pieza sigue su propia secuencia de operaciones (p. ej. torneado → fresado → rectificado) y cada operación se ejecuta en una máquina distinta. Decidir qué trabajo asignar a qué máquina y cuándo = job shop scheduling. Es el problema de programación más frecuente — y de los más difíciles — de la industria.
Örnek
10 piezas distintas, 5 máquinas. Pieza A: torno → fresado → rectificado. Pieza B: fresado → torno. ¿En qué orden se terminan antes?