Un procedimiento GRASP para la programación de pedidos en máquinas paralelas con tiempos de preparación

Abstract

Se resuelve el problema de programación en un sistema productivo formado por máquinas paralelas diferentes. Cada pedido está compuesto por varios lotes de productos, con sus respectivas cantidades, y una fecha de vencimiento. Para realizar un cier to tipo de producto, cada máquina tiene un tiempo de preparación dependiente de la secuencia y un tiempo de proceso. El problema consiste en asignar y programar cada lote en una máquina, minimizando una función objetivo bicriterio, que considera el retraso medio y el tiempo de permanencia medio por pedido. Se propone un GRASP con tres reglas para la solución inicial.