Relational Graph Attention-Based Deep Reinforcement Learning: An Application to Flexible Job Shop Scheduling with Sequence-Dependent Setup Times.
Amirreza FarahaniM. A. H. van ElzakkerLaura GengaPavel TroubilRemco M. DijkmanPublished in: LION (2023)
Keyphrases
- job shop scheduling
- scheduling problem
- sequence dependent setup times
- reinforcement learning
- single machine
- flowshop
- relational graph
- precedence constraints
- job shop scheduling problem
- setup times
- parallel machines
- release dates
- single machine scheduling problem
- job shop
- tabu search
- processing times
- np hard
- learning algorithm
- optimal policy
- markov decision processes
- dynamic programming
- lot sizing
- state space
- machine learning
- evolutionary algorithm
- resource constraints
- combinatorial optimization problems
- special case
- simulated annealing
- upper bound