A flow-based formulation for parallel machine scheduling problems using decision diagrams.
Daniel KowalczykRoel LeusChristopher HojnyStefan RøpkePublished in: ISAIM (2022)
Keyphrases
- decision diagrams
- parallel machine scheduling problem
- multi valued
- markov decision processes
- flow field
- scheduling problem
- binary decision diagrams
- planning problems
- efficient computation
- digital circuits
- release dates
- objective function
- single machine
- processing times
- constraint satisfaction problems
- compressed data
- sufficient conditions
- linear programming
- total weighted tardiness
- maximum lateness