대한교통학회지 (Journal of Korean Society of Transportation)

  • 제26권6호
  • /
  • Pages.103-112
  • /
  • 2008
  • /
  • 1229-1366(pISSN)
  • /
  • 2234-4217(eISSN)
대한교통학회 (Korean Society of Transportation)
권호 표지

규모의 경제효과를 고려한 도로화물수송의 비제약 허브네트워크 설계

A Non-strict Hub Network Design for Road Freight Transportation considering Economies of Scale

  • 김남주 (경기도시공사 도시정책연구소) ;
  • 김용진 (인하대학교 아태물류학부) ;
  • 고승영 (서울대학교 건설환경공학부) ;
  • 전경수 (서울대학교 건설환경공학부)
  • 발행 : 2008.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

허브네트워크 설계는 네트워크 내에 전환점 역할을 수행하는 허브를 건설하여 허브에서의 분류, 환적, 집화 등의 과정을 통한 규모의 경제효과로 네트워크의 물류비용을 줄이는 물류정책과정이다. 이는 일반적으로 물류비용을 최소화하기 위한 최적 허브수 및 입지, 그리고 최적 수송경로를 결정하는 것이 목적으로 허브정책, 허브입지, 비허브의 허브할당, 할인율 등의 특성으로 인하여 최적해의 도출이 어려운 NP-Hard문제이다. 본 연구에서는 기 형성된 네트워크 구조에서 수송량 증가에 따른 규모의 경제효과로서 나타나는 비용할인을 반영할 수 있는 Hornor and O'kelly (2001)를 살펴보고, 이를 근간으로 우리나라 전국 도로네트워크를 대상으로 할 인율에 따른 허브가능입지 및 수송경로 변화를 검토하였다. 본 연구는 링크중심의 도로네트워크 경로탐색과 같은 공학적인 접근을 통하여 대규모 도로네트워크와 수송자료를 이용하여 합리적인 시간 내에 최적해를 도출할 수 있는 방법론을 적용하여 우리나라에 적합한 허브네트워크를 제시한다는 점에서 의의가 있다. 나아가, 글로벌 경쟁화로 인한 범세계적 물류 네트워크에서 물류비용절감을 통해 국가 경쟁력을 확보하도록 하는 화물정책적 측면에서 기여할 것으로 판단된다.

Implementing hub networks in logistics is generally attractive and effective because of cost savings derived from economies of scale on network transportation, and objective of the hub network design problem is to decide optimal hub locations, and the transportation route of each origin-destination pair. This problem is generally a NP-complete problem not to solve easily, and it is almost impossible to find optimal solutions considering the big-sized network within a reasonable time. This research tried to find optimal logistics strategy in the given big-sized real network and the freight origin-destination data. The objective function, which was proposed by Honor and O'kelly (2001), that rewards economies of scale on network links with increase of transportation volumes, is applied. This thesis proposed the optimal hub network of korea within a reasonable time based on engineering approaches. And it is expected that this thesis can contribute to plan freight policies which can improve to have competitive power in the level of a company or nation by reducing logistic costs.

키워드

참고문헌

  1. 김동규(2006), "물류시스템 분석을 고려한 단일 할당 허브 네트워크 설계 모형 개발", 서울대학교 공학박사학위논문
  2. 이선숙.강승필(1990), "복합화물 터미널 입지선정을 위한 수학적 계획모형의 정립과 적용", 대한교통학회지, 제8권 제1호, 대한교통학회, pp.41-54
  3. 정승주(2003), "철도화물운송을 위한 Hub-andspokes서비스네트워크 디자인모형의 개발", 제43회 학술발표회 발표집, 대한교통학회, pp.75-93
  4. 홍영채(2007), "허브 입지 문제의 휴리스틱 알고리즘에 관한 해석적 연구", 서울대학교 공학석사학위논문
  5. 한국교통연구원(2006), "2004 국가물류비 산정 및 추이 분석"
  6. 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
  7. Aykin, T.(1995), "Networking policies for hub and spoke system with application to the air transportation system", Transportation Science, 29(3), pp.202-221
  8. Boile, M. P.(2000), "Intermodal transportation network analysis - A GIS application", loth Mediterranean Electrotechnical Conference, MEleCon Vol.I1, pp.660-663
  9. Bryan, D. L. and O'Kelly, M. E.(1999), "Huband-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
  10. 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
  11. Campbell, J. F.(1996), "Hub location and the p-hub median problem", Operations Research, 44, pp.923-935 https://doi.org/10.1287/opre.44.6.923
  12. 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
  13. Jaillet, P., Song, G. and Yu, G.(1996), "Airline network design and hub location problems", Location Science, 4(3), pp.195-212 https://doi.org/10.1016/S0966-8349(96)00016-2
  14. Jourquin, B. and Beuthe, M.(1996), "Transportation policy analysis with a geographic information system: The virtual network of freight transportation in Europe", Transportation Research Part C : Emerging Technologies, 4(6), pp.359-371 https://doi.org/10.1016/S0968-090X(96)00019-8
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. Southworth, F. and Peterson, B. E.(2000), "Intermodal and international freight network modeling", Transportation Research Part C : Emerging Technologies, 8, pp.147-166 https://doi.org/10.1016/S0968-090X(00)00004-8
  23. Taniguchi, E., Noritake, M., Yamada, T. and Izumitani, T.(1999), "Optimal size and location planning of public logistics terminals", Transportation Research Part E : Logistics and Transportation Review, 35(3), pp.207-222 https://doi.org/10.1016/S1366-5545(99)00009-5