Roh Donghyun

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

Properties1
tagsai-scheduling

Graph View

  • 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. ์ •๋ฆฌ์™€ ์˜์˜

Created with Quartz v5.0.0 ยฉ 2026

  • GitHub
  • Discord Community