KR20060091501A - 워크플로우엔진을 이용한 업무처리방법 및 공급사슬관리방법 - Google Patents

Abstract

본 발명은 단위업무절차를 워크플로우엔진을 기반으로 하여 처리하는 방법에 관한 것으로서, 서비스 제공에 필요한 단위업무절차를 정의하는 단위업무절차정의단계와; 상기 단위업무절차를 처리하는 장치들의 정보와, 상기 단위 업무 절차를 정의하는 단위업무명을 포함하는 데이터를 저장하는 데이터저장단계와; 상기 워크플로우엔진이 대기상태에서 업무절차처리요청을 수신하면 상기 업무처리요청에 필요한 단위업무절차들의 프로세스를 생성하고, 상기 단위업무절차의 우선순위를 계산한 후, 상기 단위업무절차의 정보와 상기 단위업무절차의 우선순위를 상기 단위업무절차에 해당되는 장치 또는 담당자에게 전송한 후 상기 대기상태로 복귀하는 업무의뢰단계를 포함하는 것을 특징으로 한다. 이에 의하여, 각 단위업무를 우선순위에 따라 처리함으로써 전체 서비스의 제공이 효율적으로 이루어지는 워크플로우엔진을 이용한 업무처리방법이 제공된다.

업무프로세스 관리, 워크플로우, 공급사슬관리, 우선순위

Description

워크플로우엔진을 이용한 업무처리방법 및 공급사슬관리방법 {Method of Business Management and Supply Chain Management using Work Flow Engine}

도 1은 프로세스 구조의 일 예를 나타낸 블럭도,

도 2는 프로세스 구조 중 블록구조의 예를 나타낸 블럭도,

도 3은 본 발명의 제1실시예에 따른 워크플로우엔진을 이용한 업무처리방법을 나타낸 흐름도,

도 4는 OR블록을 가진 프로세스 구조에서 기대소요시간을 산출하기위한 프로세스 구조의 예를 나타낸 블럭도,

도 5와 도 6은 주경로를 산출하는 방법의 예시를 나타낸 블럭도,

도 7은 본 발명의 제1실시예에 따른 워크플로우엔진을 이용한 업무처리방법에 있어서 여유시간을 다시 계산하는 알고리즘을 나타낸 흐름도,

도 8은 여유시간의 다시 계산하는 방법을 설명하기 위한 예시도,

도 9는 본 발명의 제2실시예에 따른 워크플로우엔진을 이용한 공급사슬관리방법을 나타낸 흐름도,

도 10은 본 발명에 따른 워크플로우엔진을 이용한 공급사슬관리방법이 적용될 수 있는 물류처리흐름을 도시한 흐름도,

도 11은 본 발명의 제2실시예에 따른 워크플로운엔진을 이용한 공급사슬관리 방법에 있어서 프로세스를 블록화 하여 간략하게 구성한 간략도이다.

본 발명은 워크플로우엔진을 이용한 업무처리방법과 공급사슬관리방법에 관한 것으로, 보다 상세하게는 우선순위를 이용하여 업무를 처리할 수 있는 워크플로우엔진을 이용한 업무처리방법과 공급사슬관리방법에 관한 것이다.

최근의 컴퓨터 네트워크 기술의 발전은 기존의 단위 업무자동화 시스템들을 서로 프로세스 관점에서 순서적으로 통합하는 것을 가능하게 만들었으며, 이로 인해 이러한 통합 프로세스들을 전자화 또는 자동화하여 관리하고 통제하기 위한 일련의 처리방법이 필요하게 되었다. 따라서, 이러한 요구를 만족시키기 위해 워크플로우 관리시스템이 등장하였다.

워크플로우 관리시스템은 복잡한 프로세스를 효과적으로 수행하고 관리하여 업무의 효율을 높이는 것으로서, 프로세스를 정형화하여 모델링할 수 있는 기능을 제공하고, 이 모델을 바탕으로 업무를 자동화하여 사용자에게 전달한다. 그리고, 업무수행에 필요한 문서나 응용프로그램 등의 자원을 사용자에게 제공한다. 즉 워크플로우 관리시스템은 비즈니스 프로세스의 수행을 자동화하여 관리해주는 시스템이다.

여기서, 비즈니스 프로세스를 정의한 프로세스 정의(Process Definition)을 읽어들여 프로세스를 구성하는 태스크를 적절한 담당자에게 할당하여 프로세스를 진행시키도록 하는 것이 워크플로우엔진이며, 상기 워크플로우엔진에는 여러 가지 복잡한 처리 표현 방법과 명세 내용을 필요로 하는 비즈니스 프로세스들을 효율적이고 안정적으로 제어하기 위한 알고리즘이 필요하였다.

일반적인 워크플로우 관리시스템은 프로세스의 흐름을 제어하는 워크플로우엔진과, 프로세스를 정의하여 상기 워크플로우엔진으로 제공하는 프로세스 정의 도구와, 효율적인 워크플로우의 관리를 위해 상기 워크플로우엔진이 참조하는 각종 관련 데이터와, 상기 워크플로우엔진이 처리할 작업을 저장하는 워크 리스트와, 그 워크 리스트의 신호를 받아 작업을 처리하는 장치로 구성된다.

이와 같이 구성되는 일반적인 워크플로우 관리시스템은 워크플로우엔진과 장치 사이의 상호 작용을 통하여 프로세스의 흐름을 제어하는데, 상기 장치는 워크플로우엔진의 프로세스 흐름 통제에 따라 할당된 업무들에 대한 담당자별 개인 차원에서 필요한 관리기능을 수행한다.

하지만, 종래기술에 따른 워크플로우엔진을 이용한 업무처리방법은 전체 프로세스가 효율적으로 진행되는 것을 보장하지 못한다. 즉, 업무담당자는 보통 여러종류의 프로세스에 참여하거나 또는 같은 종류지만 복수의 프로세스에 참여하므로, 어떤 한 시점에 처리해야할 업무가 여러 개 있는 경우에 있어서, 모든 프로세스의 효율적 수행을 위하여 어떤 업무를 먼저 처리해야 하는지에 대한 정보가 없어 전체 프로세스의 효율적 수행이 불가능한 문제점이 있다.

