Minimizing regular criteria in the Flexible Job-shop Scheduling Problem

Registre bibliogràfic

  • Títol: Minimizing regular criteria in the Flexible Job-shop Scheduling Problem
  • Autor: García León, Andrés Alberto; Dauzère-Pérès, Sthépane; Mati, Yazid
  • Publicació original: 2015
  • Descripció física: PDF
  • Nota general:
    • 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.
  • Notes de reproducció original: Digitalización realizada por la Biblioteca Virtual del Banco de la República (Colombia)
  • Notes:
    • Resum: Regular criteria; Criterios regulares; Job-shop flexible; Scheduling
    • © Derechos reservados Colfuturo
    • Colfuturo
  • Forma/gènere: text
  • Idioma: inglés
  • Institució origen: Biblioteca Virtual del Banco de la República
  • Encapçalament de matèria:

Web semàntica