Metaheuristics for scheduling jobs with incompatible families on parallel batching machines |
| |
Authors: | C Almeder L Mönch |
| |
Institution: | 1.Vienna University of Economics and Business,Vienna,Austria;2.University of Hagen,Hagen,Germany |
| |
Abstract: | In this paper, we discuss the scheduling of jobs with incompatible families on parallel batching machines. The performance measure is total weighted tardiness. This research is motivated by a scheduling problem found in the diffusion and oxidation areas of semiconductor wafer fabrication where the machines can be modelled as parallel batch processors. Given that this scheduling problem is NP-hard, we suggest an ant colony optimization (ACO) and a variable neighbourhood search (VNS) approach. Both metaheuristics are hybridized with a decomposition heuristic and a local search scheme. We compare the performance of the two algorithms with that of a genetic algorithm (GA) based on extensive computational experiments. The VNS approach outperforms the ACO and GA approach with respect to time and solution quality. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|