Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time.
Ji-Bo WangMing-Zheng WangPublished in: Comput. Oper. Res. (2012)
Keyphrases
- single machine scheduling problem
- release dates
- single machine scheduling
- minimize total
- resource consumption
- single machine
- processing times
- resource allocation
- data transfer
- solution quality
- response time
- query execution
- quality of service
- scheduling problem
- branch and bound algorithm
- convex hull
- precedence constraints
- scheduling algorithm
- search procedure
- evolutionary algorithm
- lower bound
- real time
- column generation
- optimization problems