한편, 기업들은 날이 갈수록 철저하게 고객 중심으로 변화하는 시장 환경에 대비하기 위해 타기업과의 협력관계를 강화해 나가는 추세이다. 이러한 관점에서 공급사슬관리가 주목받고 있으며, 워크플로우엔진을 활용한 체계적인 공급사슬의 프로세스 관리의 필요성이 대두되고 있다. 그러나, 상술한 바와 같이 워크플로우엔진은 전체 프로세스가 효율적으로 진행하는 것을 보장하지 못하기 때문에, 이를 극복할 필요성이 대두되고 있다.

따라서 본 발명의 목적은 이와 같은 종래의 문제점을 해결하기 위한 것으로서, 우선순위에 따라 단위업무를 처리할 수 있는 워크플로우엔진을 이용한 업무처리방법과 공급사슬관리방법을 제공함에 있다.

상기 목적은, 본 발명에 따라, 단위업무절차를 워크플로우엔진을 기반으로 하여 처리하는 방법에 있어서, 서비스 제공에 필요한 단위업무절차들을 정의하는 단위업무절차정의단계와; 상기 단위업무절차를 처리하는 장치들의 정보와 상기 단위 업무 절차를 정의하는 단위업무명을 포함하는 데이터를 저장하는 데이터저장단계와; 상기 워크플로우엔진이 대기상태에서 업무절차처리요청을 수신하면 상기 업무처리요청에 필요한 단위업무절차들의 프로세스를 생성하고, 상기 단위업무절차의 우선순위를 계산한 후, 상기 단위업무절차의 정보와 상기 단위업무절차의 우선순위를 상기 단위업무절차에 해당되는 장치 또는 담당자에게 전송한 후 상기 대기상태로 복귀하는 업무의뢰단계를 포함하는 것을 특징으로 하는 워크플로우엔진을 이용한 업무처리방법에 의해 달성된다.

여기서, 상기 우선순위는 상기 요청받은 업무의 프로세스의 기대경로와 기대 소요시간을 산출하는 기대소요시간산출단계와, 상기 기대소요시간이 가장 큰 주경로와 주경로시간을 산출하는 주경로산출단계와, 산출된 상기 주경로와 상기 기대소요시간으로부터 상기 프로세스에 필요한 단위업무절차들의 여유시간을 산출하는 여유시간산출단계에 따라 계산되는 것을 특징으로 한다.

상기 기대소요시간산출단계에서 상기 프로세스가 복수의 경로를 선택적으로 취할 수 있는 오알분기(OR-Split)를 가진 경우, 상기 오알분기의 분기된 복수의 경로를 하나의 단위업무절차로 가정하고, 상기 기대소요시간은 상기 복수의 경로에 포함된 단위업무들의 기대소요시간의 확률로부터 계산되는 것이 전체 프로세스를 블록화 할 수 있어 바람직하다.

한편, 상기 업무의뢰단계는 의뢰한 단위업무절차가 완료된 경우, 상기 완료된 단위업무절차의 정보와 실제 처리시간을 상기 단위업무절차에 해당되는 장치로부터 수신한 후, 상기 완료된 단위업무절차의 실제 처리시간으로부터 상기 여유시간를 다시 계산하여 완료되지 않은 단위업무절차에 해당되는 장치에 전송하는 것이 실시간으로 처리되는 단위업무의 우선순위를 파악할 수 있어 바람직하다.

또한, 본 발명의 다른 특징으로, 상기 목적은 물류의 흐름을 워크플로우엔진을 기반으로 하여 처리하는 공급사슬관리방법에 있어서, 물품의 물류흐름을 정의하는 물류흐름정의단계와; 상기 물류흐름을 형성하는 단위물류처리업무들과, 상기 단위물류처리업무를 처리하는 장치들의 정보를 포함하는 데이터를 저장하는 데이터저장단계와; 상기 워크플로우엔진이 대기상태에서 물류처리요청을을 수신하면 상기 물류처리요청에 필요한 단위물류처리업무들의 프로세스를 생성하고, 상기 단위물류 처리업무의 우선순위를 계산한 후, 상기 단위물류처리업무의 정보와 우선순위를 상기 단위물류처리업무에 해당되는 장치에 전송한 후 상기 대기상태로 복귀하는 물류처리의뢰단계를 포함하는 것을 특징으로 하는 워크플로우엔진을 이용한 공급사슬관리방법에 의해서도 달성된다.

상기 우선순위는 상기 프로세스에 필요한 단위물류처리업무의 기대경로와 기대소요시간을 산출하는 기대소요시간산출단계와, 상기 기대소요시간이 가장 큰 주경로와 주경로시간을 산출하는 주경로산출단계와, 산출된 상기 주경로와 상기 기대소요시간으로부터 상기 프로세스에 필요한 단위물류처리업무의 여유시간을 산출하는 여유시간산출단계를 통하여 계산되는 것을 특징으로 한다.

여기서, 상기 기대소요시간산출단계에서 상기 프로세스가 복수의 경로를 선택적으로 취할 수 있는 오알분기(OR-Split)를 가진 경우 상기 오알분기는 분기된 복수의 경로를 하나의 단위물류처리업무로 가정하고, 상기 기대소요시간은 상기 복수의 경로에 포함된 단위물류처리업무의 확률로부터 구하는 것이 프로세스를 블록화 할 수 있어 바람직하다.

상기 물류처리의뢰단계는 의뢰한 단위물류처리업무가 완료된 경우, 상기 완료된 단위물류처리업무의 정보와 실제 처리시간을 상기 단위업무절차에 해당되는 장치로부터 수신한 후, 상기 완료된 단위물류처리업무의 실제 처리시간으로부터 상기 우선순위를 다시 계산하여 완료되지 않은 단위물류처리업무에 해당되는 장치에 전송하는 것이 변하는 단위물류처리업무의 우선순위를 실시간으로 파악할 수 있어 바람직하다.

