现代电子技术2024，Vol.47Issue(9)：157-163,7.DOI:10.16652/j.issn.1004-373x.2024.09.028
基于改进NSGA-Ⅱ算法的多AGV多任务分配研究
Research on multi-AGV multi-task allocation based on improved NSGA-Ⅱ algorithm
摘要
Abstract
To address the batch task allocation problem for multi-AGVs(automated guided vehicles)in an automated warehousing system,a multi-objective optimization mathematical model is formulated with the objectives of minimizing total task waiting time,optimizing AGV load balance index,and reducing overall AGV energy consumption.The matching relationship between AGVs and tasks is established as decision variables,incorporating electrical constraints.In order to overcome the shortcomings of the traditional NSGA-Ⅱ(non-dominated sorting genetic algorithm Ⅱ)algorithm,for example,slow convergence speed and poor maintenance of population diversity,three improvement strategies are proposed,including improving crossover and mutation operators and adopting a hybrid mutation operator combining sequential crossover operator,reverse order and single-point mutations,improving the crowding degree calculation formula by introducing a non-linear average absolute deviation method,and introducing a dynamic parameter adaptive adjustment strategy in both global and local perspectives.Simulation experiments for multi-AGV multi-task allocation are designed.Experimental results demonstrate that the improved NSGA-Ⅱ algorithm can effectively address the batch task allocation problem for multi-AGVs,and enhance the convergence speed,stability and robustness.关键词
自动仓储系统/多AGV/任务分配/多目标优化/电量约束/动态参数/NSGA-Ⅱ算法Key words
automated warehouse system/multi-AGV/task allocation/multi-objective optimization/electrical constraint/dynamic parameter/NSGA-Ⅱ algorithm分类
信息技术与安全科学引用本文复制引用
王凡通,王凌,高雁凤,陈锡爱,王斌锐..基于改进NSGA-Ⅱ算法的多AGV多任务分配研究[J].现代电子技术,2024,47(9):157-163,7.基金项目
浙江省公益性技术应用研究(分析测试)计划项目(LGC21F030001) （分析测试）
