中国机械工程

• 智能制造 • 上一篇    下一篇

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

贺长征1;宋豫川1;雷琦1;吕向飞1;刘软香1;陈进2   

  1. 1.重庆大学机械传动国家重点实验室,重庆,400030
    2.重庆电子工程职业学院,重庆,401331
  • 出版日期:2019-02-25 发布日期:2019-02-26
  • 基金资助:
    工信部2016年绿色制造系统集成项目(CCLS-JB-002);
    国家自然科学基金资助项目(51205429);
    教育部创新团队发展计划资助项目(IRT_15R64);
    重庆市教委科学技术研究项目(KJ1503006)

Integrated Scheduling of Multiple AGVs and Machines in Flexible Job Shops

HE Changzheng1;SONG Yuchuan1;LEI Qi1;LYU Xiangfei1;LIU Ruanxiang1;CHEN Jin2   

  1. 1.State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing,400030
    2.Chongqing College of Electronic Engineering,Chongqing,401331
  • Online:2019-02-25 Published:2019-02-26

摘要:

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

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

Abstract: For the flexible job shop-scheduling problem with AGVs, a hybrid genetic algorithm was proposed based on the time window and Dijkstra algorithm. Firstly, a mathematical model of the dual resource scheduling of AGV/machine was established. Secondly, three solutions were used to deal with conflicts and collisions in multiple AGV path planning. Then in order to take integrated scheduling of machine and AGVs into account, three encoding chain structures and the crossover and mutation operators of AGV coding chain were designed. Meanwhile, the Dijkstra algorithm was combined with the time window principles in the decoding operations of genetic algorithm, which may accurately plan a shortest path without collisions and conflicts for the taskes of AGVs. Finally, the feasibility, effectiveness and superiority of this algorithm were verified by numerical examples.

Key words: time window, Dijkstra algorithm, genetic algorithm, automatic guided vehicle(AGV)/machine integrated scheduling

中图分类号: