A chance-constrained stochastic approach to intermodal container routing problems

Yi Zhao, Ronghui Liu, Xi Zhang, Anthony Whiteing, Lazaros K. Gallos
2018 PLoS ONE  
We consider a container routing problem with stochastic time variables in a sea-rail intermodal transportation system. The problem is formulated as a binary integer chance-constrained programming model including stochastic travel times and stochastic transfer time, with the objective of minimising the expected total cost. Two chance constraints are proposed to ensure that the container service satisfies ship fulfilment and cargo on-time delivery with pre-specified probabilities. A hybrid
more » ... ic algorithm is employed to solve the binary integer chance-constrained programming model. Two case studies are conducted to demonstrate the feasibility of the proposed model and to analyse the impact of stochastic variables and chance-constraints on the optimal solution and total cost.
doi:10.1371/journal.pone.0192275 pmid:29438389 pmcid:PMC5811005 fatcat:byzu2socmvaedm7qeqsctgtd6q