An automated storage and retrieval system optimization with MILP methods

Yixin Chen; Boning Fan; Jiaming Li; Jianfeng Lin; Mengmeng Lin

doi:10.1117/12.2667780

28 March 2023 An automated storage and retrieval system optimization with MILP methods

Yixin Chen, Boning Fan, Jiaming Li, Jianfeng Lin, Mengmeng Lin

Proceedings Volume 12566, Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022); 125662V (2023) https://doi.org/10.1117/12.2667780
Event: Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022), 2022, Chongqing, China

Abstract

In this paper, we consider the problem of scheduling an automatic guided vehicle (AGV) in an automated storage and retrieval system (AS/RS). In this system, the AGV acts as a transfer station and performs the task of depositing and taking out goods. It is assumed that the number and location of shelves are known, as well as the number and type of goods on each shelf. The AGV performs transport tasks with decisions that include finding the optimal transport sequence between different shelves and the optimal sequence of goods within each shelf. Therefore, these decisions jointly minimize the total transport distance. Using mixed-integer linear programming (MILP), the AGV can not only complete the task with the shortest working route but also return to the sorting station with the shortest path after completing the task. Using MATLAB software to simulate the two cases, the results of obtaining the optimal solution verified the correctness of the algorithm. The results show that the algorithm has high performance for optimizing AS/RSs.

Citation Download Citation

Yixin Chen, Boning Fan, Jiaming Li, Jianfeng Lin, and Mengmeng Lin "An automated storage and retrieval system optimization with MILP methods", Proc. SPIE 12566, Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022), 125662V (28 March 2023); https://doi.org/10.1117/12.2667780

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available