An intermodal transport network planning algorithm using dynamic programming

  • Authors:

  • Jae Hyung Cho;Hyun Soo Kim;Hyung Rim Choi;Nam Kyu Park;Moo Hong Kang

  • Affiliations:

  • School of International Business and Area Studies, Pusan University of Foreign Studies, Busan, South Korea;Department of Management Information Science, Dong-A University, Busan, South Korea;Department of Management Information Science, Dong-A University, Busan, South Korea;Department of Distribution Management, Tongmyong University, Busan, South Korea;Department of Management Information Science, Dong-A University, Busan, South Korea

  • Venue:
  • IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a dynamic programming algorithm to draw optimal intermodal freight routing with regard to international logistics of container cargo for export and import. This study looks into the characteristics of intermodal transport using two or more modes, and presents a Weighted Constrained Shortest Path Problem (WCSPP) model. This study draws a Pareto optimal solution that can simultaneously meet two objective functions by applying the Label Setting algorithm, one of the Dynamic Programming algorithms, after setting feasible area using the objective function values drawn in the model. To improve the algorithm performance, pruning rules have also been presented. The algorithm is applied to real transport paths from Busan to Rotterdam. This study quantitatively measures the savings effect of transport cost and time by comparing single transport modes with existing intermodal transport paths. Lastly, this study applies the multiple Pareto optimal solutions drawn, to a mathematical model and MADM model, and compares the two evaluation methods as a means to evaluate the solutions.