Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints.
Kosuke MatsumotoKohei HatanoEiji TakimotoPublished in: SEA (2018)
Keyphrases
- precedence constraints
- scheduling problem
- maximum lateness
- flowshop
- single machine scheduling problem
- release dates
- processing times
- decision diagrams
- single machine
- sequence dependent setup times
- setup times
- identical machines
- branch and bound algorithm
- parallel machines
- tabu search
- strongly np hard
- np hard
- release times
- total tardiness
- multi valued
- completion times
- partial order
- partially ordered
- binary decision diagrams
- efficient computation
- markov decision processes
- digital circuits
- data structure
- combinatorial optimization
- probabilistic model
- lower bound