A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines.
Nguyen Huynh TuongAmeur SoukhalJean-Charles BillautPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- parallel machines
- scheduling problem
- dynamic programming
- unrelated parallel machines
- minimize total
- single machine
- sequence dependent setup times
- precedence constraints
- total tardiness
- release dates
- scheduling jobs
- weighted tardiness
- shared memory
- massively parallel
- setup times
- single server
- open shop
- parallel computing
- processing times
- flowshop
- state space
- data processing
- distributed systems
- stereo matching
- optimal policy