An efficient meta-heuristic algorithm for scheduling a two-stage assembly flow shop problem with preventive maintenance activities and reliability approach

Hany Seidgar, M. Zandieh and Iraj Mahdavi

International Journal of Industrial and Systems Engineering, 2017, vol. 26, issue 1, 16-41

Abstract: This paper investigates integrated two-stage assembly flow shop problem with preventive maintenance (PM) activities under the multi-objective optimisation approaches. Reliability models are employed to carry out the maintenance activities. This paper attempts to find the appropriate sequence of jobs on machines in order to minimise the makespan and determining when to perform the PM activities in order to minimise the system unavailability. As this problem is proven to be NP-hard two multi-objective optimisation methods that are named non-dominated sorting genetic algorithm II (NSGA-II) and non-dominated ranking genetic algorithm (NRGA) are employed to find the Pareto-optimal front. The parameters of proposed algorithms are calibrated by artificial neural network (ANN) and the performances of the algorithms on the problem of various sizes are analysed based on four metrics. The computational results reveal NRGA is statistically better than NSGA-II.

Keywords: two-stage assembly flow shops; preventive maintenance; reliability models; system unavailability; multi-objective optimisation; evolutionary algorithms; metaheuristics; scheduling; job sequencing; makespan; NSGA-II; genetic algorithms; NRGA; Pareto-optimal front; artificial neural networks; ANNs. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=83180 (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:ijisen:v:26:y:2017:i:1:p:16-41

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().