KR20150142657A

KR20150142657A - 서비스 요청 처리 방법

Info

Publication number: KR20150142657A
Application number: KR1020150170049A
Authority: KR
Inventors: 이용규; 정다희; 이상림; 김영진; 구동윤
Original assignee: 동국대학교 산학협력단
Priority date: 2015-12-01
Filing date: 2015-12-01
Publication date: 2015-12-22
Also published as: KR101634613B1

Abstract

서비스 요청 처리 방법에 관한 것으로, 고객으로부터 서비스를 요청받고, 사원들의 숙련도와 서비스에 대한 난이도 및 여유시간을 고려하여 서비스에 대한 완료시간인 서비스 종료 시각을 각각 도출하며, 도출된 서비스 종료 시각을 비교하여 사원들을 서비스 종료 시각이 빠른 순서대로 정렬함으로써, 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

Description

서비스 요청 처리 방법{Service request processing method}

본 발명은 서비스 요청 처리 방법에 관한 것으로, 고객 입장에서 가장 빠르게 서비스를 처리할 수 있는 사원을 선별하고, 사원의 업무량을 균등하게 분배할 수 있으며, 서비스에 대한 오버헤드를 고려하여 서비스를 처리할 수 있는 서비스 요청 처리 방법에 관한 것이다.

종래에 회사가 서비스를 처리할 때 상기 서비스를 어떤 사원이 담당하게 될지에 대한 방법으로 회원제 영업 방법, 영업 관리 시스템 등이 있다. 여기서, 상기 회원제 영업 방법은 서비스 사업자의 등록회원에 대해 대리운전, 콜택시, 화물 택배, 보험상품 판매, 꽃배달, 피자, 치킨 등의 음식주문을 포함한 소정의 서비스를 제공하는 회원제 영업 방법이다.

또한, 상기 영업 관리 시스템은 SFA(sales forces automation) 이라고도 불리며, 영업 활동을 추진하기 위해 정보기술을 활용하여 영업 활동 전반을 지원하는 시스템이다. 상기 SFA에 포함되는 기능들로는 고객에 대한 각종 정보 및 영업사원 접촉 이력의 데이터베이스화, 영업사원들에게 접촉 서비스에 도움을 주는 다양한 기능을 제공, 관리자에게 영업 과정에 대한 현황 파악 및 관리 기능 제공 등이 있다.

한편, 이하에서 인용되는 선행기술 문헌에는 개방형 인터페이스를 이용한 역할대행 도우미 연결 서비스 방법으로 역할대행 도우미들의 도움목록을 실시간 관리하고, 서비스요청자가 개방형 인터페이스에서 제공하는 문자메시지 인터페이스를 이용하여 역할대행을 요청하면, 요청내용에 대한 역할대행 도우미를 선정하는 방법을 제안하고 있다. 하지만, 상기 선행기술 문헌에서 제안하는 방법은 서비스 수행자를 선정하기 위해 해당하는 모든 사원에게 서비스 요청을 전달해야 하기 때문에 자원 낭비 문제가 있고, 모든 사원을 대상으로 하기 때문에 응답에 대한 지연 혹은 혼선이 생기는 치명적인 단점이 존재한다.

이와 같은 관점에서, 고객 입장 또는 각 사원의 업무량을 고려하여 해당하는 사원에게만 서비스 수행 요청을 함으로써, 시스템의 부하를 줄이고 빠르게 서비스를 처리할 수 있는 사원을 선별할 수 있는 기술적 수단이 필요하다는 사실을 알 수 있다.

공개특허공보 제 10-2007-0099873 호 (2007.10.04.)

따라서, 본 발명이 해결하고자 하는 첫 번째 과제는 사원들의 서비스 종료 시각을 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 시스템의 부하를 줄이고 빠르게 서비스를 처리할 수 있는 사원을 선별하는 서비스 요청 처리 방법을 제공하는 것이다.

본 발명이 해결하고자 하는 두 번째 과제는 사원들의 하루 총 업무량을 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 시스템의 부하를 줄이고 빠르게 서비스를 처리할 수 있는 사원을 선별하는 서비스 요청 처리 방법을 제공하는 것이다.

본 발명이 해결하고자 하는 세 번째 과제는 사원들의 서비스에 대한 오버헤드를 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 시스템의 부하를 줄이고 빠르게 서비스를 처리할 수 있는 사원을 선별하는 서비스 요청 처리 방법을 제공하는 것이다.

따라서, 본 발명이 해결하고자 하는 첫 번째 과제는 고객으로부터 서비스를 요청받는 단계; 사원들의 숙련도와 상기 서비스에 대한 난이도 및 여유시간을 고려하여 상기 서비스에 대한 완료시간인 서비스 종료 시각을 각각 도출하는 단계; 상기 도출된 서비스 종료 시각을 비교하여 상기 사원들을 상기 서비스 종료 시각이 빠른 순서대로 정렬하는 단계; 및 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별하는 단계를 포함하는 서비스 요청 처리 방법을 제공한다.

본 발명의 일 실시예에 의하면, 상기 서비스 종료 시각을 각각 도출하는 단계는, 상기 사원들의 숙련도와 상기 요청 받은 서비스의 난이도를 각각 비교하여 상기 사원의 숙련도가 상기 요청 받은 서비스의 난이도보다 크거나 같은 사원들을 선별하는 단계; 및 상기 선별된 사원들 중 상기 요청 받은 서비스가 추가될 경우 기존에 배정된 서비스들의 처리에 영향을 미치지 않는 사원들을 선별하여 상기 서비스 종료시간을 도출하는 단계를 포함하되, 상기 서비스 종료시간은 기존에 배정된 제 1 서비스에 대한 처리시간, 상기 제 1 서비스의 수행장소에서 기존에 배정된 제 2 서비스의 수행장소로 이동하는 시간, 상기 제 2 서비스 수행장소 도착 후 상기 제 2 서비스 수행 전까지의 여유시간, 및 상기 요청 받은 서비스에 대한 처리시간을 모두 합산하여 도출할 수 있는 것을 특징으로 하는 서비스 요청 처리 방법일 수 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 단계는, 상기 정렬된 사원들에게 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법일 수 있다.

본 발명의 다른 실시예에 의하면, 상기 요청된 서비스에 적합한 사원을 선별하는 단계는, 상기 정렬된 사원들에게 소정의 커트라인(cut line)을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하는 단계; 및 상기 요청메시지에 대한 응답이 가장 빠른 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법일 수 있다.

