马青,谭立状,徐晨,王滢钰,李慧

• 1:山东女子学院数据科学与计算机学院
• 2:北京交通大学电子信息工程学院

摘要(Abstract)：

依据公平竞争原则,模拟计算机网络中的载波监听多点接入/碰撞检测过程,引入请求矩阵、排序矩阵、空载路径等定义.通过对排序矩阵的变换以及将空载路径加入请求矩阵等方式,得出新的请求矩阵,即轨道式自动引导车(RGV)的连贯路径列表,并由此建立整体效益最佳的RGV动态调度模型,运用遗传算法进行求解.以一个班次(即8小时)物料加工作业情况为例进行仿真,得出该班次RGV的动态调度策略.最后对存在故障情况的智能加工系统和多RGV系统进行扩展,增强模型的实用性和广泛性.

关键词(KeyWords)： RGV;动态调度;公平竞争;路径最短;遗传算法

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 马青,谭立状,徐晨,王滢钰,李慧

DOI: 10.16393/j.cnki.37-1436/z.2019.05.007

参考文献(References)：

• [1]魏昆．柔性制造系统RGV动态调度模型与算法[D]．沈阳大学，2014.
• [2]李玉．自动导航小车的路径规划与控制研究[D]．西安：西安科技大学，2008.
• [3]王小平，曹立明．遗传算法—理论、应用与软件实现[M]．西安：西安交通大学出版社，2002.
• [4]百度百科，遗传算法，https：//baike.baidu.com/item/遗传算法/838140?fr=aladdin,2018.11.7.
• [5]雷英杰，张善文，李续武，等．Matlab遗传算法工具箱及应用[M]．西安：西安电子科技大学出版社，2005.
• [6]燓贵香，闫执中．自动化仓库的发展现状及展望[J]．机械管理开发，2010(2):121-124.
• [7]曹尚，自动化立体仓库的应用[J]．物流技术，2010:53-54.
• [8]姚晓明，自动化立体仓库在我国的现状和发展[J]．物流技术，1995:5-7.
• [9]吴长庆，罗健，陈火国．基于Petri网的RGVs系统中环路死锁研究[J]．计算机科学，2009(4):250-260.
• [10]张红娟，基于蚁群算法的自动化立体仓库作业调度研究[D]．天津：天津理工大学，2009.
• [11]许剑梅，楼冬梅，王洁芳．穿梭车在自动化物流系统中的应用[J]．物流技术与应用，2009,14(7):95-97.
• [12]陈华，孙启元．基于TS算法的直线往复2-RGV系统调度研究[J]．工业工程与管理，2015(5):80-88.
• [13]张甜，宗泽华，基于遗传算法的RGV的动态调度模型研究[J]．数字技术与应用，2018(9):92-93.
• [14]查振元，李计星．绳润涛，等．智能平移轨道导引车的应用[J]．机器人技术与应用，2017(05):42-43.
• [15]丁伟．立体物料存储RGV控制系统的设计[J]．电工技术，2018(06):15-20.
• [16]向旺，吴双，张可义，等．基于排队论的环形穿梭车系统运行参数分析[J]．制造业自动化，2018(06):151-153.
• [17]张俐．AGV、RGV、立库在焊接材料行业的集成应用[J]．物流技术与应用，2018(08):124-128.
• [18]刘俏．RGV系统设计与应用[J]．物流科技，2016(05):51-54.
• [19]张恺琪，张淑丽．智能作业车间动态调度系统研究与实现[J]．黑龙江工程学院学报，2016(04):36-40.
• [20]沈艳，郭兵．网络控制系统变采样周期智能动态调度策略[J]．四川大学学报（工程科学版），2010(01):162-167.