Integrating vehicle routing into intermodal service network design with stochastic transit times

Abstract

Service network design is an important optimization problem for intermodal freight transportation on a tactical level. It includes the decisions on choosing transportation modes and paths for commodities throughout the intermodal network. We present a stochastic service network design model with an integrated vehicle routing problem (SSND-VRP), which simultaneously covers transportation service choice and tour planning decisions for road transportation under consideration of uncertain transportation times. A sample average approximation approach is combined with an iterated local search in order to solve problem instances in a real-world case study for three intermodal road-rail networks in Central Europe. Results of the SSND-VRP are compared with its expected value model and a successive planning approach, demonstrating the possible cost reductions and the decrease in missed intermodal services that are achieved by the integrated stochastic model. In further parameter variation experiments we show that the attractiveness of rail transportation is highly sensitive to changes in intermodal costs, whereas the impact of delay reductions of the railway services is relatively low.

Keywords

• Stochastic service network design
• Intermodal transportation
• Vehicle routing problem
• Iterated local search
• Stochastic transportation times