컨테이너 운송체계 개선을 위한 화물수거-배송계획 시스템 개발
GIS-based Pickup-Delivery Scheduling Model for Container Transportation
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 연구는 화물 운송 문제에 GIS 기법을 응용하여 화물의 수거 및 배송문제를 개선한 논문이다. 최근 국내 물류업체들은 인터넷을 기반으로 주문, 검색 및 화물의 추적 등을 온라인상에서 실행토록 하는 방법을 중시하게 되었다. 국내외 배송 관련 기업들은 빠른 서비스를 요구하는 긴급주문의 비중이 커 가는 시장변환에 대처해서, 서비스 능력의 향상과 효율적인 차량관리를 위해서 GPS와 TRS 등의 정보통신기술을 이용하여, 기업의 배차업무를 개선하려고 노력하고 있다. 하지만 아직까지 배차 담당자의 의사결정을 지원할 수 있는 배차기법에 대한 연구는 거의 이루어 지지 않고 있는 것이 현 실정이다. 본 연구에서는 GIS기반 하에서의 거리산정방법을 제안하고 이를 이용하여 차량운송 및 수거계획 알고리즘을 개발하였다. 또한 본 연구에서는 차량 및 화물정보를 GIS환경에서 실시간으로 조회해 볼 수 있도록 하였으며, 입출력자료와 차량 및 화물정보 조회결과를 GIS환경에서 구현하도록 하였다. 사용자들을 위하여 GUI-type 프로그램을 개발하고 실 예제를 통하여 Sample 출력을 보였다. 본 연구의 결과는 추후 약간의 수정 보완을 통하여 실제 물류센터에서의 운송계획 작성시 바로 적용될 수 있을 것이라고 판단된다.
Abstract
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.
참고문헌 (13)
- "An efficient parallel cluster-heuristic for large Traveling Salesman Problems" (1994), Universitat zu Koln.
- "Minimization of Tardiness in Many-to Many Pickup and Delivery Systems" (1987)
- "ArcView Network Analyst" (1998)
- "What is new in ArcLogistics Route 2" (2000)
- "Facility Layout And Location" (1996), Prentice-Hall Inc.
- "Genetic algorithm for the traveling salesman problem", pp.160~165 (1995)
- "Value of Information Sharing in a Two Level Supply Chains", 45(5.) (2000)
- "Integrated GA-VRP Solver for Multi-Depot System", pp.1~6 (2000)
- "Vehicle Routing with a Sparse Feasibility Graph", 98, pp.499~511 (1997)
- "The Traveling Salesman Problem a Review of Theory and Current Research.", pp.1~26 (1997)
- "Logistics Information Systems^Global Supply Chain Management", 8(3), pp.43~45 (1999)
- "Algorithms for the Vehicle Routing Problems with Time Deadlines American J. of Math. & Manag. Sci.", pp.23~355 (1994)
- "Time Windows Constrained Routing and Scheduling Problems", pp.1~13 (1988), 22