Cargando…
Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm
It is necessary to ensure the ship’s stability in container ship stowage and loading and unloading containers. This work aims to reduce the container dumping operation at the midway port and improve the efficiency of ship transportation. Firstly, the constraint problem of the traditional container s...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10081779/ https://www.ncbi.nlm.nih.gov/pubmed/37027422 http://dx.doi.org/10.1371/journal.pone.0277890 |
_version_ | 1785021188296146944 |
---|---|
author | Wang, Ruoqi Li, Jiawei Bai, Ruibin Wang, Lei |
author_facet | Wang, Ruoqi Li, Jiawei Bai, Ruibin Wang, Lei |
author_sort | Wang, Ruoqi |
collection | PubMed |
description | It is necessary to ensure the ship’s stability in container ship stowage and loading and unloading containers. This work aims to reduce the container dumping operation at the midway port and improve the efficiency of ship transportation. Firstly, the constraint problem of the traditional container ship stacking is introduced to realize the multi-condition mathematical model of the container ship, container, and wharf. Secondly, a Hybrid Genetic and Simulated Annealing Algorithm (HGSAA) model is proposed for the container stacking and loading stacking in the yard. The specific container space allocation and multi-yard crane adjustment scheme are studied. Finally, the effectiveness of the multi-condition container ship stowage model is verified by numerical experiments by changing the number of outbound containers, storage strategies, storage yards, and bridges. The experimental results show that the HGSAA mode converges to 106.1min at the 751(st) iteration. Of these, the non-loading and unloading time of yard bridge 1 is 3.43min. The number of operating boxes is 25. The non-loading and unloading time of yard bridge 2 is 3.2min, and the operating box volume is 25 boxes. The objective function of the genetic algorithm converges when it iterates to generation 903 and 107.9min. Among them, the non-loading and unloading time of yard bridge 1 is 4.1min. The non-loading and unloading time of yard bridge 2 is 3.1min. Therefore, the proposed HGSAA has a faster convergence speed than the genetic algorithm and can obtain relatively good results. The proposed container stacking strategy can effectively solve the specific container allocation and multi-yard crane scheduling problems. The finding provides a reference for optimizing container scheduling and improving shipping transportation efficiency. |
format | Online Article Text |
id | pubmed-10081779 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-100817792023-04-08 Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm Wang, Ruoqi Li, Jiawei Bai, Ruibin Wang, Lei PLoS One Research Article It is necessary to ensure the ship’s stability in container ship stowage and loading and unloading containers. This work aims to reduce the container dumping operation at the midway port and improve the efficiency of ship transportation. Firstly, the constraint problem of the traditional container ship stacking is introduced to realize the multi-condition mathematical model of the container ship, container, and wharf. Secondly, a Hybrid Genetic and Simulated Annealing Algorithm (HGSAA) model is proposed for the container stacking and loading stacking in the yard. The specific container space allocation and multi-yard crane adjustment scheme are studied. Finally, the effectiveness of the multi-condition container ship stowage model is verified by numerical experiments by changing the number of outbound containers, storage strategies, storage yards, and bridges. The experimental results show that the HGSAA mode converges to 106.1min at the 751(st) iteration. Of these, the non-loading and unloading time of yard bridge 1 is 3.43min. The number of operating boxes is 25. The non-loading and unloading time of yard bridge 2 is 3.2min, and the operating box volume is 25 boxes. The objective function of the genetic algorithm converges when it iterates to generation 903 and 107.9min. Among them, the non-loading and unloading time of yard bridge 1 is 4.1min. The non-loading and unloading time of yard bridge 2 is 3.1min. Therefore, the proposed HGSAA has a faster convergence speed than the genetic algorithm and can obtain relatively good results. The proposed container stacking strategy can effectively solve the specific container allocation and multi-yard crane scheduling problems. The finding provides a reference for optimizing container scheduling and improving shipping transportation efficiency. Public Library of Science 2023-04-07 /pmc/articles/PMC10081779/ /pubmed/37027422 http://dx.doi.org/10.1371/journal.pone.0277890 Text en © 2023 Wang et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Wang, Ruoqi Li, Jiawei Bai, Ruibin Wang, Lei Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
title | Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
title_full | Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
title_fullStr | Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
title_full_unstemmed | Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
title_short | Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
title_sort | storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10081779/ https://www.ncbi.nlm.nih.gov/pubmed/37027422 http://dx.doi.org/10.1371/journal.pone.0277890 |
work_keys_str_mv | AT wangruoqi storagestrategyofoutboundcontainerswithuncertainweightbydatadrivenhybridgeneticsimulatedannealingalgorithm AT lijiawei storagestrategyofoutboundcontainerswithuncertainweightbydatadrivenhybridgeneticsimulatedannealingalgorithm AT bairuibin storagestrategyofoutboundcontainerswithuncertainweightbydatadrivenhybridgeneticsimulatedannealingalgorithm AT wanglei storagestrategyofoutboundcontainerswithuncertainweightbydatadrivenhybridgeneticsimulatedannealingalgorithm |