비즈니스 프로세스 관리에서 자원할당에 기반한 강화학습

전문가 제언

○ 자원할당(resource allocatiuon)은 자원 관리의 일부로서 경제적으로 가용 자원을 배정하는 것을 말한다. 프로젝트 관리에서 자원할당은 자원 가용성과 프로젝트 시간 모두를 고려한 활동에 의하여 요구되는 활동과 자원의 스케쥴링이다. 한편, 비즈니스 프로세스는 고객을 위한 특정한 서비스나 제품을 생산하는 관련되고 구조화된 활동들이나 작업들의 순서열을 의미한다.

○ 비즈니스 프로세스 관리에서 효율적인 자원할당의 문제는 복잡하고 동적인 작업이다. 그러나 비즈니스 프로세스의 실행에서 자원할당을 지원하기위한 다양한 메카니즘은 일반적으로 수행능력의 최적화를 고려하지 않는다. 자원할당에 관련된 연구로서는 자원할당의 기본 메커니즘, 자원할당의 마이닝을 위한 기계학습 방법, 운영관리 측면에서의 연구, 최적자원할당문제, 마르코프 결정과정(Markov Decision Processes: MDP) 및 강화학습(Reinforcement Learning: RL) 등의 연구 등이 있다.

○ 강화학습은 어떤 개념의 누적 보상을 최대화하기위하여 에이전트가 어떻게 활동할 것인가에 관련된 기계학습 영역이다. 강화학습은 운 영과학(OR)을 비롯하여 정보과학, 시뮬레이션 기반 최적화 문제 등 에서 사용되는 최적화 기법이다.

○ 이 논문은 BPM에서 강화학습기반자원할당 메카니즘(Reinforcement Learning Based Resource Allocation Mechanism: RLRAM)을 제안한 것이다. RLRAM의 목표는 비즈니스 프로세스에서 장기 비용을 최소화하고 수행 능력을 개선하기위한 노력으로 자원할당에 적절한 결정을 내리도록 하는데 있다.

○ 자원할당과 그의 스케쥴링 문제는 컴퓨터과학 분야를 위시하여 기술과학 분야에서 폭 넓게 다루어지는 분야이다. 이 분야에 대한 연구는 국내외적으로 비교적 폭 넓게 연구되고 있다. 일반적으로 자원은 인력자원을 의미하나 도매인에 따라서는 기계와 소프트웨어 및 자금과 같은 자원도 여기에 포함된다. 이 연구는 최적자원할당의 최적화문제를 다루는 분야에 좋은 참고자료가 될 것이다.

저자

Zhengxing Huang, W.M.P. van der Aalst, Xudong Lu, Huilong Duan

자료유형

학술정보

원문언어

영어

기업산업분류

정보통신

연도

2011

권(호)

70

잡지명

Data & Knowledge Engineering

과학기술
표준분류

정보통신

페이지

127~145

분석자

김*기

분석물

• 비즈니스 프로세스 관리에서 자원할당에 기반한 강화학습.pdf [236,404 byte]

이미지변환중입니다.