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...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Ruoqi, Li, Jiawei, Bai, Ruibin, Wang, Lei
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