Artículos

Minimizing regular criteria in the Flexible Job-shop Scheduling Problem

CONTENIDO DE LIBRE ACCESO

Este contenido es de libre acceso. Solo haz clic en el siguiente botón.

Autor
Año de publicación 2015
Idioma Inglés

Descripción: 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.
Citación recomendada (normas APA)
: Andrés Alberto; Dauzère-Pérès García León, "Minimizing regular criteria in the Flexible Job-shop Scheduling Problem", -:-, 2015. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/2084726/), el día 2025-05-10.

Información adicional

Temas
- Otros
Derechos de uso Derechos reservados
Fuente Biblioteca Virtual Banco de la República
Términos y condiciones de uso Más información aquí
Año de publicación 2015
Formato PDF

Minimizing regular criteria in the Flexible Job-shop Scheduling Problem

Información adicional

Mis colecciones

¿Eliminar esta reseña?