Daiki Morikawa, Takuma Nakatani, T. Hirogaki, E. Aoyama
{"title":"不确定运输条件下AGV控制系统中AGV数量与分配的同步规划方法","authors":"Daiki Morikawa, Takuma Nakatani, T. Hirogaki, E. Aoyama","doi":"10.23919/ICCAS50221.2020.9268360","DOIUrl":null,"url":null,"abstract":"Nowadays, automated guided vehicle (AGV) systems are frequently employed in automated warehouses. Recently, a problem has emerged regarding the movement of AGVs under uncertain transportation conditions necessitated by the novel logistics required for connected industries and societies. In the present study, we attempt to develop a simultaneous planning method to determine the optimal number and dwell point of AGVs in an AGV transfer system, under uncertain transportation conditions, based on a genetic algorithm. We propose an algorithm that can determine the optimal number of AGVs as well as the dwell points for idle AGVs such that the mean response time is minimized and the amount of the work done by the AGVs is maximized, even when the transportation condition is uncertain. Moreover, we investigate the effectiveness of the proposed algorithm using numerical calculations and simulation experiments. The results show that the proposed algorithm performs better than previously used algorithms, in terms of the average matching time of products.","PeriodicalId":6732,"journal":{"name":"2020 20th International Conference on Control, Automation and Systems (ICCAS)","volume":"18 1","pages":"41-46"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Simultaneous planning method for number and allocation of AGVs in an AGV control system under uncertain transportation conditions\",\"authors\":\"Daiki Morikawa, Takuma Nakatani, T. Hirogaki, E. Aoyama\",\"doi\":\"10.23919/ICCAS50221.2020.9268360\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Nowadays, automated guided vehicle (AGV) systems are frequently employed in automated warehouses. Recently, a problem has emerged regarding the movement of AGVs under uncertain transportation conditions necessitated by the novel logistics required for connected industries and societies. In the present study, we attempt to develop a simultaneous planning method to determine the optimal number and dwell point of AGVs in an AGV transfer system, under uncertain transportation conditions, based on a genetic algorithm. We propose an algorithm that can determine the optimal number of AGVs as well as the dwell points for idle AGVs such that the mean response time is minimized and the amount of the work done by the AGVs is maximized, even when the transportation condition is uncertain. Moreover, we investigate the effectiveness of the proposed algorithm using numerical calculations and simulation experiments. The results show that the proposed algorithm performs better than previously used algorithms, in terms of the average matching time of products.\",\"PeriodicalId\":6732,\"journal\":{\"name\":\"2020 20th International Conference on Control, Automation and Systems (ICCAS)\",\"volume\":\"18 1\",\"pages\":\"41-46\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 20th International Conference on Control, Automation and Systems (ICCAS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.23919/ICCAS50221.2020.9268360\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 20th International Conference on Control, Automation and Systems (ICCAS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23919/ICCAS50221.2020.9268360","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Simultaneous planning method for number and allocation of AGVs in an AGV control system under uncertain transportation conditions
Nowadays, automated guided vehicle (AGV) systems are frequently employed in automated warehouses. Recently, a problem has emerged regarding the movement of AGVs under uncertain transportation conditions necessitated by the novel logistics required for connected industries and societies. In the present study, we attempt to develop a simultaneous planning method to determine the optimal number and dwell point of AGVs in an AGV transfer system, under uncertain transportation conditions, based on a genetic algorithm. We propose an algorithm that can determine the optimal number of AGVs as well as the dwell points for idle AGVs such that the mean response time is minimized and the amount of the work done by the AGVs is maximized, even when the transportation condition is uncertain. Moreover, we investigate the effectiveness of the proposed algorithm using numerical calculations and simulation experiments. The results show that the proposed algorithm performs better than previously used algorithms, in terms of the average matching time of products.