A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates.
Moshe KaspiDvir ShabtayPublished in: Comput. Oper. Res. (2006)
Keyphrases
- job processing times
- release dates
- single machine
- single machine scheduling problem
- processing times
- scheduling problem
- resource consumption
- precedence constraints
- parallel machines
- sequence dependent setup times
- makespan minimization
- flowshop
- resource allocation
- total weighted tardiness
- branch and bound algorithm
- lower bound
- setup times
- convex hull
- holding cost
- optimization problems
- np hard