KR101108622B1 - Method for Determination of container intermodal transportation scheduling - Google Patents
Method for Determination of container intermodal transportation scheduling Download PDFInfo
- Publication number
- KR101108622B1 KR101108622B1 KR1020090076167A KR20090076167A KR101108622B1 KR 101108622 B1 KR101108622 B1 KR 101108622B1 KR 1020090076167 A KR1020090076167 A KR 1020090076167A KR 20090076167 A KR20090076167 A KR 20090076167A KR 101108622 B1 KR101108622 B1 KR 101108622B1
- Authority
- KR
- South Korea
- Prior art keywords
- container
- transportation
- time
- transport
- route
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 238000010845 search algorithm Methods 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 claims description 27
- 238000007726 management method Methods 0.000 claims description 9
- 239000002131 composite material Substances 0.000 abstract description 2
- 230000032258 transport Effects 0.000 description 70
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 14
- 230000008676 import Effects 0.000 description 7
- 229910052742 iron Inorganic materials 0.000 description 7
- 230000007613 environmental effect Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 238000007596 consolidation process Methods 0.000 description 3
- 230000009467 reduction Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
본 발명은 초기의 차량 경로를 탐색하고 이를 바탕으로 다양한 경로를 발생시켜서 보다 낮은 운송비용의 차량 경로를 탐색하여 최종적으로 차량의 경로를 결정하도록 한 컨테이너의 복합운송(트럭, 화물열차) 일정계획 결정 방법에 관한 것으로, 컨테이너 복합운송 관리 서버에서의 컨테이너의 복합운송 일정계획을 결정하기 위한 방법에 있어서,상기 컨테이너 복합운송 관리 서버에서 시간 제약 조건을 만족하는 모든 컨테이너를 운송 경로에 할당하여 초기 경로를 결정하는 제 1 단계;상기 컨테이너 복합운송 관리 서버에서 상기 단계에서 만들어진 차량의 초기 경로를 바탕으로 다른 경로들을 생성하여 초기 경로보다 더 낮은 운송 비용을 갖는 경로를 찾아 컨테이너의 복합운송 일정계획을 결정하는 제 2 단계;를 포함한다.The present invention searches the vehicle route of the initial stage and generates various routes based on this, and determines the schedule of the complex transportation (truck, freight train) of the container to search the vehicle route of lower transportation cost and finally determine the route of the vehicle. A method for determining a complex transport schedule of a container in a container complex transport management server, the method comprising: assigning an initial path by allocating all containers that satisfy a time constraint in the container complex transport management server to a transport path. The first step of determining; determining the complex transportation schedule of the container by finding other routes having a lower transportation cost than the initial route by generating other routes based on the initial route of the vehicle made in the step in the container composite transportation management server It includes a second step.
복합 운송, 차량 경로, 컨테이너, Tabu search algorithm, 운송 비용 Combined Transportation, Vehicle Routes, Containers, Tabu search algorithm, Transportation Costs
Description
본 발명은 내륙 내 컨테이너 운송에 관한 것으로, 구체적으로 초기의 차량 경로를 탐색하고 이를 바탕으로 다양한 경로를 발생시켜서 보다 낮은 운송비용의 차량 경로를 탐색하여 최종적으로 차량의 경로를 결정하도록 한 컨테이너의 복합운송 일정계획 결정 방법에 관한 것이다.The present invention relates to inland container transportation, and specifically, a complex of containers configured to search for a vehicle path with a lower transportation cost by searching for an initial vehicle path and generating various routes based on the vehicle path. It is about how to determine the transportation schedule.
내륙 내 컨테이너 운송에는 주로 트럭을 이용한 도로운송이 이용되고 있으나 최근 타 운송수단에 비해 높은 비용과 환경적인 문제점으로 인해 이와 같은 운송방식을 그대로 유지하기 어렵다.Road transport using trucks is mainly used for inland container transportation, but it is difficult to maintain such a transportation method due to high cost and environmental problems compared to other transportation methods.
이러한 문제를 해결하기 위한 방법으로 낮은 비용과 친환경적인 운송수단과의 연계를 통하여 컨테이너 운송을 하는 것이 필요하다.In order to solve this problem, it is necessary to transport containers through low cost and environmentally friendly transportation.
이하에서 트럭을 이용한 도로운송, 화물열차를 이용한 철도운송 그리고 복합운송의 장,단점을 알아보면 다음과 같다.Below are the advantages and disadvantages of road transport using trucks, rail transport using freight trains, and multimodal transport.
먼저, 도로 운송은 국내의 화물운송 분담률이 90%가 될 정도로 비중을 차지하고 있는 운송방식으로, 트럭을 이용하여 컨테이너 20ft 2개 혹은 40ft dry 1개의 컨테이너를 적재하여 목적지까지 이동하는 것이 기본이다.First of all, road transportation is a transportation method that accounts for 90% of the domestic freight share, and it is basic to move two containers of 20ft container or 40ft dry container to a destination by using a truck.
도로 운송이 가지고 있는 특징은 사용제약이 없으며, 신속하게 화물을 목적지까지 운송할 수 있다. 그리고 타 운송수단과 차별되는 가장 큰 특징은 도어-투-도어 서비스(Door-to-door service)가 가능하다는 것이다. 이것은 일괄적은 운송처리로 인해 작업자와 화주 간의 불필요한 비용과 서류를 줄여준다. 그러나 높은 비용과 한번의 작업에 운송할 수 있는 컨테이너의 수가 적다는 것 그리고 환경적인 문제점을 가지고 있다. 최근 이러한 ‘고 비용 - 저 효율’ 문제를 야기하는 도로운송과 타 운송수단의 연계를 이용한 복합운송이 강조되고 있다.The characteristics of road transport are unrestricted and can quickly deliver cargo to its destination. And the biggest feature that distinguishes it from other means of transportation is door-to-door service. This reduces unnecessary costs and paperwork between the worker and the shipper due to the bulk shipping process. However, there are high costs, a small number of containers that can be transported in one operation, and environmental problems. Recently, multimodal transportation has been emphasized by linking road transportation with other means of transportation, which causes this “high cost-low efficiency” problem.
그리고 철도 운송은 화차에 컨테이너를 적재하여 화물열차로 운송하는 것으로, 도로 운송에 비해서 낮은 비용과 친환경적이라는 장점을 가지고 있으며, 한 번의 운행에 40ft dry 컨테이너를 기준으로 30~40개를 가지고 운행을 할 수 있어서 대량 운송에 유리한 점을 가지고 있다.In addition, rail transportation is carried by freight trains by loading containers in freight cars, which has the advantages of low cost and eco-friendliness compared to road transportation, and can operate with 30 to 40 pieces based on 40ft dry containers in one operation. It can be advantageous for mass transportation.
그러나 화주의 창고에서 철송장 또는 ICD/철도 CY까지 직접 연결되지 못하고 철도 터미널을 거쳐야 함으로 운송의 즉시성이 상대적으로 낮으며, 계획된 운행 스케줄과 제한적인 화차를 고려하기 때문에 사용의 제약이 도로 운송에 비해 이용이 어렵다.However, because the shipper's warehouse does not have direct access to the rail invoice or ICD / railway CY, and has to go through the railway terminal, the immediateness of transportation is relatively low, and the limitation of use is limited to road transport because it considers the planned operation schedule and limited freight car. Difficult to use
그리고 복합운송(트럭 - 화물열차)은 도로 운송과 철도 운송을 연계로 한 것으로 화주의 요청시간을 고려하여 트럭으로만 운송을 하거나 또는 트럭-화물열차를 연계로 하여 컨테이너를 운송하는 방식이다.In addition, the combined transportation (truck-freight train) is a link between road transport and rail transport, and transports containers by truck or truck-freight train in consideration of shipper's request time.
이 방식은 화물열차가 할 수 없는 도어-투-도어 서비스(Door-to-door service)와 트럭의 높은 운송비용을 절감할 수 있는 것으로 장거리로 2개 이상의 컨테이너가 이동해야 하는 경우에는 화물열차를 이용하여 목적지에 가장 가까이에 있는 철송장으로 운송하여 트럭으로 목적지까지 운송함으로써 비용을 절감할 수 있으며 빠른 시간에 운송해야 하는 경우는 트럭을 이용하여 운송 할 수 있다. 이 두 가지 방법의 첫 번째 선택 기준은 화주의 요청시간 안에 운송이 가능한 방법을 택하는 것이며, 두 번째는 각 운송방법의 비용을 비교하는 것이다.This reduces the door-to-door service that trucks cannot carry and the high transportation costs of trucks. It can be saved by transporting it to the iron invoice closest to the destination and transported by truck to the destination, or by truck if it needs to be delivered quickly. The first selection criterion of these two methods is to choose a method that can be transported within the shipper's request time, and the second is to compare the cost of each transportation method.
이와 같은 종래 기술의 컨테이너 운송 방식에서는 요청 시간을 만족하는 최소 비용의 운송 방법을 결정하기 위한 효율적인 기술이 제시되지 않고 있다.In such a container transportation method of the prior art, there is no efficient technique for determining a minimum cost transportation method that satisfies the request time.
따라서, 도로 운송이 가지는 환경적 문제, 운송 수단 간의 연계 운송을 통한 비용 절감 및 효율적인 운송 서비스, 연계 운송으로 인한 국가물류체계 개선 및 ‘고비용-저효율’문제를 해결하지 못한다.Therefore, it does not solve the environmental problems of road transportation, cost reduction and efficient transportation service through linked transportation between transportation means, national logistics system improvement due to linked transportation, and 'high cost-low efficiency' problems.
본 발명은 이와 같은 종래 기술의 운송 방식 결정 방법의 문제를 해결하기 위한 것으로, 초기의 차량 경로를 탐색하고 이를 바탕으로 다양한 경로를 발생시켜서 보다 낮은 운송비용의 차량 경로를 탐색하여 최종적으로 차량의 경로를 결정하도록 한 컨테이너의 복합운송 일정계획 결정 방법을 제공하는데 그 목적이 있다.The present invention is to solve the problem of the prior art transportation method determination method, to search the vehicle path of the lower transportation cost by searching for the vehicle path of the initial stage and generating various routes based on this, finally the path of the vehicle The objective is to provide a method for determining the combined transportation schedule of a container.
본 발명은 메타 휴리스틱(Meta-heuristic) 중에서 타부 탐색 알고리듬(Tabu search algorithm)을 이용하여 초기의 차량 경로를 탐색하고 이를 바탕으로 다양한 경로를 발생시켜서 보다 낮은 운송비용의 차량 경로를 탐색하여 최종적으로 차량의 경로를 결정하는 컨테이너의 복합운송 일정계획 결정 방법을 제공하는데 그 목적이 있다.The present invention uses the Tabu search algorithm among meta-heuristics to search the initial vehicle route and generate various routes based on this to search for the vehicle route of lower transportation cost and finally the vehicle. Its purpose is to provide a method for determining the combined transport schedule of a container that determines the route of a container.
본 발명은 화물의 정보, 고객의 운송 요청시간 등 기본 정보의 입/출력과 화물열차의 운행정보와 운행에 따른 사용이 제한되어 있는 화차의 정보를 공유함으로써 내륙 내 컨테이너 운송 계획을 효율적으로 결정하는 컨테이너의 복합운송 일정계획 결정 방법을 제공하는데 그 목적이 있다.The present invention is to efficiently determine the inland container transportation plan by sharing the input / output of the basic information, such as cargo information, the request time of the customer's transport, the operation information of the freight train and the information of the wagons are limited according to the operation Its purpose is to provide a method for determining the container's multimodal transport schedule.
본 발명은 효율적인 컨테이너 운송을 위하여 트럭과 화물열차를 동시에 고려하여 시간창을 만족하는 최소의 비용을 가지는 운송계획을 타부 탐색 알고리듬(Tabu search algorithm)을 통하여 결정하는 컨테이너의 복합운송 일정계획 결정 방법을 제공하는데 그 목적이 있다.The present invention provides a method for determining a complex transport schedule of a container that determines a transport plan having a minimum cost that satisfies a time window in consideration of a truck and a freight train at the same time for efficient container transport through a Tabu search algorithm. The purpose is to provide.
본 발명은 내륙 내 컨테이너 운송수단 중 트럭과 화물열차를 고려하여 운송 요청 시간과 운송수단별 속도/비용을 고려하여 트럭과 화물열차의 적절한 이용을 통하여 효율적인 운송 일정계획을 타부 탐색 알고리즘을 이용하여 해결할 수 있도록 한 컨테이너의 복합운송 일정계획 결정 방법을 제공하는데 그 목적이 있다.The present invention solves the efficient transportation scheduling by using the other search algorithm through the proper use of trucks and freight trains in consideration of the request time and the speed / cost of each vehicle by considering the trucks and freight trains of the inland container transportation means The aim is to provide a method for determining the combined transportation schedule of a container.
이와 같은 목적을 달성하기 위한 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법은 컨테이너 복합운송 관리 서버에서의 컨테이너의 복합운송 일정계획을 결정하기 위한 방법에 있어서,상기 컨테이너 복합운송 관리 서버에서 시간 제약 조건을 만족하는 모든 컨테이너를 운송 경로에 할당하여 초기 경로를 결정하는 제 1 단계;상기 컨테이너 복합운송 관리 서버에서 상기 단계에서 만들어진 차량의 초기 경로를 바탕으로 다른 경로들을 생성하여 초기 경로보다 더 낮은 운송 비용을 갖는 경로를 찾아 컨테이너의 복합운송 일정계획을 결정하는 제 2 단계;를 포함하는 것을 특징으로 한다.Method for determining the complex transport schedule of the container according to the present invention for achieving the above object, in the method for determining the complex transport schedule of the container in the container complex transport management server, Time constraints in the container complex transport management server A first step of determining an initial path by allocating all containers satisfying a condition to a transport path; generating different paths based on the initial path of the vehicle created in the step in the container complex transport management server to transport lower than the initial path And a second step of determining a complex transportation schedule of the container by finding a path having a cost.
그리고 상기 제 1 단계는,시간제약 조건을 만족하는 차량이 방문 할 첫 컨테이너를 선택하여 초기 경로에 삽입하는 단계와,다음 컨테이너 연결 작업과 비용을 계산하기 위해서 선택한 컨테이너 작업 완료시간과 운송비용을 계산을 하고 선택한 컨테이너는 운송 리스트에서 제거하는 단계;선택된 컨테이너의 작업 완료시간과 시간제약 조건을 만족하는 다음 운송해야 할 컨테이너를 선택하여 초기 경로에 삽입하고, 두 번째 컨테이너의 작업 시간 및 운송비용을 계산을 하고 운송 리스트에서 제거하는 단계;를 포함하고, 이들 단계를 운송해야 할 모든 컨테이너가 경로에 할당이 될 때까지 반복하는 것을 특징으로 한다.The first step includes selecting a first container to be visited by a vehicle that satisfies the time constraint condition and inserting the first container into an initial route, and calculating completion time and transportation cost of the selected container work to calculate the next container connection work and cost. Removing the selected container from the shipping list; selecting the next container to be shipped that meets the task completion time and time constraints of the selected container, inserting it into the initial route, and calculating the working time and shipping cost of the second container And removing from the shipping list; and repeating until all containers to be transported are assigned to the route.
그리고 상기 제 2 단계는,초기 경로에서 각 차량의 경로 내에서 컨테이너 두 개의 위치를 바꾸어서 시간제약 조건이 만족하는지 확인하는 단계와,총 운송비용이 이전의 경로와 비교를 하여 보다 나은 값을 가지는 경우에 생성된 경로를 선택하는 단계를 포함하는 것을 특징으로 한다.And the second step, the step of checking whether the time constraint conditions are satisfied by changing the position of the two containers in the path of each vehicle in the initial route, the case where the total transport cost has a better value compared to the previous route Selecting a path generated in the characterized in that it comprises.
그리고 상기 시간 제약 조건은, 컨테이너를 운송하기 위해 트럭을 이용한 운송 방법을 선택하는 경우 트럭은 출발지의 요구 시간 안에 도착을 해서 목적지의 도착요구 시간 안에 운송 작업을 마치는 것을 포함하는 것을 특징으로 한다.And the time constraint is characterized in that when the transport method using the truck to transport the container, the truck arrives within the required time of the departure point and finishes the transport operation within the arrival request time of the destination.
그리고 상기 시간 제약 조건은,컨테이너를 화물열차를 이용하여 목적지까지 운송하는 경우 화물열차의 운행 시간과 철송장에서 목적지까지 운행시간의 합이 화주의 요구시간 안에 도착하여야 하는 것을 포함하는 것을 특징으로 한다.In addition, the time constraint is characterized in that when the container is transported to the destination using a freight train, the sum of the operating time of the freight train and the operating time from the iron invoice to the destination must arrive within the required time of the shipper. .
그리고 상기 제 2 단계에서의 차량의 초기 경로와 이를 바탕으로 생성되는 다양한 차량의 경로들과 비교하여 그 중에서 가장 나은 값을 선택하기 위하여 타부 탐색 알고리즘이 이용되고,상기 타부 탐색 알고리즘을 이용한 과정에는 초기 경로와 생성된 경로들의 중복 생성을 막고, 지역 탐색에서 오류에 빠지지 않기 위한 조건들(Tabu list, Iteration, Length)이 포함이 되는 것을 특징으로 한다.The other part search algorithm is used to select the best value from the initial path of the vehicle in the second step and the paths of various vehicles generated based on the second step, and the initial part is used in the process using the other part search algorithm. It is characterized by including the conditions (Tabu list, Iteration, Length) to prevent duplication of the path and the generated paths, and to avoid errors in the local search.
이와 같은 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법은 다음과 같은 효과를 갖는다.Such a method for determining a complex transport schedule of a container according to the present invention has the following effects.
첫째, 효율적인 내륙 내 컨테이너 복합운송의 일정계획 결정에 의해 도로 운송이 가지는 환경적 문제를 해결할 수 있다.First, the environmental problem of road transportation can be solved by the efficient scheduling of inland container complex transportation.
둘째, 운송 수단 간의 연계 운송을 통한 비용 절감 및 효율적인 운송 서비스를 가능하게 한다.Second, it enables cost reduction and efficient transportation service through linked transportation between transportation means.
셋째, 효율적인 연계 운송으로 인한 국가물류체계 개선 및 ‘고비용-저효율 ’문제를 해결할 수 있다.Third, it is possible to solve the problem of 'high cost-low efficiency' and improvement of national logistics system due to efficient linked transportation.
넷째, 도로 운송과 철도 운송의 연계를 통하여 철도 물류의 활성화 및 컨테이너의 운송분담률을 높일 수 있다.Fourth, it is possible to activate railway logistics and increase the freight share rate through linkage between road and rail transportation.
이하, 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법의 바람직한 실시예에 관하여 상세히 설명하면 다음과 같다.Hereinafter, described in detail with respect to a preferred embodiment of the method for determining the complex transport schedule of the container according to the present invention.
본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법의 특징 및 이점들은 이하에서의 각 실시예에 대한 상세한 설명을 통해 명백해질 것이다.Features and advantages of the method for determining a complex transport schedule of a container according to the present invention will become apparent from the detailed description of each embodiment below.
도 1은 수입 적 컨테이너 운송방법 결정 과정을 나타낸 흐름도이고, 도 2는 수출 적 컨테이너 운송방법 결정 과정을 나타낸 흐름도이다.FIG. 1 is a flowchart illustrating a process of determining an import container transportation method, and FIG. 2 is a flowchart illustrating a process of determining an export container transportation method.
그리고 도 3은 수입 공 컨테이너 운송방법 결정 과정을 나타낸 흐름도이다.3 is a flowchart illustrating a process of determining an imported empty container transportation method.
먼저, 복합운송을 이용함에 있어서 수입/수출 컨테이너의 운송과정을 통하여 트럭의 대기시간 및 운송 작업 간의 연결을 통하여 운송비용을 절감하기 위한 조건은 다음과 같다.First, the conditions for reducing the transportation cost through the connection between the waiting time of the truck and the transport operation through the transportation process of the import / export container in using the composite transportation is as follows.
수입 적 컨테이너의 연결 작업의 경우에서의 조건은 다음과 같다.In the case of the consolidation work of import containers, the conditions are as follows.
터미널에 도착한 수입 컨테이너는 트럭으로 바로 목적지로 운송을 하는 것과 화물열차로 목적지 인근의 철송장까지 운송하여 트럭으로 운송을 마무리를 할 수 있는데 이와 같이 수입 컨테이너의 경우 어느 방법을 통해서도 마지막 운송은 트럭으로 마쳐야 한다.Imported containers arriving at the terminal can be transported directly to the destination by truck and finished by truck by freight train to the iron invoice near the destination. You must finish.
운송 작업을 마친 트럭은 공 컨테이너 하나는 가지고 이동을 하는데 이는 수출 화물을 운송하는 작업과 연결 작업이 되기 때문에 컨테이너 기지(Depot)로 이동해서 공 컨테이너를 가지고 화주의 출발지역으로 이동하는 비용과 시간을 줄일 수 있게 된다.A truck that has completed the transportation work moves with one empty container, which is linked to transporting the export cargo. Therefore, the truck moves to the container depot and takes the empty container to the shipper's starting area. Can be reduced.
그리고 수출 적 컨테이너의 연결 작업의 경우에서의 조건은 다음과 같다.The conditions in the case of consolidation of export containers are as follows.
터미널로 이동하여 수출이 되는 화물을 운송하기 위하여 컨테이너 기지(Depot)에서 트럭이 공 컨테이너 1개를 가지고 이동하여 화물을 적재하게 된다.In order to transport the cargo to be exported to the terminal, the truck moves from the container depot to one empty container to load the cargo.
트럭이 터미널로 출발하기 전 화물열차의 운행시간/화차의 수를 고려하여 트럭이 터미널로 바로 운송하는 방법과 근처 철송장까지 운송하여 그 다음은 화물열차로 운송하는 방법을 결정하게 된다. 화물열차를 이용하는 경우 트럭은 철송장에 도착한 이후 유휴 차량이 되어 화물열차를 이용하여 철송장까지 이동하는 수입 적/공 컨테이너를 적재하여 목적지로 이동할 수 있다. 이 경우 역시 컨테이너 기지(Depot)에서 컨테이너를 운송하기 위해 트럭이 철송장으로 이동하는 것과 수출 적 컨테이너의 운송작업을 마친 유휴 트럭의 공차 시간을 줄임으로써 총 운송비용을 절감을 할 수 있다. Before the truck departs to the terminal, the truck's travel time / number of trucks will determine how the truck will go directly to the terminal, which will then be transported to the nearby rail invoice and then to the freight train. In the case of using a freight train, the truck becomes an idle vehicle after arriving at the invoice and can be moved to a destination by loading imported red / air containers moving to the invoice using the freight train. In this case too, the total transportation cost can be reduced by moving the truck to the iron invoice to transport the container at the container depot and by reducing the tolerance time of the idle truck that has finished the export of the export container.
그리고 수입 공 컨테이너의 연결 작업의 경우에서의 조건은 다음과 같다.In the case of the consolidation work of imported empty containers, the conditions are as follows.
터미널에 도착한 수입 공 컨테이너는 목적지를 가지고 있지 않기 때문에 트럭이 터미널 또는 철송장으로 이동한 수입 공 컨테이너를 수출 화물과 연결 작업을 할 수 있다.The imported empty containers arriving at the terminal do not have a destination, so the truck can connect the imported empty containers to the terminal or rail invoice with the export cargo.
본 발명에 따른 실시예에서는 내륙 컨테이너 운송수단 중 화물열차와 트럭을 고려한다.In the embodiment according to the present invention, a freight train and a truck among inland container vehicles are considered.
화물열차는 컨테이너를 직접 적재하여 운송하는 트럭과 달리 화차라고 하는 틀을 사용하여 컨테이너를 터미널과 철송장 간의 철로를 이용하여 운송한다.Freight trains, unlike trucks that load and transport containers directly, use a frame called a wagon to transport containers by rail between the terminal and the invoice.
터미널 혹은 철송장에서 출발하는 화물열차의 운행 스케줄과 한 번 운행에 이동이 가능한 화차의 수를 고려하여 화물열차를 이용하여야 하며, 이 운행 시간이 운송 요청시간을 만족하지 못하는 경우에는 트럭을 이용하여 목적지까지 운송을 하게 된다.Cargo trains should be used in consideration of the operation schedule of freight trains departing from the terminal or rail invoice and the number of wagons that can be moved in a single operation. You will be transported to your destination.
본 발명은 트럭에 의해 발생하는 운송비용을 절감하고 친환경적은 운송방식을 통해서 효율적으로 컨테이너는 운송하기 위한 것으로서, 운송수단의 속도, 비용, 화물열차의 운행 스케줄, 제한적인 화차의 수 등을 고려하여 각각의 운송수단의 비용을 최소화하여 총 운송비용을 최소화하는 것에 관한 것이다.The present invention is to reduce the transportation cost caused by the truck and to efficiently transport the container through an eco-friendly transportation method, taking into account the speed, cost, transportation schedule, limited number of freight cars, etc. Minimizing the cost of each vehicle to minimize the total cost of transportation.
한편 본 발명에서 고려되는 화물열차의 운행정보, 사용이 가능한 화차의 수를 관리자에게 정보를 제공하는 것에 의해 일정 계획을 수립함에 있어서 보다 트럭의 대기시간, 유휴 트럭의 사용 그리고 작업 간의 연결을 효율적으로 관리하는데 활용 할 수 있다. On the other hand, in establishing a schedule by providing the manager with information on the operation of the freight train and the number of available wagons considered in the present invention, the waiting time of the truck, the use of the idle truck and the connection between the tasks are more efficiently. It can be used to manage.
본 발명은 실제 운송회사에서 활용할 수 있도록 한 것으로 내륙 내 컨테이너 운송에 있어서 다음과 같은 사항들을 고려한다.
그리고 이하의 설명에서 본 발명에 따른 컨테이너의 복합운송 일정계획 결정을 위한 진행 절차들은 컨테이너 복합운송 관리 서버에서 이루어진다.The present invention is to be utilized by the actual carrier company in consideration of the following matters in the container transport inland.
In the following description, the procedures for determining the complex transport schedule of the container according to the present invention are performed in the container complex transport management server.
(1) 화물열차의 운행 스케줄 / 화차(1) Schedule of freight trains / freight cars
트럭과 화물열차의 복합운송에 있어서 가장 중요한 부분은 화물열차를 언제 이용할 수 있는가, 얼마만큼 컨테이너를 운송할 수 있는가이다.The most important part of a truck and freight train combination is when it is available and how much can be transported.
따라서, 본 발명에서는 매 년 정기적으로 계획되는 화물열차의 운행 스케줄을 철도공사를 통하여 실제 데이터를 적용하여 실제 작업환경에 맞출 수 있도록 한 다. 그리고 각 운송회사마다 전년도 철도운송을 이용한 실적에 따라 이용할 수 있는 화차의 수가 다르기 때문에 본 발명에서는 철도공사에서 이루어지는 방식으로 실적에 따라 화차의 수를 다르게 적용한다.Therefore, in the present invention, the operation schedule of the freight train, which is regularly scheduled every year, can be adapted to actual working environment by applying real data through railway work. In addition, since the number of available wagons varies depending on the results of using the railroad transportation of the previous year, the present invention applies the number of wagons differently according to the results in the manner performed in the railway construction.
(2) 트럭과 화물열차의 운행속도 / 비용(2) Speed / cost of trucks and freight trains
트럭과 화물열차의 운행속도와 비용은 서로 다르기 때문에 운행속도의 비율을 실제 작업환경과 유사하게 적용을 시켜서 트럭 : 화물열차를 1:1.2 로 하며 비용은 운송회사와 철도공사에서 받은 자료를 바탕으로 1:0.7로 한다. Since the speed and cost of trucks and freight trains are different from each other, the ratio of the speed is similar to the actual working environment.The truck: freight train is 1: 1.2 and the cost is based on the data received from the transport company and the railway company. It is 1: 0.7.
(3) 내륙 내 컨테이너의 복합운송 일정계획(3) Schedule of complex transportation of inland containers
본 발명에서는 내륙 내 컨테이너의 효율적인 운송을 위하여 두 종류의 운송수단을 적절하게 이용하여서 총 운송비용을 최소화하는 방법이다.In the present invention, a method of minimizing the total transportation cost by appropriately using two types of transportation means for efficient transportation of inland containers.
운송회사에서 작업 현장에 적용이 가능하게 하는 것을 목표로 현실적인 제약 사항들을 고려하여 트럭의 유휴시간 / 공차 이동시간 / 연결 작업으로 인한 비용을 줄이는 운송 계획을 결정하는 것이다.With the goal of enabling the carrier to be applicable to the shop floor, the transport plan is to determine the transport plan to reduce the costs associated with truck idle time / tolerance travel time / connection work, taking into account realistic constraints.
본 발명에서는 타부 탐색 알고리즘을 이용하여 차량의 경로를 탐색하여 도어 투 도어 서비스(Door-to-door service)가 가능한 도로운송을 기본으로 하여 화물열차의 사용여부를 결정하여 총 비용을 최소화하는 차량의 운행 경로를 결정하는 방법이다.In the present invention, by using the other search algorithm to search the path of the vehicle based on the road transport capable of door-to-door service to determine whether to use the freight train to minimize the total cost of the vehicle How to determine the route.
본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법은 차량의 초기 경로를 결정하는 단계와, 결정된 초기 경로를 바탕으로 다양한 경로를 생성하여 초기 경로보다 더 낮은 운송 비용을 갖는 경로를 찾는 단계로 크게 이루어진다.The method for determining a complex transportation schedule of a container according to the present invention includes a step of determining an initial route of a vehicle and finding a route having a lower transportation cost than an initial route by generating various routes based on the determined initial route. .
본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법에서 차량의 초기 경로를 결정하는 단계는 다음과 같다.Determining the initial route of the vehicle in the method for determining the complex transport schedule of the container according to the present invention are as follows.
(1)시간제약 조건을 만족하는 차량이 방문 할 첫 컨테이너를 선택하여 초기 경로에 삽입을 한다. 다음 컨테이너 연결 작업과 비용을 계산하기 위해서 선택한 컨테이너 작업 완료시간과 운송비용을 계산을 하고 선택한 컨테이너는 운송 리스트에서 제거한다.(1) Select the first container to be visited by the vehicle that meets the time constraint and insert it into the initial route. To calculate the next container linking operation and cost, the selected container task completion time and shipping cost are calculated and the selected container is removed from the shipping list.
(2)선택된 컨테이너의 작업 완료시간과 시간제약 조건을 만족하는 다음 운송해야 할 컨테이너를 선택하여 초기 경로에 삽입한다. 두 번째 컨테이너의 작업 시간 및 운송비용을 계산을 하고 운송 리스트에서 제거한다.(2) Select the container to be transported next time that satisfies the work completion time and time constraint of the selected container and insert it into the initial route. The working time and shipping costs of the second container are calculated and removed from the shipping list.
(3)시간 제약조건을 만족하는 모든 컨테이너를 운송경로에 할당한다.(3) All containers that meet the time constraints are assigned to the route.
(4)운송해야 할 모든 컨테이너가 경로에 할당이 될 때까지 단계 (1) ~ (3)을 반복한다.(4) Repeat steps (1) to (3) until all containers to be transported have been assigned to the route.
이와 같이 만들어진 차량의 초기 경로를 바탕으로 다양한 경로를 생성하여 초기 경로 보다 더 낮은 운송비용을 가지는 경로를 찾는다.Various paths are generated based on the initial path of the vehicle thus created, and a path having a lower transportation cost than the initial path is found.
여기서, 경로를 생성하는 방법은 여러 방법 중에서 본 발명에서는 스왑(Swap)이라는 방법을 사용한다.Herein, the method for generating a path uses a method called swap in the present invention.
이와 같은 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법에서 수입 적 컨테이너 운송방법 결정 과정을 상세히 설명하면 다음과 같다.Such a detailed description of the process of determining the import container shipping method in the method of determining the complex transport schedule of the container according to the present invention.
도 1에서와 같이, 트럭 운송의 경우에는 트럭이 컨테이너 기지(Depot)에서 출발하여, 터미널에서 수입 적 컨테이너를 Pick-up 시간창 내에 실은 뒤, 화주에게 인도(Delivery) 시간창 내 컨테이너를 운송한다. 그러나 복합운송의 경우에는 수입 적 컨테이너가 철송장으로 운송되고, 컨테이너 기지(Depot)에서 트럭이 가까운 철송장으로 이동하여 컨테이너를 화주에게 전해주게 된다. 이를 통하여 컨테이너 기지(Depot)에서 터미널로 이동하는 트럭의 불필요한 공차 이동을 줄일 수 있다.As shown in FIG. 1, in the case of truck transportation, the truck starts from the container depot, loads the imported container in the pick-up time window at the terminal, and then transports the container in the delivery time window to the shipper. . However, in the case of combined transportation, the imported containers are transported to the invoice, and the truck moves from the container depot to the nearest invoice and delivers the container to the shipper. This can reduce unnecessary tolerance movement of the truck moving from the container depot to the terminal.
즉, 수입 적 컨테이너가 터미널에 도착을 하였을 때, 운송 방법을 선택하여 요청 시간을 만족하는 최소비용의 운송방법을 결정해야 하는데 이는 운송방법에 따라 컨테이너 기지(Depot)에서 출발하는 트럭의 시간이 다르기 때문이다.In other words, when the import container arrives at the terminal, it is necessary to select the transportation method to determine the least cost transportation method that satisfies the request time. This is because the time of the truck departing from the container depot depends on the transportation method. Because.
트럭 운송의 경우 컨테이너 기지(Depot)는 터미널에 요구시간 안에 도착을 해야 하지만 복합 운송의 경우 컨테이너 기지(Depot)에서 트럭이 화물열차가 철송장에 도착하는 시간에 맞추어서 도착을 하면 된다. 이를 통하여 트럭의 불필요한 대기시간을 최소화 할 수 있다.In the case of truck transportation, the container depot has to arrive at the terminal within the required time, but in the case of combined transportation, the container depot must arrive at the time when the freight train arrives at the invoice. This minimizes the unnecessary waiting time for trucks.
이와 같은 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법에서 수출 적 컨테이너 운송방법 결정 과정을 상세히 설명하면 다음과 같다.Such a detailed description of the process of determining the export container shipping method in the method of determining the complex transport schedule of the container according to the present invention.
도 2에서와 같이, 컨테이너 기지(Depot)에서 공 컨테이너를 싣고, 화주에게 이동한 트럭은 화물을 적재한 후 수출 적 컨테이너의 운송방법을 결정해야 한다.As shown in Figure 2, the container loaded in the container (Depot), the truck moved to the shipper should load the cargo and determine the transportation method of the export container.
근처에 위치해 있는 철송장에서 화물열차를 이용하는 경우, 시간창의 만족여부와 운송비용이 트럭운송보다 낮은지를 확인하여 운송방법을 결정하게 된다.When using a freight train at a nearby iron invoice, the transportation method is determined by checking whether the time window is satisfied and whether the transportation cost is lower than that of truck transportation.
복합운송의 경우는 트럭이 철송장까지 컨테이너를 운송하면 작업완료가 되기 때문에, 터미널까지 운송작업을 마치고 컨테이너 기지(Depot)로 돌아오는 비용과 비교하면, 운송비용이 더 낮고 효과적일 수 있다.In the case of multimodal transport, the truck is completed when the container is transported to the iron invoice, so the cost of transport can be lower and more effective compared to the cost of completing the transport to the terminal and returning to the container depot.
그리고 화물열차로 철송장까지 운송한, 수입 적/공 컨테이너와 연결작업으로 트럭의 불필요한 공차의 이동 없이 바로 작업이 가능하다.In addition, it is possible to work immediately without moving unnecessary tolerances of trucks by connecting with imported red / empty containers, which have been transported to freight invoices by freight trains.
즉, 수출 적 컨테이너가 화물의 출발지에서 요구시간 안에 컨테이너 기지(Depot)에서 트럭이 출발해야 한다. 수출 적 컨테이너 적재 후 트럭 운송과 복합 운송, 각각의 운송 완료 시간과 비용을 계산을 하여 비교를 하여 결정한다. 복합 운송의 경우 철송장에 컨테이너를 운송하면 트럭은 작업 완료 시간이 트럭 운송 보다 빠르기 때문에 유휴 시간을 줄이며 다른 운송 작업과 연결을 할 수 있다.In other words, trucks must depart from the container depot within the required time at which the container for export is from the cargo's origin. After the loading of the export container, truck and multimodal transports are calculated and compared with each other. In multimodal transport, shipping containers to a rail invoice allows trucks to complete their tasks faster than truck transport, reducing idle time and allowing you to connect with other transportation tasks.
그리고 수입 공 컨테이너 운송방법 결정 과정은 다음과 같다.The process of determining the import container transportation method is as follows.
수입 공 컨테이너가 터미널에 도착하였을 때, 요구시간 안에 컨테이너 기지(Depot)에서 트럭이 출발하거나 또는 철송장으로 이동을 하여 수출 화물의 운송작업과 연결을 하여 불필요한 차량의 대기 시간 및 공차 이동시간을 줄일 수 있다.When an imported empty container arrives at the terminal, trucks depart from the container depot or move to the invoice within the required time to connect with the transportation of export cargo, reducing unnecessary vehicle waiting time and moving time of tolerance. Can be.
그리고 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법에서 경로 생성 방법(Swap method)은 다음과 같다.And the route generation method (Swap method) in the complex transport schedule determination method according to the present invention is as follows.
도 4의 경로 생성 방법(Swap method)은 초기 경로를 바탕으로 다양한 해를 생성하기 위해 사용한 방법으로 초기 경로에서 각 차량의 경로 내에서 컨테이너 두 개의 위치를 바꾸어서 시간제약 조건이 만족하는지 확인을 하고 총 운송비용이 이전의 경로와 비교를 하여 보다 나은 값을 가지는 경우에 생성된 경로를 선택을 하게 된다.Swap method of Figure 4 is a method used to generate a variety of solutions based on the initial route in the initial route by changing the position of the two containers in each vehicle's path to confirm whether the time constraint conditions are satisfied and the total If the shipping cost is better compared to the previous route, then the route created is chosen.
그리고 본 발명에 따른 컨테이너의 복합운송 일정계획 결정 방법에서 도로 운송 과정 및 복합 운송 과정에 관하여 설명하면 다음과 같다.And the road transport process and the complex transport process in the method for determining the complex transport schedule of the container according to the present invention will be described as follows.
도 5는 도로 운송 과정을 나타낸 흐름도이고, 도 6은 복합 운송 과정을 나타 낸 흐름도이다.5 is a flowchart illustrating a road transport process, and FIG. 6 is a flowchart illustrating a complex transport process.
그리고 도 7a와 도 7b는 각각의 컨테이너 작업간 연결 운송을 위한 계산되는 트랜스퍼 타임 테이블이다.7A and 7B are calculated transfer time tables for the connection transport between each container operation.
도 5에서 컨테이너를 운송하기 위해 트럭을 이용한 운송 방법을 선택하는 경우 트럭은 출발지의 요구 시간 
그리고 도 6에서 컨테이너를 화물열차를 이용하여 목적지까지 운송하는 경우 화물열차의 운행 시간과 철송장에서 목적지까지 운행시간의 합이 화주의 요구시간 안에 도착을 해야 복합운송을 할 수 있다.In the case of transporting the container to the destination using a freight train in FIG. 6, a combined transport may be performed when the sum of the operating time of the freight train and the operating time from the iron invoice to the destination arrives within the required time of the shipper.
예를 들어, 수입 적 컨테이너 경우 컨테이너는 화물열차를 통해 철송장에 
그리고 도 7a는 각각의 컨테이너 작업간 연결 운송을 위한 계산되는 트랜스퍼 타임을 나타낸 것으로, 여기에서 표시가 의미하는 것은 도 7b에서와 같다.7A shows the calculated transfer time for the connection transport between each container operation, where the indication means as in FIG. 7B.
한 개의 컨테이너 운송 작업을 마친 후 컨테이너 기지(Depot)로 돌아가는 것 보다 연결 작업을 행하는 경우에 트럭의 대기 시간 / 공차 운행 시간 등 불필요한 트럭의 운행을 줄일 수 있다.It is possible to reduce unnecessary truck operation such as truck waiting time / tolerance time when connecting work rather than returning to the container depot after completing a single container transportation work.
연결 작업이 가능한 모든 경우의 트랜스퍼 타임(Transfer time)을 계산하여 가장 작은 시간을 가지는 작업과 연결한다. 이는 트럭의 대기 시간을 줄이는 것을 의미한다.In all cases where a connection operation is possible, the transfer time is calculated to connect the operation with the smallest time. This means reducing the truck's waiting time.
그리고 도 8은 본 발명에 따른 컨테이너 복합운송 관리 서버에서의 타부 탐색 과정을 나타낸 플로우 차트이다.8 is a flowchart illustrating a process of searching for other parts in the container complex transportation management server according to the present invention.
도 8은 차량의 초기 경로와 이를 바탕으로 생성되는 다양한 차량의 경로들과 비교하여 그 중에서 가장 나은 값을 선택하는 과정에서 타부 탐색 과정을 나타낸 것이다.FIG. 8 illustrates a part searching process in a process of selecting a best value among the vehicle's initial paths and various vehicle paths generated based on the vehicle's initial paths.
먼저 초기해를 생성하고 초기해를 바탕으로 원하는 만큼의 이웃해를 생성한다. 그러나 제약조건에 의해 충분한 해가 생성되지 않는 경우에는 생성된 해로부터 다음을 진행한다.First, create an initial solution and then create as many neighboring solutions as you want based on the initial solution. However, if the solution does not produce enough solutions, proceed from the generated solution.
이웃해 중에서 최고해를 선택하고 현재의 최고해가 전역해 보다 좋으면 현재해가 최고해가 된다. 선택된 해가 타부 리스트(Tabu list)에 있는지 확인을 하여 현재 최고해가 타부 리스트(Tabu list)에 없다면 다음 반복을 위한 현재해가 된다.Select the best solution from the neighboring seas, and the current solution is the best solution if the current best solution is better than the global solution. Checks if the selected solution is in the Tabu list, and if the current best solution is not in the Tabu list, it is the current solution for the next iteration.
만약 있다면 열망기준을 확인하여 그 기준에 부합한다면 타부 리스트(Tabu list)의 여부에 상관없이 현재해로 설정한다.If there is an aspiration criterion, it is set to the current year, whether or not it is in the Tabu list.
현재해로 선택이 되면 타부 리스트(Tabu list)에 등록하여 다시 해 탐색을 거부한다.If it is selected as the current year, it registers in the Tabu list and refuses to search again.
현재해로부터 이웃해를 생성하고 타부 리스트(Tabu list)에 등록하는 단계를 반복하는데 그 과정에서 Tabu list에 먼저 등록된 해는 순차적으로 타부 리스트(Tabu list)에서 제외되며 타부 리스트(Tabu list)에서 빠져 나온 해는 다음 번 해 탐색이 가능해진다.The process of generating neighboring solutions from the current solution and registering them in the Tabu list is repeated. In the process, the first solution registered in the Tabu list is sequentially excluded from the Tabu list, and the Tabu list is removed from the Tabu list. The exited year can be searched for the next year.
위의 과정을 반복하면서 향상된 해를 계속해서 찾아가는데 최적해에 근접한 어느 시점부터는 해 향상이 자주 발생하지 않게 된다. 여기에서 주어진 횟수 이상 동안 해 향상이 발생하지 않으면 종료가 되며 이때의 최고해가 최적 근사해가 된다.By repeating the above process, we continue to look for improved solutions, and from a point in time close to the optimal solution, solution improvements do not occur often. If no solution improvement occurs for a given number of times here, the solution is terminated and the best solution is the best approximation.
이와 같은 도 8의 진행과정은 발명에 적용되는 타부 탐색의 흐름으로 초기 경로와 생성된 경로들의 중복 생성을 막고, 지역 탐색에서 오류에 빠지지 않기 위한 조건들(Tabu list, Iteration, Length)이 포함이 되어 있다.Such a process of FIG. 8 includes the conditions (Tabu list, Iteration, Length) for preventing the duplication of the initial path and the generated paths and avoiding errors in the local search as the flow of searching for other parts applied to the invention. It is.
본 발명은 복합 운송 구조와 컨테이너 작업 간의 연결 운송을 통한 트럭의 대기 시간/공차 이동 시간 최소화 기법, 차량 경로 생성을 위한 운송 작업의 총 비용 계산 및 운행 시간 계산 방법에 의해 요청 시간을 만족하는 최소 비용의 운송 방법을 결정할 수 있다.The present invention provides a minimum cost that satisfies the request time by the method of minimizing the waiting time / tolerance movement time of the truck through the connected transport between the complex transport structure and the container work, calculating the total cost of the transport work for generating the vehicle route and calculating the travel time. You can decide how to transport.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.Therefore, the technical scope of the present invention should not be limited to the contents described in the embodiments, but should be defined by the claims.
도 1은 수입 적 컨테이너 운송방법 결정 과정을 나타낸 흐름도1 is a flowchart illustrating a process of determining an import container transportation method
도 2는 수출 적 컨테이너 운송방법 결정 과정을 나타낸 흐름도2 is a flowchart illustrating a process of determining an export container shipping method
도 3은 수입 공 컨테이너 운송방법 결정 과정을 나타낸 흐름도3 is a flow chart showing the process of determining the imported empty container shipping method
도 4는 경로 생성 방법(Swap method)을 나타낸 구성도4 is a block diagram showing a swap method (Swap method)
도 5는 도로 운송 과정을 나타낸 흐름도5 is a flowchart illustrating a road transport process
도 6은 복합 운송 과정을 나타낸 흐름도6 is a flowchart illustrating a complex transportation process
도 7a와 도 7b는 각각의 컨테이너 작업간 연결 운송을 위한 계산되는 트랜스퍼 타임 테이블7A and 7B show the calculated transfer time tables for the connection transport between each container operation.
도 8은 본 발명에 따른 컨테이너 복합운송 관리 서버에서의 타부 탐색 과정을 나타낸 플로우 차트8 is a flowchart illustrating a process of searching for other parts in a container complex transportation management server according to the present invention.
Claims (6)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090076167A KR101108622B1 (en) | 2009-08-18 | 2009-08-18 | Method for Determination of container intermodal transportation scheduling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090076167A KR101108622B1 (en) | 2009-08-18 | 2009-08-18 | Method for Determination of container intermodal transportation scheduling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20110018617A KR20110018617A (en) | 2011-02-24 |
| KR101108622B1 true KR101108622B1 (en) | 2012-01-31 |
Family
ID=43776220
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020090076167A KR101108622B1 (en) | 2009-08-18 | 2009-08-18 | Method for Determination of container intermodal transportation scheduling |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101108622B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20180067267A (en) | 2016-12-12 | 2018-06-20 | 한국건설기술연구원 | Real time logistics processing system and method for using RFID and two-way communication |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101721622B1 (en) * | 2015-04-30 | 2017-03-30 | 주식회사 에스원 | Apparatus and method for allocating security service resource |
| CN113128938B (en) * | 2021-05-19 | 2022-05-17 | 广州赛特智能科技有限公司 | Robot moving path planning method |
| CN113298403B (en) * | 2021-06-03 | 2023-11-07 | 大连海事大学 | Public molten iron intermodal transportation scheduling method based on transportation time window synchronization |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010095347A (en) * | 2000-12-29 | 2001-11-07 | 이영섭 | Method for managing the information of imported and exported goods using computer network and its system |
| JP2001328706A (en) | 2000-05-19 | 2001-11-27 | Jiro Fukumoto | Optimum inventory storage system by using container in circulating manner |
| JP2002169869A (en) | 2000-12-01 | 2002-06-14 | Oocl (Japan) Ltd | Method and system for efficient overland transportation of marine container and equipment for container preservation |
| JP2003341847A (en) | 2002-05-29 | 2003-12-03 | Natl Fedelation Of Agricult Coop Assoc | System and method of controlling returnable container information |
-
2009
- 2009-08-18 KR KR1020090076167A patent/KR101108622B1/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001328706A (en) | 2000-05-19 | 2001-11-27 | Jiro Fukumoto | Optimum inventory storage system by using container in circulating manner |
| JP2002169869A (en) | 2000-12-01 | 2002-06-14 | Oocl (Japan) Ltd | Method and system for efficient overland transportation of marine container and equipment for container preservation |
| KR20010095347A (en) * | 2000-12-29 | 2001-11-07 | 이영섭 | Method for managing the information of imported and exported goods using computer network and its system |
| JP2003341847A (en) | 2002-05-29 | 2003-12-03 | Natl Fedelation Of Agricult Coop Assoc | System and method of controlling returnable container information |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20180067267A (en) | 2016-12-12 | 2018-06-20 | 한국건설기술연구원 | Real time logistics processing system and method for using RFID and two-way communication |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20110018617A (en) | 2011-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Urban rail service design for collaborative passenger and freight transport | |
| Ghilas et al. | A scenario-based planning for the pickup and delivery problem with time windows, scheduled lines and stochastic demands | |
| CN109726863A (en) | A kind of material-flow method and system of multiple-objection optimization | |
| US8572001B2 (en) | Simultaneous vehicle routing, vehicle scheduling, and crew scheduling | |
| Ballis et al. | Towards the improvement of a combined transport chain performance | |
| US20120226624A1 (en) | Optimization system of smart logistics network | |
| KR102115585B1 (en) | Order matching algorithm for backhauls | |
| Carboni et al. | Range of technical-economic competitiveness of rail-road combined transport | |
| Mahmassani et al. | Dynamic network simulation–assignment platform for multiproduct intermodal freight transportation analysis | |
| KR101108622B1 (en) | Method for Determination of container intermodal transportation scheduling | |
| Zhang et al. | Synchromodal transport planning with flexible services: Mathematical model and heuristic algorithm | |
| Mues et al. | Transshipment and time windows in vehicle routing | |
| Gronalt et al. | Intermodal transport—Basics, structure, and planning approaches | |
| Godart et al. | MILP for a variant of Pickup & Delivery Problem for both passengers and goods transportation | |
| KR20010075961A (en) | Method of vehicle assignment for logistic workflow | |
| KR101321644B1 (en) | Method for wagon repositioning in railroad transportation | |
| Choi et al. | Dispatching of container trucks using genetic algorithm | |
| CN109886467B (en) | Urban ULS and road integrated cargo transportation network flow distribution system and method | |
| Ritzinger et al. | Synchronizing trucks and trailers in a multiresource problem with variable neighborhood search | |
| KR102447123B1 (en) | Apparatus and method of providing freight allocation service based on artificial intelligence | |
| CN111652557A (en) | Logistics simulation system and method for automatic rail vehicle transportation of finished products produced by iron and steel enterprises | |
| Derrouiche et al. | Integration of social concerns in collaborative logistics and transportation networks | |
| Parkhomenko et al. | Building a model for planning rapid delivery of containers by rail under the conditions of intermodal transportation based on robust optimization | |
| Jagannathan | Vehicle routing with cross docks, split deliveries, and multiple use of vehicles | |
| JPH11328573A (en) | Vehicle allocation system |
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 | ||
| G170 | Re-publication after modification of scope of protection [patent] | ||
| FPAY | Annual fee payment |
Payment date: 20150119 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20160105 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |