Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard
A new layout of the U-shaped automated terminal is more convenient to connect between the terminal and the railway. In this study, a sort of cluster scheduling method for multiple equipment between a U-shaped automated terminal yard and a railway yard is proposed. The innovation points are as follow...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/11/2/417 |
| _version_ | 1797620024536465408 |
|---|---|
| author | Junjun Li Lixing Yan Bowei Xu |
| author_facet | Junjun Li Lixing Yan Bowei Xu |
| author_sort | Junjun Li |
| collection | DOAJ |
| description | A new layout of the U-shaped automated terminal is more convenient to connect between the terminal and the railway. In this study, a sort of cluster scheduling method for multiple equipment between a U-shaped automated terminal yard and a railway yard is proposed. The innovation points are as follows: (1) Considering that the rail gantry crane (RGC), intelligent guided vehicle (IGV), and double cantilever rail crane (DCRC) usually work in groups, they are grouped and cluster-scheduled. (2) A hybrid integer programming model is established to minimize container transit times, and non-crossing constraints and safe distance constraints are included to reflect complex interactions among terminal equipment. (3) An ADMM (Alternating Direction Method of Multipliers)-based framework is proposed to dualize the hard-edge constraints and break the cluster scheduling problem down into a specific subproblem set of RGCs, IGVs, and DCRCs, and their time cost is iteratively adjusted to improve the solution quality. The experiment results show that the solution of the proposed method, which can effectively avoid IGV conflict, is better than that of the standard Lagrange relaxation (LR) when the number of equipments participating in scheduling increases. This study on multi-equipment cluster scheduling is conducive to improving the collaborative handling and continuous work of terminal equipment, and improving the efficiency of the automated terminal and the sea–rail intermodal transport. |
| first_indexed | 2024-03-11T08:35:31Z |
| format | Article |
| id | doaj.art-3932b614625846328ebc8539185e6907 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-03-11T08:35:31Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-3932b614625846328ebc8539185e69072023-11-16T21:28:52ZengMDPI AGJournal of Marine Science and Engineering2077-13122023-02-0111241710.3390/jmse11020417Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway YardJunjun Li0Lixing Yan1Bowei Xu2Merchant Marine College, Shanghai Maritime University, Shanghai 201306, ChinaInstitute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, ChinaInstitute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, ChinaA new layout of the U-shaped automated terminal is more convenient to connect between the terminal and the railway. In this study, a sort of cluster scheduling method for multiple equipment between a U-shaped automated terminal yard and a railway yard is proposed. The innovation points are as follows: (1) Considering that the rail gantry crane (RGC), intelligent guided vehicle (IGV), and double cantilever rail crane (DCRC) usually work in groups, they are grouped and cluster-scheduled. (2) A hybrid integer programming model is established to minimize container transit times, and non-crossing constraints and safe distance constraints are included to reflect complex interactions among terminal equipment. (3) An ADMM (Alternating Direction Method of Multipliers)-based framework is proposed to dualize the hard-edge constraints and break the cluster scheduling problem down into a specific subproblem set of RGCs, IGVs, and DCRCs, and their time cost is iteratively adjusted to improve the solution quality. The experiment results show that the solution of the proposed method, which can effectively avoid IGV conflict, is better than that of the standard Lagrange relaxation (LR) when the number of equipments participating in scheduling increases. This study on multi-equipment cluster scheduling is conducive to improving the collaborative handling and continuous work of terminal equipment, and improving the efficiency of the automated terminal and the sea–rail intermodal transport.https://www.mdpi.com/2077-1312/11/2/417U-shaped automated terminal yardcluster schedulingADMM |
| spellingShingle | Junjun Li Lixing Yan Bowei Xu Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard Journal of Marine Science and Engineering U-shaped automated terminal yard cluster scheduling ADMM |
| title | Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard |
| title_full | Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard |
| title_fullStr | Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard |
| title_full_unstemmed | Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard |
| title_short | Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard |
| title_sort | research on multi equipment cluster scheduling of u shaped automated terminal yard and railway yard |
| topic | U-shaped automated terminal yard cluster scheduling ADMM |
| url | https://www.mdpi.com/2077-1312/11/2/417 |
| work_keys_str_mv | AT junjunli researchonmultiequipmentclusterschedulingofushapedautomatedterminalyardandrailwayyard AT lixingyan researchonmultiequipmentclusterschedulingofushapedautomatedterminalyardandrailwayyard AT boweixu researchonmultiequipmentclusterschedulingofushapedautomatedterminalyardandrailwayyard |