Revista Internacional de Avances en Tecnología
Acceso abierto

abstracto

Minimización de Makespan en una sola máquina con fechas de lanzamiento

E. O. Oyetunji, A. E. Oluleye

Este documento considera el problema de programación de un solo criterio de minimizar el makepan en una sola máquina con fechas de lanzamiento. El problema es, por naturaleza, NP-Hard, por lo que se desean algoritmos de aproximación para resolver el problema. Se propone un algoritmo (llamado NAL) para el problema. El algoritmo NAL se compara con el método de ramificación y límite (BB) y un algoritmo de prueba (AEO) seleccionado de la literatura. Los tres métodos de solución se probaron en un conjunto de problemas generados aleatoriamente (entre 10 y 500 trabajos). Los resultados experimentales muestran que el algoritmo propuesto se desempeñó de manera competitiva con el método BB y superó al algoritmo AEO.