A Strict Hub Network Design with Single Allocation for Road Freight Transportation

도로화물수송의 단일할당 제약 허브네트워크 설계

  • Received : 2010.10.07
  • Accepted : 2011.03.31
  • Published : 2011.04.30

Abstract

Hub network design for freight transportation is a decision process that determines hub locations together with freight transportation routes among shippers so as to ultimately minimize total logistics cost. This study presents the optimal location of hubs by strict hub network design policy with single allocation, which overcomes the limitation of Kim et al. (2008) that does not allow direct transportation among shippers. The greedy-interchange algorithm is employed for hub location decision process, and EMME/2 is adopted for the route searching process. Application of the processes to the nationwide highway network shows that the best hub locations in order are Seoul metropolitan, GyeongNam, Chung-nam, Jeon-Nam, Gyeong-Buk, Chung-Buk, and the locations are concentrated on the Seoul-Busan corridor. The strict hubnetwork design policy with single allocation increases the transportation distance but decreases the transportation cost by passing through the hubs instead of direct transportation. The reduction in total transportation cost can be achieved as the number of hubs increases, but the amount of the reduction gradually decreases because the cost reduction from the decrease in detour transportation distance between non-hubs and hubs becomes less than the discount reduction from dispersion of inter-hubs transportation volumes.

허브네트워크 설계는 수송량의 증가에 따라 단위 수송비가 감소하는 규모의 경제효과를 이용하여 네트워크의 총 물류비용을 최소화시키는 허브입지, 기종점별 수송경로를 결정하는 최적화과정이다. 본 연구에서는 비허브가 한 개의 허브에만 연결되고, 기종점간의 직결수송이 허용되지 않고 허브간 수송만을 허용하는 단일할당 제약 허브네트워크 설계를 통해 네트워크의 최적 허브입지를 제시하지 못했던 김남주 외 (2008)의 한계를 극복하여 최적 허브입지를 결정적으로 제시하였다. 허브집합 결정과정에서는 greedy-interchange algorithm을 사용하였고, 수송경로탐색에서는 EMME/2를 사용하였다. 우리나라 전국 도로수송 네트워크에 적용한 결과, 최적 허브입지는 수도권, 경남권, 충남권, 전남권, 경북권, 충북권 등의 순서로 선정되었으며, 수송의 간선축인 경부축에 집중되었다. 단일할당 제약 허브정책으로 각 기종점간 직접운송 대신에 허브를 경유하는 운송 방식을 취함으로써 운송거리는 증가했으나, 수송비용은 오히려 감소하였다. 또한 기종점-허브간 우회거리 단축으로 인한 수송비용 절감보다 허브간 수송량 분산으로 인한 규모의 경제효과 감소가 더 커 허브수가 늘어남에 따른 수송비용 감소폭은 점차 감소하였다. 본 연구는 GIS프로그램을 이용한 공학적 접근방법을 통해 국내 화물수송의 대부분을 차지하는 도로수송의 최적 허브입지와 수송경로를 결정적으로 제시한 것으로 국가물류비용을 절감하려는 정책적 측면에서 의미가 있을 것으로 판단된다.

Keywords

References

  1. 김남주․김용진․고승영․전경수(2008), "규모의 경제효과를 고려한 도로화물수송의 비제약 허브네트워크 설계", 대한교통학회지, 제26권 제6호, 대한교통학회, pp.103-112.
  2. 김동규․강성철․박창호․고승영(2009), "단일할당 복합운송 허브 네트워크 설계 모형 개발", 대한교통학회지, 제27권 제1호, 대한교통학회, pp.129-141.
  3. 국교통연구원(2006), "2004 국가물류비 산정 및 추이 분석".
  4. Aykin, T.(1994), "Lagrangian relaxation based approaches to capacitated Hub-and-spoke network design problem", European Journal of Operational Research, 79(3), pp.501-523. https://doi.org/10.1016/0377-2217(94)90062-0
  5. Aykin, T.(1995), "Networking policies for hub and spoke system with application to the air transportation system", Transportation Science, 29(3), pp.202-221.
  6. Bryan, D. L. and O'Kelly, M. E.(1999), "Hub-and-spoke networks in air transportation: an analytical review", Journal of regional science, 39(2), pp.275-295. https://doi.org/10.1111/1467-9787.00134
  7. Campbell, J. F.(1994), "Integer programming formulations of discrete hub location problems", European Journal of Operational Research, 72, pp.387-405. https://doi.org/10.1016/0377-2217(94)90318-2
  8. Campbell, J. F.(1996), "Hub location and the p-hub median problem", Operations Research, 44, 923-935. https://doi.org/10.1287/opre.44.6.923
  9. Hornor, M. W. and O'Kelly, M. E.(2001), "Embedding economies of scale concepts for hub network design", Journal of Transport Geography, 9, pp.255-265. https://doi.org/10.1016/S0966-6923(01)00019-9
  10. Klincewicz, J. G.(1991), "Heuristics for the p-hub location problem", European Journal of Operational Research, 53, pp.25-37. https://doi.org/10.1016/0377-2217(91)90090-I
  11. Klincewicz, J. G.(2002), "Enumeration and search procedures for a hub location problem with economies of scale." Annals of Operations Research, 110, pp.107-122.. https://doi.org/10.1023/A:1020715517162
  12. O'Kelly, M. E.(1986), "The location of interacting hub facilities", Transportation Science, 20(2), pp.92-106. https://doi.org/10.1287/trsc.20.2.92
  13. O'Kelly, M. E.(1987), "A quadratic integer program for the location of interacting hub facilities", European Journal of Operational Research, 32(3), pp.393-404. https://doi.org/10.1016/S0377-2217(87)80007-3
  14. O'Kelly, M. E. and Bryan, D. L.(1996), "Hub network design with single and multiple allocation: A computational study", Location Science, 4(3), pp.125-138. https://doi.org/10.1016/S0966-8349(96)00015-0
  15. O'Kelly, M. E. and Bryan, D. L.(1998), "Hub location with flow economies of scale", Transportation Research Part B : Methodological, 32(8), pp.605-616. https://doi.org/10.1016/S0191-2615(98)00021-6
  16. Skorin-Kapov, D. and Skorin-Kapov, J.(1994), "On tabu search for the location of interacting hub facilities", European Journal of Operational Research, 73, pp.502-509. https://doi.org/10.1016/0377-2217(94)90245-3
  17. Skorin-Kapov, D., Skorin-Kapov, J. and O'kelly, M.(1996), "Tight linear programming relaxations of uncapacitated p-hub median problems", European Journal of Operational Research, 94, pp.582-593. https://doi.org/10.1016/0377-2217(95)00100-X