Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times.
Waiman CheungHong ZhouPublished in: Ann. Oper. Res. (2001)
Keyphrases
- job shop scheduling
- sequence dependent setup times
- scheduling problem
- single machine
- flowshop
- setup times
- job shop scheduling problem
- precedence constraints
- parallel machines
- release dates
- job shop
- np hard
- single machine scheduling problem
- processing times
- search algorithm
- tabu search
- genetic algorithm
- lot sizing
- evolutionary algorithm