A chance-constrained stochastic approach to intermodal container routing problems

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 t...

Full description

Saved in:
Bibliographic Details
Published in:PloS one 2018-02, Vol.13 (2), p.e0192275-e0192275
Main Authors: Zhao, Yi, Liu, Ronghui, Zhang, Xi, Whiteing, Anthony
Format: Article
Language:English
Subjects:
Algorithms
Biology and Life Sciences
Cargo ships
Commodities
Computer and Information Sciences
Constraints
Containers
Engineering and Technology
Evaluation
Feasibility studies
Heuristic methods
Impact analysis
Integer programming
Intermodal
Intermodal transportation
Inventory
Inventory control
Linear programming
Logistics services
Management research
Mathematical models
Models, Theoretical
Physical Sciences
Research and Analysis Methods
Routing
Shipping industry
Ships
Stochastic Processes
Stochasticity
Studies
Transportation
Transportation systems
Travel time
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 heuristic 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.
ISSN:1932-6203
1932-6203
DOI:10.1371/journal.pone.0192275