Bicriteria scheduling of equal length jobs on uniform parallel machines.
Qiulan ZhaoJinjiang YuanPublished in: J. Comb. Optim. (2020)
Keyphrases
- equal length
- bicriteria
- flowshop
- scheduling problem
- completion times
- manufacturing cell
- efficient solutions
- processing times
- integer linear programming
- single machine
- identical parallel machines
- setup times
- knapsack problem
- parallel machines
- precedence constraints
- maximum tardiness
- minimizing makespan
- identical machines
- scheduling algorithm
- release dates
- np hard
- shortest path problem
- weighted sum
- single machine scheduling problem
- resource allocation
- objective function
- branch and bound algorithm
- tabu search
- computational grids
- special case
- upper bound
- search algorithm
- queue length
- column generation