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.