본 발명의 또 다른 실시예에 의하면, 상기 요청된 서비스에 적합한 사원을 선별하는 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하는 단계; 상기 요청메시지에 대하여 응답한 사원들을 상기 서비스 종료 시각이 빠른 순서대로 재정렬하는 단계; 및 상기 재정렬된 사원들을 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법일 수 있다.

본 발명의 상기 두 번째 과제를 달성하기 위하여, 고객으로부터 서비스를 요청받는 단계; 사원들의 상기 서비스에 대한 처리시간과 상기 서비스에 대한 난이도 및 상기 서비스에 대한 가중치를 고려하여 하루 총 업무량을 각각 도출하는 단계; 상기 도출된 하루 총 업무량을 비교하여 상기 사원들을 상기 하루 총 업무량이 적은 순서대로 정렬하는 단계; 및 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별하는 단계를 포함하는 서비스 요청 처리 방법을 제공한다.

본 발명의 일 실시예에 의하면, 상기 하루 총 업무량을 각각 도출하는 단계는, 상기 사원들이 하루에 처리하도록 배정된 서비스의 개수만큼 업무량을 각각 구하여 합산함으로써, 상기 사원들에 대한 하루 총 업무량을 각각 도출하는 단계를 포함하되, 상기 업무량은 서비스에 대한 처리시간과 서비스에 부여된 가중치를 곱함으로써 도출할 수 있는 것을 특징으로 하는 서비스 요청 처리 방법일 수 있다.

본 발명의 다른 실시예에 의하면, 상기 요청된 서비스에 적합한 사원을 선별하는 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하는 단계; 및 상기 요청메시지에 대한 응답이 가장 빠른 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법일 수 있다.

본 발명의 또 다른 실시예에 의하면, 상기 요청된 서비스에 적합한 사원을 선별하는 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하는 단계; 상기 요청메시지에 대하여 응답한 사원들을 상기 하루 총 업무량이 적은 순서대로 재정렬하는 단계; 및 상기 재정렬된 사원들을 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법일 수 있다.

본 발명의 상기 세 번째 과제를 달성하기 위하여, 고객으로부터 서비스를 요청받는 단계; 사원들에 대한 현재 처리중인 서비스의 종료시간과 예약된 다음 서비스의 시작시간 및 서비스 수행 간의 이동시간을 고려하여 서비스에 대한 오버헤드(overhead)를 각각 도출하는 단계; 상기 도출된 오버헤드를 비교하여 상기 사원들을 상기 오버헤드가 작은 순서대로 정렬하는 단계; 및 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별하는 단계를 포함하는 서비스 요청 처리 방법을 제공한다.

본 발명의 일 실시예에 의하면, 상기 오버헤드를 각각 도출하는 단계는, 상기 사원들의 숙련도와 상기 요청 받은 서비스의 난이도를 각각 비교하여 상기 사원의 숙련도가 상기 요청 받은 서비스의 난이도보다 크거나 같은 사원들을 선별하는 단계; 및 상기 선별된 사원들 중 상기 요청 받은 서비스가 추가될 경우 기존에 배정된 서비스들의 처리에 영향을 미치지 않는 사원들을 선별하여 상기 오버헤드를 도출하는 단계를 포함하되, 상기 오버헤드는 현재 처리중인 제 1 서비스 수행장소에서 상기 요청 받은 서비스의 수행장소로 이동하는 시간과 상기 요청 받은 서비스의 처리시간 및 상기 요청 받은 서비스 수행장소에서 기존에 배정된 제 2 서비스 수행장소로 이동하는 시간을 모두 합산하고, 상기 제 1 서비스 수행장소에서 상기 제 2 서비스 수행장소로 이동하는 시간을 차분하여 도출할 수 있는 것을 특징으로 하는 서비스 요청 처리 방법일 수 있다.

본 발명의 또 다른 실시예에 의하면, 상기 요청된 서비스에 적합한 사원을 선별하는 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하는 단계; 상기 요청메시지에 대하여 응답한 사원들을 상기 오버헤드가 작은 순서대로 재정렬하는 단계; 및 상기 재정렬된 사원들을 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법일 수 있다.

본 발명의 또 다른 실시예에 의하면, 상기 도출된 오버헤드의 크기에 비례하여 인센티브(incentive)를 상기 사원들에게 각각 적용하는 것을 특징으로 하는 서비스 요청 처리 방법일 수 있다.

본 발명에 따르면, 사원들의 서비스 종료 시각을 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 고객 입장에서 가장 빠르게 서비스를 받을 수 있는 효과가 있다.

또한, 사원들의 하루 총 업무량을 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 특정 사원에게 과도한 서비스가 부여되는 것을 방지하여 모든 사원이 균등한 업무량을 갖도록 하는 효과가 있다.

나아가, 사원들의 오버헤드를 고려하여 요청된 서비스에 적합한 사원을 선별하고, 오버헤드에 따라 인센티브를 지급함으로써, 사원들이 서비스에 대한 적극성을 높일 수 있는 효과가 있다.

도 1은 본 발명의 일 실시예에 따른 사원들의 서비스 종료 시각을 고려하는 서비스 요청 처리 방법을 도시한 흐름도이다.
도 2는 본 발명의 다른 실시예에 따른 서비스 종료 시각을 도출하는 방법을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 사원들의 하루 총 업무량을 고려하는 서비스 요청 처리 방법을 도시한 흐름도이다.
도 4는 본 발명의 다른 실시예에 따른 하루 총 업무량에 우선순위를 부여하여 사원을 선별하는 방법을 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 사원들의 오버헤드를 고려하는 서비스 요청 처리 방법을 도시한 흐름도이다.
도 6은 본 발명의 다른 실시예에 따른 오버헤드를 도출하는 방법을 도시한 도면이다.

본 발명의 실시예들을 설명하기에 앞서, 기존의 서비스 요청 처리 방법에서 발생하는 문제점들을 검토한 후, 이들 문제점을 해결하기 위해 본 발명의 실시예들이 채택하고 있는 기술적 수단을 개괄적으로 소개하도록 한다.

종래의 서비스 요청 처리 방법인 회원제 영업 방법, 영업 관리 시스템 등은 단순히 요청 받은 서비스에 대한 수행 사원을 선별할 뿐, 고객의 입장에서 요청 받은 서비스에 대하여 가장 빨리 서비스를 받을 수 있는 사원을 선별하지 못하고, 사원들에게 과도한 서비스가 부여되며, 사원 선별시 모든 사원에게 서비스 요청을 전달해야하기 때문에 자원 낭비가 발생한다는 치명적인 단점이 존재한다.

