• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.114-120
• /
• 1999

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 3단계의 통합차량운송계획 모델의 개발이다. 차량경로문제(VRP : Vehicle Routing Problem)를 해결하기 위한 접근방법으로 기존의 Saving 알고리즘을 개선하여 사용하였으며 유전자 알고리즘(Genetic Algorithm)의 각종 연산자 (Operators)들을 계산하여 사용하였다. 본 모델은 다음 3단계의 접근방법을 사용하였다 ; 1) 다 물류 센터의 문제해결을 위한 영역활당(Sector Clustering) 모델, 2) 경로계획모델(VRP Model), 및 3) 최적 운송계획모델(GA-TSP Model). 본 모델들을 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 파라메터들을 고려한 통합시스템으로 3개의 Component로 구성된 GUI-Type 프로그램을 개발하고 Sample 응용결과를 보였으며 기존의 모델들 보다 우수한 결과를 보였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.285-288
• /
• 2000

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.1325-1327
• /
• 2004

인구가 증가하면서 인간의 생활활동 범위가 증가되었고 이에 따라 운송시스템에 대한 수요가 크게 증대되고 있다. 그러나 물류 이동에 필요한 여러 가지 제반시설은 이를 충족시키지 못하고 있으며, 이로 인하여 현재 국내의 물류수송효율은 최악의 상황에 직면해있다. 이로써 대용량의 수송능력을 담당하는 철도차량 운송 시스템에 대한 수요가 급증하게 되었다. 따라서 이에 대비하고자 많은 신규 노선을 계획하고, 이와 함께 신설되는 노선에 대해서는 시스템 운영 효율의 극대화를 위해 노선별로 고속전철과 지하철, 경전철, 틸팅차량, 그리고 자기부상열차 시스템 등 여러 가지 방식이 검토 중에 있으며 차량에 가장 적합한 추진시스템을 설계하는 것이 차량의 성능에 크게 향상시킬 수 있다.

• Proceedings of the KIEE Conference
• /
• 2004.04a
• /
• pp.281-283
• /
• 2004

인구가 증가하면서 인간의 생활활동 범위가 증가되었고 이에 따라 운송시스템에 대한 수요가 크게 증대되고 있다. 그러나 물류 이동에 필요한 여러 가지 제반 시설은 이를 충족시키지 못하고 있으며, 이로 인하여 현재 국내의 물류수송효율은 최악의 상황에 직면해있다. 이로써 대용량의 수송능력을 담당하는 철도차량 운송 시스템에 대한 수요가 급증하게 되었다 따라서 이에 대비하고자 많은 신규 노선을 계획하고, 이와 함께 신설되는 노선에 대해서는 시스템 운영 효율의 극대화를 위해 노선별로 고속전철과 지하철, 경전철, 틸팅차량, 그리고 자기부상열차 시스템 등 여러 가지 방식이 검토 중이 있으며 차량에 가장 적합한 추진시스템을 설계하는 것이 차량의 성능에 크게 향상시킬 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.319-322
• /
• 2014

Due to the active use of the internet currently, the transportation volume of logistics firms is dramatically increasing, but it is not easy to secure available vehicles and vehicle suppliers, so it is the most important for logistics companies to streamline transportations management and process. For such reason, there have been a number of studies to deal with VRP and VSP for efficient vehicle allocation planning of vehicle suppliers and vehicles. But it is hard to reflect traffic situations changing everyday and detailed geographic conditions, and it requires big scale of database and huge calculation time consumption as increase number of depots, which is very inefficient. For solving the vehicle allocation planning problems of 3PL firms with various constraints due to the transportation cost, this paper suggest new vehicle allocation information system and an algorithm based transportation cost/income. Also this paper presents actual results applied to a logistics company. As a result, the transportation profit of vehicle suppliers increased by 11 percent in average, when the developed transportation cost-based vehicle allocation system applied.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.6
• /
• pp.134-143
• /
• 2020

With the worldwide spread of African swine fever, interest in livestock epidemics is growing. Livestock transport vehicles are the main cause of the spread of livestock epidemics, but no empirical quarantine procedures and standards related to the mobility of livestock transport vehicles in South Korea. This study extracted livestock-related vehicles' trajectory by utilizing the facility visit history data from the Korea Animal Health Integrated System and the DTG (Digital Tachograph) data from the Korea Transportation Safety Authority and presented them as exposure indexes aggregating the link-time occupancy of each vehicle. As a result, a total of 274,519 livestock-related vehicle trajectories were extracted, and exposure values by link and zone were quantitatively derived. Through this study, it is expected that prior monitoring of livestock transport vehicles and the establishment of post-disaster prevention policies would be provided.

• Journal of Korea Society of Industrial Information Systems
• /
• v.26 no.1
• /
• pp.31-40
• /
• 2021

The important goal of the unmanned vehicle technology is on controlling the direction and speed of the vehicle with information acquired from various sensors, without the intervention of the driver, until the vehicle reaches to its destination. In this paper, our focus is on developing an unmanned conveyance system by exploiting low-cost sensing technology for indoor factories or warehouses, where the moving range of the vehicle is limited. To this end, we propose an architecture of a scalable automated conveyance system. Our proposed system includes a number of unmanned conveyance vehicles, and the efficient control mechanism of the vehicles without neither conflicts nor deadlock between the vehicles being simultaneously moved. By implementing the real prototype of the system, we successfully verify the efficiency and functionality of the proposed system.

• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.145-154
• /
• 2004

The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

• Journal of Navigation and Port Research
• /
• v.29 no.3 s.99
• /
• pp.221-226
• /
• 2005

This paper provides a method to implement IT system for supply chain management problem The fundamental scheduling issues that arise in the pickup delivery system are optimizing the system with the minimum cost, the maximum throughput and the service level. This study is concerned with the development of the customer responsive pickup-delivery system based on e-logistics and demand chain management. Through this study, the pickup-delivery problem of the vehicle using the GIS PDP and GUI- type computer programs are formulated. The computational results show that the proposed method is very effective on a set of test problems.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.584-585
• /
• 2017

본 연구는 드론 운송시스템에서 드론에 적재되어 있는 화물의 무게에 따른 비행가능거리의 변화를 운송 경로 문제에 적용시킨다. 드론에 적재된 무게에 따른 비행속도와 비행가능거리를 실험을 통해 사전에 수집하고, 이를 고려한 적합도 함수를 유전 알고리즘에 적용한다. 실험 결과 드론의 평균비행가능거리만을 이용한 것 보다 총소요시간을 단축시켜 효율적인 드론 운송시스템의 적용이 가능할 것이다.