설명에 앞서, 본 발명의 업무처리에 적용되는 일반적인 프로세스의 구조에 대하여 먼저 설명한다.

프로세스 구조란 프로세스를 이루는 단위업무와 이들 간의 선후 관계를 말하는 것으로, 본 발명에서 설명하는 프로세스 구조는 다음과 같이 정의된다.

하나의 프로세스를 P라고 할 때, P의 구조는 단위업무의 집합 A와 단위업무 간의 선후관계를 표현하는 링크집합 L로 표현된다. 즉, P = (A, L)이며, 이 때

A = {a_i | i =1, 2, …, I}, I는 단위업무의 수

L = { (a_i, a_j) | a ∈ A, a_j ∈ A, 그리고 i ≠ j}

이다.

위의 정의에서 L의 원소 (a_i, a_j)는 j-번째 단위업무를 수행하기 위해서는 i-번째 단위업무의 수행이 완료되어 있어야 함을 의미한다. 프로세스 구조를 위와 같이 정의할 때, 임의의 서로 다른 두 단위업무 사이에는 다음과 같은 경로가 존재할 수 있다.

r_p = {a_i, a_k, a_k+1, …, a_k+n, a_j} 단, (a_i, a_k), (a_k, a_k+1),…,(a_k+n, a_j) ∈ L

여기서, 임의의 두 단위업무 a_i, a_j (i≠j)가 하나 이상의 링크로 연결될 때, 연결된 단위업무들의 집합을 경로라고 하며, 두 단위업무 사이의 경로는 두 개 이상 존재할 수 있다. 이들 경로 중 p-번째 경로를 r_p라고 한다.

즉, 경로는 하나의 단위업무가 또 다른 단위업무로 하나 이상의 링크를 통해 연결되어 있을 때, 이 링크로 연결된 단위업무의 집합을 의미한다.

도 1은 프로세스 구조의 일 예를 나타낸 것이다. 도면에 도시된 바와 같이, 서로 다른 두 단위업무 사이에 다수의 경로가 존재할 수 있는데 이는 프로세스에 분기와 병합이 있을 때이다. 분기와 병합이 일어나는 단위업무를 각각 분기 단위업무, 병합 단위업무라고 한다. 분기 단위업무는 도 1에서 a₁, a₅, a₈과 같이 후행 단위업무가 둘 이상인 경우를 말한다. 반대로 병합 단위업무는 a₅, a₈, a₁₁과 같이 선행하는 단위업무의 수가 다수인 경우이다. 여기서 a₅, a₈은 분기 단위업무이면서 병합 단위업무이다.

여기서, 워크플로우 프로세스의 구조는 분기와 병합의 형태에 따라 몇 가지 유형으로 구분된다. 이 구분을 위해서 본 발명에서는 블록(block) 개념을 도입한다. 블록은 크게 직렬(serial) 블록과 병렬(parallel) 블록으로 나누어진다.

도 2는 상술한 블록구조의 예를 나타낸 것이다. 도면에 도시된 바와 같이, 직렬 블록은 도 2의 (가)와 같이 분기와 병합이 발생하지 않는 하나의 경로를 가지는 구조이고, 병렬 블록은 도 2의 (나)와 같이 분기 단위업무(a_S)로부터 병합 단위업무(a_M)까지 두 단위업무 사이에 다수의 경로가 존재하는 구조를 말한다.

한편, 병렬 블록은 다시 AND블록과 OR블록으로 나눌 수 있다. AND블록은 모든 경로를 동시에 진행하는 구조인 반면, OR블록에서는 분기된 여러 경로 중 하나 이상만 수행하면 된다. 즉, AND블록은 모든 경로를 완료해야 전체 구조를 완료할 수 있으며, 하나의 경로라도 완료하지 못하면 전체 구조를 완료할 수 없는 구조이다. 반면에 OR블록은 하나의 경로라도 완료하면 전체 구조를 완료할 수 있으며, 모든 경로를 다 완료할 수 없을 때 전체 구조를 완료할 수 없는 구조이다.

여기서, OR블록은 분기의 의미에 따라 다시 몇 가지 종류로 나눌 수 있다. OR블록의 유형은 일반OR(NOR: Normal OR), 우선순위OR(POR: Priority OR), 조건 OR(COR: Conditional OR)등으로 분류될 수 있다.

일반OR유형은 가장 일반적인 OR블록으로서, 분기 단위업무에서 다수의 경로가 동시에 발생하지만 어떠한 경로든 가장 먼저 병합 단위업무 직전까지 수행을 완료하면 진행 중인 다른 경로를 무시하고 다음 단계의 단위업무를 수행하는 구조이다.

우선순위OR은 경로에 우선순위를 주어 가장 높은 순위를 갖는 경로를 우선 수행하는 구조이다. 수행중인 경로가 도중에 실패하면 다음 순위의 경로를 시도하고, 반대로 성공적으로 처리되면 나머지 경로를 무시하고 병합 단위업무를 수행한다.

조건OR은 각 경로에 조건이 설정되어 있고, 조건을 만족하는 경로를 진행시킨다. 즉, 조건에 따라 수행되는 경로가 달라진다. 이러한 조건은 분기 단위업무 또는 그 이전 업무의 처리 결과에 따라 결정되고 그에 따라 경로 역시 결정된다.

이어, 첨부한 도면을 참조하여 본 발명에 따른 제1실시예에 대하여 상세하게 설명한다.

도 3은 본 발명의 제1실시예에 따른 워크플로우엔진을 이용한 업무처리방법 을 나타낸 흐름도이다. 도면에 도시된 바와 같이, 본 발명은 서비스 제공에 필요한 단위업무절차들을 정의하는 단위업무절차정의단계(S11)와, 단위업무절차를 처리하는 장치들의 정보와 상기 단위 업무 절차를 정의하는 단위업무명을 포함하는 데이터를 저장하는 데이터저장단계(S12)와, 단위업무절차들의 프로세스를 생성하고, 단위업무절차의 우선순위를 계산한 후, 단위업무절차의 정보와 단위업무절차의 우선순위를 단위업무절차에 해당되는 장치 또는 담당자에 전송하는 업무의뢰단계(S13)로 이루어진다.