따라서, 본 발명의 실시예들은 사원들의 서비스 종료 시각을 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 고객 입장에서 가장 빠르게 서비스를 받고, 사원들의 하루 총 업무량을 고려하여 요청된 서비스에 적합한 사원을 선별함으로써, 특정 사원에게 과도한 서비스가 부여되는 것을 방지하고, 사원들의 오버헤드를 고려하여 요청된 서비스에 적합한 사원을 선별하고, 오버헤드에 따라 인센티브를 지급함으로써, 사원들이 서비스에 대한 적극성을 높일 수 있는 기술적 수단을 제안하고자 한다.

이하에서는 도면을 참조하여 본 발명의 실시예들을 구체적으로 설명하도록 한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.

도 1은 본 발명의 일 실시예에 따른 사원들의 서비스 종료 시각을 고려하는 서비스 요청 처리 방법을 도시한 흐름도로서, 고객으로부터 서비스를 요청받고, 사원들의 숙련도와 상기 서비스에 대한 난이도 및 여유시간을 고려하여 상기 서비스에 대한 완료시간인 서비스 종료 시각을 각각 도출하며, 상기 도출된 서비스 종료 시각을 비교하여 상기 사원들을 상기 서비스 종료 시각이 빠른 순서대로 정렬함으로써, 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

보다 구체적으로, S110 단계에서, 고객으로부터 서비스를 요청받는다. 다시 말해, 새로운 서비스가 요청되었을 때 직무 활동 중이거나 회사에 대기 중인 모든 사원들 중에 요청 받은 서비스를 어떤 사원이 처리할지 결정할 수 있다. 여기서 상기 서비스는 대리운전, 콜택시, 택배, 배달, A/S, 판매, 및 상담 등 다양한 분야의 서비스일 수 있다.

S120 단계에서, 사원들의 숙련도와 상기 서비스에 대한 난이도 및 여유시간을 고려하여 상기 서비스에 대한 완료시간인 서비스 종료 시각을 각각 도출한다. 여기서, S120 단계는 이하에서 도 2를 통해 상세히 설명하도록 한다.

도 2는 본 발명의 다른 실시예에 따른 서비스 종료 시각을 도출하는 방법을 도시한 도면으로서, 상기 사원들의 숙련도와 상기 요청 받은 서비스의 난이도를 각각 비교하여 상기 사원의 숙련도가 상기 요청 받은 서비스의 난이도보다 크거나 같은 사원들을 선별하고, 상기 선별된 사원들 중 상기 요청 받은 서비스가 추가될 경우 기존에 배정된 서비스들의 처리에 영향을 미치지 않는 사원들을 선별하여 상기 서비스 종료시간을 도출하는 단계를 포함하되, 상기 서비스 종료시간은 기존에 배정된 제 1 서비스에 대한 처리시간, 상기 제 1 서비스의 수행장소에서 기존에 배정된 제 2 서비스의 수행장소로 이동하는 시간, 상기 제 2 서비스 수행장소 도착 후 상기 제 2 서비스 수행 전까지의 여유시간, 및 상기 요청 받은 서비스에 대한 처리시간을 모두 합산하여 도출할 수 있다.

또한, 도 2에서 A(21)는 서비스 1의 업무장소, B(22)는 서비스 2의 업무장소, C(23)는 새로 요청된 서비스인 서비스 3의 업무장소, S1(24)은 서비스 1을 처리하는 데 걸리는 시간, S2(25)는 서비스 2를 처리하는 데 걸리는 시간, Sn(26)은 새로 요청된 서비스인 서비스 3을 처리하는데 걸리는 시간, T1(27)은 서비스 1의 업무장소(21)에서 서비스 2의 업무장소(22)로 이동하는데 걸리는 최단 시간, F1(28)은 서비스 2의 업무장소(22) 도착 후 서비스 2를 시작하기 전까지의 여유시간, T2(24)는 서비스 1의 업무장소(21)에서 새로 요청된 서비스인 서비스 3의 업무장소(23)로 이동하는 데에 걸리는 최단 시간, F2(30)는 새로 요청된 서비스인 서비스 3의 업무장소(23)에 도착 후 새로 요청된 서비스인 서비스 3을 시작하기 전까지의 여유시간, T3(31)은 새로 요청된 서비스인 서비스 3의 업무장소(23)에서 서비스 2 업무장소(22)로 이동하는 데 걸리는 최단 시간, F3(32)은 서비스 2 업무장소(22)에 도착 후 서비스 2를 시작하기 전까지의 여유시간일 수 있다.

보다 구체적으로, 모든 사원은 서비스를 처리할 수 있는 능력이 있고, 상기 능력을 숙련도라 하며, 상기 사원들이 처리해야 하는 모든 서비스는 각각 난이도가 정해져 있다고 가정할 경우, 상기 사원의 숙련도는 이하에서 표 1과 같이 표현할 수 있다.

또한, 서비스 난이도에 따른 서비스 처리 시간은 이하에서 표 2와 같이 표현할 수 있다.

표 1 및 표 2를 예로 들면, 표 2의 서비스 난이도 등급 1이 가장 높은 등급이므로 표 1의 사원 A는 모든 서비스를 처리할 수 있는 숙련도가 있고, 표 1의 사원 B는 표 2의 서비스 난이도가 1인 서비스를 처리할 수 없고, 난이도 2 내지 4인 서비스만을 처리할 수 있다. 따라서, 사원의 숙련도가 W이고, 서비스 난이도가 L이라고 할 때, 고객 입장에서의 가장 빠른 서비스 처리 방법인 서비스 종료 시각을 고려하는 서비스 요청 처리 방법을 위한 첫 번째 조건은 다음과 같이 표현할 수 있다.

또한, 고객 입장에서의 가장 빠른 서비스 처리 방법인 서비스 종료 시각을 고려하는 서비스 요청 처리 방법을 위한 두 번째 조건은 다음과 같다. 사원이 요청 받은 새로운 서비스를 처리하는 시간이 다음 서비스 처리를 위한 서비스시작 시각에 대해 영향을 미치지 않도록 해야 한다. 예를 들어, 사원 A의 하루 스케줄링 되어있는 서비스가 3개라고 가정하고, 상기 3개의 서비스는 X, Y, Z라 하며, 요청된 새로운 서비스가 N이라 할 때, 상기 서비스 X의 시작 시각은 11시~12시이고, 상기 서비스 Y의 시작 시각은 13시~14시이며, 상기 서비스 Z의 시작 시각이 15시~16시 일 때, 상기 새로운 서비스 N은 상기 서비스 X, 서비스 Y, 및 서비스 Z의 일정에 영향을 미치지 않아야 한다.

