KR100832408B1 - 방문계획 생성방법 및 장치 - Google Patents
방문계획 생성방법 및 장치 Download PDFInfo
- Publication number
- KR100832408B1 KR100832408B1 KR1020000056218A KR20000056218A KR100832408B1 KR 100832408 B1 KR100832408 B1 KR 100832408B1 KR 1020000056218 A KR1020000056218 A KR 1020000056218A KR 20000056218 A KR20000056218 A KR 20000056218A KR 100832408 B1 KR100832408 B1 KR 100832408B1
- Authority
- KR
- South Korea
- Prior art keywords
- group
- visit
- plan
- state
- cost
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (24)
- 방문계획 생성장치에서 방문계획을 생성하는 방문계획 생성방법에 있어서,방문계획 생성을 위해 필요한, 방문지에 관한 정보, 그룹을 구성하는 구성 요소에 관한 정보, 및 상기 그룹에 관한 정보를 입력받는 단계,소정의 시점에서의 그룹 마다의 방문계획, 그룹의 구성 요소 및 그룹에의 방문지의 할당 정보를 나타낸 상태 X를 기초로, 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 단계,상기 변경하는 단계에서의 처리로부터의, 그룹 i에 속하는 구성 요소와 할당된 방문지와, 상기 입력받는 단계로부터의 방문지에 관한 정보와 구성 요소에 관한 정보로부터, 그룹 마다의 방문계획의 비용 Fi(Xi)를 계산하고, 상기 그룹 마다의 방문계획의 비용 Fi(Xi)와 상기 입력받는 단계에서 입력받은 정보로부터, 그룹 마다의 방문계획 Xi를 재구성하는 단계를 구비하고,상기 입력받는 단계에서는, 방문지의 위치와 업무 내용에 관한 정보를 입력받고,상기 변경하는 단계에서는, 상기 재구성하는 단계로부터의 상태 X에 있어서의 그룹 i의 방문계획 Xi와 그 방문계획의 비용 Fi(Xi)를 사용하여 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서,상기 변경하는 단계에서는, 상기 상태 X를 받아 미할당 방문지를 그룹에 할당하는 신규 할당 처리, 기할당된 방문지의 할당을 변경하는 할당 변경 처리, 및 그룹을 변경하는 그룹 구성 변경 처리 중 적어도 어느 하나의 처리를 행하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서,상기 그룹을 구성하는 구성 요소에 관한 정보는, 상기 구성 요소의 이동능력과 업무능력을 포함하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서,상기 그룹에 관한 정보는, 상기 그룹을 구성하는 구성 요소와 구성 요소 사이의 관계(제약)를 포함하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서,상기 그룹에 관한 정보는, 구성 요소의 변경이 불가능한 불변인 것, 또는 구성 요소의 변경이 가능한 가변인 것을 포함하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서,상기 재구성하는 단계에서는, 상기 그룹 마다의 방문계획의 비용 Fi(Xi)로서, 이동에 필요한 총 시간과 업무에 필요한 총 시간을 계산하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서,상기 변경하는 단계에서는, 상기 재구성하는 단계에서 계산하여 얻은 상태 X에 있어서의 그룹 i의 방문계획 Xi와 그 방문계획의 비용 Fi(Xi)로부터의 상태 X에 있어서의 (복수의) 그룹 사이의 비용의 최대치를 부여하는 상태 비용 함수 F(X)를 최소로 하는 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 것을 특징으로 하는 방문계획 생성방법.
- 제1항에 있어서.상기 변경하는 단계에서는, 상기 방문계획 Xi를 재구성하는 단계에서 계산하여 얻은 상태 X에 있어서의 그룹 i의 방문계획 Xi와 그 방문계획의 비용 Fi(Xi)로부터의 상태 X에 있어서의 (복수의) 그룹 사이의 비용의 평균값을 부여하는 상태 비용 함수 F(X)를 최소로 하는 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 것을 특징으로 하는 방문계획 생성방법.
- 제4항에 있어서,상기 그룹의 제약은, 구성 요소의 최대 개수 및 구성 가능한 구성 요소를 포함하는 것을 특징으로 하는 방문계획 생성방법.
- 방문계획 생성을 위해 필요한, 방문지에 관한 정보로서의 방문지의 위치 및 상기 방문지에서의 업무 내용을 포함하는 정보, 그룹을 구성하는 구성 요소에 관한 정보, 및 그룹에 관한 정보를 입력받는 입력 수단,소정의 시점에서의 그룹 마다의 방문계획, 그룹의 구성 요소 및 그룹에의 방문지의 할당 정보를 나타낸 상태 X와 지금까지의 방문계획의 최적인 상태를 기억하는 상태 기억 수단,상기 상태 기억 수단에 저장된 상태 X를 기초로, 상기 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 상태 변경 수단,상기 상태 변경 수단으로부터의 그룹 i에 속하는 구성 요소 및 할당된 방문지와, 상기 입력 수단으로부터의 방문지에 관한 정보와, 상기 구성 요소에 관한 정보로부터, 그룹 마다의 방문계획의 비용 Fi(Xi)를 계산하고, 상기 그룹 마다의 방문계획의 비용 Fi(Xi)와 상기 입력 수단으로부터의 정보로부터, 상기 그룹 마다의 방문계획 Xi를 재구성하는 계획 재구성 수단을 구비하고,상기 상태 변경 수단은, 상기 계획 재구성 수단으로부터의 상태 X에 있어서의 그룹 i의 방문계획 Xi와 그 방문계획의 비용 Fi(Xi)를 사용하여 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 상태 변경 수단은, 상기 상태 기억 수단으로부터의 상태 X를 받아 미할당 방문지를 그룹에 할당하는 신규 할당 수단, 상기 상태 기억 수단으로부터의 상태 X를 받아 기할당된 방문지의 할당을 변경하는 할당 변경 수단, 및 상기 상태 기억 수단으로부터의 상태 X를 받아 그룹의 변경을 하는 그룹 구성 변경 수단으로 구성되어 있는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 그룹을 구성하는 구성 요소에 관한 정보는, 이동능력과 업무능력을 포함하는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 그룹에 관한 정보는, 그룹을 구성하는 구성 요소와 구성 요소 사이의 관계(제약)를 포함하는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 그룹에 관한 정보는, 구성 요소의 변경이 불가능한 불변인 것, 또는 구성 요소의 변경이 가능한 가변인 것을 포함하는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 계획 재구성 수단은, 그룹 마다의 방문계획의 비용 Fi(Xi)로서 이동에 필요한 총 시간과 업무에 필요한 총 시간을 계산하는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 상태 변경 수단은, 상기 계획 재구성 수단으로부터의 상태 X에 있어서의 그룹 i의 방문계획 Xi와 그 방문계획의 비용 Fi(Xi)로부터의 상태 X에 있어서의 (복수의) 그룹 사이의 비용의 최대치를 부여하는 상태 비용 함수 F(X)를 최소로 하는 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 것을 특징으로 하는 방문계획 생성장치.
- 제10항에 있어서,상기 상태 변경 수단은, 상기 계획 재구성 수단으로부터의 상태 X에 있어서의 그룹 i의 방문계획 Xi와 그 방문계획의 비용 Fi(Xi)로부터의 상태 X에 있어서의 (복수의) 그룹 사이의 비용의 평균값을 부여하는 상태 비용 함수 F(X)를 최소로 하는 그룹의 구성 요소와 방문계획을 최적의 상태로 변경하는 것을 특징으로 하는 방문계획 생성장치.
- 제13항에 있어서,상기 그룹의 제약은, 구성 요소의 최대 개수 및 구성 가능한 구성 요소를 포함하는 것을 특징으로 하는 방문계획 생성장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27144199A JP3739610B2 (ja) | 1999-09-24 | 1999-09-24 | 訪問計画生成装置 |
JP99-271441 | 1999-09-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20010050631A KR20010050631A (ko) | 2001-06-15 |
KR100832408B1 true KR100832408B1 (ko) | 2008-05-26 |
Family
ID=17500076
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020000056218A KR100832408B1 (ko) | 1999-09-24 | 2000-09-25 | 방문계획 생성방법 및 장치 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7054825B1 (ko) |
EP (1) | EP1087311A3 (ko) |
JP (1) | JP3739610B2 (ko) |
KR (1) | KR100832408B1 (ko) |
SG (1) | SG105467A1 (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7526767B1 (en) * | 1998-08-28 | 2009-04-28 | Oracle International Corporation | Methods for automatic group switching according to a resource plan |
JP2003185446A (ja) * | 2001-12-14 | 2003-07-03 | Denso Corp | 車載用ナビゲーション装置及びプログラム |
US9552599B1 (en) | 2004-09-10 | 2017-01-24 | Deem, Inc. | Platform for multi-service procurement |
KR20060064711A (ko) * | 2004-12-09 | 2006-06-14 | 엘지전자 주식회사 | 복수 경유지를 탐색하는 네비게이션 시스템 |
US8121953B1 (en) * | 2004-12-30 | 2012-02-21 | Rearden Commerce Inc. | Intelligent meeting planner |
US8090707B1 (en) | 2005-07-07 | 2012-01-03 | Rearden Commerce Inc. | Chance meeting addition to trip planner or meeting planner |
FI20051291L (fi) * | 2005-12-16 | 2007-06-17 | Kone Corp | Huolto-ohjelman optimointimenetelmä |
JP5801185B2 (ja) * | 2011-12-28 | 2015-10-28 | 東京瓦斯株式会社 | 巡回業務分担システム、巡回業務分担方法 |
US10362139B2 (en) | 2016-10-06 | 2019-07-23 | Mitsubishi Electric Research Laboratories, Inc. | Systems and methods for resource allocation for management systems |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR970059961A (ko) * | 1996-01-31 | 1997-08-12 | 와다 아끼히로 | 여행 계획 작성 장치 |
KR970706162A (ko) * | 1994-09-01 | 1997-11-03 | 스콧 티. 마이쿠엔 | 스케줄링 시스템 및 그 방법(scheduling system and method) |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265006A (en) * | 1990-12-14 | 1993-11-23 | Andersen Consulting | Demand scheduled partial carrier load planning system for the transportation industry |
US5913201A (en) * | 1991-04-30 | 1999-06-15 | Gte Laboratories Incoporated | Method and apparatus for assigning a plurality of work projects |
US5519606A (en) * | 1992-01-21 | 1996-05-21 | Starfish Software, Inc. | System and methods for appointment reconciliation |
US5467268A (en) * | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
US5963911A (en) * | 1994-03-25 | 1999-10-05 | British Telecommunications Public Limited Company | Resource allocation |
US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US5615121A (en) * | 1995-01-31 | 1997-03-25 | U S West Technologies, Inc. | System and method for scheduling service providers to perform customer service requests |
US5724243A (en) * | 1995-02-10 | 1998-03-03 | Highwaymaster Communications, Inc. | Method and apparatus for determining expected time of arrival |
JPH08292987A (ja) * | 1995-04-24 | 1996-11-05 | Fujitsu Ltd | 予約の重要度に基づく調整を行う予約管理装置および方法 |
GB9606194D0 (en) * | 1996-03-23 | 1996-05-29 | Int Computers Ltd | Appointment booking and scheduling system |
US5918207A (en) * | 1996-05-01 | 1999-06-29 | Electronic Data Systems Corporation | Process and system for predictive resource planning |
US6345260B1 (en) * | 1997-03-17 | 2002-02-05 | Allcare Health Management System, Inc. | Scheduling interface system and method for medical professionals |
US6401032B1 (en) * | 1997-05-13 | 2002-06-04 | Scott R. Jamison | Automated touring information systems and methods |
US6026375A (en) * | 1997-12-05 | 2000-02-15 | Nortel Networks Corporation | Method and apparatus for processing orders from customers in a mobile environment |
US6085166A (en) * | 1998-06-19 | 2000-07-04 | International Business Machines | Electronic calendar with group scheduling and asynchronous fan out method |
US6101480A (en) * | 1998-06-19 | 2000-08-08 | International Business Machines | Electronic calendar with group scheduling and automated scheduling techniques for coordinating conflicting schedules |
JP2000057217A (ja) * | 1998-08-10 | 2000-02-25 | Ibm Japan Ltd | スケジュール表示方法、スケジュール変更方法、スケジュール管理システム、スケジュール管理装置、スケジュール管理プログラムを格納した記憶媒体 |
US6438704B1 (en) * | 1999-03-25 | 2002-08-20 | International Business Machines Corporation | System and method for scheduling use of system resources among a plurality of limited users |
US6389454B1 (en) * | 1999-05-13 | 2002-05-14 | Medical Specialty Software | Multi-facility appointment scheduling system |
-
1999
- 1999-09-24 JP JP27144199A patent/JP3739610B2/ja not_active Expired - Lifetime
-
2000
- 2000-09-21 EP EP00120684A patent/EP1087311A3/en not_active Ceased
- 2000-09-22 SG SG200005486A patent/SG105467A1/en unknown
- 2000-09-25 US US09/668,296 patent/US7054825B1/en not_active Expired - Lifetime
- 2000-09-25 KR KR1020000056218A patent/KR100832408B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR970706162A (ko) * | 1994-09-01 | 1997-11-03 | 스콧 티. 마이쿠엔 | 스케줄링 시스템 및 그 방법(scheduling system and method) |
KR970059961A (ko) * | 1996-01-31 | 1997-08-12 | 와다 아끼히로 | 여행 계획 작성 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP2001092665A (ja) | 2001-04-06 |
US7054825B1 (en) | 2006-05-30 |
EP1087311A2 (en) | 2001-03-28 |
JP3739610B2 (ja) | 2006-01-25 |
EP1087311A3 (en) | 2004-01-21 |
KR20010050631A (ko) | 2001-06-15 |
SG105467A1 (en) | 2004-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Expósito-Izquierdo et al. | A two-level solution approach to solve the clustered capacitated vehicle routing problem | |
JP5171118B2 (ja) | 演算処理装置及びその制御方法 | |
CN104487947B (zh) | 域不可知的资源分配框架 | |
KR100832408B1 (ko) | 방문계획 생성방법 및 장치 | |
Orloff | Routing a fleet of M vehicles to/from a central facility | |
Adak et al. | Multiprocessor open shop problem: literature review and future directions | |
Fedtke et al. | Gantry crane and shuttle car scheduling in modern rail–rail transshipment yards | |
Jiang et al. | Nogood backmarking with min-conflict repair in constraint satisfaction and optimization | |
Bolaji et al. | Optimization of office-space allocation problem using artificial bee colony algorithm | |
CN107562542A (zh) | 分布式数据处理系统数据分区方法及装置 | |
Song et al. | Large‐Scale Storage/Retrieval Requests Sorting Algorithm for Multi‐I/O Depots Automated Storage/Retrieval Systems | |
Riazi et al. | Benders/gossip methods for heterogeneous multi-vehicle routing problems | |
Hu et al. | Solving the TSP by the AALHNN algorithm | |
Trojanowski et al. | Application of local search with perturbation inspired by cellular automata for heuristic optimization of sensor network coverage problem | |
Ács et al. | Optimizations of a multi-agent system for a real-world warehouse problem | |
RU2644126C2 (ru) | Способ оптимального планирования использования виртуальных сетевых ресурсов центров обработки данных | |
Chiarandini et al. | Very large-scale neighborhood search: Overview and case studies on coloring problems | |
EP4296902A1 (en) | Processor system and method for operating the same | |
Ahmed et al. | Transformation between CP-net and CPC-net | |
Tan et al. | Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem | |
WO2016184521A1 (en) | Method for providing locations for performing tasks of moving objects | |
Hossam et al. | Elephants Herding Optimization to Solve the Multiple Travelling Salesman Problem | |
Resende et al. | Local search | |
Izadkhah | Greedy Algorithms | |
Foussoul et al. | Fully-Dynamic Load Balancing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E801 | Decision on dismissal of amendment | ||
E902 | Notification of reason for refusal | ||
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: 20130430 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140507 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150417 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160418 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180418 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190508 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20200303 Year of fee payment: 13 |