Biblioteca93.141 documentos en línea

Artículo

Forward VNS, Reverse VNS, and Multi-VNS Algorithms for Job-Shop Scheduling ProblemAlgoritmos Forward VNS, Reverse VNS y Multi-VNS para el problema de programación Job-Shop

Resumen

Este artículo propone una serie de algoritmos VNS directos e inversos para el problema de programación de talleres. Los algoritmos VNS directos son los algoritmos de búsqueda de vecindad variable aplicados al problema original (es decir, la instancia del problema con las restricciones de precedencia originales). Los algoritmos VNS inversos son los algoritmos de búsqueda de vecindad variable aplicados al problema inverso (es decir, la instancia del problema con las restricciones de precedencia inversas). Este trabajo también propone un algoritmo multi-VNS que asigna una permutación inicial idéntica que representa la solución a los algoritmos VNS seleccionados, ejecuta estos algoritmos VNS y, a continuación, utiliza la mejor solución entre las soluciones finales de todos los algoritmos VNS seleccionados como resultado final. El objetivo del algoritmo VNS múltiple es utilizar cada permutación inicial representativa de la solución de la forma más eficiente posible y obtener así el mejor resultado a cambio.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

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

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento