A Note on the Optimal Makespan of a Parallel Machine Scheduling Problem.
Yumei LiYundong GuKaibiao SunHongxing LiPublished in: ICFIE (2007)
Keyphrases
- parallel machine scheduling problem
- scheduling problem
- release dates
- single machine
- total weighted tardiness
- optimal solution
- worst case
- parallel machines
- sequence dependent setup times
- flowshop
- single machine scheduling problem
- dynamic programming
- optimal control
- branch and bound algorithm
- precedence constraints
- np hard
- special case
- lower bound