LAPSE:2019.1193
Published Article
LAPSE:2019.1193
Task Scheduling Model of Double-Deep Multi-Tier Shuttle System
Yanyan Wang, Rongxu Zhang, Hui Liu, Xiaoqing Zhang, Ziwei Liu
November 24, 2019
As a new type of part-to-picker storage system, the double-deep multi-tier shuttle system has been developed rapidly in the e-commerce industry because of its high flexibility, large storage capacity, and robustness. The system consists of a multi-tier shuttle sub-system that controls horizontal movement and a lift sub-system that manages vertical movement. The combination of shuttles and lifts, instead of a stacker crane in conventional automated storage and retrieval system, undertakes inbound/outbound tasks. Because of the complex structure and numerous equipment of the system, task scheduling has become a major difficulty in the outbound operation of the double-deep multi-tier shuttle system. Figuring out methods to improve the overall efficiency of task scheduling operations is the focus of current system application enterprises. This paper introduces the task scheduling problem for the shuttle system. Inspired from workshop production scheduling problems, we minimize the total time of a batch of retrieval tasks as the objective function, applying the modified Simulated Annealing Algorithms (SAAs) to solve the task scheduling problem. In conclusion, we verified the proposed model and the algorithm efficiency, using case studies.
Keywords
double-deep multi-tier shuttle system, modified Simulated Annealing Algorithms, part-to-picker storage system, task scheduling problem
Suggested Citation
Wang Y, Zhang R, Liu H, Zhang X, Liu Z. Task Scheduling Model of Double-Deep Multi-Tier Shuttle System. (2019). LAPSE:2019.1193
Author Affiliations
Wang Y: Logistics Engineering in School of Control Science and Engineering, Shandong University, Jinan 250061, China
Zhang R: Logistics Engineering in School of Control Science and Engineering, Shandong University, Jinan 250061, China
Liu H: School of Software, Shandong University, Jinan 250061, China
Zhang X: Logistics Engineering in School of Control Science and Engineering, Shandong University, Jinan 250061, China
Liu Z: Logistics Engineering in School of Control Science and Engineering, Shandong University, Jinan 250061, China
[Login] to see author email addresses.
Journal Name
Processes
Volume
7
Issue
9
Article Number
E604
Year
2019
Publication Date
2019-09-06
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr7090604, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2019.1193
This Record
External Link

doi:10.3390/pr7090604
Publisher Version
Download
Files
[Download 1v1.pdf] (1.9 MB)
Nov 24, 2019
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
450
Version History
[v1] (Original Submission)
Nov 24, 2019
 
Verified by curator on
Nov 24, 2019
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2019.1193
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version