단일할당 복합운송 허브 네트워크 설계 모형 개발 = A Single Allocation Hub Network Design Model for Intermodal Freight Transportation

다국어 초록 (Multilingual 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 single 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.

국문 초록 (Abstract)

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

참고문헌 (Reference)

1 Groothedde, B., "Towards collaborative, intermodal hub networks: A case study in the fast moving consumer goods market" 41 (41): 567-583, 2005

2 Skorin-Kapov, D., "Tight linear programming relaxations of uncapacitated p-hub median problems" 94 (94): 582-593, 1996

3 O’Kelly, M. E., "The location of interacting hub facilities" 20 (20): 92-106, 1986

4 Abdinnour-Helm, S., "Solution approaches to hub location problems" 78 (78): 31-50, 1998

5 Kim, D. K., "Single allocation hub network design model with consolidated traffic flows" Transportation Research Record 51-59, 2007

6 Newman, A. M., "Scheduling direct and indirect trains and containers in an intermodal setting" 34 (34): 256-270, 2000

7 Racunica, I., "Optimal location of intermodal freight hubs" 39 (39): 453-477, 2005

8 Skorin-Kapov, D., "On tabu search for the location of interacting hub facilities" 73 (73): 502-509, 1994

9 Aykin,T, "Networking policies for hub-and-spoke systems with application to the air transportation system" 29 (29): 201-221, 1995

10 Janic, M., "Modelling the full costs of an intermodal and road freight transport network" 12 (12): 33-44, 2007

11 Ferreira, L, "Modelling intermodal freight terminal operations" 4 (4): 4-16, 1995

12 Arnold, P., "Modelling a rail/road intermodal transportation system" 40 (40): 255-270, 2004

13 Daganzo, C. F., "Logistics Systems Analysis" Springer-Verlag 2005

14 Aykin, T., "Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem" 79 (79): 501-523, 1994

15 Bontekoning, Y. M., "Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature" 38 (38): 1-34, 2004

16 Muller, G., "Intermodal Freight Transportation" Eno Transportation Foundation, Inc 1999

17 Aykin, T, "Interacting new facilities and location-allocation problems" 26 (26): 212-222, 1992

18 Campbell, J. F., "Integer programming formulations of discrete hub location problems" 72 (72): 387-405, 1994

19 Wolsey, L. A., "Integer Programming" John Wiley & Sons 1998

20 O’Kelly, M. E, "Hub location with flow economies of scale" 32 (32): 605-616, 1998

21 Campbell, J. F., "Hub location and the p-hub median problem" 44 (44): 923-935, 1996

22 Campbell, J. F., "Hub location and network design" 1996

23 Klincewicz, J. G., "Heuristics for the p-hub location problem" 53 (53): 25-37, 1991

24 Bryan, D., "Extensions to the hub location problem: formulations and numerical examples" 30 (30): 315-330, 1998

25 Ernst, A. T, "Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem" 104 (104): 100-112, 1998

26 Klincewicz, J. G., "Enumeration and search procedures for a hub location problem with economies of scale" 110 (110): 107-122, 2002

27 Choong, S. T., "Empty container management for intermodal transportation networks" 38 (38): 423-438, 2002

28 Horner, M. W., "Embedding economies of scale concepts for hub network design" 9 (9): 255-265, 2001

29 Ernst, A. T., "Efficient algorithms for the uncapacitated single allocation p-hub median problem" 4 (4): 139-154, 1996

30 Dodgson, J., "Economics of Postal Services: Final Report" NERA 2004

31 Mirchandani, P. B., "Discrete Location Theory" John Wiley & Sons 1990

32 Woxenius, J, "Development of Small- Scale Intermodal Freight Transportation in a Systems Conte" Chalmers University of Technology 1998

33 Chang, T.-S., "Best routes selection in international intermodal networks" 35 (35): 2877-2891, 2007

34 Vazirani, V. V., "Approximation Algorithms" Springer-Verlag 2003

35 Blumenfeld, D. E., "Analyzing trade- offs between transportation, inventory and production costs on freight networks" 19 (19): 361-380, 1985

36 Héjj, E., "Analysis and comparison of rail and road intermodal freight terminals that employ different handling techniques" Transportation Research Record 907 : 8-13, 1983

37 Crainic, T., "A tactical planning model for rail freight transportation" 18 (18): 165-184, 1984

38 O’Kelly, M. E, "A quadratic integer program for the location of interacting hub facilities" 32 (32): 393-404, 1987

39 Nozick, L. K., "A model for medium-term operations planning in an intermodal rail-truck service" 31 (31): 91-107, 1997

40 Sohn, J., "A linear program for the two-hub location problem" 100 (100): 617-622, 1997

41 Klincewicz, J. G., "A dual algorithm for the uncapacitated hub location problem" 4 (4): 173-184, 1996