A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem.
David M. MillerHui-Chuan ChenJessica MatsonQiang LiuPublished in: J. Heuristics (1999)
Keyphrases
- single machine scheduling problem
- single machine scheduling
- sequence dependent setup times
- release dates
- branch and bound algorithm
- weighted tardiness
- processing times
- combinatorial optimization
- single machine
- resource consumption
- precedence constraints
- search procedure
- lagrangian relaxation
- branch and bound
- scheduling problem
- optimal solution
- upper bound
- lower bound