Title: Integrated stochastic bicriteria flow shop scheduling problem with preventive maintenance

Authors: Meenakshi Sharma; Manisha Sharma; Sameer Sharma

Addresses: Department of Mathematics, Panjab University, Chandigarh, India ' Department of Mathematics, Panjab University, Chandigarh, India ' Department of Mathematics, D.A.V. College Jalandhar, Punjab, India

Abstract: In this paper, the concept of flexible and multiple preventive maintenance activities is introduced by reformulating classical bicriteria permutation flow shop scheduling problem into stochastic scheduling with objective to minimise system utilisation time with minimum makespan. The mathematical model is formulated to handle the uncertainties in job processing time and the time interval for machine maintenance. The problem of stochastic flow shop scheduling environment with maintenance activities, is NP-hard. Therefore, the advanced metaheuristic is implemented to solve large scale instances of referred problem. Extensive computational analysis is carried out to depict the superiority of proposed metaheuristic in terms of effectiveness and efficacy.

Keywords: flow shop scheduling; preventive maintenance; genetic algorithms; makespan; system utilisation time; delay time.

DOI: 10.1504/IJPMB.2022.125851

International Journal of Process Management and Benchmarking, 2022 Vol.12 No.6, pp.744 - 784

Received: 22 Sep 2020
Accepted: 05 Jan 2021
Published online: 30 Sep 2022 *

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