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

摘要：

针对离散车间实时动态任务分配结果不理想的问题,文中提出一种改进的注水算法.相较于原有注水算法,改进的注水算法加入工作速率和费用因子,可协调工作速率、费用以及运送工件之间的关系.该算法综合考虑原有未运送工件和AGV工作速率、费用的关系,由KKT条件推导出分配结果的最优解析解,对分配结果进行调整并对剩余工件进行二次分配,以满足离散分配的要求.改进注水算法能够对临时增加的工件进行实时、动态分配,且分配方案不受原有工件分配的影响,每次分配结果均相互独立.最后,将改进注水算法与两阶段优化方法、匈牙利算法、注水算法进行对比.实验结果表明,改进的注水算法在运送时间和运送费用上具有一定的优势,且运算复杂度仅与AGV的数量有关.

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

所属期刊栏目：45

分类号：TN911⁃34;TP391.4

资助基金：国家自然科学基金;新疆维吾尔自治区天山青年计划优秀青年科技人才培养项目

在线出版日期：2022-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：69-74