Real-time job shop scheduling based on simulation and Markov decision processes.
Tao ZhangShufang XieOliver RosePublished in: WSC (2017)
Keyphrases
- markov decision processes
- job shop scheduling
- job shop scheduling problem
- state space
- finite state
- transition matrices
- optimal policy
- dynamic programming
- policy iteration
- reinforcement learning
- scheduling problem
- planning under uncertainty
- combinatorial optimization problems
- decision theoretic planning
- infinite horizon
- reachability analysis
- state and action spaces
- average cost
- average reward
- ant colony optimization
- model based reinforcement learning
- neural network
- action sets
- markov decision process
- particle swarm optimization
- genetic algorithm
- action space
- partially observable
- control system
- benchmark problems
- heuristic search
- least squares