단위업무절차정의단계(S11)에서는 전체 업무절차를 구성하는 각 단위업무절차를 정의한다. 즉, 전체업무를 완료하기 위하여 거쳐야 되는 각각의 단위업무절차들을 정의하는 단계이다.

데이터저장단계(S12)에서는 상술한 각 단위업무절차를 해결하기위한 데이터를 저장한다. 즉, 단위업무절차를 해결하기 위한 필요한 문서, 응용프로그램등의 자료 및 단위업무절차를 해결하기 위한 처리시간, 성공확률 등의 데이터들을 데이터베이스에 저장하는 단계이다.

업무의뢰단계(S13)에서는 워크플로우엔진이 대기상태에서 업무처리요청을 받게 되면, 업무처리요청에 필요한 단위업무절차들의 프로세스를 생성하고, 단위업무절차의 우선순위를 계산한 후, 단위업무절차의 정보와 단위업무절차의 우선순위를 단위업무절차에 해당되는 장치 또는 담당자에게 전송한 후 상기 대기상태로 복귀한다. 즉, 업무절차요청에 따라, 미리 정의된 프로세스를 생성하고, 생성된 프로세스를 구성하는 각 단위절차업무에 필요한 문서, 응용프로그램과 함께 우선순위를 계 산하여 업무절차를 수행하는 장치나 담당자에게 전송하게 된다. 이에 따라 담당자나 장치는 우선순위에 따라 전송된 문서나 응용프로그램을 이용하여 필요한 단위업무절차를 수행하게 된다.

여기서, 우선순위는 요청받은 업무의 프로세스의 기대소요시간을 산출하는 기대소요시간산출단계와, 상기 기대소요시간이 가장 큰 주경로와 주경로시간을 산출하는 주경로산출단계와, 산출된 상기 주경로와 상기 기대소요시간으로부터 상기 프로세스에 필요한 단위업무절차들의 여유시간을 산출하는 여유시간산출단계에 따라 계산된다.

기대소요시간산출단계에서는 생성된 프로세스가 완료되기까지 소요되는 기대소요시간을 산출한다. 여기서, 기대소요시간의 산출은 요청받은 업무처리의 프로세스의 유형에 따라 서로 달라진다.

먼저, 상술한 프로세스의 구조에 있어서, 프로세스 구조에 분기가 없거나, AND블록만 있는 경우에는 PERT/CPM 네트위크 구조를 이용하여 기대소요시간을 구할 수 있다. PERT/CPM네트워크 구조는 당업자들에게는 공지된 기술로서 상세한 설명은 생략한다.

다음으로, 프로세스 구조에 OR블록이 있는 경우와 같은 분기된 복수의 경로의 경우에 대하여 설명한다. 본 발명에서는 프로세스 구조에 OR블록이 있는 경우 분기된 복수의 경로의 경우를 하나의 단위업무절차로 가정하는 것이 특징이다. 그리고, OR블록의 기대소요시간은 상기 복수의 경로에 포함된 단위업무들의 기대소요시간과 확률로부터 계산된다.

도 4는 OR블록을 가진 프로세스 구조에서 기대소요시간을 산출하기위한 프로세스 구조의 예를 나타낸 것이다. 도 4에서 OR 블록은 분기 단위업무 a₁과 병합 단위업무 a₅ 사이에 세 개의 경로 r₁ = {a₁, a₂, a₅}, r₂= {a₁, a₃, a₅}, r₃ = {a₁, a₄, a₅}를 가진다. 이 세 경로를 하나의 경로 {a₁, A₁, a₅}로 가정하여 기대경로라고 하며, 이 기대경로에 대하여 기대소요시간을 산출한다.

지금부터는 상술한 OR분기의 종류에 따라 각각의 기대소요시간을 산출하는 방법에 대하여 설명한다.

먼저 OR분기가 일반OR분기인 경우에는 일반OR 블록의 기대소요시간은 각 경로가 성공적으로 수행될 확률을 이용하여 구한다. 도 4의 프로세스 구조가 일반OR 블록이라 하면, 각 경로는 분기 단위업무 a₁과 병합 단위업무 a₅ 사이에 하나의 단위업무 A₁만을 가지는 것으로 가정한다. 이때, i-번째 경로의 실제 소요시간분포 X_i는 λ_i를 서비스율(service rate)로 갖는 지수분포(exponential distribution)를 따른다고 가정한다. 여기서 λ_i는 단위시간 마다 업무를 처리하는 속도로 정의된다. 따라서, X_i 아래식과 같이 구해진다.

가 된다. 만일, 경로가 두 개 이상의 단위업무를 포함하면, 각 단위업무에 대한 지수분포를 합하여 경로 전체의 소요시간 분포를 구할 수 있다.

이제 P_i를 i-번째 경로 r_i가 가장 먼저 완료될 확률이라고 하면,

가 된다. 각 X_i들이 독립적이며 동일한 분포를 따른다고 할 때,

가 되고, 같은 방법으로

가 되어,

가 된다. P₂, P₃도 같은 방법으로 구할 수 있다. ET_i를 r_i에 속해 있는 분기된 단위업무의 기대소요시간이라고 하면, 일반OR 블록의 기대소요시간 ET는 다음과 같 이 구해진다.

이를 n개의 경로를 가지는 일반OR블록으로 일반화하면 다음과 같다.

즉, 일반OR블록의 기대시간은 일반OR블록 내에 포함되는 각 단위업무의 성공확률과 각 단위업무의 기대시간으로부터 구할 수 있다.

