Graduate Seminar, 2024/3/28
Speaker:
Prof. Lars Mönch
Position:
Enterprise-wide Software Systems in the Department of Mathematics and Computer Science at University of Hagen
Topic:
Scheduling with Time Constraints in Semiconductor Wafer Fabrication Facilities
Abstract
In this talk, we discuss scheduling problems in semiconductor manufacturing. Starting from the manufacturing process, we first identify typical scheduling problems found in wafer fabs. In the second part of the talk, we discuss a more specific problem that includes nested time constraints for the jobs. A flexible flow shop scheduling problem is studied that is motivated by common process conditions found in wafer fabs. We hybridize a biased random-key genetic algorithm with a list scheduling technique that allows for backtracking. The final schedule is improved by a decomposition technique that is based on mixed integer linear programming or constraint programming. The results of computational experiments based on randomly generated problem instances are discussed. They demonstrate that the proposed heuristics perform well with respect to solution quality and computing time.
