LAPSE:2024.1305
Published Article
LAPSE:2024.1305
Research on Inbound Jobs’ Scheduling in Four-Way-Shuttle-Based Storage System
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.
Record ID
Keywords
elevator, FFSP problem, four-way shuttle, improved genetic algorithm, job scheduling
Subject
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
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
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