다음으로, 우선순위OR 블록의 경우 기대소요시간을 산출하는 방법에 대하여 설명한다. 이 경우, 우선순위OR블록은 n개 경로 r₁, r₂, …, r_n을 가진다고 한다. 이 때, 일반성을 잃지 않고 r_i가 r_i+1보다 항상 우선순위가 높다고 가정할 수 있다. 조건OR 블록에서 각 경로 r_i가 먼저 수행될 확률 P_i를 본 발명에서는 다음과 같이 POR 블록을 수행한 데이터로부터 구하기로 한다.

여기서, 프로세스 인스턴스는 실제로 처리해야 할 프로세스가 발생하면 워크 플로우 엔진은 해당되는 정의시의 프로세스 모델을 바탕으로 실제 프로세스를 발생시키게 되는데, 이 때 생성되는 개별 프로세스를 말한다. 본 발명의 경우 단위업무절차가 프로세스 인스턴스가 된다.

이 때, 우선순위OR 블록에서 r_i가 성공적으로 완료될 확률은 우선순위가 r_i보다 높은 경로들이 모두 실패한 후, r_i가 성공할 확률이 된다. 따라서 n개의 경로를 포함한 우선순위OR 블록의 기대경로 기대소요시간은 다음과 같다.

다음으로, 조건OR 블록의 경우 기대소요시간을 산출하는 방법에 대하여 설명한다. 조건OR블록은 분기 단위업무의 수행 결과에 따라 이후의 경로가 결정되는 구조이다. 조건OR에서도 우선OR과 같이 각 경로를 선택할 확률은 과거 데이터를 토대로 산출한다. COR에서 i-번째 경로가 선택될 확률 P_i는 다음과 같이 계산된다.

이 때, COR 블록의 기대소요시간은 각 경로가 선택될 확률과 각 경로의 기대소요시간의 곱을 모두 합한 것으로 다음과 같다.

상술한 방법으로 각 프로세스의 OR블록의 유형에 따른 기대소요시간을 산출할 수 있다. 즉, 분기되지 않거나, AND블록의 경우에 해당되는 단위업무의 기대소요시간과, OR분기된 경우에 가정된 OR블록의 기대소요시간을 합한 값이 전체 프로세스의 기대소요시간이 된다.

이어, 주경로산출단계에서는 상술한 방법으로 구한 기대소요시간으로부터 가장 큰 기대소요시간을 가진 프로세스가 주경로로 산출된다. 주경로를 산출하는 방법에 대하여는 다음의 예를 들어 설명한다.

도 5와 도 6은 주경로를 산출하는 방법의 예시를 나타낸 것이다. 도면에 도시된 바와 같이, 본 예시는 AND블록과 우선순위OR블록과 조건OR블록을 가진 경우이다. 주경로를 산출하기 위하여 먼저 우선순위OR와 조건OR 블록의 각각의 기대경로 A1, A2의 기대소요시간을 구한다. 도 5에서 ET_i는 각 단위업무의 처리시간(기대소요시간)을 나타낸 것이고, P₆, P₇는 우선순위OR 블록에서 분기된 두 경로가 성공적으로 완료될 확률이고, P₈, P₉는 조건OR 블록에서 a₅가 완료된 후 a₈로 진행할 확률과, a₉로 진행할 확률이다. A1, A2의 기대소요시간은 상술한 각 OR블록의 기대소요시간을 구하는 방법에 의하여 다음과 같이 구해진다.

ET_A1 = P₆×4 + (1-P₆)×(4+3.5) = 0.7×4 + 0.3×0.9×7.5 = 4.825

ET_A2 = P₈×4 + P₉×3 = 0.6×4 + 0.4×3 = 3.6

이제, 도 5의 프로세스에서 기대경로 A1, A2를 각각 하나의 단위업무로 간주하면 도 6과 같이 a_A1, a_A2로 표현된다. 이처럼 프로세스 구조에서 OR블록을 하나의 단위업무로 간주하여 모델을 점점 간단하게 줄여나갈 수 있다. 도 5에 예시된 프로세스 구조에서 OR분기를 간단히 하면, 도 6과 같이 프로세스는 다음의 두 경로 r₁, r₂를 가진다.

r₁={a₁, a₂, a₃, a₅, a_A2, a₁₁, a₁₃, a₁₄}

r₂={a₁, a₂, a₄, a_A1, a₁₀, a₁₂, a₁₃, a₁₄}

따라서, 각 단위업무의 기대소요시간을 토대로 두 경로의 기대소요시간을 상술한 방법에 따라 계산하면

ET₁ = 5 + 7 + 4 + 6 + 3.6 + 2 + 6 + 4 = 37.6

ET₂ = 5 + 7 + 5 + 4.825 + 3 + 4.5 + 6 + 4= 39.325

과 같이 되며, 주경로는 전체 기대소요시간이 가장 큰 r₂가 주경로가 된다.

이어, 기대소요시간과 주경로가 산출된 후, 여유시간을 계산한다. 여유시간의 계산은 주경로상의 여유시간은 0이며 주경로 이외의 경로에 해당되는 단위업무의 여유시간은 주경로의 소요시간과 해당단위업무가 속한 경로의 소요시간의 차이로 구해질 수 있다. 도 5와 도 6에 나타난 예시의 경우에는 r₂의 소요시간과 r₁의 소요시간의 차이인 1.725가 여유시간이 된다.

따라서, 상술한 방법에 의하여 각 단위업무의 기대소요시간, 주경로, 여유시간이 구해지며, 워크플로우엔진은 각 단위업무에 해당되는 장치로 필요한 문서, 응용프로그램과 더불어 각 단위업무의 기대소요시간, 주경로, 여유시간등의 우선순위을 함께 전송한다.

이에 의하여, 해당 단위업무를 처리하는 장치를 통하여 담당자는 단위업무의 여유시간을 파악하여 우선순위에 따라 일을 처리할 수 있으므로 보다 효율적으로 업무를 처리할 수 있다. 다시말하면, 어떤 단위업무의 여유시간은 그 업무의 수행이 기대소요시간보다 늦어져도 전체 프로세스의 완료시간에 영향을 주지 않는 최대 시간이고, 반대로 여유시간이 0인 단위업무의 지연은 전체 프로세스의 완료시간을 늦추게 되는 단위업무를 말한다. 여유시간의 길이는 프로세스 완료시간을 단축하기 위한 업무의 긴급도를 나타내는 것이다. 따라서, 업무담당자에게 할당된 여러 단위업무 중 여유시간이 작은 것부터 처리하게 하면, 전체 프로세스의 완료시간을 단축하는 데 효과적이다.

