Workload Balancing on Agents for Business Process Efficiency based on Stochastic Model

Abstract

BPM(Business Process Management)은 기업의 생산성을 제고하기 위해 업무절차를 체계적으로 설계, 관리, 개선의 활동을 지원하는 시스템으로 미리 정의된 명세에 따라 일을 인간 또는 컴퓨터 작업자에게 부여함으로서 업무를 진행한다. 본 연구에서는 BPM이 가진 복잡한 작업명세와 업무처리에서의 확률적인 특성을 고려하여, 작업자의 용량제약 하에서 전반적인 업무표율을 극대화시킬 수 있는 업무부여 알고리즘을 개발하였다. BPM 시스템이 처리하는 업무는 일반적으로 정형성과 예측가능성을 가지므로, 본 알고리즘은 이러한 특서에 기반한 대기행렬이론을 적용하여 각각의 작업자에게 걸리는 부하를 최소화하는 계획을 수립하고, 그 계획을 바탕으로 업무처리의 효율성을 달성한다. 또한 대기행렬 네트워크를 바탕으로 업무명세와 작업자의 용량이 주어졌을 때 업무처리의 성능을 예측하는 방법도 제시하였다. 본 연구의 적합성을 판단하기 위해 개발한 알고리즘이 제시하는 예측치와 시뮬레이션을 통한 실험 결과를 비교하였으며, 다른 업무부여 방식과의 비교를 통해 성능상의 우위를 증명하였다.