Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming.
Débora P. RonconiWarren B. PowellPublished in: J. Sched. (2010)
Keyphrases
- single machine scheduling problem
- approximate dynamic programming
- sequence dependent setup times
- linear program
- release dates
- processing times
- single machine
- dynamic programming
- branch and bound algorithm
- reinforcement learning
- precedence constraints
- scheduling problem
- setup times
- step size
- combinatorial optimization
- average cost
- lagrangian relaxation
- lp relaxation
- flowshop
- control policy
- genetic algorithm
- lot sizing
- resource consumption
- np hard
- linear programming
- parallel machines
- state space
- approximation algorithms