한편, 상술한 프로세스 중 하나의 단위업무절차가 처리된 경우, 단위업무의 실제 처리시간과 정보를 워크플로우엔진에 전송한다. 단위업무의 실제 처리시간과 정보를 전송받은 워크플로우엔진은 단위업무의 실제 처리시간과 계산된 기대소요시간과 차이가 있다면, 실제 처리시간을 기반으로 여유시간을 다시 계산한다. 다시 계산된 시간정보는 처리되지 않은 단위업무의 여유시간에 반영된다.

실제 처리된 단위업무의 종료시점에서 여유시간을 다시 계산하는 방법은 다 음과 같다.

각 단위업무의 실제 수행시간은 해당 단위업무가 끝나는 시점에 결정되므로, 주경로와 여유시간을 재계산하는 시점도 단위업무가 완료되는 시점으로 정한다. 여유시간의 재계산은 프로세스의 실행시에 수행이 완료된 단위업무에 대하여 예상소요시간 대신 실제수행시간으로 바꾸어서 상술한 방법의 여유시간의 계산방법을 따라 수행된다. 즉, 이미 실행이 완료된 단위업무는 실제수행시간을 사용하고, 아직 수행되지 않은 단위업무는 최초 우선순위 계산시에 입력된 예상소요시간을 사용한다.

도 7은 본 발명의 제1실시예에 따른 워크플로우엔진을 이용한 업무처리방법에 있어서 여유시간을 다시 계산하는 알고리즘을 나타낸 흐름도이다. 도면에 도시된 바와 같이, 여유시간을 다시 계산하기 위하여, 먼저 단위업무 a_i가 완료하면, 본래 속해있던 단위업무 a_i을 집합 UA_P에서 CA_p로 이동한다. 여기서, 하나의 프로세스 P에 대하여, 이미 완료된 업무집합을 CA_P, 수행을 시작하지 않은 업무집합을 UA_P라고 한다. 다음으로, 프로세스 P를 구성하는 각 경로들의 예상소요시간을 다시 계산한다. 예상소요시간의 계산에서는 각 경로에 위치한 단위업무들 중 이미 완료된 단위업무는 실제수행시간을 적용하고, 아직 수행되지 않은 단위업무는 예상소요시간을 적용한다. 이어, 새로 계산된 경로들 가운데 경로소요시간이 가장 큰 값을 갖는 경로를 주경로로 선택한다.

한편, 새로운 주경로가 설정됨에 따라 여유시간을 다시 계산할 수 있게된다. 여 유시간의 재계산은 여기서, UA_p에 속해있는 원소들 가운데 순차적으로 첫 번째 원소부터 계산된다. 하나의 단위업무가 두 개 이상의 경로에 위치할 경우, 여러 경로의 여유시간 중 하나의 여유시간을 선택한다. PERT/CPM의 여유시간 계산 방식에 따라 2개 이상의 경로에 위치한 단위업무의 여유시간은 여유시간이 가장 작은 경로를 따른다. 이러한 방식으로 아직 수행되지 않은 단위업무의 여유시간을 새로 계산하고, UA_p에 더 이상 업데이트할 단위업무가 존재하지 않으면 알고리즘은 종료한다.

상술한 여유시간의 재계산방법에 대하여 예를 들어 설명한다. 도 8은 여유시간의 재계산 방법을 설명하기 위한 예시도이다. 도면에 도시된 바와 같이, 프로세스는 a₁, a₂, a₃, a₄, a₅, a₇의 6개의 단위업무를 이미 완료하였고 a₈를 방금 완료한 시점이라고 가정하고 상술한 방법으로 여유시간을 재계산한다.

이 시점에서 주경로 및 여유시간 새로운 계산은 도 7의 알고리즘의 절차에 따라 우선, a₈이 완료한 시점에서 두 경로의 시간을 다시 계산한다. 경로 r₁, r₂의 예상 소요 시간은 다음과 같다

즉, 현재 주경로는 r₂이고 주경로의 예상소요시간 CPT = 37.3이다. 다음으로, 각 단위업무의 여유시간을 구한다. 이 때, 주경로의 여유시간 ST_r2=0이고, 주경로가 아닌 r₁의 여유시간은 다음과 같이 구해진다.

따라서, 주경로에 위치한 단위업무들의 여유시간은 0이고, 주경로에 위치하지 않은 단위업무의 여유시간은 0.4이다. 도 7에 도시된 알고리즘에 의하면, 두 개의 경로에 공통적으로 속한 단위업무들 (a₁₃, a₁₄)은 가장 작은 여유시간을 취한다. 아직 수행되지 않은 업무들의 수정된 여유시간 값은 다음과 같다.

이와 같이 a₁₄까지 단위업무의 여유시간을 업데이트하면 더 이상 UA_p에 원소가 존재하지 않으므로, 알고리즘이 완료된다.

따라서, 상술한 방법으로 계산된 여유시간은 프로세스가 진행됨에 따라 지속적으로 변하게 되며, 해당 단위업무절차를 수행하는 장치나 담당자는 처리할 업무를 선택할 시점에서 여유시간 값이 가장 작은 단위업무를 우선 처리할 수 있게 된다.

지금부터는 본 발명의 제2실시예에 따른 워크플로우엔진을 이용한 공급사슬관리방법에 대하여 설명한다. 본 발명의 제2실시예는 상술한 제1실시예에 따른 워크플로우엔진을 이용한 업무처리방법 중 물류처리에 응용한 것이다.

