Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication.
Karthik SourirajanReha UzsoyPublished in: J. Sched. (2007)
Keyphrases
- wafer fabrication
- scheduling problem
- greedy heuristics
- list scheduling
- dispatching rule
- single machine
- search algorithm
- search heuristics
- simulated annealing and tabu search
- flowshop
- real world
- timetabling problem
- tabu search
- small scale
- search algorithm for solving
- np hard
- job shop
- job shop scheduling
- decomposition method
- processing times
- admissible heuristics
- distributed constraint satisfaction problems
- heuristic search
- constraint programming
- job shop scheduling problem
- graph coloring problems
- parallel machines