따라서, 도 2의 서비스 종료 시각을 도출하는 대상은 상기의 서비스 요청 처리 방법을 위한 첫 번째 조건 및 두 번째 조건을 모두 만족하는 사원들을 대상으로 진행할 수 있으며, 상기 첫 번째 조건 및 두 번째 조건을 만족하는 것은 다음과 같이 표현할 수 있다.

따라서, 수학식 2를 만족하는 사원들에 한에서 상기 서비스 종료 시각을 도출하는 것은 상기 서비스 종료 시각을 Service_finish_time이라 할 때, 다음과 같이 표현할 수 있다.

이제 다시 도 1로 돌아가 S120 단계 이후를 설명하도록 한다.

S130 단계에서, S120 단계에서 도출된 서비스 종료 시각을 비교하여 상기 사원들을 상기 서비스 종료 시각이 빠른 순서대로 정렬한다.

S140 단계에서, 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

보다 구체적으로, 상기 요청된 서비스에 적합한 사원을 선별하는 S140 단계는, 상기 정렬된 사원들에게 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별함으로써, 고객에게 가장 빠르게 서비스를 처리해줄 사원을 선별할 수 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 S140 단계는, 상기 정렬된 사원들에게 소정의 커트라인(cut line)을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하며, 상기 요청메시지에 대한 응답이 가장 빠른 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, S130 단계에서 오름차순으로 정렬된 사원들 중 커트라인을 적용하여 해당하는 사원들에게만 새로 요청된 서비스에 대한 업무 요청을 공지하여 선착순으로 가장 먼저 신청한 사원을 선별할 수 있다. 여기서, 상기 공지하는 방법의 예로는 문자메시지, 메신저 등을 활용할 수 있다.

예를 들어, 상기 서비스 종료 시각에 따라 정렬된 사원들 중에서 n명으로 커트라인을 선정하고, 상기 선정한 n명 중 선착순으로 가장 먼저 응답한 사원을 선별하여 새로운 서비스를 처리하도록 한다. 예를 들어, 모든 사원이 100명이라고 가정할 때, 숙련도와 난이도, 여유시간 계산을 하여 해당하는 사원 10명이 선출 되었으면, 10명을 대상으로 서비스 종료 시각을 계산하여 오름차순으로 정렬한 후 커트라인 n명을 적용하고, 커트라인 n을 5명으로 정하였을 경우 1위부터 5위까지 만을 대상으로 하여 새로운 서비스에 대해 공지하며, 상기 공지를 받은 사원들 중 선착순으로 가장 먼저 신청한 사람이 서비스 종료 시각과 상관없이 새로운 서비스를 처리할 수 있게 한다. 상기 커트라인을 이용한 방법은 서비스 종료 시각이 1순위가 아니더라도 커트라인 안에만 해당한다면 누구나 새로운 서비스를 신청할 수 있다는 장점이 있을 수 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 S140 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하고, 상기 요청메시지에 대하여 응답한 사원들을 상기 서비스 종료 시각이 빠른 순서대로 재정렬하며, 상기 재정렬된 사원들을 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다.

다시 말해, 모든 사원의 서비스 종료 시각을 계산하고 오름차순 정렬 후 상위에 위치한 일부 사원들에게 새 업무가 요청되어 특정 시간 n분 내에 응답하라고 공지할 수 있다. 이후, 공지를 받은 사원 중 응답한 사원들을 대상으로 다시 서비스 종료 시각을 기준으로 오름차순 정렬한 후 순위가 가장 높은 사람에게 새로운 서비스를 처리하도록 한다. 예를 들어, 모든 사원이 100명이라고 가정할 때, 숙련도와 난이도, 여유시간을 도출하여 해당하는 사원 10명이 산출될 경우, 상기 산출된 10명을 대상으로 새로운 서비스에 대하여 처리하기를 원하는 경우 3분의 시간 안에 신청할 것을 공지할 수 있다. 이후, 3분 동안 5명의 사원이 신청하였다면, 서비스 종료 시각에 따른 우선순위가 가장 높은 사원에게 상기 요청 받은 새로운 서비스를 할당할 수 있다.

도 1의 서비스 요청 방법은 하나 이상의 프로세서를 구비하는 장치로서 구현될 수 있다. 또한, 도 1에서 사원의 현재 위치는 맵 기반 기술인 구글 맵, 전자 지도 정보(GIS) 등 지오로케이션(geolocation)을 이용하여 현재 위치를 알 수 있으며, 이를 통해 현재 업무장소와 다음 업무장소와의 거리 및 이동시간 등을 계산할 수 있다.

도 3은 본 발명의 일 실시예에 따른 사원들의 하루 총 업무량을 고려하는 서비스 요청 처리 방법을 도시한 흐름도로서, 고객으로부터 서비스를 요청받고, 사원들의 상기 서비스에 대한 처리시간과 상기 서비스에 대한 난이도 및 상기 서비스에 대한 가중치를 고려하여 하루 총 업무량을 각각 도출하며, 상기 도출된 하루 총 업무량을 비교하여 상기 사원들을 상기 하루 총 업무량이 적은 순서대로 정렬함으로써, 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

S310 단계에서, 고객으로부터 서비스를 요청받는다. 다시 말해, 새로운 서비스가 요청되었을 때 직무 활동 중이거나 회사에 대기 중인 모든 사원들 중에 요청 받은 서비스를 어떤 사원이 처리할지 결정할 수 있다. 여기서 상기 서비스는 대리운전, 콜택시, 택배, 배달, A/S, 판매, 및 상담 등 다양한 분야의 서비스일 수 있다.

S320 단계에서, 사원들의 상기 서비스에 대한 처리시간과 상기 서비스에 대한 난이도 및 상기 서비스에 대한 가중치를 고려하여 하루 총 업무량을 각각 도출한다.

보다 구체적으로, 상기 사원들이 하루에 처리하도록 배정된 서비스의 개수만큼 업무량을 각각 구하여 합산함으로써, 상기 사원들에 대한 하루 총 업무량을 각각 도출하는 단계를 포함하되, 상기 업무량은 서비스에 대한 처리시간과 서비스에 부여된 가중치를 곱함으로써 도출할 수 있다.

