计算机工程与应用››2020,第56卷››发行(20): 270-278.内政部:10.3778/j.issn.1002-8331.1907-0326

• 工程与应用 • 上一篇   

跨层穿梭车双提升机系统料箱拣选任务调度

于巧玉,吴耀华,王艳艳  

  1. 山东大学 控制科学与工程学院,济南 250061
  • 出版日期:2020-10-15 发布日期:2020-10-13

基于双层升降式航天飞机的存储与检索系统任务调度优化

于巧玉、吴耀华、王燕燕  

  1. 山东大学控制科学与工程学院,济南250061
  • 在线:2020-10-15 出版:2020-10-13

摘要:

为提高跨层穿梭车系统料箱拣选出库效率,降低任务出库超时率,建立了跨层穿梭车双提升机系统出库任务调度数学模型,并将任务出库期限引入调度策略。在此基础上,使用蚁群-粒子群双层智能优化算法对模型进行了求解,引入随机变异对粒子群算法进行改进,提出使用置换复杂度对粒子变异程度进行控制,避免算法早熟收敛。利用MATLAB软件进行过程仿真,获得各调度方案的出库总时间和任务超时信息。通过实验证明该策略能更好地适应电商环境下复杂的出库任务调度要求,得到更为合理的任务调度方案。

关键词: 跨层穿梭车双提升机系统, 任务调度, 蚁群-粒子群双层智能优化算法, 随机变异

摘要:

为了提高分层穿梭存取系统的拣选效率,降低出站任务超时率,建立了出站任务调度的数学模型,并将任务交付截止时间引入调度策略。在此基础上,采用最大最小蚂蚁系统离散粒子群优化算法(MMAS-DPSO)对模型进行求解。引入随机变异来提高粒子群优化算法的性能,利用置换复杂性来控制粒子的变异性,避免算法过早收敛。利用MATLAB进行任务出站仿真,得到了每个调度方案的任务出站总时间和超时率。最后,实验证明,该策略能够更好地适应电子商务环境下复杂的出站任务调度要求,得到更合理的任务调度方案。

关键词: 带双升降机的分层航天飞机存储和检索系统, 任务调度, 最大最小蚂蚁系统-离散粒子群优化(MMAS-DPSO)算法, 随机突变