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

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

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

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.