基于Dijkstra算法的航空兵器自动生产线动态调度算法的研究
|
摘要
在航空兵器自动化生产线上,智能车运行轨迹的选择对于提高生产线效率十分重要。本文结合优化算法数学模型的分析,建立基于Dijkstra算法的自动寻路模型,利用MATLAB对最优结果进行求解。最后,就自动化物料加工过程中的复杂情形进行探讨。
In the aviation weapon automation production line,the selection of trajectory of intelligent vehicle is very important to improve the efficiency of the production line. Combined with the analysis of the mathematical model of optimization algorithm,an automatic routing model based on Dijkstra algorithm is established,and the optimal results are solved by using MATLAB. Finally,the complex situation in the process of automatic material processing is discussed.
In the aviation weapon automation production line,the selection of trajectory of intelligent vehicle is very important to improve the efficiency of the production line. Combined with the analysis of the mathematical model of optimization algorithm,an automatic routing model based on Dijkstra algorithm is established,and the optimal results are solved by using MATLAB. Finally,the complex situation in the process of automatic material processing is discussed.
引文
[1]裴以建,杨亮亮,杨超杰.基于一种混合遗传算法的移动机器人路径规划[J/OL].现代电子技术,2019(2):183-186.(2019-01-22)[2019-03-04]. https:∥doi. org/10. 16652/j. issn. 1004-373x. 2019. 02.042.Pei Yijian,Yang Liangliang,Yang Chaojie. Path Planning of Mobile Robot Based on a Hybrid Genetic Algorithm[J/OL]. Modern Electronic Technology,2019(2):183-186.(2019-01-22)[2019-03-04]. https:∥doi.org/10. 16652/j. issn. 1004-373x. 2019. 02. 042.(in Chinese)
[2]林伟民,邓三鹏,祁宇明,等.基于蚁群算法的移动机器人路径规划研究[J].机械研究与应用,2018,31(4):144-145.Lin Weimin,Deng Sanpeng,Qi Yuming,et al. Research on Path Planning of Mobile Robot Based on Ant Colony Algorithm[J]. Machinery Research and Application,2018,31(4):144-145.(in Chinese)
[3]于龙振.基于Lin-Kernighan改进型算法的可视化TSP处理软件的实现[D].青岛:青岛大学,2006.Yu Longzhen. Implementation of Visualized TSP Processing Software Based on Lin-Kernighan Improved Algorithm[D]. Qingdao:Qingdao University,2006.(in Chinese)
[4]邢海涛.基于时间Petri网的小组软件过程仿真建模研究[D].哈尔滨:哈尔滨工程大学,2005.Xing Haitao. Research on Group Software Process Simulation Modeling Based on Time Petri Net[D]. Harbin:Harbin Engineering University,2005.(in Chinese)
[5]陈江红,李宏光.基于Matlab环境的Petri网的仿真方法[J].微计算机信息,2003(12):103-104.Chen Jianghong,Li Hongguang. Simulation Method of Petri Net Based on Matlab Environment[J]. Microcomputer Information,2003(12):103-104.(in Chinese)
[2]林伟民,邓三鹏,祁宇明,等.基于蚁群算法的移动机器人路径规划研究[J].机械研究与应用,2018,31(4):144-145.Lin Weimin,Deng Sanpeng,Qi Yuming,et al. Research on Path Planning of Mobile Robot Based on Ant Colony Algorithm[J]. Machinery Research and Application,2018,31(4):144-145.(in Chinese)
[3]于龙振.基于Lin-Kernighan改进型算法的可视化TSP处理软件的实现[D].青岛:青岛大学,2006.Yu Longzhen. Implementation of Visualized TSP Processing Software Based on Lin-Kernighan Improved Algorithm[D]. Qingdao:Qingdao University,2006.(in Chinese)
[4]邢海涛.基于时间Petri网的小组软件过程仿真建模研究[D].哈尔滨:哈尔滨工程大学,2005.Xing Haitao. Research on Group Software Process Simulation Modeling Based on Time Petri Net[D]. Harbin:Harbin Engineering University,2005.(in Chinese)
[5]陈江红,李宏光.基于Matlab环境的Petri网的仿真方法[J].微计算机信息,2003(12):103-104.Chen Jianghong,Li Hongguang. Simulation Method of Petri Net Based on Matlab Environment[J]. Microcomputer Information,2003(12):103-104.(in Chinese)