KR20040055505A - 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 - Google Patents
허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 Download PDFInfo
- Publication number
- KR20040055505A KR20040055505A KR1020020082198A KR20020082198A KR20040055505A KR 20040055505 A KR20040055505 A KR 20040055505A KR 1020020082198 A KR1020020082198 A KR 1020020082198A KR 20020082198 A KR20020082198 A KR 20020082198A KR 20040055505 A KR20040055505 A KR 20040055505A
- Authority
- KR
- South Korea
- Prior art keywords
- transportation
- route
- vehicle
- trunk
- hub
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
본 발명은 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획 생성 방법에 관한 것으로서, 특히 본 발명의 시스템은 사용자 제어 명령을 입력받는 사용자 인터페이스와, 사용자 인터페이스에 입력된 사용자 제어 명령이 임시 저장되는 임시 데이터베이스와, 사용자 제어 명령에 따라 물류망의 차량별 간선 운송 경로를 생성하되, 이의 간선 운송 경로를 평가 및 개선하는 계획 엔진과, 계획 엔진에서 생성된 운송 경로들, 운송 경로의 기준 정보, 평가 및 개선 데이터가 저장된 마스터 데이터베이스와, 임시 데이터베이스에 저장된 사용자 제어 명령에 따라 계획 엔진을 통해 차량별 간선 운송 경로를 생성하며 이의 운송 경로를 평가 및 개선하며 마스터 데이터베이스에 차량별 간선 운송 경로와, 평가 및 개선 데이터를 저장하도록 제어하는 제어 엔진을 구비한다. 따라서 본 발명은 사용자의 제어 명령을 입력받아 이를 저장하고 허브앤스포크 물류망의 간선 운송 계획시 사용자 의도에 따라 차량별 간선 운송 계획을 수행할 수 있으며 차량별 간선 운송 경로에서 경로 삽입 및 거점 교환을 통해 차량별 간선 운송 경로를 개선하며 이의 검증 절차를 통해서 최적화된 간선 운송 경로 계획을 수행할 수 있다.
Description
본 발명은 물류 운송 계획 시스템 및 그 제어 방법에 관한 것으로서, 특히 사용자의 제어 명령을 토대로 간선 운송의 최적화 계획을 수행할 수 있는 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획 생성 방법에 관한 것이다.
현재 물류 수송 서비스는 교통과 전자 통신 발달로 인하여 자전거 가운데 중심축인 허브와 중심축에서 뻗어 나가는 빗살들로 이루어져 있는 바퀴에 비유한 개념인 허브앤스포크 시스템(Hub-and-Spoke System)이 널리 사용되고 있다. 최근에는 공항 또는 터미널 등의 허브를 중심으로 각 지역으로 물류를 운송하는 네트워크가 구성되어 빠른 물류 운송이 이루어지고 있다.
한편 지금까지 물류 운송을 계획하는 것은 차량 경로 문제를 응용한 형태이다. 차량 경로 문제는 하나 또는 그 이상의 배송 센터를 중심으로 여러 대의 차량이 센터를 출발하여 지역별로 분산된 고객들을 방문하고 다시 센터로 돌아오는 차량별 경로를 목적 함수가 최소화하도록 결정, 계획하는 것이다.
한편 이러한 차량 경로 문제에 대한 연구는 오래 전부터 많은 결과가 문헌에 보고 되어 왔으나, 차량 경로를 생성하는데 있어 여러 가지의 제약조건이 존재하기 때문에 매우 다양한 형태의 차량 경로가 존재하게 된다. 하지만 다양한 차량 경로들을 분류하는 방법 역시 다양하다. 그 예로 차량 종류의 개수, 물류 종류의 개수, 수집과 배달의 동시 수행 여부 등에 따라 다양한 형태의 차량 경로 문제가 존재한다. 이러한 차량 경로 문제는 기본적으로 배송 센터와 고객 사이의 수요를 고려한 것이다.
도 1은 일반적인 허브앤스포크 물류망 구조를 나타낸 도면이다. 도 1을 참조하면, 간선 운송 방식이 적용된 허브앤스포크 물류망은 다음과 같다. 여러 고객들(또는 영업소)(C)의 수요를 총괄하는 하나의 허브(거점)(B)가 존재하면, 각 허브(B)들에 모아진 화물은 허브(B)들 사이의 운송을 통하여 고객에게 배달이 가능해 진다. 이때 허브(B)들 사이에 경제적 운송을 위하여 하나(혹은 여러 개)의 교환 거점(A)을 두어, 허브(B)들 사이의 화물을 교환할 수 있도록 한다. 허브들 사이의 출발지와 도착지별 운송 요구물량이 존재할 때, 허브(B)들 사이의 직접 운송 및 교환 거점(A)을 이용한 차량 별 운송이 간선운송이며, 차량 별 운송 시간 및 경로를 생성하는 것이 간선 운송 계획의 수립이다. 이러한 간선 운송 계획을 어떻게 설계하느냐에 따라 운송비가 결정됨은 물론 화물이 목적지에 도착하는 시각이 결정된다.
이러한 간선 운송 계획은 일반적인 차량 경로 문제와는 달리, 고객들 사이에 종단 수요가 존재하는 양방향 물류흐름을 고려해야만 한다. 또한 고려해야하는 차량의 종류가 여러 가지이며 다수의 화물 종류를 취급하며, 고객들의 방문가능 시간 및 배송 센터의 시간제약이 존재하게 된다. 이러한 간선 운송 방식은 매우 복잡하고 어렵지만, 현실에 매우 근접한 모델로 물류 업체의 현실에 적용을 할 운송 계획 시스템을 개발하기 위해서는 간선 운송의 차량별 경로설정 방법이 필수적으로 요구된다. 게다가 운송 계획 시스템의 개발에 적용을 위하여 사용자의 제어 부분을 고려하여 운송 계획을 수립하고 다시 사용자의 제어가 가능하도록 하는 상황에 적용이 가능한 시스템 구조가 필요하다.
본 발명의 목적은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 사용자의 제어 명령을 입력받아 이를 저장하고 이에 따라 허브앤스포크 물류망의 운송 계획을 생성하는 장치를 구비함으로써 사용자 의도에 따른 차량별 간선 운송의 최적화 운송 계획을 수행할 수 있는 허브앤스포크 물류망의 간선 운송 계획 시스템을 제공하는데 있다.
본 발명의 다른 목적은 사용자 제어 명령을 입력받고 이를 토대로 차량별 간선 운송 경로를 계획하고 경로 삽입 및 거점 교환을 통해 차량별 간선 운송 경로를 개선하며 이의 검증 절차를 통해서 최적화된 간선 운송 경로 계획을 수행할 수 있는 허브앤스포크 물류망의 간선 운송 계획 생성 방법을 제공하는데 있다.
상기 목적을 달성하기 위하여 본 발명은 허브앤스포크 물류망의 운송 경로 계획 시스템에 있어서, 사용자 제어 명령을 입력받는 사용자 인터페이스와, 사용자 인터페이스에 입력된 사용자 제어 명령이 임시 저장되는 임시 데이터베이스와, 사용자 제어 명령에 따라 물류망의 차량별 간선 운송 경로를 생성하되, 이의 간선 운송 경로를 평가 및 개선하는 계획 엔진과, 계획 엔진에서 생성된 운송 경로들, 운송 경로의 기준 정보, 평가 및 개선 데이터가 저장된 마스터 데이터베이스와, 임시 데이터베이스에 저장된 사용자 제어 명령에 따라 계획 엔진을 통해 차량별 간선 운송 경로를 생성하며 이의 운송 경로를 평가 및 개선하며 마스터 데이터베이스에 차량별 간선 운송 경로와, 평가 및 개선 데이터를 저장하도록 제어하는 제어 엔진을구비한다.
상기 다른 목적을 달성하기 위하여 본 발명은 자동화 시스템에서 허브앤스포크 물류망의 운송 경로 계획을 생성하는 방법에 있어서, 사용자 인터페이스를 통해 사용자 제어 명령을 입력받아 이를 임시 저장하는 단계와, 사용자 제어 명령에 따라 계획 엔진에서 물류망의 차량별 간선 운송 계획을 모델링하며 모델링에서 반드시 포함되는 차량 경로를 제거하는 사전처리를 통하여 초기 운송 경로를 생성하는 단계와, 모델링 및 사전 처리된 초기 운송 경로에 대해 경로 삽입 및 거점 교환을 적용하여 최소 운송 비용이 소요되는 차량별 간선 운송 경로로 개선하는 단계와, 간선 운송 경로를 확인 및 검증해서 평가한 후에 데이터베이스에 운송 경로와, 평가 및 개선 데이터를 저장하는 단계를 포함한다.
도 1은 일반적인 허브앤스포크 물류망 구조를 나타낸 도면,
도 2는 본 발명에 따른 허브앤스포크 물류망의 간선 운송 계획 시스템을 나타낸 구성도,
도 3은 본 발명에 따른 허브앤스포크 물류망의 간선 운송 계획 생성 방법을 나타낸 흐름도.
＜도면의 주요부분에 대한 부호의 설명＞
1 : 허브앤스포크 물류망의 간선 운송 계획 시스템
10 : 사용자 인터페이스 12 : 제어 엔진
14 : 계획 엔진 16 : DB 관리모듈
18 : 임시 DB 20 : 마스터 DB
30 : GIS 엔진 40 : 지도 DB
142 : 최적화 모듈 144 : 모델 어뎁터
146 : 평가부
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대해 설명하고자 한다.
도 2는 본 발명에 따른 허브앤스포크 물류망의 간선 운송 계획 시스템을 나타낸 구성도이다. 도 2를 참조하면 본 발명의 허브앤스포크 물류망의 간선 운송 계획 시스템은 사용자 인터페이스(10)와, 제어 엔진(12)과, 계획 엔진(14)과, 임시 데이터베이스(DB)(18)와, 마스터 데이터베이스(DB)(20)로 구성된다.
여기서 사용자 인터페이스(10)는 사용자 제어 명령을 입력받는다. 제어 엔진(12)은 임시 데이터베이스(18)에 저장된 사용자 제어 명령에 따라 계획 엔진(14)을 통해 허브앤스포크 물류망의 차량별 간선 운송 경로를 생성하며 이의 운송 경로를 평가 및 개선하도록 제어하고, 마스터 데이터베이스(DB)(20)에 상기 간선 운송 경로와, 평가 및 개선 데이터가 저장되도록 제어한다. 계획 엔진(14)은 사용자 제어 명령에 따라 허브앤스포크 물류망의 차량별 간선 운송 경로를 생성하며 이의 운송 경로를 평가 및 개선한다.
계획 엔진(14)은 모델 어뎁터(144)와, 최적화 모듈(142)과, 평가부(146)로 구성된다.
여기서 계획 엔진(14)의 모델 어뎁터(144)는 사용자 제어 명령에 따라 물류망의 차량별 간선 운송 계획을 모델링하고 이의 모델링에서 반드시 포함되는 차량 경로를 제거하여 사전 처리하는 초기 운송 경로를 생성한다. 이때 사전 처리과정은 거점간 직접 경로 또는 거점과 교환거점간의 직접 경로로 운송 경로를 생성하고, 운송 비용이 적게 드는 차량 유형을 선택하고, 출발 거점에는 발생 물량을 도착 거점에는 도착 물량을 할당하여 초기 운송 경로를 생성한다.
최적화 모듈(142)은 모델 어뎁터(144)에서 모델링 및 사전 처리된 초기 운송 경로에 대해 경로 삽입 및 거점 교환을 적용하여 최소 운송 비용이 소요되는 차량별 간선 운송 경로로 개선한다. 이때 각 거점별로 운송 물량을 분할한 후에 거점-교환거점-거점의 경로를 생성하고, 생성된 경로에서 하나의 경로에 대해 다른 경로가 삽입되도록 하고 경로상의 거점의 위치를 바꾸어서 경로를 변경한다.
그리고 계획 엔진의 평가부(146)는 최적화 모듈(142)의 운송 경로를 확인 및 검증해서 평가한다.
임시 데이터베이스(18)는 사용자 인터페이스(10)에 입력된 사용자 제어 명령이 임시 저장된다. 마스터 데이터베이스(20)는 계획 엔진(14)에서 생성된 차량별 간선 운송 경로들, 운송 경로의 기준 정보, 평가 및 개선 데이터가 저장된다. 마스터 데이터베이스(20)의 기준 정보는 물류망의 구성 및 운송 경로에 필요한 거점 및 교환 거점 정보(위치/가용차량 수/시간 제약 등), 거점 간 거리 및 이동 시간 정보, 차량정보(유형/용량 등), 운송 화물의 종류 및 차량 별 적재 가능 정보, 또는 운송 비용 정보(거리에 따른 차량별 비용 등)이다.
또한 본 발명의 허브앤스포크 물류망의 간선 운송 계획 시스템은 제어 엔진(12)에서 마스터 데이터베이스(20)에 저장된 기준 정보를 토대로 계획 엔진(14)의 차량별 간선 운송 경로를 그래픽 지도상에 디스플레이하는 GIS 엔진(30)을 더 포함한다.
한편 본 발명의 간선 운송 계획 시스템은 DB 관리모듈(16)을 더 포함할 수 있는데, 임시 데이터베이스(DB)(18)와 마스터 데이터베이스(DB)(20)에 저장된 정보를 관리(추가, 삭제, 수정 등)한다. 이에 제어 엔진(12)은 사용자 인터페이스(12)를 통해 사용자가 데이터의 추가, 삭제, 수정 등의 데이터 관리를 요구하게 되면 DB 관리모듈(16)에 그 명령을 전달하여 임시 데이터베이스(18) 또는 마스터 데이터베이스(20)의 데이터를 추가, 삭제, 수정한다.
도 3은 본 발명에 따른 허브앤스포크 물류망의 간선 운송 계획 생성 방법을 나타낸 흐름도이다. 도 2 및 도 3을 참조하면, 본 발명에 따른 허브앤스포크 물류망에서의 간선 운송 계획 시스템은 다음과 같이 작동한다.
우선, 제어 엔진(12)은 사용자 인터페이스(10)를 통해 허브앤스포크 물류망에서의 간선 운송 계획에 관한 사용자 제어 명령을 입력받아 이를 임시 데이터베이스(DB)(18)에 저장한다.(S10∼S12)
제어 엔진(12)은 임시 데이터베이스 DB(18)에 저장된 여러 가지 입력 정보를 읽어와서 계획 엔진(14)의 모델 어뎁터(144)를 통해 간선 운송 계획 문제를 구성한다. 여기서 임시 데이터베이스(DB)(18)로부터의 입력 정보는 거점간의 거리 및 이동시간의 정보, 차량의 정보, 화물 종류의 정보, 화물과 차량의 용량관계, 거점의 작업시간 정보 거점 별 운송 요구 화물 정보 등이다.
계획 엔진(14)의 모델 어뎁터(144)는 상기 입력된 기본 정보에 부가하여 임시 데이터베이스(DB)(18)에 저장된 사용자 제어 명령을 읽어와서 허브앤스포크 물류망의 차량별 간선 운송 경로를 수립하는데 필요한 제약을 추가하여 운송 경로 문제를 모델링한다. 그리고 최적 운송 계획을 수립하는데 요구되는 사전 처리하여 초기 차량별 간선 운송 경로를 생성한다.(S14)
이때 사용자로부터 제약 또는 변화가 가능한 제어 명령은 특정 차량 경로의 임의 설정, 특정 구간의 사용 금지, 운송량의 강제 할당, 특정 운송 구간의 시간의 변경, 사용 차량의 종류 및 가용량 변경 등이 된다.
그리고 사전 처리는 최적의 차량별 간선 운송 계획에 반드시 포함되는 차량 경로를 제거하여 초기 운송 경로를 생성한다.(S16) 예를 들어, 허브앤스포크 물류망의 차량별 초기 운송 경로 계획시 계획 엔진(14)은 모델 어뎁터(144)를 통해 거점간 직접 경로 또는 거점과 교환거점간의 직접 경로로 운송 경로를 생성한다. 여기서 거점간 직접경로 설정은 거점간 운송물량이 차량의 정해진 적재비율 이상인경우 한 대의 차량으로 운송이 가능할 때까지 해당 거점간에 직접경로를 배정하여 물량을 처리하는 것을 의미하는 것으로, 돌아오는 경로는 고려하지 않으며 제약조건을 만족시키는 경우에 한해 거점 직접경로를 개설한다.
모델 어뎁터(144)에서 생성된 초기 운송 경로에서는 다수의 차량 유형이 존재할 수 있으므로 차량 유형을 결정하기 위해서 차량 유형별로 운송비용을 계산한다. 그리고 가장 비용이 적게 드는 차량 유형을 선택하도록 한다. 이때 차량 유형별 운송비용은 직접 경로로 배정된 차량의 운송비용과 잔여물량의 운송비용 합으로 계산한다.
또한 모델 어뎁터(144)에서는 이와 같이 거점간 직접경로를 설정하고 난 후의 거점간 운송물량을 정한다. 차량 한 대분 미만인 물량은 모두 교환거점을 경유해 도착 거점으로 운송된다. 따라서 각 거점별로 남은 운송물량을 더해 하나의 거점에서 교환거점으로 가는 발생물량과 교환거점에서 거점으로 오는 도착물량을 계산한다. 거점의 발생물량과 도착물량이 차량의 적재비율 이상인 경우 한 대의 차량으로 운송이 가능하며, 이 경우 차량 용량제한 때문에 다른 거점을 경유하는 것이 불가능하므로 한 대의 차량으로 운송이 가능할 때까지 교환거점 직접경로를 개설하여 물량을 처리하도록 정의한다. 만약, 거점 직접경로와 교환 거점 직접경로를 설정한 후 각 거점의 발생물량과 도착물량은 각각 차량 한 대 미만이거나, 한 쪽 물량만 차량 한 대 이상인 경우가 있을 수 있다. 물량이 차량 한 대 이상인 경우 운송 계획을 수립하기 위해서는 비분할 선적 가정에 맞게 물량을 미리 분할해야 한다. 이 경우 물량을 분할하고 그 수에 맞게 거점을 생성한 후에, 하나의 거점을출발 거점과 도착 거점으로 따로 생성해 출발 거점에는 발생물량을 할당하고 도착 거점에는 도착물량을 할당하도록 한다.
이와 같이, 모델 어뎁터(144)는 출발 거점에는 발생 물량을, 도착 거점에는 도착 물량을 할당하여 최소 비용의 경로로 초기 운송 경로를 생성한다. 이에 최적화 모듈(142)은 각 거점별로 운송 물량을 분할하고자 각 거점별로 발생 물량과 도착 물량을 고려하여 물량이 차량 한 대 이상인 경우 물량을 미리 분할하는 비분할 선적을 적용한다. 비분할 선적이란 거점간 운송물량을 하나의 운송 경로를 통해서 한 대의 운송수단으로 운송하는 방안으로, 운송물량이 차량의 최대용량보다 항상 작거나 같다고 하는 가정이 내재되어 있다. 이 경우도 거점직접경로나 교환거점 경유경로의 경우와 마찬가지로 물량을 분할할 때 어떤 차량 유형을 기준으로 물량을 분할할지 결정해야 한다.
그리고 최적화 모듈(142)은 각 거점별로 운송 물량을 분할한 후에 거점-교환거점-거점의 경로를 생성하고, 생성된 경로에서 하나의 경로에 대해 다른 경로가 삽입되도록 하여 경로를 변환한다.(S18) 이때 경로 변환은 변형된 삽입 휴리스틱(insertion heuristic) 방식을 적용한다. 일반적으로 삽입 휴리스틱은 경로를 하나씩 생성해 가는 방법으로 하나의 거점을 선택해 교환거점에서 거점으로, 거점에서 다시 교환거점으로 이어지는 초기 경로를 생성한 뒤 이 경로에 다른 거점을 하나씩 삽입(insert)하는 방법이다. 삽입할 거점을 선택하는 기준은 다양하며 이익을 최대로 하거나 비용의 감소를 최대로 하는 것 등을 예로 들 수 있다. 간선 운송 계획의 경우 교환거점 경유경로에서 출발 거점과 도착 거점이 같아야 하는 제한이 존재하기 때문에 각 거점을 하나씩 삽입하는 방법은 적용이 불가능하고 하나의 거점이 삽입되었을 때 비용의 감소나 이익을 계산하는 방법에도 정확한 기준이 없다.
본 발명에서는 상, 하행 경로를 구분하여 가능한 삽입 방법의 비용을 계산하고, 경로의 삽입을 수행하는 변형된 삽입 휴리스틱 방식을 적용한다. 변형된 삽입 휴리스틱 방식을 통한 경로 생성하는 단계이 후, 두 경로에서 λ개 이하의 거점을 선택해 서로 교환하는 λ-경로 교환을 적용한다. 예를 들어, λ가 2인 경우 서로 다른 두 개의 경로에서 각각 한 개 또는 두 개의 거점을 선택해 서로 교환한다. 경로 교환시 상행 경로만 고려한 경우, 하행 경로만 고려한 경우, 상/하행 경로를 모두 고려한 경우의 세 가지 경우에 대해 모두 총 운송비용을 계산한다. 가능한 모든 거점 교환(interchange)을 적용해 얻어지는 해 중 가장 좋은 해를 선택하는 BI(the best-improvement) 전략을 적용한다.
한편, 경로 삽입 및 거점 교환 과정시 최적화 모듈(142)은 차량용적 및 작업 시간대의 조건을 만족시켜야만 한다. 차량 용적 조건은 상행 경로(출발 거점에서 교환거점으로 가는 경로)와 하행경로(교환거점에서 도착 거점으로 가는 경로)에서 모든 차량은 차량의 최대용적을 초과해서는 안 된다. 작업 시간대 조건은 상행경로상의 모든 거점은 출발가능시각 이후에 출발해야 하며, 교환거점에 교환시간 이전에 도착해야 한다. 또한 교환 거점에서는 교환시간 이후에 출발해야 하며 하행경로상의 모든 거점에 도착한계시각 이전에 도착해야 한다.
계획 엔진(14)은 평가부(146)를 통해 최적화 모듈(142)에서 개선된 차량별간선 운송 경로를 확인 및 검증해서 평가한다.(S20)
제어 엔진(12)은 평가 후, 마스터 데이터베이스(20)에 차량별 간성 운송 경로와, 평가 및 개선 데이터를 저장하고 GIS 엔진(30)을 통해 저장된 간선 운송 경로와 그 평가 및 개선 데이터를 그래픽 지도상에 디스플레이하여 사용자에게 알려준다.(S22∼S24) 여기서, 마스터 데이터베이스(20)에 저장되는 데이터는 차량의 간선 운송 경로별로 1) 차량의 유형, 총 운송 거리 및 시간, 비용 2) 출발 거점 및 경유 거점 3) 출발거점의 출발 시간 및 경유지의 도착 빛 출발시간, 4) 출발 및 경유거점의 운송 물량 등이다.
이후 사용자는 디스플레이된 간선 운송 경로 그래픽 결과를 보고 다시 사용자 제약을 완화하거나 추가하여 사용자 인터페이스(10)로 새로운 간선 운송 계획의 제어 명령을 다시 입력시켜 본 발명에 따른 운송 계획을 다시 생성시킬 수 있다.
이상 설명한 바와 같이, 본 발명은 사용자의 제어 명령을 입력받아 이를 저장하고 허브앤스포크 물류망의 간선 운송 계획시 사용자 의도에 따라 차량별 간선 운송 계획을 수행할 수 있다.
또한 본 발명은 사용자 제어 명령에 따른 차량별 간선 운송 경로에서 변형된 경로 삽입 및 거점 교환을 통해 차량별 간선 운송 경로를 개선하며 이의 검증 절차를 통해서 최적화된 간선 운송 경로 계획을 수행할 수 있다.
한편, 본 발명은 상술한 실시 예에 국한되는 것이 아니라 후술되는 청구범위에 기재된 본 발명의 기술적 사상과 범주 내에서 당업자에 의해 여러 가지 변형이가능하다.
Claims (10)
- 허브앤스포크 물류망의 운송 경로 계획 시스템에 있어서,사용자 제어 명령을 입력받는 사용자 인터페이스;상기 사용자 인터페이스에 입력된 사용자 제어 명령이 임시 저장되는 임시 데이터베이스;상기 사용자 제어 명령에 따라 물류망의 차량별 간선 운송 경로를 생성하되, 이의 간선 운송 경로를 평가 및 개선하는 계획 엔진;상기 계획 엔진에서 생성된 운송 경로들, 상기 운송 경로의 기준 정보, 평가 및 개선 데이터가 저장된 마스터 데이터베이스; 및상기 임시 데이터베이스에 저장된 사용자 제어 명령에 따라 상기 계획 엔진을 통해 상기 차량별 간선 운송 경로를 생성하며 이의 운송 경로를 평가 및 개선하며 상기 마스터 데이터베이스에 상기 차량별 간선 운송 경로와, 평가 및 개선 데이터를 저장하도록 제어하는 제어 엔진을 구비한 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 시스템.
- 제 1항에 있어서, 상기 제어 엔진에서 상기 마스터 데이터베이스에 저장된 기준 정보를 토대로 상기 계획 엔진에서 생성된 차량별 간선 운송 경로를 그래픽 지도 상에 디스플레이하는 GIS 엔진을 더 포함하는 것을 특징으로 허브앤스포크 물류망의 간선 운송 계획 시스템.
- 제 1항에 있어서, 상기 계획 엔진은 상기 사용자 제어 명령에 따라 물류망의 차량별 간선 운송 계획을 모델링하고 이의 모델링에서 반드시 포함되는 차량 경로를 제거하여 사전 처리하는 초기 운송 경로를 생성하는 모델 어뎁터와, 상기 모델 어뎁터에서 모델링 및 사전 처리된 초기 운송 경로에 대해 경로 삽입 및 거점 교환을 적용하여 최소 운송 비용이 소요되는 차량별 간선 운송 경로로 개선하는 최적화 모듈과, 상기 최적화 모듈의 간선 운송 경로를 확인 및 검증해서 평가하는 평가부를 포함하는 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 시스템.
- 제 3항에 있어서, 상기 사전 처리는 거점간 직접 경로 또는 거점과 교환거점간의 직접 경로로 운송 경로를 생성하고, 운송 비용이 적게 드는 차량 유형을 선택하고, 출발 거점에는 발생 물량을 도착 거점에는 도착 물량을 할당하여 초기 운송 경로를 생성하는 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 시스템.
- 제 3항에 있어서, 상기 경로 교환은 각 거점별로 운송 물량을 분할한 후에 거점-교환거점-거점의 경로를 생성하고, 생성된 경로에서 경로 삽입 및 거점 교환을 통해 경로를 변경하는 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 시스템.
- 제 1항에 있어서, 상기 마스터 데이터베이스의 기준 정보는 상기 물류망의 구성 및 운송 경로에 필요한 거점 및 교환 거점 정보, 거점 간 거리 및 이동 시간 정보, 차량정보, 운송 물류의 종류 및 차량별 적재 가능 정보, 또는 운송 비용 정보인 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 시스템.
- 자동화 시스템에서 허브앤스포크 물류망의 운송 경로 계획을 생성하는 방법에 있어서,사용자 인터페이스를 통해 사용자 제어 명령을 입력받아 이를 임시 저장하는 단계;상기 사용자 제어 명령에 따라 계획 엔진에서 물류망의 차량별 간선 운송 계획을 모델링하며 상기 모델링에서 반드시 포함되는 차량 경로를 제거하는 사전처리하여 초기 운송 경로를 생성하는 단계;상기 모델링 및 사전 처리된 초기 운송 경로에 대해 경로 삽입 및 거점 교환을 적용하여 최소 운송 비용이 소요되는 차량별 간선 운송 경로로 개선하는 단계; 및상기 간선 운송 경로를 확인 및 검증해서 평가한 후에 데이터베이스에 운송 경로와, 평가 및 개선 데이터를 저장하는 단계를 포함하는 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 생성 방법.
- 제 7항에 있어서, 상기 사전 처리는 거점간 직접 경로 또는 거점과 교환거점간의 직접 경로로 운송 경로를 생성하고, 운송 비용이 적게 드는 차량 유형을 선택하고, 출발 거점에는 발생 물량을 도착 거점에는 도착 물량을 할당하여 초기 운송 경로를 생성하는 단계로 포함하는 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 생성 방법.
- 제 7항에 있어서, 상기 경로 교환은 각 거점별로 운송 물량을 분할한 후에 거점-교환거점-거점의 경로를 생성하고, 생성된 경로에서 경로 삽입 및 거점 교환을 통해 경로를 변경하는 것을 특징으로 하는 허브앤스포크 물류망의 간선 운송 계획 생성 방법.
- 제 7항에 있어서, 상기 저장하는 단계 이후에, 상기 저장된 차량별 간선 운송 경로를 그래픽 지도 상에 디스플레이하는 단계를 더 포함하는 것을 특징으로 허브앤스포크 물류망의 간선 운송 계획 생성 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0082198A KR100470919B1 (ko) | 2002-12-21 | 2002-12-21 | 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0082198A KR100470919B1 (ko) | 2002-12-21 | 2002-12-21 | 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040055505A true KR20040055505A (ko) | 2004-06-26 |
| KR100470919B1 KR100470919B1 (ko) | 2005-03-10 |
Family
ID=37348176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0082198A KR100470919B1 (ko) | 2002-12-21 | 2002-12-21 | 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100470919B1 (ko) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100685783B1 (ko) * | 2005-02-18 | 2007-02-22 | 한국전자통신연구원 | 우편물류망 소통계획 수립 시스템 및 그 방법 |
| KR100867373B1 (ko) * | 2006-12-04 | 2008-11-06 | 한국전자통신연구원 | 우편물류망 관리시스템 및 방법과 이 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 |
| WO2009076216A3 (en) * | 2007-12-05 | 2009-09-03 | Clever Devices, Ltd. | Holistic multi-modal transport apparatus and method |
| KR100982622B1 (ko) * | 2008-02-04 | 2010-09-15 | 홍영채 | 물류비용 예측을 기반으로 하는 최적 허브 입지 검색 방법 |
| KR101040874B1 (ko) * | 2008-10-20 | 2011-06-16 | 부산대학교 산학협력단 | 해상운송 네트워크 상 컨테이너선 경로 결정 시스템 |
| US10460284B2 (en) | 2013-03-21 | 2019-10-29 | Yong HONG | Method and device for determining mail path information |
-
2002
- 2002-12-21 KR KR10-2002-0082198A patent/KR100470919B1/ko not_active IP Right Cessation
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100685783B1 (ko) * | 2005-02-18 | 2007-02-22 | 한국전자통신연구원 | 우편물류망 소통계획 수립 시스템 및 그 방법 |
| KR100867373B1 (ko) * | 2006-12-04 | 2008-11-06 | 한국전자통신연구원 | 우편물류망 관리시스템 및 방법과 이 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 |
| WO2009076216A3 (en) * | 2007-12-05 | 2009-09-03 | Clever Devices, Ltd. | Holistic multi-modal transport apparatus and method |
| KR100982622B1 (ko) * | 2008-02-04 | 2010-09-15 | 홍영채 | 물류비용 예측을 기반으로 하는 최적 허브 입지 검색 방법 |
| KR101040874B1 (ko) * | 2008-10-20 | 2011-06-16 | 부산대학교 산학협력단 | 해상운송 네트워크 상 컨테이너선 경로 결정 시스템 |
| US10460284B2 (en) | 2013-03-21 | 2019-10-29 | Yong HONG | Method and device for determining mail path information |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100470919B1 (ko) | 2005-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang | Routing and scheduling for a last-mile transportation system | |
| Desrochers et al. | Vehicle routing with time windows: optimization and approximation | |
| Haghani et al. | A dynamic vehicle routing problem with time-dependent travel times | |
| Psaraftis | Dynamic vehicle routing problems | |
| Zäpfel et al. | Multi-period vehicle routing and crew scheduling with outsourcing options | |
| Ichoua et al. | Diversion issues in real-time vehicle dispatching | |
| Kwon et al. | Routing and scheduling temporal and heterogeneous freight car traffic on rail networks | |
| Zhou et al. | An exact algorithm for the two-echelon vehicle routing problem with drones | |
| WO2001069488A1 (en) | Vehicle scheduling system | |
| Ng et al. | Petrol delivery tanker assignment and routing: a case study in Hong Kong | |
| JP2784330B2 (ja) | 自動配車装置 | |
| JP2002302257A (ja) | 配送計画方法およびその方法をコンピュータに実行させるプログラム | |
| Ebben | Logistic control in automated transportation networks | |
| Žunić et al. | An adaptive data-driven approach to solve real-world vehicle routing problems in logistics | |
| Real et al. | Multimodal hub network design with flexible routes | |
| Şahin et al. | A branch and price algorithm for the heterogeneous fleet multi-depot multi-trip vehicle routing problem with time windows | |
| KR100470919B1 (ko) | 허브앤스포크 물류망의 간선 운송 계획 시스템과 그 계획생성 방법 | |
| Hao et al. | Introduction to the dynamic pickup and delivery problem benchmark--ICAPS 2021 competition | |
| Giménez-Palacios et al. | First-mile logistics parcel pickup: Vehicle routing with packing constraints under disruption | |
| JP7121154B2 (ja) | 配送計画作成方法、装置、システムおよびコンピュータ読み取り可能な記憶媒体 | |
| Dragomir et al. | Solution techniques for the inter-modal pickup and delivery problem in two regions | |
| JP2005043974A (ja) | 輸送スケジュール作成方法及びシステム | |
| Yu et al. | Time window optimization for attended home service delivery under multiple sources of uncertainties | |
| Su | Dynamic vehicle control and scheduling of a multi‐depot physical distribution system | |
| Ioannou et al. | Map-Route: a GIS-based decision support system for intra-city vehicle routing with time windows |
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: 20091231 Year of fee payment: 6 |
|
| LAPS | Lapse due to unpaid annual fee |