A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network
As one of the effective methods to reduce congestion, grade intersection has already been changed to interchange in port collecting and distributing network (PCDN) of many Chinese ports, since the first interchange was built in the PCDN of Dalian port in 1924. Due to the growing demand for port frei...
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/4805250 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563879762198528 |
|---|---|
| author | Yun Peng Wenyuan Wang Xinglu Xu Modi Chen Xiangqun Song Xiangda Li |
| author_facet | Yun Peng Wenyuan Wang Xinglu Xu Modi Chen Xiangqun Song Xiangda Li |
| author_sort | Yun Peng |
| collection | DOAJ |
| description | As one of the effective methods to reduce congestion, grade intersection has already been changed to interchange in port collecting and distributing network (PCDN) of many Chinese ports, since the first interchange was built in the PCDN of Dalian port in 1924. Due to the growing demand for port freight transportation, congestion in PCDN is becoming one of the inevitable problems that need to be solved. This paper addresses the best interchange scheduling multistage decision problem in PCDN at a network level. The main challenges are how to estimate the delay time and cope with high uncertainties in port network and PCDN. Therefore, a simulation-based dynamic programming (DP) model is proposed with the purpose of minimizing total cost in lifetime period by combining a DP model and two nested simulation models together. Two simulation models are built to figure out the delay cost in the optimization model, which cannot be calculated by mathematical analysis due to complex vehicle travel patterns and irregular traffic volume caused by random events, such as the arrival pattern of ships’, natural conditions, and storage period of cargos. Finally, a real project in northern China is presented as a case study. The proposed method can be applied in similar cases and can help solve analogous complicated multistage problems. |
| format | Article |
| id | doaj-art-eb0e86695b5a445fa79e1478bebaed2e |
| 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-eb0e86695b5a445fa79e1478bebaed2e2025-02-03T01:12:23ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/48052504805250A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing NetworkYun Peng0Wenyuan Wang1Xinglu Xu2Modi Chen3Xiangqun Song4Xiangda Li5State Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, No. 2 Linggong Road, Ganjingzi District, Dalian, Liaoning 116023, ChinaState Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, No. 2 Linggong Road, Ganjingzi District, Dalian, Liaoning 116023, ChinaState Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, No. 2 Linggong Road, Ganjingzi District, Dalian, Liaoning 116023, ChinaCCCC-FHDI Engineering Co., Ltd., Guangzhou, ChinaState Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, No. 2 Linggong Road, Ganjingzi District, Dalian, Liaoning 116023, ChinaState Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, No. 2 Linggong Road, Ganjingzi District, Dalian, Liaoning 116023, ChinaAs one of the effective methods to reduce congestion, grade intersection has already been changed to interchange in port collecting and distributing network (PCDN) of many Chinese ports, since the first interchange was built in the PCDN of Dalian port in 1924. Due to the growing demand for port freight transportation, congestion in PCDN is becoming one of the inevitable problems that need to be solved. This paper addresses the best interchange scheduling multistage decision problem in PCDN at a network level. The main challenges are how to estimate the delay time and cope with high uncertainties in port network and PCDN. Therefore, a simulation-based dynamic programming (DP) model is proposed with the purpose of minimizing total cost in lifetime period by combining a DP model and two nested simulation models together. Two simulation models are built to figure out the delay cost in the optimization model, which cannot be calculated by mathematical analysis due to complex vehicle travel patterns and irregular traffic volume caused by random events, such as the arrival pattern of ships’, natural conditions, and storage period of cargos. Finally, a real project in northern China is presented as a case study. The proposed method can be applied in similar cases and can help solve analogous complicated multistage problems.http://dx.doi.org/10.1155/2018/4805250 |
| spellingShingle | Yun Peng Wenyuan Wang Xinglu Xu Modi Chen Xiangqun Song Xiangda Li A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network Journal of Advanced Transportation |
| title | A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network |
| title_full | A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network |
| title_fullStr | A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network |
| title_full_unstemmed | A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network |
| title_short | A Simulation-Based Dynamic Programming Method for Interchange Scheduling of Port Collecting and Distributing Network |
| title_sort | simulation based dynamic programming method for interchange scheduling of port collecting and distributing network |
| url | http://dx.doi.org/10.1155/2018/4805250 |
| work_keys_str_mv | AT yunpeng asimulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT wenyuanwang asimulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT xingluxu asimulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT modichen asimulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT xiangqunsong asimulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT xiangdali asimulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT yunpeng simulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT wenyuanwang simulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT xingluxu simulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT modichen simulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT xiangqunsong simulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork AT xiangdali simulationbaseddynamicprogrammingmethodforinterchangeschedulingofportcollectinganddistributingnetwork |