The “Dual-Ants Colony”: A novel hybrid approach for the flexible job shop scheduling problem with preventive maintenance.

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Abstract:
      Due to their importance in the fields of both manufacturing industries and operations research, production scheduling and maintenance planning have received considerable attention both in academia and in industry. This paper investigates the Flexible Job Shop Scheduling Problem (FJSSP) with machine unavailability constraints due to Preventive Maintenance (PM) activities, under the objective of minimizing the makespan. We propose two new formulations: the first one in the form of a Mixed Integer Nonlinear Program (MINLP) and the second corresponding to a bi-level disjunctive/conjunctive graph. To deal with this variant FJSSP with PMs (FJSSP/PM), we develop the “Dual-Ants Colony” (DAC), a novel hybrid Ant Colony Optimization (ACO) approach with dynamic history, based on an ants system with dual activities. This optimization provides an effective integration of a local search and a set of dispatching rules. Three regular performance measures are also implemented. To show the efficiency of the DAC algorithm, computational experiments are carried out on a large range of well-known benchmarks from the literature and others newly generated. We address first the classical JSSP case, then the flexible FJSSP for partial flexibility. Finally, we study the case with preventive maintenance based on well-chosen PM periods. Obtained results demonstrate the viability and performance of the proposed approach, especially for the FJSSP/PM. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Copyright of Computers & Industrial Engineering is the property of Pergamon Press - An Imprint of Elsevier Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)