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

作     者：贺长征 宋豫川 雷琦 吕向飞 刘软香 陈进 HE Changzheng;SONG Yuchuan;LEI Qi;LV Xiangfei;LIU Ruanxiang;CHEN Jin

作者机构：重庆大学机械传动国家重点实验室重庆400030 重庆电子工程职业学院重庆401331 

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

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2019年第30卷第4期

页      码：438-447页

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

主 题 词：时间窗 Dijkstra算法 遗传算法 自动导引小车(AGV)/机器集成调度 

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 0801[工学-力学类] 080201[080201] 

核心收录：

D　O　I：10.3969/j.issn.1004132X.2019.04.009

馆 藏 号：203458855...