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

Authors: Seyed Mojtaba Sajadi; Azar Alizadeh; Mostafa Zandieh; Fereshteh Tavan

Addresses: Faculty of Entrepreneurship, University of Tehran, Farshi Moghadam 16 St., North Kargar Ave., Tehran, Iran ' Faculty of Entrepreneurship, University of Tehran, Farshi Moghadam 16 St., North Kargar Ave., Tehran, Iran ' Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, Shahid Beheshti (National) University of Iran, Evin, Tehran, Iran ' Faculty of Entrepreneurship, University of Tehran, Farshi Moghadam 16 St., North Kargar Ave., Tehran, Iran

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.

DOI: 10.1504/IJMOR.2019.097759

International Journal of Mathematics in Operational Research, 2019 Vol.14 No.2, pp.268 - 289

Accepted: 03 Sep 2017
Published online: 07 Feb 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article