Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA
With the regular development of the global epidemic, the global port shipping supply is tight. The problem of port congestion, soaring freight rates, and hard-to-find container space has emerged. This paper proposes a new joint berth-quay crane allocation model, namely E-B&QC, by taking the mini...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2022-12-01
|
| Series: | Applied Artificial Intelligence |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/08839514.2022.2073719 |
| _version_ | 1827774574346895360 |
|---|---|
| author | Xia Cao Zhong-Yi Yang Wei-Chiang Hong Rui-Zhe Xu Yu-Tian Wang |
| author_facet | Xia Cao Zhong-Yi Yang Wei-Chiang Hong Rui-Zhe Xu Yu-Tian Wang |
| author_sort | Xia Cao |
| collection | DOAJ |
| description | With the regular development of the global epidemic, the global port shipping supply is tight. The problem of port congestion, soaring freight rates, and hard-to-find container space has emerged. This paper proposes a new joint berth-quay crane allocation model, namely E-B&QC, by taking the minimum of the time in the port of the ship, the cost of extra transportation distance for collector trucks in the land area of the port, and the cost of extra waiting time for ships. Then, the deficiencies of the sparrow search algorithm (SSA) are considered in solving the E-B&QC model, and the SSA is improved based on the three-dimensional Cat chaos mapping and quantum computing theory. Chaotic Quantum Sparrow Search Algorithm (CQSSA) is proposed, population individual coding rules are formulated, also E-B&QC model solving algorithm is established. Finally, a new berth-crane allocation optimization method, namely, E-B&QC-CQSSA, is proposed. Subsequently, the feasibility and superiority of the proposed allocation model and solution algorithm are tested according to the actual data of a small river port in the south and a medium-sized river port in the north. Simulation examples show that the E-B&QC model can develop different high-quality solutions for container ports under different working conditions, and the more complex the actual situation of the port, the more significant the optimization effect. The proposed CQSSA for E-B&QC model can obtain a better solution. |
| first_indexed | 2024-03-11T13:40:18Z |
| format | Article |
| id | doaj.art-5f369534d09f4dd29af72ef2b6cdb18f |
| institution | Directory Open Access Journal |
| issn | 0883-9514 1087-6545 |
| language | English |
| last_indexed | 2024-03-11T13:40:18Z |
| publishDate | 2022-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Applied Artificial Intelligence |
| spelling | doaj.art-5f369534d09f4dd29af72ef2b6cdb18f2023-11-02T13:36:38ZengTaylor & Francis GroupApplied Artificial Intelligence0883-95141087-65452022-12-0136110.1080/08839514.2022.20737192073719Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSAXia Cao0Zhong-Yi Yang1Wei-Chiang Hong2Rui-Zhe Xu3Yu-Tian Wang4Harbin Engineering UniversityHarbin Engineering UniversityAsia Eastern University of Science and TechnologyHarbin Engineering UniversityHarbin Engineering UniversityWith the regular development of the global epidemic, the global port shipping supply is tight. The problem of port congestion, soaring freight rates, and hard-to-find container space has emerged. This paper proposes a new joint berth-quay crane allocation model, namely E-B&QC, by taking the minimum of the time in the port of the ship, the cost of extra transportation distance for collector trucks in the land area of the port, and the cost of extra waiting time for ships. Then, the deficiencies of the sparrow search algorithm (SSA) are considered in solving the E-B&QC model, and the SSA is improved based on the three-dimensional Cat chaos mapping and quantum computing theory. Chaotic Quantum Sparrow Search Algorithm (CQSSA) is proposed, population individual coding rules are formulated, also E-B&QC model solving algorithm is established. Finally, a new berth-crane allocation optimization method, namely, E-B&QC-CQSSA, is proposed. Subsequently, the feasibility and superiority of the proposed allocation model and solution algorithm are tested according to the actual data of a small river port in the south and a medium-sized river port in the north. Simulation examples show that the E-B&QC model can develop different high-quality solutions for container ports under different working conditions, and the more complex the actual situation of the port, the more significant the optimization effect. The proposed CQSSA for E-B&QC model can obtain a better solution.http://dx.doi.org/10.1080/08839514.2022.2073719berth quay crane joint distributionoptimization modeleconomic benefitssparrow algorithmquantum theorychaos theory |
| spellingShingle | Xia Cao Zhong-Yi Yang Wei-Chiang Hong Rui-Zhe Xu Yu-Tian Wang Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA Applied Artificial Intelligence berth quay crane joint distribution optimization model economic benefits sparrow algorithm quantum theory chaos theory |
| title | Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA |
| title_full | Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA |
| title_fullStr | Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA |
| title_full_unstemmed | Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA |
| title_short | Optimizing Berth-quay Crane Allocation considering Economic Factors Using Chaotic Quantum SSA |
| title_sort | optimizing berth quay crane allocation considering economic factors using chaotic quantum ssa |
| topic | berth quay crane joint distribution optimization model economic benefits sparrow algorithm quantum theory chaos theory |
| url | http://dx.doi.org/10.1080/08839514.2022.2073719 |
| work_keys_str_mv | AT xiacao optimizingberthquaycraneallocationconsideringeconomicfactorsusingchaoticquantumssa AT zhongyiyang optimizingberthquaycraneallocationconsideringeconomicfactorsusingchaoticquantumssa AT weichianghong optimizingberthquaycraneallocationconsideringeconomicfactorsusingchaoticquantumssa AT ruizhexu optimizingberthquaycraneallocationconsideringeconomicfactorsusingchaoticquantumssa AT yutianwang optimizingberthquaycraneallocationconsideringeconomicfactorsusingchaoticquantumssa |