Programación de la producción en máquinas en paralelo con lotes de transferencia: un caso de estudio.

Resumen

En este trabajo se presenta un algoritmo de dispatching para resolver un problema real de asignación y secuenciación de operaciones de una empresa del sector automoción, en un ambiente de Flexible Job-Shop Scheduling Problem (FJSSP) con lotes de transferencia, con el objetivo de minimizar el retraso medio de los pedidos. A partir de los datos del plan de entregas, el algoritmo propuesto genera como resultado en cada máquina, la secuencia de operaciones necesaria para cumplir el plan y su temporización correspondiente. La experiencia computacional muestra que el algoritmo mejora sensiblemente el método utilizado en la empresa, permitiendo una mayor competitividad en los plazos de entrega. Palabras clave: secuenciación, máquinas en paralelo, algoritmo de dispatching, lotes de transferencia.