Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times |
| |
Affiliation: | 1. Department of Administrative Management, Jinan University, Guangzhou 510632, People’s Republic of China;2. Department of Computer, Guangdong University of Finance, Guangzhou 510520, People’s Republic of China |
| |
Abstract: | This research is motivated by a scheduling problem found in the diffusion and oxidation areas of semiconductor wafer fabrication, where the machines can be modeled as parallel batch processors. We attempt to minimize total weighted tardiness on parallel batch machines with incompatible job families and unequal ready times of the jobs. Given that the problem is NP-hard, we propose two different decomposition approaches. The first approach forms fixed batches, then assigns these batches to the machines using a genetic algorithm (GA), and finally sequences the batches on individual machines. The second approach first assigns jobs to machines using a GA, then forms batches on each machine for the jobs assigned to it, and finally sequences these batches. Dispatching and scheduling rules are used for the batching phase and the sequencing phase of the two approaches. In addition, as part of the second decomposition approach, we develop variations of a time window heuristic based on a decision theory approach for forming and sequencing the batches on a single machine. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|