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

doi:10.3969/j.issn.1004-132X.2019.04.009

	柔性作业车间多自动导引小车和机器的集成调度
其他题名	Integrated Scheduling of Multiple AGVs and Machines in Flexible Job Shops
	贺长征 1; 宋豫川 1; 雷琦 1; 吕向飞 1; 刘软香 1; 陈进2
	2019
发表期刊	Zhongguo Jixie Gongcheng/China Mechanical Engineering (IF:null[JCR-2020],null[5-Year])
ISSN	1004-132X
卷号	30 期号:04 页码:438-447
摘要	针对含有AGV的柔性作业车间调度问题,提出基于时间窗和Dijkstra算法的混合遗传算法。建立了AGV/机器的双资源调度数学模型;采用3种解决策略处理多AGV路径规划冲突和碰撞;为了将机器和AGV调度集成考虑,设计了三链式编码结构及AGV编码链的交叉、变异算子,同时在遗传算法的解码操作中将Dijkstra算法与时间窗原理相结合,以精确地为任务小车规划出一条无碰撞无冲突的最短路径;算例对比验证了该算法的可行性、有效性和优越性。
其他摘要	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.
关键词	时间窗 Dijkstra算法遗传算法自动导引小车(AGV)/机器集成调度
DOI	10.3969/j.issn.1004-132X.2019.04.009
URL	查看原文
收录类别	北大核心 ; PKU ; EI ; ISTIC ; CSCD
语种	中文
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	https://ir.cqcet.edu.cn/handle/39TD4454/4818
专题	智能制造与汽车学院
作者单位	1.重庆大学机械传动国家重点实验室; 2.重庆电子工程职业学院
推荐引用方式 GB/T 7714	贺长征,宋豫川,雷琦,等. 柔性作业车间多自动导引小车和机器的集成调度[J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering,2019,30(04):438-447.
APA	贺长征,宋豫川,雷琦,吕向飞,刘软香,&陈进.(2019).柔性作业车间多自动导引小车和机器的集成调度.Zhongguo Jixie Gongcheng/China Mechanical Engineering,30(04),438-447.
MLA	贺长征,et al."柔性作业车间多自动导引小车和机器的集成调度".Zhongguo Jixie Gongcheng/China Mechanical Engineering 30.04(2019):438-447.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
柔性作业车间多自动导引小车和机器的集成调（2592KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载
柔性作业车间多自动导引小车和机器的集成调（2791KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载