优化的模糊决策算法在多自动引导车调度问题中的应用

摘要：

为解决多AGV在复杂系统中的任务调度问题,以提高生产效率缩短任务周期为目标建立地面轨迹模型和AGV搬运耗时模型.采用优化的模糊决策算法通过最小化每台AGV的搬运耗时来最小化搬运作业的总耗时.在算法设计过程中,采用分布式控制思想,将AGV离目标点的距离,AGV的当前载重和AGV的当前电量作为因素集,将AGV执行此次搬运任务的合适度作为评价集,建立AGV模糊评价模型;通过该模型得出各台AGV对任务适合度的评价向量进而寻找一种映射将评价向量转化为值,调度问题被转化为最优化问题,其中采用切割补偿优化综合模型的因素权重选择,采用分模式链式比较,减少AGV的计算量.通过多次仿真实验,可以验证本文算法在缩短任务的执行周期上具有一定的可行性与有效性,并且在解决复杂系统AGV状态多变的调度问题下展现了一定的鲁棒性和拓展性.

关键词：多自动导引车(AGV)调度、AGV搬运耗时模型、模糊决策、切割补偿、分模式链式比较

所属期刊栏目：17

分类号：TP273.5(自动化技术及设备)

资助基金：广东省科技计划项目2014A050503068、2016A010101038

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

页数：共7页

页码：84-90