Este articulo presenta los resultados experimentales obtenidos de secuenciar trabajos en una maquina, a fin de minimizar la tardanza total ponderada mediante un algoritmo GRASP. Los resultados se compararon con los valores optimos o mejores valores reportados hasta el momento para cada una de las instancias de OR-Library y se encontro una excelente relacion entre la calidad de los resultados (93% de las instancias se solucionaron con una desviacion maxima del 1% respecto a estos valores) y el esfuerzo computacional y de implementacion requerido. El algoritmo se implemento usando macros en una hoja de calculo. La fase de postoptimizacion se realizo mediante una estrategia de Busqueda Local que utilizo reglas de dominancia que, aun cuando sencillas, permitieron mejorar sustancialmente la tardanza total ponderada de las secuencias obtenidas en la fase constructiva del algoritmo.
Tópico:
Scheduling and Optimization Algorithms
Citaciones:
0
Citaciones por año:
No hay datos de citaciones disponibles
Altmétricas:
0
Información de la Fuente:
FuenteIngenieria y Universidad: Engineering for Development