도 9는 본 발명의 제2실시예에 따른 워크플로우엔진을 이용한 공급사슬관리 방법을 나타낸 흐름도이다. 도면에 도시된 바와 같이, 위크플로우엔진을 이용한 공급사슬관리방법은 물품의 물류흐름을 정의하는 물류흐름정의단계(S21)와, 물류흐름을 형성하는 단위물류처리업무들 및 단위물류처리업무를 처리하는 장치들의 정보를 포함하는 데이터를 저장하는 데이터저장단계(S23)와; 워크플로우엔진이 대기상태에서 물류처리요청을 수신하면 물류처리요청에 필요한 단위물류처리업무들의 프로세스를 생성하고, 단위물류처리업무의 우선순위를 계산하여 단위물류처리업무의 정보와 우선순위를 단위물류처리업무에 해당되는 장치 또는 담당자에게 전송한 후 다시 대기상태로 복귀하는 물류처리의뢰단계(S23)로 이루어진다.

물류흐름정의단계(S21)에서는 전체 물류처리업무를 구성하는 각 단위물류처리업무들을 정의한다. 즉, 전체물류처리업무를 완료하기 위하여 거쳐야 되는 각각의 단위물류처리업무들을 미리 정의하는 단계이다.

도 10은 본 발명에 따른 워크플로우엔진을 이용한 공급사슬관리방법이 적용될 수 있는 물류처리흐름을 도시한 흐름도이다. 물류흐름정의단계(S21)에서는 도 8에 나타난 주문접수, 재고계산, 보유분 발송, 부족분생산의뢰 등과 같은 단위물류처리업무들을 정의한다.

데이터저장단계(S22)에서는 상술한 각 단위물류처리업무를 해결하기위한 데이터를 저장한다. 즉, 단위물류처리업무를 해결하기 위한 필요한 문서, 응용프로그램 등의 자원 및 단위물류처리업무를 해결하기 위한 시간 등의 데이터들을 데이터베이스에 저장하는 단계이다. 즉, 도 8에 나타난 주문접수, 재고계산, 보유분 발송, 부족분생산의뢰등과 같은 단위물류업무를 처리하기 위한 주문접수장, 재고계 산 프로그램, 생산의뢰문서 등의 데이터를 저장한다.

물류처리의뢰단계(S23)에서는 워크플로우엔진이 대기상태에서 물류처리요청을 받게 되면, 물류처리요청에 필요한 단위물류처리업무들의 프로세스를 생성하고, 단위물류처리업무의 우선순위를 계산하여, 단위물류처리업무의 정보와 우선순위를 장치 또는 담당자에게 전송한 후 대기상태로 복귀한다.

즉, 물품의 주문접수가 되어 물류처리요청을 받게 되면, 도 8에 도시된 프로세스를 생성하고, 생성된 프로세스를 구성하는 재고계산, 보유분발송, 부족분생산의뢰 등을 처리할 수 있는 계산프로그램, 생산의뢰문서등과 같은 각 단위물류처리업무에 필요한 문서, 응용프로그램과 함께 우선순위를 계산하여 업무절차를 수행하는 장치나 담당자에게 전송한다. 이에 따라 담당자나 장치는 우선순위에 따라 전송된 문서나 응용프로그램을 이용하여 필요한 물류처리업무를 수행하게 된다.

우선순위를 계산하는 방법은 상술한 제1실시예와 동일한 방법으로 계산한다. 도 11은 본 발명의 제2실시예에 따른 워크플로운엔진을 이용한 공급사슬관리방법에 있어서 프로세스를 블록화 하여 간략하게 구성한 간략도이다. 도 11을 살펴보면, 본 발명의 제2실시예는 세 개의 분기가 존재하며, 재주문여부판단에서 OR분기가 발생되며, 재고계산과 보유분발송의 단위업무에서는 AND분기가 발생된다. 따라서, OR분기가 발생되는 지점에서 상술한 제1실시예와 같이 블록화를 시키게 되면 도 9와 같이 간략화되어 나타나진다. 즉, 전체 프로세스의 경로는 다음의 세가지 경로로 나타나 진다. 여기서, 더미태스크는 업무를 처리하는 처리시간이나 절차를 거치지 않는 것으로서, 계산의 편의를 위한 가상의 업무를 말한다.

경로1: 주문접수, 재고계산, 보유분발송, 물품도착 및 인수, 이월주문처리

경로2: 주문접수, 재고계산, 보유분발송, 재고량 갱신, 재주문여부판단, 블록1(더미테스크, 생산의뢰, 생산, 물품도착, 물품인수)

경로3: 주문접수, 재고계산, 부족분생산의뢰, 긴급생산, 물품도착 및 인수, 긴급물품발송

상술한 바와 같이, OR분기를 하나의 블록1로 간략화하면, 전체프로세스가 간략화될 수 있다. 여기서 OR블록의 기대소요시간은 상술한 본 발명의 제1실시예와 같이 확률적 계산에 의하여 구해질 수 있으며, 이에 의해 각 단위 업무의 기대시간, 전체 프로세스의 기대경로, 기대소요시간, 주경로 및 각 단위물류처리업무의 여유시간이 계산된다.

따라서, 워크플로우엔진은 각 단위물류처리업무의 여유시간과 기대시간 등의 우선순위를 각 단위물류처리업무를 수행하는 장치나 담당자로 전송하고, 각 장치나 담당자는 우선순위에 따라 각 단위물류처리업무를 수행할 수 있다.

만약, 계산 결과, 보유분발송업무와 부족분생산의뢰 중 보유분발송업무의 여유시간이 0이고, 부족분생산의뢰의 여유신간이 0보다 큰 값을 가지게 된다면, 해당업무의 담당자는 보유분발송업무를 먼저 처리해야 한다.

