{"title":"Road Network Optimization of Intelligent Warehouse Picking Systems Based on Improved Genetic Algorithm","authors":"Ruiping Yuan, Luke Pan, Juntao Li, Zhixin Chen","doi":"10.1109/CCIS53392.2021.9754603","DOIUrl":null,"url":null,"abstract":"Intelligent Warehouse Picking System based on logistics robots is a new type of parts-to-picker order picking system, where robots carry mobile shelves to stationary pickers. The new picking mode puts forward higher requirements for the layout and design of warehousing network. In the existing few research on the path network optimization under the intelligent warehouse picking mode, the turning factors which obviously affects the picking efficiency, are seldom considered. In this paper, a mathematical model minimizing the total travel distance of logistics robots to complete all picking tasks is established, where the turning of robots is transformed into travel distance by cost function. Then an improved genetic algorithm with temperature parameter T and Metropolis acceptance criterion is proposed to solve the road network planning model. Finally, MATLAB is used to simulate and compare different road network layout strategies and algorithms from the total picking distance and total picking time to verify the effectiveness of the proposed method.","PeriodicalId":191226,"journal":{"name":"2021 IEEE 7th International Conference on Cloud Computing and Intelligent Systems (CCIS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 7th International Conference on Cloud Computing and Intelligent Systems (CCIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCIS53392.2021.9754603","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Intelligent Warehouse Picking System based on logistics robots is a new type of parts-to-picker order picking system, where robots carry mobile shelves to stationary pickers. The new picking mode puts forward higher requirements for the layout and design of warehousing network. In the existing few research on the path network optimization under the intelligent warehouse picking mode, the turning factors which obviously affects the picking efficiency, are seldom considered. In this paper, a mathematical model minimizing the total travel distance of logistics robots to complete all picking tasks is established, where the turning of robots is transformed into travel distance by cost function. Then an improved genetic algorithm with temperature parameter T and Metropolis acceptance criterion is proposed to solve the road network planning model. Finally, MATLAB is used to simulate and compare different road network layout strategies and algorithms from the total picking distance and total picking time to verify the effectiveness of the proposed method.