标题:自动导引车系统资源分配问题的建模及求解
作者:王文蕊;吴耀华
作者机构:[王文蕊] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国.;[吴耀华] 山东大学控制科学与工程学院, 济南, 山东 250061, 中国 更多
来源:计算机应用
出版年:2014
卷:34
期:3
页码:767-770+805
关键词:自动导引车系统; 资源分配; 任务分派; 无冲突路径规划; 粒子群优化算法
摘要:针对自动导引车系统中由任务分派及路径规划共同构成的资源分配问题,基于自动化出入库系统建立模型,提出了一种以粒子群优化(PSO)迭代为框架,并加入 无冲突路径规划的优化算法,弥补了以往只按顺序分配任务造成的不足。首先通过粒子群的迭代原理寻找最优任务分派方案;然后通过无冲突的路径规划得到资源分 配的结果,同时在解的评价机制中加入了时间窗、工作量均衡及路径无冲突等约束条件,保证方案的可行性。通过模拟自动入库系统,与传统的自动导引车系统调度 算法进行了对比,实验结果表明,所提算法在总行驶里程上平均节约了10%左右,且任务分配的均衡性更好,系统的整体效率得到了有效的提升。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JSJY201403035&DbName=CJFQ2014
TOP