또한, 상술한 프로세스의 단위물류처리업무가 처리된 경우, 단위물류처리업무의 실제 처리시간과 정보를 워크플로우엔진에 전송하며, 단위물류처리업무의 실제 처리시간과 정보를 전송받은 워크플로우엔진은 단위물류처리업무의 실제 처리시간과 계산된 기대소요시간과 차이가 있다면, 실제 처리시간을 기반으로 여유시간을 상술한 제1실시예와 같은 방법으로 다시 계산한다. 다시 계산된 시간정보는 처리되지 않은 단위물류처리업무의 여유시간에 반영되므로, 여유시간은 프로세스가 진행됨에 따라 지속적으로 변하게 되며, 해당 단위물류처리업무절차를 수행하는 장치나 담당자는 처리할 업무를 선택할 시점에서 여유시간 값이 가장 작은 단위업무를 우선 처리하게 되므로, 전체적인 프로세스를 보다 효율적으로 처리할 수 있게 된다.

이상 설명한 바와 같이, 본 발명에 따르면, 우선순위에 따라 단위업무를 처리할 수 있는 워크플로우엔진을 이용한 업무처리방법, 공급사슬관리방법이 제공된다.

Claims (8)

1. 단위업무절차를 워크플로우엔진을 기반으로 하여 처리하는 방법에 있어서,

   서비스 제공에 필요한 단위업무절차들을 정의하는 단위업무절차정의단계와;

   상기 단위업무절차를 처리하는 장치들의 정보와 상기 단위 업무 절차를 정의하는 단위업무명을 포함하는 데이터를 저장하는 데이터저장단계와;

   상기 워크플로우엔진이 대기상태에서 업무절차처리요청을 수신하면 상기 업무처리요청에 필요한 단위업무절차들의 프로세스를 생성하고, 상기 단위업무절차의 우선순위를 계산한 후, 상기 단위업무절차의 정보와 상기 단위업무절차의 우선순위를 상기 단위업무절차에 해당되는 장치 또는 담당자에게 전송한 후 상기 대기상태로 복귀하는 업무의뢰단계를 포함하는 것을 특징으로 하는 워크플로우엔진을 이용한 업무처리방법.
2. 제1항에 있어서,

   상기 우선순위는 상기 요청받은 업무의 프로세스의 기대경로와 기대소요시간을 산출하는 기대소요시간산출단계와, 상기 기대소요시간이 가장 큰 주경로와 주경로시간을 산출하는 주경로산출단계와, 산출된 상기 주경로와 상기 기대소요시간으로부터 상기 프로세스에 필요한 단위업무절차들의 여유시간을 산출하는 여유시간산출단계에 따라 계산되는 것을 특징으로 하는 워크플로우엔진을 이용한 업무처리방법.
3. 제2항에 있어서,

   상기 기대소요시간산출단계에서 상기 프로세스가 복수의 경로를 선택적으로 취할 수 있는 오알분기(OR-Split)를 가진 경우, 상기 오알분기의 분기된 복수의 경로를 하나의 단위업무절차로 가정하고, 상기 기대소요시간은 상기 복수의 경로에 포함된 단위업무들의 기대소요시간의 확률로부터 계산되는 것을 특징으로 하는 워크플로우엔진을 이용한 업무처리방법.
4. 제3항에 있어서,

   상기 업무의뢰단계는 의뢰한 단위업무절차가 완료된 경우, 상기 완료된 단위업무절차의 정보와 실제 처리시간을 상기 단위업무절차에 해당되는 장치로부터 수신한 후, 상기 완료된 단위업무절차의 실제 처리시간으로부터 상기 여유시간을 다시 계산하여 완료되지 않은 단위업무절차에 해당되는 장치에 미처리업무의 우선순위를 전송하는 것을 특징으로 하는 위크플로우엔진을 이용한 업무처리방법.
5. 물류의 흐름을 워크플로우엔진을 기반으로 하여 처리하는 공급사슬관리방법에 있어서,

   물품의 물류흐름을 정의하는 물류흐름정의단계와;

   상기 물류흐름을 형성하는 단위물류처리업무들과, 상기 단위물류처리업무를 처리하는 장치들의 정보를 포함하는 데이터를 저장하는 데이터저장단계와;

   상기 워크플로우엔진이 대기상태에서 물류처리요청을을 수신하면 상기 물류처리요청에 필요한 단위물류처리업무들의 프로세스를 생성하고, 상기 단위물류처리업무의 우선순위를 계산한 후, 상기 단위물류처리업무의 정보와 우선순위를 상기 단위물류처리업무에 해당되는 장치 또는 담당자에게 전송한 후 상기 대기상태로 복귀하는 물류처리의뢰단계를 포함하는 것을 특징으로 하는 워크플로우엔진을 이용한 공급사슬관리방법.
6. 제5항에 있어서,

   상기 우선순위는 상기 프로세스에 필요한 단위물류처리업무의 기대경로와 기대소요시간을 산출하는 기대소요시간산출단계와, 상기 기대소요시간이 가장 큰 주경로와 주경로시간을 산출하는 주경로산출단계와, 산출된 상기 주경로와 상기 기대소요시간으로부터 상기 프로세스에 필요한 단위물류처리업무의 여유시간을 산출하는 여유시간산출단계를 통하여 우선순위를 계산하는 것을 특징으로 하는 워크플로우엔진을 이용한 공급사슬관리방법
7. 제6항에 있어서,

   상기 기대소요시간산출단계에서 상기 프로세스가 복수의 경로를 선택적으로 취할 수 있는 오알분기(OR-Split)를 가진 경우 상기 오알분기는 분기된 복수의 경로를 하나의 단위물류처리업무로 가정하고, 상기 기대소요시간은 상기 복수의 경로에 포함된 단위물류처리업무의 확률으로부터 구하는 것을 특징으로 하는 워크플로 우엔진을 이용한 공급사슬관리방법.
8. 제7항에 있어서,

   상기 물류처리의뢰단계는 의뢰한 단위물류처리업무가 완료된 경우, 상기 완료된 단위물류처리업무의 정보와 실제 처리시간을 상기 단위업무절차에 해당되는 장치로부터 수신한 후, 상기 완료된 단위물류처리업무의 실제 처리시간으로부터 상기 여유시간을 다시 계산하여 완료되지 않은 단위물류처리업무에 해당되는 장치에 미처리업무의 우선순위를 전송하는 것을 특징으로 하는 위크플로우엔진을 이용한 공급사슬관리방법.

Images