Rect@ (Jan 2008)
Algoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común
Abstract
En la planificación Just-In-Time (JIT) no sólo se penaliza el retraso sino tambiénel adelanto en la ejecución de las tareas. En nuestro trabajo consideramos el problemade planificación de una máquina donde el objetivo es minimizar el coste total ponderadodel atraso y el adelanto con un fecha de entrega común. Partiendo de los trabajos anterioresque nos describen las características de las soluciones óptimas hemos desarrolladodiferentes modelos que proporcionan soluciones de una gran calidad comparadas con lasexistentes hasta ahora en la literatura.
