论文摘要
针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法。建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链的交叉、变异算子,同时在遗传算法的解码操作中将Dijkstra算法与时间窗原理相结合,以精确地为任务小车规划出一条无碰撞无冲突的最短路径;算例对比验证了该算法的可行性、有效性和优越性。
论文目录
文章来源
类型: 期刊论文
作者: 贺长征,宋豫川,雷琦,吕向飞,刘软香,陈进
关键词: 时间窗,算法,遗传算法,自动导引小车,机器集成调度
来源: 中国机械工程 2019年04期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 机械工业,自动化技术
单位: 重庆大学机械传动国家重点实验室,重庆电子工程职业学院
基金: 工信部2016年绿色制造系统集成项目(CCLS-JB-002),国家自然科学基金资助项目(51205429),教育部创新团队发展计划资助项目(IRT_15R64),重庆市教委科学技术研究项目(KJ1503006)
分类号: TP18;TH165
页码: 438-447
总页数: 10
文件大小: 2593K
下载量: 814