• Journal of the Korea Society for Simulation
• /
• v.23 no.4
• /
• pp.97-109
• /
• 2014

Personal rapid transit (PRT) is a new transportation system, which is energy efficient and brings high quality of customer service. Customers arrive dynamically at stations and request transportation service. In this paper, we propose a new online PRT dispatching algorithm for pickup and delivery of customers. We adopt the nearest neighbor dispatching rule, which is known as performing well in general. We extend the rule with bipartite matching in order to deal with multiple vehicles and customers at the same time. We suggest a systematic way for selecting vehicles that will be considered to be dispatched, since the scope with which vehicles are selected may affect the system performance. We regard the empty travel distance of vehicles and the customer waiting time as the performance measures. By using simulation experiments, it has been examined that the scope of dispatching affects the system performance. The proposed algorithm has been validated by comparing with other dispatching rules for transportation services. We have shown that our algorithm is more suitable for PRT operating environment than other dispatching rules.

• Journal of Navigation and Port Research
• /
• v.32 no.10
• /
• pp.829-835
• /
• 2008

The objective of this study is to present the two-step dispatching strategy for the purpose of the transport vehicle with multi-function used in container terminal. The two-step dispatching is a method to save the waiting time between transport vehicle and cranes using real time location control. The first step dispatching is to allocate the destination location based on the real time location information. The second step dispatching is to indicate the specific job such as loading, unloading, and pick-up based on the condition of working area. This two-step dispatching strategy decreases the waiting times of the stevedoring system and will contribute at a productivity improvement in container terminal.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1098-1101
• /
• 2013

물류업계는 배차 운송하기 위한 많은 알고리즘, 차량경로문제, 차량일정계획, GIS, GPS 등의 여러 연구를 진행하고 있다. 하지만 물류시장에 배송물량은 늘어나지만 배송을 하기 위한 차량과 기사는 한정되어 있으며 다단계 거래구조로 인해 수수료가 발생하여 최말단에 있는 화물차주만 수익이 감소한다. 이런 문제에 의해 차량주인(차주)는 운송장소와 운송비에 중점을 두고 배송 건을 선택하여 운송을 하고 있다. 본 논문에서는 이러한 물류기업의 배차문제와 차주 운임비 문제 해결을 위하여 운송비 기반배차 시스템의 정보화를 실현하기 위한 기초적인 데이터 구조를 제안하고, 운송비 중심의 배차 알고리즘이 적용된 배차 시스템을 물류업체에 적용한 결과를 제시하였다.

• 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.

• Information and Communications Magazine
• /
• v.25 no.7
• /
• pp.34-39
• /
• 2008

본고에서는 제주 택시 텔레매틱스 시스템에서 제공하는 서비스에 대해 소개하며 이 시스템의 구축과 운영상황을 소개한다. 또 서비스를 고도화하기 위한 플랫폼과 이동이력 데이터의 활용방안에 대해 고찰한다. 제주 택시 텔레매틱스 시스템은 각 차량의 위치를 파악하고 고객의 콜에 대해 가장 가까운 차량을 배차하는 기능을 가지며 대용량 데이터에 대한 고속의 처리 기능을 지원해야 한다. 또 각 차량에서 보고된 위치 정보는 기본적으로 경도, 위도 외에도 속도와 방향에 대한 정보가 포함되므로 링크의 통행속도 산출이나 배차 지점의 분석, 탑승 패턴의 추이, 배차 시간의 분석 등 다양한 부가정보를 산출할 수 있다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1156-1163
• /
• 2006

본 논문은 Overhead Hoist Transport(OHT)를 운반 장비로 사용하는 반도체 생산 라인 자동물류시스템에서의 차량배차문제를 다룬다. 고려하는 반도체 라인은 18 개의 bay 와 6 개의 stoker 로 구성되며 160 대 이상의 OHT를 가진다. 자동물류시스템은 최소한의 OHT 대수로 하루 100,000 건의 웨이퍼를 이동시켜야 하며 반송시간과 편차를 최소화하여야 한다. 전통적인 차량배차규칙에서는 차량이 어떤 작업에 할당되면 그 관계가 변하지 않는 반면, 본 연구에서는 시스템 상황의 변화에 따라 차량을 작업에 재할당하는 방법을 제안한다. 시뮬레이션을 통해 제안된 방법을 shortest travel distance first 규칙과 비교한 결과, 필요한 OHT 대수, 반송시간과 반송시간의 편차 측면에서 획기적인 효용성 향상을 보였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.09a
• /
• pp.295-297
• /
• 2010

본 연구에서는 GIS, GPS, Web기술을 이용하여 레미콘 차량의 운행상황과 이동경로 등을 실시간으로 파악 한 후 차량의 위치와 목적지 도착시간, 복귀예정시간 등을 예측하는 레미콘 차량 관제 시스템을 레미콘 배치플랜트의 도입 시 효율성을 평가하였다. 그 결과 공사현장에서 복귀하는 레미콘 차량의 도착시간이내 복귀거리등을 사전에 미리 차량관제서버로 전송해 주는 알림기능으로 인해 배치플랜트의 다음 배차를 위한 레디믹스가 반자동적으로 작동하여 차량의 대기나 다음 배차를 위한 차량 위치 파악 등의 지연시간이 현저히 감소되었다. 이는 1일 8시간을 기준 20대의 레미콘 차량을 분석 한 결과 실시간 운행정보를 통한 배치플랜트의 가동으로 인해 1일 155분의 시간이 절감되어 일 평균 2.5대의 레미콘 차량의 추가적 운행이 가능하였으며, 이를 비용으로 환산시 일 평균 90만원, 월 약 1920만원의 추가적인 이익이 발생하여 레미콘차량 관제 시스템에 따른 배치플랜트의 작동은 기업차원에서의 경제적 측면을 고려할 때 매우 효율적인 것으로 판단되었다.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.91-94
• /
• 2000

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.4
• /
• pp.587-593
• /
• 2006

Development of digital information and internet technology causes the changes of technology environments and companies, and the variety of customers needs has been dynamically changed in terms of integrating information system with customers satisfaction. Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the customers service and its flexibility by changing functional-oriented to process-oriented. Many research papers on transportation studies have focused on the Vehicle Routing Problem (VRP) and Vehicle Scheduling Problem (VSP). However in the real world, it is known that it takes long time to build vehicle scheduling in the process of transporting the amount of orders from the logistics center to the vendors due to the realistic constraints. This paper presents a framework design for each process enabling delivery planning automatically using heuristic algorithm. In addition, an interactive delivery planning system is implemented utilizing the proposed algorithm.

• 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.