Approximating Scheduling Machines with Capacity Constraints.
Chi ZhangGang WangXiaoguang LiuJing LiuPublished in: FAW (2009)
Keyphrases
- capacity constraints
- scheduling problem
- flowshop
- bicriteria
- minimum cost
- parallel machines
- network flow
- lagrangian relaxation
- np hard
- single item
- resource allocation
- multi item
- integer programming
- processing times
- precedence constraints
- genetic algorithm
- single machine
- linear programming
- lower bound
- computational complexity