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

Seyed Mojtaba Sajadi, Azar Alizadeh, Mostafa Zandieh and Fereshteh Tavan

International Journal of Mathematics in Operational Research, 2019, vol. 14, issue 2, 268-289

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.

Keywords: flexible job-shop scheduling problem; machine breakdowns; robustness; stability; SMEs. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=97759 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:14:y:2019:i:2:p:268-289

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().