Research on schedling optimization of four-way shuttle-based storage and retrieval systems

In this paper, we take the four-way shuttle system as the research object and establish the mathematical model of scheduling optimization based on the minimum time for the in/out operation optimization and path optimization scheduling problems of the four-way shuttle system. An improved genetic algo...

Descripción completa

Detalles Bibliográficos
Autores principales: Mao, Jia, Cheng, Jinyuan, Li, Xiangyu, Cao, Baogui
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10006453/
https://www.ncbi.nlm.nih.gov/pubmed/36899028
http://dx.doi.org/10.1038/s41598-023-31050-8
_version_ 1784905299065307136
author Mao, Jia
Cheng, Jinyuan
Li, Xiangyu
Cao, Baogui
author_facet Mao, Jia
Cheng, Jinyuan
Li, Xiangyu
Cao, Baogui
author_sort Mao, Jia
collection PubMed
description In this paper, we take the four-way shuttle system as the research object and establish the mathematical model of scheduling optimization based on the minimum time for the in/out operation optimization and path optimization scheduling problems of the four-way shuttle system. An improved genetic algorithm is used to solve the task planning, and an improved A* algorithm is used to solve the path optimization within the shelf level. The conflicts generated by the parallel operation of the four-way shuttle system are classified, and the improved A* algorithm based on the time window method is constructed for path optimization through the dynamic graph theory method to seek safe conflict-free paths. Through simulation example analysis, it is verified that the improved A* algorithm proposed in this paper has obvious optimization effect on the model of this paper.
format Online
Article
Text
id pubmed-10006453
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-100064532023-03-12 Research on schedling optimization of four-way shuttle-based storage and retrieval systems Mao, Jia Cheng, Jinyuan Li, Xiangyu Cao, Baogui Sci Rep Article In this paper, we take the four-way shuttle system as the research object and establish the mathematical model of scheduling optimization based on the minimum time for the in/out operation optimization and path optimization scheduling problems of the four-way shuttle system. An improved genetic algorithm is used to solve the task planning, and an improved A* algorithm is used to solve the path optimization within the shelf level. The conflicts generated by the parallel operation of the four-way shuttle system are classified, and the improved A* algorithm based on the time window method is constructed for path optimization through the dynamic graph theory method to seek safe conflict-free paths. Through simulation example analysis, it is verified that the improved A* algorithm proposed in this paper has obvious optimization effect on the model of this paper. Nature Publishing Group UK 2023-03-10 /pmc/articles/PMC10006453/ /pubmed/36899028 http://dx.doi.org/10.1038/s41598-023-31050-8 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Mao, Jia
Cheng, Jinyuan
Li, Xiangyu
Cao, Baogui
Research on schedling optimization of four-way shuttle-based storage and retrieval systems
title Research on schedling optimization of four-way shuttle-based storage and retrieval systems
title_full Research on schedling optimization of four-way shuttle-based storage and retrieval systems
title_fullStr Research on schedling optimization of four-way shuttle-based storage and retrieval systems
title_full_unstemmed Research on schedling optimization of four-way shuttle-based storage and retrieval systems
title_short Research on schedling optimization of four-way shuttle-based storage and retrieval systems
title_sort research on schedling optimization of four-way shuttle-based storage and retrieval systems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10006453/
https://www.ncbi.nlm.nih.gov/pubmed/36899028
http://dx.doi.org/10.1038/s41598-023-31050-8
work_keys_str_mv AT maojia researchonschedlingoptimizationoffourwayshuttlebasedstorageandretrievalsystems
AT chengjinyuan researchonschedlingoptimizationoffourwayshuttlebasedstorageandretrievalsystems
AT lixiangyu researchonschedlingoptimizationoffourwayshuttlebasedstorageandretrievalsystems
AT caobaogui researchonschedlingoptimizationoffourwayshuttlebasedstorageandretrievalsystems

Ejemplares similares