KR20110011451A - 판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 - Google Patents
판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 Download PDFInfo
- Publication number
- KR20110011451A KR20110011451A KR1020090069111A KR20090069111A KR20110011451A KR 20110011451 A KR20110011451 A KR 20110011451A KR 1020090069111 A KR1020090069111 A KR 1020090069111A KR 20090069111 A KR20090069111 A KR 20090069111A KR 20110011451 A KR20110011451 A KR 20110011451A
- Authority
- KR
- South Korea
- Prior art keywords
- visit
- schedule
- information
- time
- salesperson
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (12)
- 방문 스케줄링 장치에서 판매사원의 방문 스케줄을 관리하는 방법에 있어서,방문지 위치 정보와, 방문 기일 정보, 방문 우선순위 정보, 방문 선호 시간대 정보 중 어느 하나 이상을 포함하는 방문 제약 사항 정보를 데이터베이스에 구축하는 단계;상기 방문지 위치정보와 방문 제약 사항 정보에 기초하여 방문 제약 사항을 만족하면서 최소 경로 거리를 갖는 최적 방문 스케줄을 산출하는 단계; 및상기 산출된 방문 스케줄 정보를 판매사원 단말기로 전송하는 단계를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 1 항에 있어서,상기 산출된 방문 스케줄 정보를 방문지 고객의 휴대 단말기로 전송하는 단계가 더 포함되는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스 케줄 관리 방법.
- 제 1 항에 있어서,상기 판매사원 단말기의 위치정보를 획득하는 단계; 및상기 판매사원 단말기의 이동경로가 상기 방문 스케줄 상의 경로를 이탈하는 경우 경고 메시지를 상기 판매사원 단말기로 전송하는 단계가 더 포함되는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 1 항에 있어서,예외 상황 발생을 감지하는 단계;예외 상황 발생시 예외 상황을 반영한 방문 스케줄을 재산출하는 단계; 및상기 산출된 방문 스케줄 정보를 판매사원 단말기로 전송하는 단계를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 1 항에 있어서,상기 방문 스케줄을 산출하는 단계는방문지 간의 거리, 방문 기일 정보, 필요 방문회수 정보에 기초하여 최단 방문 경로를 생성하는 단계; 및각 방문지의 방문 선호 시간대 정보, 방문지의 선호 시간대 어김 시간정보, 방문지별 체류 시간, 방문지간 이동시간 정보에 기초하여 방문 시간대를 산출하는 단계를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 5 항에 있어서,상기 최단 방문 경로 생성단계는임의 방문 스케줄에 따라 임의 방문지의 개수만큼의 길이를 갖는 7진수 크로모솜(Chromosome) 형태의 유전자 해들로 이루어지는 모집단을 생성하는 단계;상기 개별 유전자 해에 고정 방문 스케줄을 반영한 혼합 스케줄을 생성하고, 각 요일별 이동경로의 총 이동거리와 부여된 페널티 총합에 기초하여 평가하여 상기 개별 유전자 해에 대한 평가치를 산출하는 평가 단계;상기 개별 유전자 해에 대하여 선택 연산, 교차 연산 및 돌연변이 연산을 수행하는 단계;다음 세대에 대하여 상기 평가 단계, 선택 연산, 교차 연산 및 돌연변이 연산 단계를 진행하고, 임의 세대수 진행동안 해의 개선이 없는 경우 연산을 종료하고 가장 높은 평가치를 얻은 혼합 스케줄을 최적의 해로 결정하는 단계를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 6 항에 있어서,상기 평가 단계는상기 개별 유전자 해에 고정 방문 스케줄을 반영한 혼합 스케줄을 생성하는 단계;각 요일별 상기 혼합 스케줄을 분해하는 단계;각 분해된 스케줄에 대해 외판원 문제(TSP) 풀이를 수행하는 단계; 및7개 문제들의 평가치의 총합을 상기 개별 유전자 해에 대한 평가치로 산출하여 리턴하는 단계를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 7 항에 있어서,상기 개별 유전자 해에 대한 평가치는 각 요일별 이동경로의 총 이동거리와 부여된 페널티 총합에 기초하여 평가되는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 제 5 항에 있어서,상기 방문 시간대 산출단계는방문 우선순위가 높은 방문지의 도착 시간을 결정하는 단계;상기 방문 우선순위가 높은 방문지 이전에 방문해야 할 방문지에 대해 백워드 스케줄링을 적용하여 방문 시간대를 결정하는 단계; 및상기 방문 우선순위가 높은 방문지 이후에 방문해야 할 방문지에 대해 포워드 스케줄링을 적용하여 방문 시간대를 결정하는 단계를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리 방법.
- 판매사원 거래처 방문 스케줄 관리장치에 있어서,방문지 위치 정보와, 방문 기일 정보, 방문 우선순위 정보, 방문 선호 시간대 정보 중 어느 하나 이상을 포함하는 방문 제약 사항 정보를 저장하고 있는 데이터베이스;상기 데이터베이스에 저장된 데이터를 추출하고 필요한 연산처리를 수행하는 데이터 처리부;방문지 간의 거리, 방문 기일 정보, 필요 방문회수 정보에 기초하고, 유전 알고리즘(Genetic Algorithm)을 이용하여 최적 방문 경로를 생성하는 최적 경로 산출부;각 방문지의 방문 선호 시간대 정보, 방문지의 선호 시간대 어김 시간정보, 방문지별 체류 시간, 방문지간 이동시간 정보에 기초하여 방문 시간대를 산출하는방문 시점 계산부; 및산출된 최적 방문 경로 및 방문 시간대 정보를 판매사원 단말기로 전송하는 송수신부를 포함하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리장치.
- 제 10 항에 있어서,상기 최적 경로 산출부는임의 방문 스케줄에 따라 임의 방문지의 개수만큼의 길이를 갖는 7진수 크로모솜(Chromosome) 형태의 유전자 해들로 이루어지는 모집단을 생성하고, 상기 개별 유전자 해에 고정 방문 스케줄을 반영한 혼합 스케줄을 생성하고, 각 요일별 이동경로의 총 이동거리와 부여된 페널티 총합에 기초하여 평가하여 상기 개별 유전자 해에 대한 평가치를 산출하는 평가 단계를 거쳐, 상기 개별 유전자 해에 대하여 선택 연산, 교차 연산 및 돌연변이 연산을 수행하며, 다음 세대에 대하여 상기 평가 단계, 선택 연산, 교차 연산 및 돌연변이 연산 단계를 진행하고, 임의 세대수 진행동안 해의 개선이 없는 경우 연산을 종료하고 가장 높은 평가치를 얻은 혼합 스케줄을 최적의 해로 결정하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리장치.
- 제 10 항에 있어서,상기 방문 시점 계산부는 방문 우선순위가 높은 방문지의 도착 시간을 결정하고, 상기 방문 우선순위가 높은 방문지 이전에 방문해야 할 방문지에 대해 백워드 스케줄링을 적용하여 방문 시간대를 결정한 후, 상기 방문 우선순위가 높은 방문지 이후에 방문해야 할 방문지에 대해 포워드 스케줄링을 적용하여 방문 시간대를 결정하는 것을 특징으로 하는 판매사원 거래처 방문 계획 및 최적 경로 스케줄 관리장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090069111A KR101063541B1 (ko) | 2009-07-28 | 2009-07-28 | 판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090069111A KR101063541B1 (ko) | 2009-07-28 | 2009-07-28 | 판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110011451A true KR20110011451A (ko) | 2011-02-08 |
KR101063541B1 KR101063541B1 (ko) | 2011-09-08 |
Family
ID=43771655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090069111A KR101063541B1 (ko) | 2009-07-28 | 2009-07-28 | 판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101063541B1 (ko) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101368572B1 (ko) * | 2012-06-11 | 2014-02-27 | 한동표 | 스마트 영업관리 시스템 |
KR20160064563A (ko) * | 2014-11-28 | 2016-06-08 | 제주대학교 산학협력단 | 전기 자동차에서 그리드로의 전력 거래를 위한 전력 중개 시스템 |
KR20190019857A (ko) | 2017-08-17 | 2019-02-27 | 고려대학교 산학협력단 | 온디맨드 물류에서 tsp를 활용한 배송 경로 생성 장치 |
CN112906973A (zh) * | 2021-03-10 | 2021-06-04 | 浙江银江云计算技术有限公司 | 一种家庭医生随访路径推荐方法及系统 |
KR20220169604A (ko) * | 2021-06-21 | 2022-12-28 | 이재복 | 양방향 서비스 기반 모빌리티 이커머스 서비스 시스템 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102361854B1 (ko) * | 2021-04-22 | 2022-02-14 | 최재윤 | 영업 및 인력 관리 시스템 및 방법 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002259663A (ja) * | 2001-02-26 | 2002-09-13 | Kentop:Kk | 顧客訪問スケジュール作成装置および方法 |
-
2009
- 2009-07-28 KR KR1020090069111A patent/KR101063541B1/ko active IP Right Grant
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101368572B1 (ko) * | 2012-06-11 | 2014-02-27 | 한동표 | 스마트 영업관리 시스템 |
KR20160064563A (ko) * | 2014-11-28 | 2016-06-08 | 제주대학교 산학협력단 | 전기 자동차에서 그리드로의 전력 거래를 위한 전력 중개 시스템 |
KR20190019857A (ko) | 2017-08-17 | 2019-02-27 | 고려대학교 산학협력단 | 온디맨드 물류에서 tsp를 활용한 배송 경로 생성 장치 |
CN112906973A (zh) * | 2021-03-10 | 2021-06-04 | 浙江银江云计算技术有限公司 | 一种家庭医生随访路径推荐方法及系统 |
CN112906973B (zh) * | 2021-03-10 | 2023-10-24 | 浙江银江云计算技术有限公司 | 一种家庭医生随访路径推荐方法及系统 |
KR20220169604A (ko) * | 2021-06-21 | 2022-12-28 | 이재복 | 양방향 서비스 기반 모빌리티 이커머스 서비스 시스템 |
Also Published As
Publication number | Publication date |
---|---|
KR101063541B1 (ko) | 2011-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110046749B (zh) | 一种基于实时路况的电商包裹与同城o2o包裹共同配送系统 | |
Lin et al. | A logistics model for emergency supply of critical items in the aftermath of a disaster | |
Rodriguez et al. | Staff dimensioning in homecare services with uncertain demands | |
Ngai et al. | Design and development of a context-aware decision support system for real-time accident handling in logistics | |
Biba et al. | A new method for determining the population with walking access to transit | |
KR101063541B1 (ko) | 판매사원 거래처 방문 계획 및 최적 경로 스케줄링 방법 및 그 장치 | |
US8041660B2 (en) | Optimizing traffic predictions and enhancing notifications | |
Ingolfsson et al. | Simulation of single start station for Edmonton EMS | |
US10275727B2 (en) | Dynamic location-aware coordination method and system | |
US20090048890A1 (en) | Delivery Management System for Quick Service Restaurants | |
US20130090965A1 (en) | Real time customer access to location, arrival and on-site time data | |
US11580612B2 (en) | Systems and methods for transportation staffing | |
Enayati et al. | Ambulance redeployment and dispatching under uncertainty with personnel workload limitations | |
Min et al. | A model-based decision support system for solving vehicle routing and driver scheduling problems under hours of service regulations | |
Tellez et al. | The time‐consistent dial‐a‐ride problem | |
Leffler et al. | Simulation of fixed versus on-demand station-based feeder operations | |
Shiripour et al. | A transportation network model with intelligent probabilistic travel times and two hybrid algorithms | |
Esztergár-Kiss et al. | An activity chain optimization method with comparison of test cases for different transportation modes | |
Gu et al. | Enhancing market service and enterprise operations through a large-scale GIS-based distribution system | |
Zimmer et al. | Using data analytics to optimize public transportation on a college campus | |
Faulin et al. | The DSS LOGDIS optimizes delivery routes for FRILAC’s frozen products | |
Akwafuo et al. | A Dynamic Heuristic Algorithm for Management of Public Health Emergencies in Unreliable Settings | |
Miller | Theories and models in transportation planning | |
Amiama et al. | Spatial decision support system for the route management for milk collection from dairy farms | |
Chen et al. | The University of Michigan implements a hub-and-spoke design to accommodate social distancing in the campus bus system under COVID-19 restrictions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20140613 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150612 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160628 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170908 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180723 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190704 Year of fee payment: 9 |