Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations.
Abderrazzak SabriHamid AllaouiOmar SouissiPublished in: APMS (5) (2021)
Keyphrases
- reinforcement learning
- earliness tardiness
- stochastic dynamic programming
- approximate dynamic programming
- continuous state
- single machine scheduling problem
- processing times
- precedence constraints
- scheduling problem
- single machine
- parallel machines
- release dates
- resource consumption
- branch and bound algorithm
- dynamic programming
- np hard
- influence diagrams
- experimental design
- linear program
- learning algorithm
- lagrangian relaxation
- search procedure
- combinatorial optimization