Biblioteca20.771 documentos en l韓ea

Art韈ulo

Greedy Randomized Adaptive Search Procedure (GRASP) : una alternativa valiosa en la minimizaci髇 de la tardanza total ponderada en una m醧uinaGreedy randomized adaptive search procedure (GRASP) : a valuable alternative for minimizing machine total weighted tardiness

Resumen

Este artículo presenta los resultados experimentales obtenidos de secuenciar trabajos en una máquina, a fin de minimizar la tardanza total ponderada mediante un algoritmo GRASP. Los resultados se compararon con los valores óptimos o mejores valores reportados hasta el momento para cada una de las instancias de OR-Library y se encontró una excelente relación entre la calidad de los resultados (93% de las instancias se solucionaron con una desviación máxima del 1% respecto a estos valores) y el esfuerzo computacional y de implementación requerido. El algoritmo se implementó usando macros en una hoja de cálculo. La fase de postoptimización se realizó mediante una estrategia de Búsqueda Local que utilizó reglas de dominancia que, aun cuando sencillas, permitieron mejorar sustancialmente la tardanza total ponderada de las secuencias obtenidas en la fase constructiva del algoritmo.

  • Tipo de documento:Art韈ulo
  • Formato:pdf
  • Idioma:Espa駉l
  • Tama駉:1531 Kb

C髆o citar el documento

Esta es una versi髇 de prueba de citaci髇 de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citaci髇 de las respectivas fuentes.

Este contenido no est disponible para su tipo de suscripci髇

Información del documento