다시 말해, 서비스에 따라 각각의 서비스 시간, 서비스 난이도, 서비스 가중치가 정해져 있다고 가정할 때, 서비스별 가중치는 이하에서 표 2와 같이 표현할 수 있다.

여기서, 표 3과 같이 서비스마다 서비스 시간과 난이도 및 가중치가 설정되어있다고 가정하였을 경우, 사원에게 지정된 하나의 업무에 대한 업무량을 work_time이라 하고, 상기 하나의 업무에 대한 서비스 시간을 st라 하며, 상기 하나의 업무에 대한 서비스 가중치를 weight라 할 때, 상기 사원에게 지정된 하나의 업무에 대한 업무량은 다음과 같이 표현할 수 있다.

여기서, 수학식 4를 이용하여 한 사원의 하루 동안의 총 서비스 수(k)인 n개 서비스의 업무량인 하루 총 업무량을 total_wt라 할 때, 상기 total_wt는 다음과 같이 표현할 수 있다.

이제 다시 도 3으로 돌아가 S320 단계 이후를 설명하도록 한다.

S330 단계에서, 상기 도출된 하루 총 업무량을 비교하여 상기 사원들을 상기 하루 총 업무량이 적은 순서대로 정렬한다.

S340 단계에서, 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

보다 구체적으로, 상기 요청된 서비스에 적합한 사원을 선별하는 S340 단계는, 상기 정렬된 사원들에게 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, S320 단계에서, 도출한 하루 총 업무량을 기준으로 오름차순 정렬하여 순위가 가장 높은 즉, 상기 하루 총 업무량이 가장 작은 사람에게 새로운 서비스를 처리하도록 할 수 있다.

도 4는 본 발명의 다른 실시예에 따른 하루 총 업무량에 우선순위를 부여하여 사원을 선별하는 방법을 도시한 도면이다.

보다 구체적으로, 상기 요청된 서비스에 적합한 사원을 선별하는 S340 단계는, 상기 정렬된 사원들에게 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다.

예를 들어, 두 명의 사원인 사원 A(50)와 사원 B(51)가 존재할 때, 상기 사원 A(50)는 하루 두 개의 서비스인 A 수준의 업무(41)와 C 수준의 업무(42)를 처리해야 하며, 사원 A(50)의 A 수준의 업무(41)를 처리하는 걸리는 시간(43)은 30분이고, C 수준의 업무(42)를 처리하는데 걸리는 시간(44)은 20분이라고 가정한다. 또한, 상기 사원 B(51)는 하루 두 개의 서비스인 B 수준의 업무(43)와 C 수준의 업무(42)를 처리해야 하고, 사원 B(51)의 B 수준의 업무(43)를 처리하는 걸리는 시간(45)은 20분이고, C 수준의 업무(42)를 처리하는데 걸리는 시간(44)은 20분이라고 가정하며, 한 영업 사원은 하루 2번 이상의 업무를 수행할 수도 있으며, 서비스 또한, 같은 서비스를 두 번 이상 수행하게 될 수도 있다.

상기와 같은 가정하에 표 3에 수학식 5를 적용하여 두 명의 사원인 사원 A(50)와 사원 B(51)의 하루 총 업무량을 도출하면, 사원 A(50)의 하루 총 업무량이 118이고, 사원 B(51)의 하루 총 업무량이 70이 도출될 수 있다. 이와 같이 서비스별 가중치를 고려하여 두 명의 사원인 사원 A(50)와 사원 B(51)의 하루 총 업무량을 도출한 결과 사원 B(51)의 업무량이 더 적다는 것을 알 수 있으므로, 업무량을 균등하게 하기 위해 영업 사원 B(51)가 새로운 서비스를 처리하도록 선별할 수 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 340 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하며, 상기 요청메시지에 대한 응답이 가장 빠른 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, 사원들의 하루 총 업무량을 계산한 다음 오름차순으로 정렬된 사원들 중 커트라인을 적용하여 해당하는 사원들에게 새 업무 요청을 공지하여 선착순으로 가장 먼저 신청한 사원을 선별할 수 있다.

예를 들어, 100명의 사원 중 숙련도와 난이도 비교, 여유시간 계산을 통해 가능한 사원 50명이 선정되었다고 가정하고, 상기 선정된 50명의 기존 스케줄을 가중치가 부여된 서비스 시간으로 계산한 후 하루 총 업무량이 적은 순으로 오름차순 정렬하며, 상기 정렬된 사원들 중 1등에서 10등인 총 10명으로 커트라인을 적용하여 10명에게만 새로운 서비스 요청을 공지함으로써, 상기 공지 받은 사원들 중 선착순으로 가장 먼저 응답한 사원에게 새로운 서비스를 처리하도록 선별할 수 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 S340 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하고, 상기 요청메시지에 대하여 응답한 사원들을 상기 하루 총 업무량이 적은 순서대로 재정렬하며, 상기 재정렬된 사원들을 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, S330 단계에서 하루 총 업무량을 기준으로 사원들을 오름차순 정렬 후, 상위에 위치한 일부 사원들에게 요청 받은 새 서비스를 요청하여 특정 시간 내에 응답하라고 공지할 수 있다. 이후, 공지를 받은 사원 중 응답한 사원들을 대상으로 다시 하루 총 업무량을 기준으로 오름차순 정렬한 후 순위가 가장 높은 사람에게 요청 받은 새로운 서비스를 처리하도록 할 수 있다.

예를 들어, 100명의 사원 중 숙련도와 난이도, 및 여유시간을 고려하여 선정한 사원이 50명일 때, 10명으로 커트라인을 적용한 후 10명에게만 서비스 요청에 대한 공지를 하고, 상기 공지를 받은 10명 중 응답한 사원이 5명이라고 할 경우 상기 5명을 대상으로 하루 총 업무량을 기준으로 오름차순으로 정렬하며, 이때, 순위가 가장 높은 사원이 새로운 서비스를 처리하도록 선별할 수 있다.

도 3의 서비스 요청 방법은 하나 이상의 프로세서를 구비하는 장치로서 구현될 수 있다. 또한, 도 3에서 사원의 현재 위치는 맵 기반 기술인 구글 맵, 전자 지도 정보(GIS) 등 지오로케이션(geolocation)을 이용하여 현재 위치를 알 수 있으며, 이를 통해 현재 업무장소와 다음 업무장소와의 거리 및 이동시간 등을 계산할 수 있다.

