A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity

A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity

0.00 Avg rating0 Votes
Article ID: iaor201529121
Volume: 66
Issue: 11
Start Page Number: 1906
End Page Number: 1918
Publication Date: Nov 2015
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: scheduling, maintenance, repair & replacement, combinatorial optimization, programming: branch and bound, heuristics: genetic algorithms
Abstract:

The scheduling of maintenance activities has been extensively studied, with most studies focusing on single‐machine problems. In real‐world applications, however, multiple machines or assembly lines process numerous jobs simultaneously. In this paper, we study a parallel‐machine scheduling problem in which the objective is to minimize the total tardiness given that there is a maintenance activity on each machine. We develop a branch‐and‐bound algorithm to solve the problem with a small problem size. In addition, we propose a hybrid genetic algorithm to obtain the approximate solutions when the number of jobs is large. The performance of the proposed algorithms is evaluated based mainly on computational results.

Reviews

Required fields are marked *. Your email address will not be published.