Scientific article

Lexicographic optimization‐based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem

Published inInternational Transactions in Operational Research, vol. 26, no. 6, p. 1-26
Publication date2019

In recent years, the flexible job shop scheduling problem (FJSP) has received a great deal of attention from researchers not only due to its complexity but also due to its wide range of applications in the industry. The FJSP extends the job shop scheduling problem (JSP) by allowing operations to be processed by a set of alternative machines. Many of the studies found in the literature consider the objective of minimizing the largest completion time of the jobs, that is, the makespan.However, in the real context of industries, considering more than one criterion is often relevant. Thus, the present work addresses two additional criteria besides the makespan: minimizing the maximum workload of the machines and minimizing the total workload of the machines. Aiming at real cases, where it is necessary to define priorities among the criteria, a clustering search (CS) algorithm was implemented using a lexicographic classification of the objectives for solving the multiobjective FJSP (MOFJSP). The results of this study showthat compared to the state-of-the-art approach, CS is an effective alternative to solve the MOFJSP.

  • Flexible job shop scheduling
  • Multiobjective optimization
  • Lexicographic optimization
  • Metaheuristic
  • Clustering
  • Search
Citation (ISO format)
BISSOLI, Dayan C., ZUFFEREY, Nicolas, AMARAL, André R. S. Lexicographic optimization‐based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem. In: International Transactions in Operational Research, 2019, vol. 26, n° 6, p. 1–26. doi: 10.1111/itor.12745
Main files (1)
Article (Published version)
ISSN of the journal0969-6016

Technical informations

Creation12/16/2019 5:02:00 PM
First validation12/16/2019 5:02:00 PM
Update time03/15/2023 6:43:01 PM
Status update03/15/2023 6:43:00 PM
Last indexation08/30/2023 10:02:13 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack