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

Korean Society of Transportation (대한교통학회)
권호 표지

A Single Allocation Hub Network Design Model for Intermodal Freight Transportation

단일할당 복합운송 허브 네트워크 설계 모형 개발

  • 김동규 (서울대학교 건설환경공학부 BK21) ;
  • 강성철 (한국교통연구원) ;
  • 박창호 (서울대학교 건설환경공학부) ;
  • 고승영 (서울대학교 건설환경공학부)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Intermodal freight transportation is defined as the movement of freight from origins to destinations by two or more transportation modes. When implemented in hub networks, it could enhance the efficiency of the networks because consolidated flows are transported by more suitable modes and technologies. In spite of this advantage, the intermodal hub network design problem has received limited attention in the literature partly because of the complex nature of the problem. This paper aims to develop an optimization model for designing intermodal hub networks with sin91e allocation strategy. The model takes into account various cost components of intermodal hub networks including transportation, stationary inventory, and service delay costs. Moreover, using transport frequency variables, it is capable of endogenously determining the transportation economies of scale achieved by consolidation of flows. As such, the model is able to realistically represent the characteristics of intermodal hub networks in practice. Since the model Is a complicated nonlinear integer programming problem, we perform model simplification based on the analytical study of the model, which could facilitate the development of solution algorithms in the future. We expect that this study contributes to the design of intermodal hub networks as well as to the assessment of existing logistics systems.

복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.

Keywords

