Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines.
Long WanRan MaJinjiang YuanPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- identical machines
- bicriteria
- flowshop
- processing times
- scheduling problem
- single machine
- completion times
- job scheduling
- setup times
- efficient solutions
- precedence constraints
- scheduling jobs
- identical parallel machines
- integer linear programming
- knapsack problem
- minimizing makespan
- special case
- tabu search
- manufacturing cell
- parallel machines
- single machine scheduling problem
- release dates
- shortest path problem
- polynomial time approximation
- np hard
- column generation
- branch and bound algorithm
- constraint satisfaction
- evolutionary algorithm