Multiprocessor task scheduling to minimize the maximum tardiness and the total completion time.
Xiaoqiang CaiChung-Yee LeeTin-Lam WongPublished in: IEEE Trans. Robotics Autom. (2000)
Keyphrases
- maximum tardiness
- completion times
- single machine scheduling problem
- weighted sum
- scheduling algorithm
- bicriteria
- scheduling problem
- minimizing makespan
- single machine
- flowshop
- branch and bound algorithm
- objective function
- resource consumption
- response time
- computing systems
- processing times
- np hard
- query processing