Residual Scheduling: A New Reinforcement Learning Approach to Solving Job Shop Scheduling Problem.
Kuo-Hao HoJui-Yu ChengJi-Han WuFan ChiangYen-Chi ChenYuan-Yu WuI-Chen WuPublished in: IEEE Access (2024)
Keyphrases
- job shop scheduling problem
- job shop scheduling
- scheduling problem
- reinforcement learning
- critical path
- job shop
- production scheduling
- combinatorial optimization
- tabu search
- benchmark problems
- genetic algorithm
- combinatorial optimization problems
- benchmark instances
- simulated annealing
- memetic algorithm
- graph model
- weighted tardiness
- flowshop
- tabu search algorithm
- single machine
- graphical models
- machine learning
- evolutionary algorithm
- np hard
- precedence constraints
- feasible solution
- optimal policy
- greedy algorithm