LAPSE:2024.1305
Published Article
LAPSE:2024.1305
Research on Inbound Jobs’ Scheduling in Four-Way-Shuttle-Based Storage System
Zhaoyun Wu, Yingxu Zhang, Li Li, Zhongwei Zhang, Binbin Zhao, Yehao Zhang, Xuewu He
June 21, 2024
The four-way-shuttle-based storage and retrieval system is a recent innovative intelligent vertical warehousing system that has been widely applied in manufacturing and e-commerce environments due to its high flexibility and density. As a complex multi-device cooperative operational system, this system features the parallel operation of multiple elevators and four-way shuttles. During large-scale-batch inbound operations, the quality of scheduling solutions for inbound-operation equipment significantly impacts the system’s efficiency and performance. In this paper, a detailed analysis of the inbound-operation process in the system is conducted, taking into consideration the motion characteristics of both the elevators and four-way shuttles. Furthermore, we establish operational time constraints that account for equipment acceleration and deceleration characteristics and introduce a flexible flow-shop-scheduling model to address the scheduling problem in the system. Additionally, we propose an improved genetic algorithm based on double-layer encoding to solve this problem. Comparative experiments with a traditional genetic algorithm and ant-colony algorithm demonstrate the superior efficiency and accuracy of our approach. Finally, the effectiveness of the proposed algorithm is validated through comparisons with large-scale practical experiments.
Keywords
elevator, FFSP problem, four-way shuttle, improved genetic algorithm, job scheduling
Suggested Citation
Wu Z, Zhang Y, Li L, Zhang Z, Zhao B, Zhang Y, He X. Research on Inbound Jobs’ Scheduling in Four-Way-Shuttle-Based Storage System. (2024). LAPSE:2024.1305
Author Affiliations
Wu Z: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China
Zhang Y: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China [ORCID]
Li L: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China; School of Automobile and Transportation, Henan Polytechnic University, Zhengzhou 450046, China
Zhang Z: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China [ORCID]
Zhao B: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China
Zhang Y: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China
He X: School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou 450001, China
Journal Name
Processes
Volume
12
Issue
1
First Page
223
Year
2024
Publication Date
2024-01-19
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr12010223, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2024.1305
This Record
External Link

https://doi.org/10.3390/pr12010223
Publisher Version
Download
Files
[Download 1v1.pdf] (5.5 MB)
Jun 21, 2024
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
60
Version History
[v1] (Original Submission)
Jun 21, 2024
 
Verified by curator on
Jun 21, 2024
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2024.1305
 
Record Owner
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version