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.

• Materias:Radiación Modelado Campos de tensión Nanohaces elásticos Termoelectromecánico
• Subjects:Radiation Modeling Strain fields Elastic nanobeams Thermoelectromechanical
• Palabras claves:Algoritmos VNS, algoritmos de búsqueda de vecindad variable, algoritmo VNS, instancia del problema, algoritmos VNS directos, solución inicial idéntica, restricciones de precedencia originales, algoritmos VNS inversos, restricciones de precedencia inversas, problema de programación de tiendas
• Keywords:VNS algorithms, variable neighborhood search algorithms, VNS algorithm, problem instance, forward VNS algorithms, identical initial solution, original precedence constraints, reverse VNS algorithms, reversed precedence constraints, shop scheduling problem