Robust and stable flexible job shop scheduling with random machine breakdowns: multi-objectives genetic algorithm approach

S.M. Sajadi, A. Alizadeh, M. Zandieh, F. Tavan

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

Abstract

In this paper, robust and stable scheduling for a flexible job-shop problem with random machine breakdowns has been discussed. A two-stage genetic algorithm is used to generate the predictive schedule. The first stage optimises the primary objective, which minimises the makespan, where all data is considered to be deterministic with no expected disruptions. The second stage optimises two objectives, makespan and stability, function in the presence of random machine breakdowns. For the second stage two different versions of multi-objective genetic algorithm, non-dominated sorting genetic algorithm II and non-dominated ranking genetic algorithm, is used. A simulator is proposed to simulate random machine breakdowns. An experimental study and analysis of variance is conducted to study the results of each multi-objective algorithm and breakdown simulator. The results of their comparison indicate that, non-dominated ranking genetic algorithm (NRGA) performs better and also shows a significant difference between various repair times in the proposed breakdown simulator.
Original languageEnglish
Pages (from-to)268 - 289
Number of pages22
JournalInternational Journal of Mathematics in Operational Research
Volume14
Issue number2
Early online date7 Feb 2019
DOIs
Publication statusPublished - 2019
Externally publishedYes

Keywords

  • flexible job-shop scheduling problem
  • machine breakdowns
  • robustness
  • stability
  • SMEs

Fingerprint

Dive into the research topics of 'Robust and stable flexible job shop scheduling with random machine breakdowns: multi-objectives genetic algorithm approach'. Together they form a unique fingerprint.

Cite this