Heurística para minimizar el makespan y la tardanza máxima en el problema de scheduling Job-Shop multi-recurso con rutas lineales
Barra lateral del artículo
Detalles del artículo
Los autores conservan los derechos de autor y aceptan la publicación de los contenidos bajo la licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International. Cuando el autor envía su manuscrito se asume que conoce, y acepta los términos de acceso abierto y de la licencia utilizada, que permite la publicación inicial en esta revista y la divulgación de la obra.
Descargas
Contenido principal del artículo
Resumen
El presente artículo tiene por objetivo la formulación y validación de una heurística, basada en la búsqueda local para minimizar el makespan (mayor tiempo de finalización de pedidos) y la tardanza máxima (máximo retraso), para el problema de scheduling Job-shop multi-recurso con rutas lineales. Este problema modela situaciones de los procesos industriales en los cuales existe un conjunto de máquinas para seleccionar un subconjunto de ellas y desarrollar cada una de las operaciones de pedidos, que se organizan según una configuración de Job-shop. La validación se realizó considerando casos de la literatura y los resultados muestran que la heurística encuentra nuevas y mejores soluciones para varias instancias, en tiempos racionales de ejecución.
Referencias
Dauzère-Pérès, S. (1998). Multi-resource shop scheduling with resource Flexibility. European Journal of Operational Research (107), 289-305.
García-León, A., Dauzère-Pérès, S., & Mati, Y. (2015). Minimizing regular criteria in the Flexible Job-shop scheduling problem. Multidisciplinary International scheduling Conference: Theory & Applications, 443-456.
Genova, K., & Guliashki, V. (2015). A survey of solving approaches for multiple objective flexible job shop scheduling problems. Cybernetics and Information Technologies, 15(2), 3-22.
Roy, B. Sussmann, B. (1964). Les problemes d’ordonnancement avec contraintes disjonctives. Revue Française d’informatique et the recherche opérationnelle. Série verte, 3, 51-65.
Singer, M. P. (1998). A computational study of branch and bound techniques for minimizing the total weighted tardiness in job-shops. IIE Transactions, 30(2), 109-118.