Minimizing regular criteria in the Flexible Job-shop Scheduling Problem
Manifestación
- Autores
- Identificador
- 857057
- Fecha de publicación
- 2015
- Forma obra
- Texto
- Lugar de producción
- 2015
- Idioma
- inglés
- Nota de edición
- Digitalización realizada por la Biblioteca Virtual del Banco de la República (Colombia)
- Materias
-
- Tecnología; Tecnología / Gerencia y servicios auxiliares
- Notas
-
- Colfuturo
- © Derechos reservados Colfuturo
- Abstract:
Algorithms for minimizing other regular criteria than the makespan in the Flexible Job-shop Scheduling Problem (FJSP) are rather scarce. In this paper, we propose a local search algorithm to optimize any regular criterion in the FJSP, which makes use of the disjunctive graph model to represent schedules and search for an optimal solution. Two neighborhood structures are proposed based on moving critical operations.
Efficient conditions for testing the feasibility of moves are presented and new move evaluation functions are proposed. The efficiency of the algorithm is shown on instances of the classical job-shop scheduling problem with total weighted tardiness, as well as on instances of the FJSP with other regular criteria.
Resumen:
Algoritmos formulados para minimizar criterios regulares diferentes al makespan en el problema de scheduling job-shop flexible son realmente escasos.
En este paper se propone un algoritmo de búsqueda local para optimizar cualquier criterio regular que utiliza una gráfica disyuntiva para representar soluciones y la forma para optimizar.
Aquí se propone un test de factibilidad para el movimiento de operaciones críticas y una función de estimación. La eficiencia del algoritmo es evidenciado al alcanzar resultados de calidad en instancias de la tardanza total en el problema clásico de Job-shop, como también en instancias del job-shop flexible con otros criterios regulares. - Regular criteria; Criterios regulares; Job-shop flexible; Scheduling
- Enlace permanente
- https://www.cervantesvirtual.com/obra/minimizing-regular-criteria-in-the-flexible-job-shop-scheduling-problem-857057
- Enlaces