A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems
Compared with traditional freight transportation, intermodal freight transportation is more competitive which can combine the advantages of different transportation modes. As a consequence, operational research on intermodal freight transportation has received more attention and developed rapidly, b...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2018/6051029 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568365193887744 |
|---|---|
| author | Yi Zhao Qingwan Xue Zhichao Cao Xi Zhang |
| author_facet | Yi Zhao Qingwan Xue Zhichao Cao Xi Zhang |
| author_sort | Yi Zhao |
| collection | DOAJ |
| description | Compared with traditional freight transportation, intermodal freight transportation is more competitive which can combine the advantages of different transportation modes. As a consequence, operational research on intermodal freight transportation has received more attention and developed rapidly, but it is still a young research field. In this paper, a stochastic intermodal service network design problem is introduced in a sea-rail transportation system, which considers stochastic travel time, stochastic transfer time, and stochastic container demand. Given candidate train and ship services, we develop a two-stage chance constrained programming model for this problem with the objective of minimising the expected total cost. The first stage allows for the selection of operated services, while the second stage focuses on the determination of intermodal container routes where capacity and on-time delivery chance constraints are presented. A hybrid heuristic algorithm, incorporating sample average approximation and ant colony optimisation, is employed to solve this model. The proposed model is applied to a realistic intermodal sea-rail network, which demonstrates the performance of the model and algorithm as well as the influence of stochasticity on transportation plans. Hence, the proposed methodology can improve effectively the performance of intermodal service network design scheme under stochastic conditions and provide managerial insights for decision-makers. |
| format | Article |
| id | doaj-art-6a1f77b2f8f648e78445c5949f233b1d |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-6a1f77b2f8f648e78445c5949f233b1d2025-02-03T00:59:16ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/60510296051029A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design ProblemsYi Zhao0Qingwan Xue1Zhichao Cao2Xi Zhang3School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Transportation, Nantong University, Nantong 226019, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaCompared with traditional freight transportation, intermodal freight transportation is more competitive which can combine the advantages of different transportation modes. As a consequence, operational research on intermodal freight transportation has received more attention and developed rapidly, but it is still a young research field. In this paper, a stochastic intermodal service network design problem is introduced in a sea-rail transportation system, which considers stochastic travel time, stochastic transfer time, and stochastic container demand. Given candidate train and ship services, we develop a two-stage chance constrained programming model for this problem with the objective of minimising the expected total cost. The first stage allows for the selection of operated services, while the second stage focuses on the determination of intermodal container routes where capacity and on-time delivery chance constraints are presented. A hybrid heuristic algorithm, incorporating sample average approximation and ant colony optimisation, is employed to solve this model. The proposed model is applied to a realistic intermodal sea-rail network, which demonstrates the performance of the model and algorithm as well as the influence of stochasticity on transportation plans. Hence, the proposed methodology can improve effectively the performance of intermodal service network design scheme under stochastic conditions and provide managerial insights for decision-makers.http://dx.doi.org/10.1155/2018/6051029 |
| spellingShingle | Yi Zhao Qingwan Xue Zhichao Cao Xi Zhang A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems Journal of Advanced Transportation |
| title | A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems |
| title_full | A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems |
| title_fullStr | A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems |
| title_full_unstemmed | A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems |
| title_short | A Two-Stage Chance Constrained Approach with Application to Stochastic Intermodal Service Network Design Problems |
| title_sort | two stage chance constrained approach with application to stochastic intermodal service network design problems |
| url | http://dx.doi.org/10.1155/2018/6051029 |
| work_keys_str_mv | AT yizhao atwostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT qingwanxue atwostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT zhichaocao atwostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT xizhang atwostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT yizhao twostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT qingwanxue twostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT zhichaocao twostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems AT xizhang twostagechanceconstrainedapproachwithapplicationtostochasticintermodalservicenetworkdesignproblems |