도 5는 본 발명의 일 실시예에 따른 사원들의 오버헤드를 고려하는 서비스 요청 처리 방법을 도시한 흐름도로서, 고객으로부터 서비스를 요청받고, 사원들에 대한 현재 처리중인 서비스의 종료시간과 예약된 다음 서비스의 시작시간 및 서비스 수행 간의 이동시간을 고려하여 서비스에 대한 오버헤드(overhead)를 각각 도출하며, 상기 도출된 오버헤드를 비교하여 상기 사원들을 상기 오버헤드가 작은 순서대로 정렬함으로써, 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

보다 구체적으로, S510 단계에서, 고객으로부터 서비스를 요청받는다. 다시 말해, 새로운 서비스가 요청되었을 때 직무 활동 중이거나 회사에 대기 중인 모든 사원들 중에 요청 받은 서비스를 어떤 사원이 처리할지 결정할 수 있다. 여기서 상기 서비스는 대리운전, 콜택시, 택배, 배달, A/S, 판매, 및 상담 등 다양한 분야의 서비스일 수 있다.

S520 단계에서, 사원들에 대한 현재 처리중인 서비스의 종료시간과 예약된 다음 서비스의 시작시간 및 서비스 수행 간의 이동시간을 고려하여 업무에 대한 오버헤드(overhead)를 각각 도출한다. 여기서, S520 단계는 이하에서 도 6을 통해 상세하게 설명하도록 한다.

도 6은 본 발명의 다른 실시예에 따른 오버헤드를 도출하는 방법을 도시한 도면으로서, 상기 사원들의 숙련도와 상기 요청 받은 서비스의 난이도를 각각 비교하여 상기 사원의 숙련도가 상기 요청 받은 서비스의 난이도보다 크거나 같은 사원들을 선별하고, 상기 선별된 사원들 중 상기 요청 받은 서비스가 추가될 경우 기존에 배정된 서비스들의 처리에 영향을 미치지 않는 사원들을 선별하여 상기 오버헤드를 도출하되, 상기 오버헤드는 현재 처리중인 제 1 서비스 수행장소에서 상기 요청 받은 서비스의 수행장소로 이동하는 시간과 상기 요청 받은 서비스의 처리시간 및 상기 요청 받은 서비스 수행장소에서 기존에 배정된 제 2 서비스 수행장소로 이동하는 시간을 모두 합산하고, 상기 제 1 서비스 수행장소에서 상기 제 2 서비스 수행장소로 이동하는 시간을 차분하여 도출할 수 있다.

보다 구체적으로, 상기 오버헤드는 수학식 2를 만족하는 사원들에 한에서 상기 오버헤드를 도출할 수 있고, 도 6에서 A(61)는 서비스 1의 업무장소, B(62)는 서비스 2의 업무장소, C(63)는 새로 요청된 서비스인 서비스 3의 업무장소, S1(64)은 서비스 1을 처리하는 데 걸리는 시간, S2(65)는 서비스 2를 처리하는 데 걸리는 시간, Sn(66)은 새로 요청된 서비스인 서비스 3을 처리하는데 걸리는 시간, T1(67)은 서비스 1의 업무장소(61)에서 서비스 2의 업무장소(62)로 이동하는데 걸리는 최단 시간, F1(68)은 서비스 2의 업무장소(62) 도착 후 서비스 2를 시작하기 전까지의 여유시간, T2(64)는 서비스 1의 업무장소(61)에서 새로 요청된 서비스인 서비스 3의 업무장소(63)로 이동하는 데에 걸리는 최단 시간, F2(70)는 새로 요청된 서비스인 서비스 3의 업무장소(63)에 도착 후 새로 요청된 서비스인 서비스 3을 시작하기 전까지의 여유시간, T3(61)은 새로 요청된 서비스인 서비스 3의 업무장소(63)에서 서비스 2 업무장소(62)로 이동하는 데 걸리는 최단 시간, F3(72)은 서비스 2 업무장소(62)에 도착 후 서비스 2를 시작하기 전까지의 여유시간이며, 도 6에서 스케줄이 변경됨에 따라 발생한 추가적인 시간을 오버헤드(overhead)라 할 때, 상기 오버헤드는 다음과 같이 표현할 수 있다.

이후, 수학식 6을 통해 도출된 오버헤드를 이용하여 가장 적합한 시간에 새로운 서비스를 처리할 수 있는 사원을 선별할 수 있다.

S530 단계에서, 상기 도출된 오버헤드를 비교하여 상기 사원들을 상기 오버헤드가 작은 순서대로 정렬한다.

S540 단계에서, 상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별한다.

보다 구체적으로, 상기 요청된 서비스에 적합한 사원을 선별하는 S540 단계는, 상기 정렬된 사원들에게 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, 도출된 사원들의 오버헤드를 기준으로 오름차순으로 정렬하여 상기 오버헤드가 가장 낮은 즉, 순위가 가장 높은 영업 사원에게 새로운 서비스를 처리하도록 선별할 수 있다.

예를 들어, 사원 A, B, C, D, E, 및 F의 오버헤드를 수학식 6을 통해 도출하여 오버헤드를 기준으로 오름차순 정렬하면 아래의 표 4와 같을 수 있다.

여기서, 사원 B가 가장 낮은 오버헤드를 가짐으로써, 1순위라는 것을 알 수 있다. 상기 오버헤드를 기준으로 오름차순 정렬하여 새로운 서비스를 처리하는 방법은 업무 중이거나 회사에 대기 중인 영업 사원 중에 이동하는데 가장 효율적이고, 기존 업무에 영향을 미치지 않으며, 최단 시간 안에 새로운 서비스를 처리할 수 있다는 장점이 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 S540 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하며, 상기 요청메시지에 대한 응답이 가장 빠른 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, 오버헤드에 따라 오름차순으로 정렬된 사원들 중 커트라인을 적용하여 해당하는 사원들에게 새로운 서비스 요청을 공지함으로써, 상기 공지에 선착순으로 가장 먼저 응답한 사원에게 상기 새로운 서비스를 처리하도록 선별할 수 있다.

예를 들어, 모든 사원이 100명이라고 가정할 때, 숙련도와 난이도, 및 여유시간 계산을 하여 해당하는 사원이 10명이 선출되었다고 가정하고, 상기 10명을 대상으로 오버헤드를 계산하여 오름차순으로 정렬한 후 커트라인으로 n명을 적용하며, 상기 커트라인 n이 5명으로 설정하였을 경우, 1위부터 5위까지 만을 대상으로 하여 오버헤드와 상관없이 선착순으로 가장 먼저 신청한 사람이 요청된 새로운 서비스를 처리하도록 선별할 수 있다. 이 방법은 오버헤드의 1순위가 아니더라도 커트라인 안에만 해당한다면 누구나 새로운 서비스를 신청할 수 있다는 장점이 있다.

