基于Dijkstra算法的航空兵器自动生产线动态调度算法的研究

论文摘要

在航空兵器自动化生产线上,智能车运行轨迹的选择对于提高生产线效率十分重要。本文结合优化算法数学模型的分析,建立基于Dijkstra算法的自动寻路模型,利用MATLAB对最优结果进行求解。最后,就自动化物料加工过程中的复杂情形进行探讨。

论文目录

• 0 引言
• 1 自动化加工生产线的数学模型
•   1.1 问题理想化模型
•   1.2 生产线加工情况的讨论
•   1.3 生产线发生故障的讨论
• 2 基于Dijkstra算法的智能车路径优化
•   2.1 算法思路
•   2.2 生产线上Dijkstra算法的应用
•     2.2.1 单工序模型:生产流程的抽象与简化
•     2.2.2 多工序模型:综合评价参量K的确定与机床分配
•     2.2.3 多工序模型:基于Dijkstra算法的多工序加工效率
•     2.2.4 故障模型:二项分布下的故障应对方案
• 3 结论

文章来源

类型: 期刊论文

作者: 刘震宇,汪越雷,周庞睿

关键词: 自动化生产线,动态调度,优化算法,算法

来源: 航空兵器 2019年03期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 武器工业与军事技术,计算机软件及计算机应用

单位: 哈尔滨工程大学信息与通信工程学院

分类号: TJ08;TP301.6

页码: 94-98

总页数: 5

文件大小: 479K

下载量: 152