Priority rules for job shops with weighted tardiness costs
Management Science
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Scheduling a batch processing machine with incompatible job families
Computers and Industrial Engineering
Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure
Computers and Operations Research
A genetic algorithm to minimize maximum lateness on a batch processing machine
Computers and Operations Research
Minimizing total weighted tardiness on a single batch process machine with incompatible job families
Computers and Operations Research
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
Minimizing makespan for multi-spindle head machines with a mobile table
Computers and Operations Research
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Expert Systems with Applications: An International Journal
ACO-based scheduling of parallel batch processing machines to minimize the total weighted tardiness
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Engineering Applications of Artificial Intelligence
Minimizing the makespan on a single machine with learning and unequal release times
Computers and Industrial Engineering
Computers and Operations Research
A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop
Expert Systems with Applications: An International Journal
Heuristic based scheduling system for diffusion in semiconductor manufacturing
Winter Simulation Conference
A comparison of mip-based decomposition techniques and VNS approaches for batch scheduling problems
Winter Simulation Conference
Expert Systems with Applications: An International Journal
A GRASP approach for makespan minimization on parallel batch processing machines
Journal of Intelligent Manufacturing
Computers and Industrial Engineering
Multiobjective scheduling of jobs with incompatible families on parallel batch machines
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Rule-based scheduling in wafer fabrication with due date-based objectives
Computers and Operations Research
Journal of Intelligent Manufacturing
Computers and Industrial Engineering
Proceedings of the Winter Simulation Conference
Proceedings of the Winter Simulation Conference
A new dynamic scheduling for batch processing systems using stochastic utility evaluation function
Proceedings of the Winter Simulation Conference
Hi-index | 0.01 |
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.