또한, 상기 요청된 서비스에 적합한 사원을 선별하는 S540 단계는, 상기 정렬된 사원들에게 소정의 커트라인을 적용하여 상기 커트라인에 포함되는 사원들에게 상기 서비스에 대한 요청메시지를 전송하고, 상기 요청메시지에 대하여 응답한 사원들을 상기 오버헤드가 작은 순서대로 재정렬하며, 상기 재정렬된 사원들을 앞에서부터 순차적으로 우선순위를 부여함으로써, 1순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별할 수 있다. 다시 말해, 모든 사원의 오버헤드를 계산하고, 오름차순 정렬 후 상위에 위치한 일부 사원들에게 새로운 업무를 요청하여 특정시간 내에 응답하라고 공지하며, 상기 공지를 받은 사원 중 응답한 사원들을 대상으로 다시 오버헤드로 오름차순 정렬한 후 순위가 가장 높은 사람에게 새로운 서비스를 처리하도록 선별할 수 있다.

예를 들어, 100명의 사원 중 숙련도와 난이도, 여유시간을 따져 선출한 사원이 30명일 때, 10명으로 커트라인을 적용한 후 10명에게만 새로운 업무를 요청하여 특정시간 내에 응답하라고 공지하고, 상기 공지를 받은 10명 중 응답한 사원이 5명이라고 할 경우 5명을 대상으로 오버헤드를 기준으로 오름차순으로 정렬시키며, 이때, 순위가 가장 높은 사원이 새로운 서비스를 처리하도록 선별할 수 있다.

한편, 상기 도출된 오버헤드의 크기에 비례하여 인센티브(incentive)를 상기 사원들에게 각각 적용할 수 있다.

보다 구체적으로, 상기 오버헤드를 계산하여 사원별 오버헤드마다 각각 다른 인센티브를 적용하여 요청된 새로운 서비스를 처리하도록 하며, 이는 상기 선착순 방법을 사용하였을 때 아무도 응답하지 않았을 경우를 고려한 것일 수 있다. 따라서, 여러 대상자 중 한 명을 선택하여 업무를 할당하는 경우 자발적인 참여를 위해 상기 오버헤드가 더 큰 사원에게 그만큼의 상기 인센티브를 부여할 수 있다.

예를 들어, 사원 i의 인센티브를 부여할 때, 사원 i의 오버헤드가 O_i이고, 최소 오버헤드가 O_min 일 때, 상기 사원 i의 인센티브인 I_i는 다음과 같이 표현할 수 있다.

또는, 사원 i의 오버헤드가 O_i이고, 최대 오버헤드가 O_max 일 때, 상기 사원 i의 인센티브인 I_i는 다음과 같이 표현할 수 있다.

여기서, 수학식 7 및 수학식 8 중 적용하고자 하는 식 하나를 선택하여 상기 인센티브를 계산할 수 있고, 수학식 7에서 상기 최소 오버헤드란 전체 사원의 오버헤드를 계산한 후 오름차순 정렬하였을 때 순위가 1인 사원의 오버헤드일 수 있으며, 수학식 8에서 상기 최대 오버헤드란 전체 사원의 오버헤드를 계산한 후 내림차순 정렬하였을 때 순위가 1인 사원의 오버헤드일 수 있다. 이하의 표 5는 수학식 7을 표 5에 적용한 결과이다.

여기서, 표 5를 통해 오버헤드가 클수록 더 많은 인센티브를 받을 수 있다는 것을 알 수 있다.

한편, 인센티브를 적용하는 방식은 첫째, 표 5의 결과인 인센티브 자체를 업무량에 바로 적용하는 방식과 둘째, 순위를 이용하여 업무량에 인센티브를 적용하는 방식일 수 있다. 상기 순위를 이용하는 방식은 사원들의 오버헤드를 도출하여 정렬함으로써, 산출된 순위를 특정 간격으로 구분하여 그에 따라 특정 인센티브를 차등 부여할 수 있으며, 이하에서 표 6과 같이 표현할 수 있다.

표 6은 순위를 2개 간격당 하나의 그룹으로 묶어 동일 그룹 내의 사원들에게는 같은 인센티브를 부여한 것으로서, 사원 간의 인센티브 격차가 크게 벌어지는 것을 방지할 수 있다. 이와 같이, 인센티브를 적용하는 방법을 사용함으로써, 사원들에게 선착순으로 응답을 요청할 때 아무도 응답하지 않는 상황을 대비할 수 있다.

도 5의 서비스 요청 방법은 하나 이상의 프로세서를 구비하는 장치로서 구현될 수 있다. 또한, 도 5에서 사원의 현재 위치는 맵 기반 기술인 구글 맵, 전자 지도 정보(GIS) 등 지오로케이션(geolocation)을 이용하여 현재 위치를 알 수 있으며, 이를 통해 현재 업무장소와 다음 업무장소와의 거리 및 이동시간 등을 계산할 수 있다.

한편, 본 발명의 실시예들은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.

컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현하는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의하여 용이하게 추론될 수 있다.

이상에서 본 발명에 대하여 그 다양한 실시예들을 중심으로 살펴보았다. 본 발명에 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims

