基于离散型鲸鱼优化算法的AGV与机器集成调度方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(51205429);重庆市科技局重庆市技术创新与应用示范专项项目(cstc2018jszx-cyzdX0150)。


AGV and machine integrated scheduling method based on discrete whale optimization algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对制造系统中考虑路径冲突的AGV (automated guided vehicles)与机器集成调度问题,提出一种基于时间窗和Dijkstra算法的离散型鲸鱼优化算法。首先,以最小化最大完工时间为目标,建立AGV与机器集成调度的数学模型,并采用一种三段式编码实现AGV和机器的集成编码,建立连续空间与离散空间之间的映射关系;然后,为了保证初始种群的质量和多样性,设计一种结合混沌映射和对立学习的扩展型GLR (global,local,random)种群初始化方法;运用Levy飞行算子和阈值重启操作进一步提高算法的全局搜索能力;最后,为了提高算法的局部搜索能力,引入结合问题特点的变邻域搜索算法。标准算例仿真实验和柔性仿真实验证明了该算法解决AGV和机器集成调度问题的可行性和优越性。

    Abstract:

    In order to address the integrated scheduling problem of AGVs (automated guided vehicles) and machines with considering path conlict in manufacturing system, an improved discrete whale optimization algorithm based on time window and Dijkstra algorithm was proposed. First, with the goal of minimizing the maximum completion time, a mathematical model of AGV-and-machine integrated scheduling was established. Then, a three-stage coding was used to realize the integrated coding of AGVs and machine, and a continuous space and discrete space were established. Second, in order to ensure the quality and diversity of the initial population, an extended GLR population initialization method combining chaotic mapping and opposition learning was designed. Then, the Levy flight operator and threshold restart operation were used to further improve the algorithm's global search capability. Finally, in order to improve the local search ability of the algorithm, a variable neighborhood search algorithm combined with the features of the problem was introduced. Standard simulation experiments and flexible simulation experiments have proved the feasibility and superiority of the proposed algorithm to solve the problem of AGV-and-machine integrated scheduling.

    参考文献
    相似文献
    引证文献
引用本文

邹裕吉,宋豫川,王毅,王馨坤.基于离散型鲸鱼优化算法的AGV与机器集成调度方法[J].重庆大学学报,2022,45(6):55-74.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-11-25
  • 最后修改日期:2021-04-02
  • 录用日期:
  • 在线发布日期: 2022-06-18
  • 出版日期:
文章二维码