Single machine bicriteria scheduling with equal-length jobs to minimize total weighted completion time and maximum cost.
Cheng HeHao LinXiumei WangPublished in: 4OR (2014)
Keyphrases
- minimize total
- single machine
- bicriteria
- scheduling problem
- flowshop
- completion times
- release dates
- weighted tardiness
- total cost
- processing times
- release times
- sequence dependent setup times
- setup times
- single machine scheduling problem
- parallel machines
- knapsack problem
- identical machines
- tabu search
- minimizing makespan
- cost sensitive
- np hard
- expected cost
- optimal solution
- precedence constraints
- dynamic programming
- holding cost
- job shop scheduling problem
- special case