Roh's Warehouse
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
โฏ
Posts
โฏ
Papers
โฏ
(2020) Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
(2020) Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
Properties
1
tags
ai-scheduling
Graph View
Table of Contents
1. ๋ฌธ์ ํํ: disjunctive graph (๊ฐ๋ตํ)
2. MDP ์ค๊ณ: ๋์คํจ์นญ์ ์์ฐจ์ ์์ฌ๊ฒฐ์ ์ผ๋ก
3. ์ํ๋ฅผ ๋ฒกํฐ๋ก: GIN ๊ธฐ๋ฐ GNN (์ค๊ฐ ๋ถ๋)
4. PPO: ์ ์ฑ ์ ์ด๋ป๊ฒ ํ์ตํ๋๊ฐ (๊ฐ์ฅ ์์ธํ)
4.1 ์ถ๋ฐ์ : Policy Gradient
4.2 ๋ถ์ฐ์ ์ค์ด๊ธฐ: Actor-Critic๊ณผ Advantage
4.3 On-policy์ ํจ์ ๊ณผ ์ ๋ขฐ์์ญ(TRPO)
4.4 PPO: ์ ๋ขฐ์์ญ์ 1์ฐจ ์ต์ ํ๋ก ๋จ์ํ
4.5 Entropy bonus์ ์ ์ฒด loss
4.6 ์ ํํ PPO์ธ๊ฐ
5. ์คํ ๊ฒฐ๊ณผ (๊ฐ๋จํ)
6. ํ๊ณ์ ์์
์ฐธ๊ณ ๋ฌธํ
Backlinks
38. ์ฌ๋ก ์ฐ๊ตฌ: RL ๊ธฐ๋ฐ FAB ๋์คํจ์นญ ์ฐ๊ตฌ ํ๋ฆ
(2024) A Survey on Interpretable Reinforcement Learning
(2025) Design Patterns of Deep Reinforcement Learning Models for Job Shop Scheduling Problems