• 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 Korea Inteligent Information System Society Conference
• /
• 2007.11a
• /
• pp.564-569
• /
• 2007

자동화 컨테이너 터미널에서 안벽크레인, AGV(Automated Guided Vehicle)와 같은 하역장비의 작업은 수 많은 요인에 영향을 받으며, 이로 인해 각 장비의 작업시간을 정확하게 추정하는 것은 거의 불가능하다. 작업시간의 불확실성은 AGV 배차를 어렵게 만들고 작업효율을 떨어뜨리는 주요 원인이다. 본 논문에서는 이러한 불확실성에 대처하기 위하여 확률적 시뮬레이션 기반 AGV 배차 알고리즘을 제안한다. 제안 방안은 AGV를 배차할 때, 이후 일정 기간 동안의 AGV작업에 대해 확률적 시뮬레이션을 여러번 반복하여 수행하고 평가 값을 평균함으로써 불확실성의 영향을 줄인다. 확률적 시뮬레이션을 위해 크레인 작업시간의 불확실성을 간단한 확률함수로 모델링하고 그에 따라 크레인 작업시간을 결정한다. 또한 AGV 작업시간을 가감속, 간섭을 고려하여 추정한다. 시뮬레이션 실험을 통해 제안방안을 검증한 결과 안벽크레인의 지연이 감소함을 확인하였다.

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

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

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

본 연구는 분산객체기술을 이용하여 전자상거래시스템과 물류시스템의 통합환경을 갖춘 하나의 통합시스템으로 구축하는 것이다. 통합시스템의 구성은 인터넷 쇼핑몰과 자동배차시스템 그리고 분산객체시스템으로 되어있다. 이러한 통합시스템을 구축함으로써 전자상거래 환경 아래서 기업 경쟁력을 확보하고 기업 이윤의 극대화 할 수 있을 것이며 또한 배차정보의 실시간 전달로 고객 만족도를 제고할 수 있을 것이다

• Journal of Digital Convergence
• /
• v.11 no.3
• /
• pp.181-187
• /
• 2013

Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the level of customers service and its flexibility by changing functional-oriented to process-oriented. In other words, Supply Chain Management(SCM) is now considered as a key aspect of business, which controls the flows of information, funds, and goods in the supply chain. Rationalization of transport-delivery system will be one of the most important issues on logistics management to the domestic companies. The companies need the effective delivery system. Especially in the case of delivery system from distribution centers to customers or vendors, it might take a long time to control the delivery system manually because it would be hard to apply the automatic vehicle routing algorithm effectively considering all the practical constraints. Thus this study develops a heuristic algorithm of automatic vehicle delivery support system in terms of grouping by short ranges of vehicle movement utilizing postal coordinates, which satisfies a variety of realistic constraints and reduces controlling time of manual operations.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.1
• /
• pp.41-49
• /
• 2008

This paper presents a data analysis method for the taxi telematics system which generates a greate deal of location history data. By the record consist of the basic GPS receiver-generated fields, device-added fields such as taxi operation status, and framework-attached fields such as matched link Identifier and position ratio in a link, each taxi can be represented by a state diagram. The transition and the state definition enable us to efficiently extract such information as pick-up time, pick-up distance, dispatch time, and dispatch distance. The analysis result can help to verify the efficiency of a specific taxi dispatch algorithm, while the analysis framework can invite a new challenging service including future traffic estimation, trajectory clustering, and so on.

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