Scheduling for Dedicated Machine Constraint Using Integer Programming.
Huy Nguyen Anh PhamArthur M. D. ShrPeter P. ChenAlan LiuPublished in: ICTAI (1) (2008)
Keyphrases
- integer programming
- production planning
- batch processing
- np hard
- scheduling problem
- resource constraints
- parallel machines
- global constraints
- flowshop
- linear programming
- manufacturing cell
- constraint programming
- ai planning
- set covering
- identical machines
- transportation problem
- column generation
- set covering problem
- cutting plane algorithm
- valid inequalities
- inference problems
- integer program
- wafer fabrication
- cutting plane
- network flow
- scheduling algorithm
- lagrangian relaxation
- facility location
- integer programming formulations
- network design problem
- vehicle routing problem with time windows
- search algorithm
- routing problem
- single machine