主管单位:中华人民共和国工业和信息化部
主办单位:西北工业大学  中国航空学会
地       址:西北工业大学友谊校区航空楼
基于改进匈牙利算法的航空企业动态调度方法研究
作者:
作者单位:

西安航空学院,西安航空学院,西安航空学院

作者简介:

通讯作者:

中图分类号:

TP278

基金项目:

国家自然科学基金项目 51705428


Research on dynamic scheduling for aviation manufacturing enterprise based on the improved Hungary algorithm
Author:
Affiliation:

Xi''an Aeronautical University,Xi''an Aeronautical University,Xi‘an Aeronautical University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In view of the actual production situation of aviation manufacturing enterprise, in order to fulfill the multi-objective and real-time requirements of aviation parts in production scheduling, this paper proposd a new dynamic scheduling method, which included a weighting parameter adjustment model based on the technology of "exhaustive paired comparison" and a dispatching method based on improved Hungary algorithm. First, a flexible job shop dynamic scheduling mathematical model was bulit with the weighted sum of three factors, i.e., makespan, Scost of production and the energy consumption of production. Then, the weights were dynamically adjucted by using the technology of "exhaustive paired comparison" and thus the weights of each objective can be adjusted dynamically according to the the state of the workshop in real time. Finally, a improved Hungary algorithm was proposed to get the assignment scheme between Sworkpiece and machine to minimize the total objective. The simulation results show that the proposed dynamic scheduling method improvesSthe productivity of the aviation enterprise, reduce the cost of aviation enterprise production, and reduce the pollution to the environment and has a better comprehensive performance.

    参考文献
    相似文献
    引证文献
引用本文

王 晋,王鹏,郭丰赫.基于改进匈牙利算法的航空企业动态调度方法研究[J].航空工程进展,2018,9(4):551-559

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-03-25
  • 最后修改日期:2018-06-09
  • 录用日期:2018-07-14
  • 在线发布日期: 2018-11-19
  • 出版日期: