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

Manuel Mateo, Inma Ribas, Ramón Companys Pascual

Resumen


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.

Palabras clave: programación, máquinas paralelas, tiempo de preparación, GRASP, multicriterio.

A GRASP procedure for scheduling orders on parallel machines with setup times

Abstract: A scheduling problem in a production system with different parallel machines is solved. Each order consists of multiple batches of products, with their amounts, and a due date. For each type of product, each machine has a setup sequence-dependent time and a processing time.The problem is to assign and schedule each batch of the orders to one machine, trying to minimize a bicriteria objective function,which considers the mean tardiness and the mean completion time.The proposed procedure is a GRASP, which proposes three rules for the initial solution.

Key words: scheduling, parallel machines, setup times, GRASP, multicriteria.


Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.