柔性作业车间多自动导引小车和机器的集成调度

柔性作业车间多自动导引小车和机器的集成调度

论文摘要

针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法。建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链的交叉、变异算子,同时在遗传算法的解码操作中将Dijkstra算法与时间窗原理相结合,以精确地为任务小车规划出一条无碰撞无冲突的最短路径;算例对比验证了该算法的可行性、有效性和优越性。

论文目录

  • 0 引言
  • 1 问题描述及数学模型
  • 2 冲突类型及解决策略
  • 3 算法描述
  •   3.1 编码
  •   3.2 选择操作
  •   3.3 交叉操作
  •   3.4 变异操作
  •   3.5 解码操作
  •   3.6 算法流程
  • 4 算法对比分析
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 贺长征,宋豫川,雷琦,吕向飞,刘软香,陈进

    关键词: 时间窗,算法,遗传算法,自动导引小车,机器集成调度

    来源: 中国机械工程 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 机械工业,自动化技术

    单位: 重庆大学机械传动国家重点实验室,重庆电子工程职业学院

    基金: 工信部2016年绿色制造系统集成项目(CCLS-JB-002),国家自然科学基金资助项目(51205429),教育部创新团队发展计划资助项目(IRT_15R64),重庆市教委科学技术研究项目(KJ1503006)

    分类号: TP18;TH165

    页码: 438-447

    总页数: 10

    文件大小: 2593K

    下载量: 814

    相关论文文献

    标签:;  ;  ;  ;  ;  

    柔性作业车间多自动导引小车和机器的集成调度
    下载Doc文档

    猜你喜欢