Hybrid hub-and-spoke 운송망의 차량경로계획
Transportation planning for hybrid hub-and-spoke networks
0
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
Hub-and-spoke 운송망은 공동화와 대량화를 통한 규모의 경제를 실현하여 수배송 효율을 높일 수 있는 구조로 항공시스템에서 시작하여, 항만물류, 우편시스템, 통신시스템 등에서 널리 사용되고 있다. Hybrid hub-and-spoke 운송망은 전통적인 hub-and-spoke 운송에 직접 경로를 함께 고려하는 운송망의 형태이다. 본 논문에서는 hybrid hub and spoke 형태의 운송망의 차량 운송 계획 문제에 대한 모델링 및 해법을 제시하였다. 실제 Hybrid hub and spoke 형태의 운송망을 운영하고 있는 택배 업체의 실제 제약과 가정 사항을 고려하여 운송계획 문제에 대한 정수계획 모형을 제시하고 문제의 해결을 위하여 유전알고리즘을 제시하였다. 실험 결과 작은 크기의 문제에 대하여 최적화 모형의 해결 결과와의 비교를 통하여 제시한 알고리즘이 좋은 결과를 보이는 것을 확인할 수 있었으며, 선형완화 문제의 해의 품질을 비교할 때 큰 사이즈의 문제에 대해서도 결과가 나쁘지 않을 것으로 예상할 수 있었다. 또한, 테스트 결과 직송을 고려하는 경우 최소 약 10% 이상의 운송비용이 절감됨을 확인할 수 있었다.
Abstract
We consider the transportation planning problem on hybrid hub and spoke transportation network. In the hybrid hub and spoke transportation network, the transportation requirements between two depots are carried by direct routes between two depots additional to the hub-depot routes. We consider the practical assumption and properties which are used in real the door to door parcel service using hybrid hub and spoke transportation network. We develop a genetic algorithm to solve the problem. The test results on the randomly generated problem instances show that the algorithm might give good solutions on test problems.
참고문헌 (22)
- Aykin T, "The hub location routing problem", European Journal of Operational Research, 83, pp.200~219 (1995)
- Aykin T, "Networking policies for hub-and-spoke systems with applications to the air transportation system", Transportation Science, 26, pp.201~221 (1995)
- Chong L, "Direct Shipping logistic planning for a hub-and-spoke network with given discrete intershipment times", Int. Transactions in Operations Research, 13, pp.17~32 (2006)
- Cordeau J, "A tabu search heuristic for periodic and multi-depot vehicle routing problems", Networks, 30, pp.105~119 (1997)
- Ebery J, "The capacitated multiple allocation hub location problem: formulations and algorithms", European Journal of Operational Research, 120, pp.614~631 (2000)
- Elhedhli S, "Hub-and-spoke network design with congestion", Computers & Operations Research, 32, pp.1615~1632 (2005)
- Gabriel V, "Exact solution of multicommodity network optimization problems with general step cost functions", Operations research letter, 25, pp.15~23 (1999)
- Golden BL, "Vehicle Routing: Methods and Studies" (1988), North-Holland
- Hasan P, "A multicommodity, multiplant, capacitated facility location problem: formulation and efficient heuristic solution", Computers & Operations Research, 25, pp.869~878 (1998)
- Lin CC, "The economic effects of center-to-center directs on hub-and-spoke networks for air express common carriers", Journal of air transport management, 9, pp.255~265 (2003)
- Liu J, "Mixed truck delivery systems with both hub-and-spoke and direct shipment", Transportation Research, 39, pp.325~339 (2003)
- Lumsden K, "Improving the efficiency of the hub and spoke system for the SKF European distribution network", International Journal of Physical Distribution & Logistics Management, 29, pp.50~64 (1999)
- Melkote S, "Capacitated facility location", network design problems, 2001, pp.129, 481~495
- Minoux M, "Discrete cost multicommodity network optimization problems and exact solution method", Annals of operations research, 106, pp.19~46 (2001)
- O'Kelly ME, "The location of interacting hub facilities", Transportation Science, 29, pp.92~106 (1986)
- O'Kelly ME, "A quadratic integer program for location of interacting hub facilities", European Journal of Operational Research, 32, pp.393~404 (1987)
- Savelsberg MWP, "The general pickup and delivery problem", Transportation Science, 29, pp.17~29 (1995)
- Stumpf P, "Vehicle routing and scheduling for trunk haulage, in Advances in Distribution Logistics", pp.341~371 (1998), Springer
- Toth P, "A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls", European Journal of Operational Research, 113, pp.528~543 (1999)
- Toth P, "The Granular Tabu Search and Its Application to the Vehicle-Routing Problem", INFORMS journal on computing, 15, pp.333~346 (2003)
- Zapfel G, "Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics provider", International Journal of Production Economics, 78, pp.207~220 (2002)
- Zapfel G, "An integrated multi-depot hub-location vehicle routing model for network planning of parcel service", International Journal of Production Economics, 90, pp.403~419 (2004)