Roh Donghyun
Search
Search
Dark mode
Light mode
Reader mode
Explorer
Home
โฏ
Posts
โฏ
Papers
โฏ
(2024) Reinforcement Learning for Unrelated Parallel Machine Scheduling with Release Dates, Setup Times, and Machine Eligibility
(2024) Reinforcement Learning for Unrelated Parallel Machine Scheduling with Release Dates, Setup Times, and Machine Eligibility
Properties
1
tags
ai-scheduling
Graph View
Table of Contents
1. ์ด๋ค ๋ฌธ์ ๋ฅผ ํธ๋๊ฐ
Unrelated Parallel Machine Scheduling(UPMSP)
๋ชฉ์ ํจ์: ์ด ๊ฐ์ค ์ง์ฐ(TWT)
2. ํต์ฌ ์์ด๋์ด โ ๋ฌธ์ ๋ฅผ ๊ทธ๋ํ๋ก ๋ฐ๊พธ๊ธฐ
์ ๊ทธ๋ํ์ธ๊ฐ
Line Graph๋ผ๋ ํธ๋ฆญ
์ํ(State)์ ๊ตฌ์ฒด์ ๊ตฌ์ฑ
ํ๋(Action)๊ณผ ์ํ ์ ์ด
๋ณด์(Reward)
3. ์ ๊ฒฝ๋ง ๊ตฌ์กฐ์ ํ์ต
์ธ์ฝ๋ โ 4์ข edge๋ฅผ ๋ฐ๋ก ์ฒ๋ฆฌํ๋ GNN
ํ๋ ํ๋ฅ ๊ณ์ฐ โ ๋ง์คํน์ผ๋ก ์ ์ฝ ๊ฐ์
๋ฌด์์, ์ด๋ป๊ฒ ํ์ตํ๋๊ฐ
ํ์ต โ REINFORCE์ rollout baseline
4. ์คํ๊ณผ ๊ฒฐ๊ณผ
์คํ ์ค์
์์ ๊ท๋ชจ (12 ์์ ร 3 ๊ธฐ๊ณ)
ํฐ ๊ท๋ชจ (50 ์์ ร 6 ๊ธฐ๊ณ)
5. ์ ๋ฆฌ์ ์์