고객으로부터 서비스를 요청받는 단계;
사원들의 숙련도와 상기 서비스에 대한 난이도 및 여유시간을 고려하되, 전체 사원들 중 소정 조건을 만족하는 사원들만을 대상으로 상기 서비스에 대한 완료시간인 서비스 종료 시각을 각각 도출하는 단계;
상기 도출된 서비스 종료 시각을 비교하여 상기 사원들을 상기 서비스 종료 시각이 빠른 순서대로 정렬하는 단계; 및
상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별하는 단계를 포함하고,
상기 소정 조건은,
상기 사원의 숙련도와 상기 요청된 서비스의 난이도를 각각 비교하여 상기 사원의 숙련도가 상기 요청받은 서비스의 난이도보다 적어도 같거나 크도록 하는
(W: 사원의 숙련도, L: 서비스의 난이도)이며,
요청받은 새로운 서비스가 추가될 경우 기존에 배정된 서비스들의 처리에 영향을 미치지 않도록 하는
(T1: 기존에 배정된 제 1 서비스의 업무장소에서 기존에 배정된 다음의 제 2 서비스의 업무장소로 이동하는데 소요되는 최단 시간, F1: 기존에 배정된 다음의 제 2 서비스의 업무장소 도착 후 상기 제 2 서비스를 시작하기 전까지의 여유시간, T2: 기존에 배정된 제 1 서비스의 업무장소에서 새로 요청된 제 3 서비스의 업무장소로 이동하는 데에 소요되는 최단 시간, F2: 상기 새로 요청된 제 3 서비스의 업무장소에 도착 후 상기 제 3 서비스를 시작하기 전까지의 여유시간, S_n: 새로 요청된 제 3 서비스를 처리하는데 소요되는 시간, T3: 새로 요청된 제 3 서비스의 업무장소에서 기존에 배정된 다음의 제 2 서비스의 업무장소로 이동하는데 소요되는 최단 시간, F3: 기존에 배정된 다음의 제 2 서비스의 업무장소에 도착 후 상기 제 2 서비스를 시작하기 전까지의 여유시간)이고,
상기 서비스 종료 시각은,
(S1: 기존에 배정된 제 1 서비스를 처리하는데 소요되는 시간)로부터 산출되는 것을 특징으로 하는 서비스 요청 처리 방법.
제 1 항에 있어서,
상기 요청된 서비스에 적합한 사원을 선별하는 단계는,
상기 정렬된 사원들에게 앞에서부터 순차적으로 우선순위를 부여함으로써, 가장 높은 우선순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 단계를 포함하는 서비스 요청 처리 방법.
제 1 항에 있어서,
상기 요청된 서비스에 적합한 사원을 선별하는 단계는,
상기 정렬된 사원들 중 일정 순위 내의 사원들에게 상기 서비스에 대한 요청메시지를 전송하는 단계; 및
상기 요청메시지에 대하여 응답한 사원들 중에서 상기 요청된 서비스에 적합한 사원을 선별하는 단계를 포함하는 서비스 요청 처리 방법.
제 3 항에 있어서,
상기 요청된 서비스에 적합한 사원을 선별하는 단계는,
상기 요청메시지에 대하여 응답한 사원들 중에서 상기 요청메시지에 대한 응답이 가장 빠른 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 것을 특징으로 하는 서비스 요청 처리 방법.
제 3 항에 있어서,
상기 요청된 서비스에 적합한 사원을 선별하는 단계는,
상기 요청메시지에 대하여 응답한 사원들을 상기 서비스 종료 시각이 빠른 순서대로 재정렬하여 순차적으로 우선순위를 부여함으로써, 가장 높은 우선순위가 부여된 사원을 상기 요청된 서비스에 적합한 사원으로 선별하는 것을 특징으로 하는 서비스 요청 처리 방법.
고객으로부터 서비스를 요청받는 단계;
사원들의 숙련도와 상기 서비스에 대한 난이도 및 사원들에 대한 현재 처리중인 서비스의 종료시간과 예약된 다음 서비스의 시작시간 및 서비스 수행 간의 이동시간을 고려하되, 전체 사원들 중 소정 조건을 만족하는 사원들만을 대상으로 스케줄의 변경에 따라 서비스의 수행 과정에서 발생하는 추가적인 시간을 나타내는 오버헤드(overhead)를 각각 도출하는 단계;
상기 도출된 오버헤드를 비교하여 상기 사원들을 상기 오버헤드가 작은 순서대로 정렬하는 단계; 및
상기 정렬된 사원들로부터 요청된 서비스에 적합한 사원을 선별하는 단계를 포함하고,
상기 소정 조건은,
상기 사원의 숙련도와 상기 요청된 서비스의 난이도를 각각 비교하여 상기 사원의 숙련도가 상기 요청받은 서비스의 난이도보다 적어도 같거나 크도록 하는
(W: 사원의 숙련도, L: 서비스의 난이도)이며,
요청받은 새로운 서비스가 추가될 경우 기존에 배정된 서비스들의 처리에 영향을 미치지 않도록 하는
(T1: 기존에 배정된 제 1 서비스의 업무장소에서 기존에 배정된 다음의 제 2 서비스의 업무장소로 이동하는데 소요되는 최단 시간, F1: 기존에 배정된 다음의 제 2 서비스의 업무장소 도착 후 상기 제 2 서비스를 시작하기 전까지의 여유시간, T2: 기존에 배정된 제 1 서비스의 업무장소에서 새로 요청된 제 3 서비스의 업무장소로 이동하는 데에 소요되는 최단 시간, F2: 상기 새로 요청된 제 3 서비스의 업무장소에 도착 후 상기 제 3 서비스를 시작하기 전까지의 여유시간, S_n: 새로 요청된 제 3 서비스를 처리하는데 소요되는 시간, T3: 새로 요청된 제 3 서비스의 업무장소에서 기존에 배정된 다음의 제 2 서비스의 업무장소로 이동하는데 소요되는 최단 시간, F3: 기존에 배정된 다음의 제 2 서비스의 업무장소에 도착 후 상기 제 2 서비스를 시작하기 전까지의 여유시간)이고,
상기 오버헤드는, 기존에 배정되어 현재 처리중인 제 1 서비스의 업무장소에서 새로 요청된 제 3 서비스의 업무장소로 이동하는데 소요되는 시간, 상기 새로 요청된 제 3 서비스를 처리하는데 소요되는 시간 및 상기 요청된 제 3 서비스의 업무장소에서 기존에 배정된 제 2 서비스의 업무장소로 이동하는데 소요되는 시간을 모두 합산하고, 상기 제 1 서비스의 업무장소에서 상기 제 2 서비스의 업무장소로 이동하는데 소요되는 시간을 차분함으로써 산출되는 것을 특징으로 하는 서비스 요청 처리 방법.
제 6 항에 있어서,
상기 도출된 오버헤드의 크기에 비례하여 인센티브(incentive)를 상기 사원들에게 각각 적용하는 것을 특징으로 하는 서비스 요청 처리 방법.
제 7 항에 있어서,
상기 인센티브는,

(I_i: 사원 i의 인센티브, O_i: 사원 i의 오버헤드, O_min: 전체 사원들 중 값이 최소인 오버헤드)로부터 산출되는 것을 특징으로 하는 서비스 요청 처리 방법.
제 7 항에 있어서,
상기 인센티브는,

(I_i: 사원 i의 인센티브, O_max: 전체 사원들 중 값이 최대인 오버헤드, O_i: 사원 i의 오버헤드)로부터 산출되는 것을 특징으로 하는 서비스 요청 처리 방법.