1. Research on Equipment Configuration Optimization of AGV Unmanned Warehouse
- Author
-
Hongtao Tang, Xiaoya Cheng, Shouwu Chen, and Weiguang Jiang
- Subjects
equipment configuration ,0209 industrial biotechnology ,task scheduling ,General Computer Science ,Computer science ,Real-time computing ,0211 other engineering and technologies ,02 engineering and technology ,Scheduling (computing) ,Parts-to-picker ,020901 industrial engineering & automation ,Genetic algorithm ,General Materials Science ,Throughput (business) ,Operating cost ,021103 operations research ,AGV ,Job shop scheduling ,business.industry ,General Engineering ,Task (computing) ,Computer data storage ,Robot ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,business ,lcsh:TK1-9971 ,unmanned warehouse - Abstract
To improve the throughput performance of the autonomous guide vehicle (AGV) unmanned storage system, a two-stage mathematical model was established. The model also considers the equipment configuration of the AGV unmanned storage system and the AGV- picking stations dual resource coordination scheduling problem. In the equipment-task scheduling phase, the model aims at the shortest order completion time, while the equipment configuration and layout model aims at the minimum equipment configuration and operating cost. To solve the two-stage model, a two-layer genetic algorithm was designed. The inner layer algorithm was used to optimize the task scheduling order of AGVs and picking stations. The results of the inner layer algorithm are fed back to the outer model to optimize configuration of the equipment and the picking station’s layout. The inner and outer loops are combined to obtain the optimal equipment configuration scheme. Through the simulation study of an enterprise AGV unmanned storage case, the optimal equipment configuration combination and picking stations layout scheme are obtained. Compared with the equipment configuration scheme based on the principle the task scheduling in operation is another key link that affects the picking efficiency of an unmanned warehouse of random task scheduling and the principle of shortest job time first; The model can improve the efficiency of warehouse retrieval and minimize the number of equipment configurations. Finally, the improved genetic algorithm is used to solve the model, and the performance is compared with that of LINGO to verify the effectiveness of the improved algorithm.
- Published
- 2021