References

  1. Abdinnour-Helm, S. and M. A. Venkataramanan (1998). 'Solution approaches to hub location problems.' Annals of Operations Research 78(1-4): pp.31-50 https://doi.org/10.1023/A:1018954217758
  2. Arnold, P., D. Peeters, and I. Thomas (2004). 'Modelling a rail/road intermodal transportation system.' Transportation Research Part E: Logistics and Transportation Review 40(3): pp.255-270 https://doi.org/10.1016/j.tre.2003.08.005
  3. 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
  4. Aykin, T. (1995). 'Networking policies for hub-and-spoke systems with application to the air transportation system.' Transportation Science 29(3): pp.201-221 https://doi.org/10.1287/trsc.29.3.201
  5. Aykin, T. and G. F. Brown (1992). 'Interacting new facilities and location-allocation problems.' Transportation Science 26(3): pp.212-222 https://doi.org/10.1287/trsc.26.3.212
  6. Blumenfeld, D. E., L. D. Burns, J. D. Diltz, and C. F. Daganzo (1985). 'Analyzing trade- offs between transportation, inventory and production costs on freight networks.' Transportation Research Part B: Methodological 19(5): pp.361-380 https://doi.org/10.1016/0191-2615(85)90051-7
  7. Bontekoning, Y. M., C. Macharis, and J. J. Trip (2004). 'Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature.' Transportation Research Part A: Policy and Practice 38(1): pp.1-34 https://doi.org/10.1016/j.tra.2003.06.001
  8. Bryan, D. (1998). 'Extensions to the hub locat formulations and numerical examples.' Geographical Analysis 30(4): pp.315-330 https://doi.org/10.1111/j.1538-4632.1998.tb00405.x
  9. Campbell, J. F. (1994). 'Integer programming formulations of discrete hub location problems.' European Journal of Operational Research 72(2): pp.387-405 https://doi.org/10.1016/0377-2217(94)90318-2
  10. Campbell, J. F. (1996a). 'Hub location and network design.' INFORMS Meeting, Atlanta
  11. Campbell, J. F. (1996b). 'Hub location and the p-hub median problem.' Operations Research 44(6): pp.923-935 https://doi.org/10.1287/opre.44.6.923
  12. Chang, T.-S. (2007). 'Best routes selection in international intermodal networks.' Computers & Operations Research 35(9): pp.2877-2891 https://doi.org/10.1016/j.cor.2006.12.025
  13. Choong, S. T., M. H. Cole, and E. Kutanoglu (2002). 'Empty container management for intermodal transportation networks.' Transportation Research Part E: Logistics and Transportation Review 38(6): pp.423-438 https://doi.org/10.1016/S1366-5545(02)00018-2
  14. Crainic, T., J.-A. Ferland, and J.-M. Rousseau (1984). 'A tactical planning model for rail freight transportation.' Transportation Science 18(2): pp.165-184 https://doi.org/10.1287/trsc.18.2.165
  15. Daganzo, C. F. (2005). Logistics Systems Analysis. Springer-Verlag, New York
  16. Dodgson, J., J. M. Rodriguez, J. P. van der Veer, S. Gibson, J. Hernandez, and B. Veronese (2004). Economics of Postal Services: Final Report. NERA, London
  17. Ernst, A. T. and M. Krishnamoorthy (1996). 'Efficient algorithms for the uncapacitated single allocation p-hub median problem.' Location Science 4(3): pp.139-154 https://doi.org/10.1016/S0966-8349(96)00011-3
  18. Ernst, A. T. and M. Krishnamoorthy (1998). 'Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem.' European Journal of Operational Research 104(1): pp.100-112 https://doi.org/10.1016/S0377-2217(96)00340-2
  19. Ferreira, L. and J. Sigut (1995). 'Modelling intermodal freight terminal operations.' Road and Transport Research 4(4): pp.4-16
  20. Groothedde, B., C. Ruijgrok, and L$\acute{o}$ri Tavasszy (2005). 'Towards collaborative, intermodal hub networks: A case study in the fast moving consumer goods market.' Transportation Research Part E: Logistics and Transportation Review 41(6): pp.567-583 https://doi.org/10.1016/j.tre.2005.06.005
  21. Hejj, E. (1983). 'Analysis and comparison of rail and road intermodal freight terminals that employ different handling techniques.' Transportation Research Record: Journal of Transportation Research Board 907: pp.8-13
  22. Horner, M. W. and M. E. O'Kelly (2001). 'Embedding economies of scale concepts for hub network design.' Journal of Transport Geography 9(4): pp.255-265 https://doi.org/10.1016/S0966-6923(01)00019-9
  23. Janic, M. (2007). 'Modelling the full costs of an intermodal and road freight transport network.' Transportation Research Part D: Transport and Environment 12(1): pp.33-44 https://doi.org/10.1016/j.trd.2006.10.004
  24. Kim, D. K., C. H. Park, and T. J. Kim (2007). 'Single allocation hub network design model with consolidated traffic flows.' In Transportation Research Record: Journal of the Transportation Research Board 2008: pp.51-59 https://doi.org/10.3141/2008-07
  25. Klincewicz, J. G. (1991). 'Heuristics for the p-hub location problem.' European Journal of Operational Research 53(1): pp.25-37 https://doi.org/10.1016/0377-2217(91)90090-I
  26. Klincewicz, J. G. (1996). 'A dual algorithm for the uncapacitated hub location problem.' Location Science 4(3): pp.173-184 https://doi.org/10.1016/S0966-8349(96)00010-1
  27. Klincewicz, J. G. (2002). 'Enumeration and search procedures for a hub location problem with economies of scale.' Annals of Operations Research 110(1-4): pp.107-122 https://doi.org/10.1023/A:1020715517162
  28. Mirchandani, P. B. and R. L. Francis (1990). Discrete Location Theory. John Wiley & Sons, New York
  29. Muller, G. (1999). Intermodal Freight Transportation. Eno Transportation Found- ation, Inc, Washington, DC
  30. Newman, A. M. and C. A. Yano (2000). 'Scheduling direct and indirect trains and containers in an intermodal setting.' Transportation Science 34(3): pp.256-270 https://doi.org/10.1287/trsc.34.3.256.12297
  31. Nozick, L. K. and E. K. Morlok (1997). 'A model for medium-term operations planning in an intermodal rail-truck service.' Transportation Research Part A: Policy and Practice 31(2): pp.91-107 https://doi.org/10.1016/S0965-8564(96)00016-X
  32. 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
  33. 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
  34. O'Kelly, M. E. and D. L. Bryan (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
  35. Racunica, I. and L. Wynter (2005). 'Optimal location of intermodal freight hubs.' Transportation Research Part B: Methodological 39(5): pp.453-477 https://doi.org/10.1016/j.trb.2004.07.001
  36. Skorin-Kapov, D. and J. Skorin-Kapov (1994). 'On tabu search for the location of interacting hub facilities.' European Journal of Operational Research 73(3): pp.502-509 https://doi.org/10.1016/0377-2217(94)90245-3
  37. Skorin-Kapov, D., J. Skorin-Kapov, and M. E. O'Kelly (1996). 'Tight linear programming relaxations of uncapacitated p-hub median problems.' European Journal of Operational Research 94(3): pp.582-593 https://doi.org/10.1016/0377-2217(95)00100-X
  38. Sohn, J. and S. Park (1997). 'A linear program for the two-hub location problem.' European Journal of Operational Research 100(3): pp.617-622 https://doi.org/10.1016/S0377-2217(96)00233-0
  39. Vazirani, V. V. (2003). Approximation Algorithms. Springer-Verlag, Berlin
  40. Wolsey, L. A. (1998). Integer Programming. John Wiley & Sons, New York
  41. Woxenius, J. (1998). Development of Small- Scale Intermodal Freight Transportation in a Systems Context. Ph.D. Dissertation, Department of Transportation and Logistics, Chalmers University of Technology. Goteborg, Sweden