典型文献
在离散车间下的AGV任务分配规划研究
文献摘要：
针对离散车间实时动态任务分配结果不理想的问题,文中提出一种改进的注水算法.相较于原有注水算法,改进的注水算法加入工作速率和费用因子,可协调工作速率、费用以及运送工件之间的关系.该算法综合考虑原有未运送工件和AGV工作速率、费用的关系,由KKT条件推导出分配结果的最优解析解,对分配结果进行调整并对剩余工件进行二次分配,以满足离散分配的要求.改进注水算法能够对临时增加的工件进行实时、动态分配,且分配方案不受原有工件分配的影响,每次分配结果均相互独立.最后,将改进注水算法与两阶段优化方法、匈牙利算法、注水算法进行对比.实验结果表明,改进的注水算法在运送时间和运送费用上具有一定的优势,且运算复杂度仅与AGV的数量有关.
文献关键词：
离散车间调度;改进注水算法;动态分配;AGV任务规划;离散化分配;分配结果调整;结果分析
中图分类号：
作者姓名：
冯开团;袁杰
作者机构：
新疆大学 电气工程学院,新疆 乌鲁木齐 830047
文献出处：
引用格式：
[1]冯开团;袁杰-.在离散车间下的AGV任务分配规划研究)[J].现代电子技术,2022(18):69-74
A类：
改进注水算法,运送费,离散车间调度,离散化分配,分配结果调整
B类：
AGV,规划研究,实时动态,动态任务分配,KKT,最优解,解析解,二次分配,动态分配,分配方案,工件分配,相互独立,两阶段优化方法,匈牙利算法,运送时间,运算复杂度,任务规划
AB值：
0.213732
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
