A Reliability based Modelling and Optimization of an Integrated Production and Preventive Maintenance Activities in Flowshop Scheduling Problem

Scheduling problems with batch processing machines (BPM) assume that machines are continuously available, and no time is needed for their preventive maintenance (PM). In this paper, we study a realistic variant of flowshop scheduling which integrates flow shop batch processing machines (FBPM) and preventive maintenance for minimizing the makespan. In order to tackle the given problem, we employ reliability concept, and develop an electromagnetism-like (EM) algorithm, as an evolutionary technique, and propose an enhanced EM algorithm, in which the EM is hybridized with a diversification mechanism, and an effective local search to enhance the efficiency of the algorithm. The proposed algorithms are evaluated by comparison against two existing well-known EMs in the literature. For this purpose, we study the behavior and investigate the impacts of the rise in problem sizes on the performance of the developed algorithm. The superiority of our EM is inferred from computational results obtained in various circumstances.

Keywords:

Electromagnetism-Like (EM) Algorithm , Reliability , Preventive Maintenance , Flow Shop