A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity |
| |
Authors: | Wen-Chiung Lee Jen-Ya Wang Lin-Yo Lee |
| |
Institution: | 1.Feng Chia University,Taichung,Taiwan (R.O.C.);2.Hungkuang University,Taichung,Taiwan (R.O.C.) |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|