智能RGV的动态调度策略研究
|
摘要
随着自动化、智能化的发展并逐步渗入到各个领域,相应的调控策略的算法也成为热点。本文针对智能加工系统中,智能轨道式自动引导车RGV在运行中的动态调度问题进行了研究。针对一道工序的加工,利用模拟退火算法找到GRV的工作初始最短路径,并构建实时动态模型;针对两道工序的加工,建立适用于一般问题的差分进化法多目标再调度周期模型。
With development of automation and intellectualization and its gradual infiltrating into various fields, corresponding control strategy algorithm has become a hot spot. The paper studies dynamic scheduling problem of Rail Guided vehicles RGV in intelligent processing system. For process procedure, it finds initial shortest path of GRV wity simulated annealing algorithm, and constructs a real-time dynamic model. For two process procedure, it establishes a multi-objective rescheduling cycle model with differential evolution method, which is suitable for general problems.
With development of automation and intellectualization and its gradual infiltrating into various fields, corresponding control strategy algorithm has become a hot spot. The paper studies dynamic scheduling problem of Rail Guided vehicles RGV in intelligent processing system. For process procedure, it finds initial shortest path of GRV wity simulated annealing algorithm, and constructs a real-time dynamic model. For two process procedure, it establishes a multi-objective rescheduling cycle model with differential evolution method, which is suitable for general problems.
引文
[1]刘永强.基于遗传算法的RGV动态调度研究[D].合肥.合肥工业大学,2012.LIU Yong-qiang.Research on RGV Dynamic Scheduling Based on Genetic Algorithm[D].Hefei.Hefei University of Technology,2012.
[2]丁志辉,黄晓华,杨弟洲,等.斜轧波纹管轧辊螺旋孔型数学建模与仿真[J].机械设计与制造,2018(07):199-202.DING Zhi-hui,HUANG Xiao-hua,YANG Di-zhou,et al.Mathematical Modeling and Simulation of Helical Pass of Cross-rolled Bellows Roll[J].Mechanical Design and Manufacture,2018(07):199-202.
[3]来学伟.动态规划法在TSP问题中的应用[J].吉林化工学院学报,2017,34(3):65-67.LAI Xue-wei.Application of Dynamic Programming in TSP[J].Journal of Jilin Institute of Chemical Technology,2017,34(3):65-67.
[4]丁青锋,尹晓宇.差分进化算法综述[J].智能系统学报,2017,12(4):431-442.DING Qing-feng,YIN Xiao-yu.Summary of Differential Evolution Algorithms[J].Journal of Intelligent Systems,2017,12(4):431-442.
[5]汪双喜,张超勇,刘琼,等.不同再调度周期下的柔性作业车间动态调度[J].计算机集成制造系统,2014,20(10):2470-2478.WANG Shuang-xi,ZHANG Chao-yong,et al.Flexible Operation Shop Dynamic Scheduling under Different Rescheduling Cycles[J].Computer Integrated Manufacturing System,2014,20(10):2470-2478.
[6]刘玉霞,熊娟,金升平.基于模糊动态规划算法的船舶航速最优调度模型研究[J].新型工业化,2014,4(1):33-37.LIU Yu-xia,XIONG Juan,JIN Sheng-ping.Research on Optimal Ship Speed Dispatching Model Based on Fuzzy Dynamic Programming Algorithm[J].The Journal of New Industrialization,2014,4(1):33-37.
[7]张言.数理统计在数据分析中的应用探讨[J].现代信息科技,2018,2(11):123-124.ZHANG Yan.Application Discussion on Mathematical Statistics in Data Analysis[J].Modern Information Technology,2018,2(11):123-124.
[8]张莹.动态规划算法综述[J].科技视界,2014(28):126+158.ZHANG Ying.Overview of Dynamic Programming Algorithms[J].Science and Technology Perspective,2014(28):126+158.
[9]沃芸婷,禹一童.基于动态规划算法的RGV智能调度策略[J].工业技术创新,2018,5(6):44-47+52.WO Yun-ting,YU Yi-tong.RGV Intelligent Scheduling Strategy Based on Dynamic Programming Algorithms[J].Industrial Technology Innovation,2018,5(6):44-47+52.
[10]刘丰瑞,邢凯铭,张宇航,等.基于最优路径的随机故障智能RGV动态调度策略[J].电子技术与软件工程,2018(23):160.LIU Feng-rui,XING Kai-ming,ZHANG Yu-hang,et al.Stochastic Fault Intelligent RGV Dynamic Scheduling Strategy Based on Optimal Path[J].Electronic Technology and Software Engineering,2018(23):160.
[2]丁志辉,黄晓华,杨弟洲,等.斜轧波纹管轧辊螺旋孔型数学建模与仿真[J].机械设计与制造,2018(07):199-202.DING Zhi-hui,HUANG Xiao-hua,YANG Di-zhou,et al.Mathematical Modeling and Simulation of Helical Pass of Cross-rolled Bellows Roll[J].Mechanical Design and Manufacture,2018(07):199-202.
[3]来学伟.动态规划法在TSP问题中的应用[J].吉林化工学院学报,2017,34(3):65-67.LAI Xue-wei.Application of Dynamic Programming in TSP[J].Journal of Jilin Institute of Chemical Technology,2017,34(3):65-67.
[4]丁青锋,尹晓宇.差分进化算法综述[J].智能系统学报,2017,12(4):431-442.DING Qing-feng,YIN Xiao-yu.Summary of Differential Evolution Algorithms[J].Journal of Intelligent Systems,2017,12(4):431-442.
[5]汪双喜,张超勇,刘琼,等.不同再调度周期下的柔性作业车间动态调度[J].计算机集成制造系统,2014,20(10):2470-2478.WANG Shuang-xi,ZHANG Chao-yong,et al.Flexible Operation Shop Dynamic Scheduling under Different Rescheduling Cycles[J].Computer Integrated Manufacturing System,2014,20(10):2470-2478.
[6]刘玉霞,熊娟,金升平.基于模糊动态规划算法的船舶航速最优调度模型研究[J].新型工业化,2014,4(1):33-37.LIU Yu-xia,XIONG Juan,JIN Sheng-ping.Research on Optimal Ship Speed Dispatching Model Based on Fuzzy Dynamic Programming Algorithm[J].The Journal of New Industrialization,2014,4(1):33-37.
[7]张言.数理统计在数据分析中的应用探讨[J].现代信息科技,2018,2(11):123-124.ZHANG Yan.Application Discussion on Mathematical Statistics in Data Analysis[J].Modern Information Technology,2018,2(11):123-124.
[8]张莹.动态规划算法综述[J].科技视界,2014(28):126+158.ZHANG Ying.Overview of Dynamic Programming Algorithms[J].Science and Technology Perspective,2014(28):126+158.
[9]沃芸婷,禹一童.基于动态规划算法的RGV智能调度策略[J].工业技术创新,2018,5(6):44-47+52.WO Yun-ting,YU Yi-tong.RGV Intelligent Scheduling Strategy Based on Dynamic Programming Algorithms[J].Industrial Technology Innovation,2018,5(6):44-47+52.
[10]刘丰瑞,邢凯铭,张宇航,等.基于最优路径的随机故障智能RGV动态调度策略[J].电子技术与软件工程,2018(23):160.LIU Feng-rui,XING Kai-ming,ZHANG Yu-hang,et al.Stochastic Fault Intelligent RGV Dynamic Scheduling Strategy Based on Optimal Path[J].Electronic Technology and Software Engineering,2018(23):160.