Restricted Duplication Based MILP Formulation for Scheduling Task Graphs on Unrelated Parallel Machines.
Jagpreet SinghBhargav MangipudiSandeep BethaNitin AuluckPublished in: PAAP (2012)
Keyphrases
- unrelated parallel machines
- scheduling problem
- parallel machines
- mixed integer linear programming
- mixed integer linear
- setup times
- scheduling jobs
- open shop
- linear program
- flowshop
- mathematical programming
- single machine
- branch and bound algorithm
- processing times
- np hard
- mixed integer
- release dates
- parallel computing
- graph model
- production planning
- precedence constraints
- resource constrained project scheduling problem
- linear programming