基于改进匈牙利算法的航空企业动态调度方法研究

• 作者: 王晋 王鹏 郭丰赫
• 来源期刊: 航空工程进展
• 关键词: 航空制造企业 多目标 改进匈牙利算法 柔性作业车间 动态调度
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 论文
• 页码范围: 551-559,565
• 页数: 10页
• 分类号: TP278
• 语种: 中文
• DOI: 10.16615/j.cnki.1674-8190.2018.04.013

摘要

航空零件生产调度时,应尽量满足多目标和实时性的要求.结合某航空制造企业的实际生产情况,提出一种基于“穷尽成对比较”技术和改进匈牙利算法的动态调度方法.首先以航空零件调度时的最大完工时间、生产加工成本以及生产能耗为优化目标,构建柔性作业车间多目标动态调度数学模型;然后利用基于“穷尽成对比较”技术的权重参数调节模型对数学模型中各个目标的权重参数进行实时动态调整;最后以各个目标的加权值为总目标,采用改进匈牙利算法求得工序的最优分配结果.结果表明:与传统的动态调度方法相比,动态调度方法能够有效地提高航空企业的生产效率、减少航空企业的生产加工成本并降低对环境的污染,具有较好的综合调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	西安航空学院机械工程学院	31	33	3.0	4.0
2	王晋	西安航空学院机械工程学院	7	36	2.0	6.0
6	郭丰赫	西安航空学院机械工程学院	2	1	1.0	1.0