在离散车间下的AGV任务分配规划研究  

Research on AGV task assignment and planning in discrete workshop

作　　者：冯开团 袁杰[1] FENG Kaituan;YUAN Jie(School of Electrical Engineering,Xinjiang University,Urumqi 830047,China)

机构地区：[1]新疆大学电气工程学院,新疆乌鲁木齐830047

出　　处：《现代电子技术》2022年第18期69-74,共6页Modern Electronics Technique

基　　金：国家自然科学基金项目(61863033);新疆维吾尔自治区“天山青年计划”—优秀青年科技人才培养项目(2019Q018)。

摘　　要：针对离散车间实时动态任务分配结果不理想的问题,文中提出一种改进的注水算法。相较于原有注水算法,改进的注水算法加入工作速率和费用因子,可协调工作速率、费用以及运送工件之间的关系。该算法综合考虑原有未运送工件和AGV工作速率、费用的关系,由KKT条件推导出分配结果的最优解析解,对分配结果进行调整并对剩余工件进行二次分配,以满足离散分配的要求。改进注水算法能够对临时增加的工件进行实时、动态分配,且分配方案不受原有工件分配的影响,每次分配结果均相互独立。最后,将改进注水算法与两阶段优化方法、匈牙利算法、注水算法进行对比。实验结果表明,改进的注水算法在运送时间和运送费用上具有一定的优势,且运算复杂度仅与AGV的数量有关。In allusion to the problem that the results of real-time dynamic task allocation in discrete workshops are not ideal,an improved water injection algorithm is proposed.In comparison with the original water injection algorithm,the work rate and cost factors are added in the improved water injection algorithm,which can harmonize the relationship between the work rate,cost and the delivery of workpieces.In this algorithm,the relationship between the original untransported workpieces and the AGV work rate and cost is considered comprehensively,the KKT condition is used to derive the optimal analytical solution of the distribution result,adjust the distribution result,and secondary allocation of the remaining workpieces is performed,so as to meet the requirements of discrete distribution.The improved water injection algorithm can be used to perform allocation of temporarily-added workpieces in real time dynamically,and the allocation plan is not affected by the original workpiece allocation because the results of each allocation are mutual independence.The proposed algorithm is compared with the two-stage optimization method,the Hungarian algorithm and the unimproved water injection algorithm.The experimental results show that the improved water injection algorithm has certain advantages in transportation time and transportation cost.The computational complexity of this algorithm is only related to the number of AGVs.

关 键 词：离散车间调度 改进注水算法 动态分配 AGV任务规划 离散化分配 分配结果调整 结果分析 

分 类 号：TN911-34[电子电信—通信与信息系统] TP391.4[电子电信—信息与通信工程]