Hybrid tabu search algorithm for unrelated parallel machine scheduling in semiconductor fabs with setup times, job release, and expired times.
Changyu ChenMahdi FathiMarzieh KhakifiroozKan WuPublished in: Comput. Ind. Eng. (2022)
Keyphrases
- setup times
- tabu search algorithm
- flowshop
- processing times
- tabu search
- scheduling problem
- single machine scheduling problem
- job shop scheduling problem
- single machine
- precedence constraints
- lot sizing
- memetic algorithm
- solution quality
- multi item
- simulated annealing
- special case
- path relinking
- test problems
- parallel machines
- test instances
- heuristic methods
- metaheuristic
- initial solution
- branch and bound algorithm
- neighborhood search
- hybrid algorithm
- resource consumption
- genetic algorithm
- search procedure
- np hard