Title: Branch and bound algorithm for identical parallel machine scheduling problem to maximise system availability

Authors: Asmaa Khoudi; Ali Berrichi

Addresses: LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, Independency Avenue, 35000, Algeria ' LIMOSE Laboratory, Computer Science Department, Faculty of Sciences, University M'Hamed Bougara of Boumerdes, Independency Avenue, 35000, Algeria

Abstract: In the majority of production scheduling studies, the objective is to minimise a criterion which is generally, function of completion times of production jobs. However, for some manufacturing systems, the reliability/availability of machines can be the most important performance criteria towards decision makers. In this paper, we deal with a production scheduling problem on identical parallel machines and the objective is to find the best assignment of jobs on machines maximising the system availability. We assume that the production system can be subject to potentially costly failures then PM actions are performed at the end of production jobs. We have proposed a branch and bound algorithm, dominance rules and an efficient upper bound to solve the proposed model optimally. Computational experiments are carried out on randomly generated test problems and results show the efficiency of the proposed upper bound and dominance rules. [Submitted 23 December 2016; Accepted 27 October 2018]

Keywords: identical parallel machines; preventive maintenance; system availability; production scheduling; branch and bound.

DOI: 10.1504/IJMR.2020.108188

International Journal of Manufacturing Research, 2020 Vol.15 No.3, pp.199 - 217

Accepted: 27 Oct 2018
Published online: 06 Jul 2020 *

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