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

• 作者: 刘软香 吕向飞 宋豫川 贺长征 陈进 雷琦
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 时间窗 Dijkstra算法 遗传算法 自动导引小车(AGV)/机器集成调度
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 智能制造
• 页码范围: 438-447
• 页数: 10页
• 分类号: TP273|TH187
• 字数: 9651字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2019.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋豫川	重庆大学机械传动国家重点实验室	50	690	13.0	24.0
2	雷琦	重庆大学机械传动国家重点实验室	28	753	12.0	27.0
3	陈进		7	12	1.0	3.0
4	吕向飞	重庆大学机械传动国家重点实验室	9	53	4.0	7.0
5	贺长征	重庆大学机械传动国家重点实验室	1	12	1.0	1.0
6	刘软香	重庆大学机械传动国家重点实验室	1	12	1.0	1.0