摘要
航空零件生产调度时,应尽量满足多目标和实时性的要求。结合某航空制造企业的实际生产情况,提出一种基于"穷尽成对比较"技术和改进匈牙利算法的动态调度方法。首先以航空零件调度时的最大完工时间、生产加工成本以及生产能耗为优化目标,构建柔性作业车间多目标动态调度数学模型;然后利用基于"穷尽成对比较"技术的权重参数调节模型对数学模型中各个目标的权重参数进行实时动态调整;最后以各个目标的加权值为总目标,采用改进匈牙利算法求得工序的最优分配结果。结果表明:与传统的动态调度方法相比,动态调度方法能够有效地提高航空企业的生产效率、减少航空企业的生产加工成本并降低对环境的污染,具有较好的综合调度性能。
According to 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,a new dynamic scheduling method is proposed,which based on the technology of“exhaustive paired comparison”and improved Hungary algorithm.Firstly,a flexible job shop dynamic scheduling mathematical model is built with the three factors as the optimization objectives,which are maximum completion time,cost of production and the energy consumption of production.Then,the weights are dynamically adjusted by using the technology of“exhaustive paired comparison”.Finally,an improved Hungary algorithm is proposed to get the assignment scheme between work piece and machine to optimize the total objective.The simulation results show that the proposed dynamic scheduling method improves the 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.
作者
王晋
王鹏
郭丰赫
Wang Jin;Wang Peng;Guo Fenghe(School of Mechanical Engineering,Xi’an Aeronautical University,Xi’an 710077,China;Key Laboratory of Contemporary Design and Integrated Manufacturing Technology,Ministry of Education, Northwestern Polytechnical University,Xi’an 710072,China)
出处
《航空工程进展》
CSCD
2018年第4期551-559,565,共10页
Advances in Aeronautical Science and Engineering
基金
国家自然科学基金(51705428)
关键词
航空制造企业
多目标
改进匈牙利算法
柔性作业车间
动态调度
aviation manufacturing enterprise
multi-objective
improved Hungary algorithm
flexible job shop
dynamic scheduling
