주요 논문
1
*2026년 기준 최근 7년 이내 논문에 한해 Impact Factor가 표기됩니다.
1
Article
|
인용수 16
·
2020Reinforcement Learning for Resource Constrained Project Scheduling Problem with Activity Iterations and Crashing
Inkyung Sung, Bongjun Choi, Peter Nielsen
IFAC-PapersOnLine
자원 배분은 프로젝트 관리에서 핵심적인 의사결정 과정으로, 자원을 프로젝트의 활동에 할당하고 비용 및 시간의 관점에서 효율적인 방식으로 해당 할당 시점을 결정한다. 본 연구에서는 활동 간에 반복(iterations)이 존재하는 프로젝트에 대한 자원 배분 문제를 다루며, 추가 자원을 투입하여 한 활동의 기간을 단축하는 방법인 crashing이 이용 가능하다. 프로젝트 수행의 확률적 성격을 고려하여 자원 배분을 마코프 결정 과정(Markov decision process)으로 정식화하고, 딥 강화학습 알고리즘을 사용하여 최적의 자원 배분 정책을 탐색한다. 이후 이 알고리즘을 자원 배분에 적용하는 가능성과 성능은 경험칙(heuristic rules)과의 비교를 통해 조사한다.
https://doi.org/10.1016/j.ifacol.2020.12.2794
Markov decision process
Computer science
Reinforcement learning
Resource allocation
Scheduling (production processes)
Schedule
Operations research
Heuristic
Q-learning
Mathematical optimization