基于遗传算法的飞机维修计划编制优化方案
|
摘要
针对航空公司维修计划编制现状及重要性,分析飞机维修计划编制流程及涉及要素,建立基于维修成本的飞机维修计划编制优化模型,并采用遗传算法对模型进行求解。结果表明,建立的模型和求解算法切实可行,可用于各类型航空公司飞机维修计划的编制和优化,且优化结果满足航空公司实际需求。同时对比分析可知,遗传算法比粒子群算法在求解效果上有优越性。
This paper analyses the process and elements relative to aircraft maintenance plan against the conditions and importance in Chinese airlines. And an optimization model is established on basis of maintenance cost. Then genetic algorithm is introduced and proposed for solving the model. The simulation result verifies that the model and algorithm are feasible. This solution is used to write and optimize aircraft maintenance plan. In fact the optimization result meets demands of airlines better. Meanwhile it makes an analysis that genetic algorithm is better than particle swarm algorithm in the solution.
This paper analyses the process and elements relative to aircraft maintenance plan against the conditions and importance in Chinese airlines. And an optimization model is established on basis of maintenance cost. Then genetic algorithm is introduced and proposed for solving the model. The simulation result verifies that the model and algorithm are feasible. This solution is used to write and optimize aircraft maintenance plan. In fact the optimization result meets demands of airlines better. Meanwhile it makes an analysis that genetic algorithm is better than particle swarm algorithm in the solution.
引文
[1]Kacem I.Gentic algorithm for the flexible job-shop scheduling problem[J].IEEE International Conference on Systems.Man and Cybernetics,2003,4(23):64-3469
[2]Sriram C,Haghani A.An optimization model for aircraft maintenance scheduling and re-assignment[J].Transportation Research Part A,2003,37:29-48
[3]He Q,Wang L.A hybrid particle swarm optimization with a feasibility-based rule for comstrained optimization[J].Applied Mathematics and Computation,2007,186(2):1407-1422
[4]Wang L.Tang D B,An improved adaptive genetic algorithm based on hormone modulation mechanism for job-shop scheduling problem[J].Expert Sys with Appl,2011,38(6):7243-7250
[5]孙春林,崔珂,李耀华.基于粒子群优化算法的飞机维修计划编制优化[J].中国民航大学学报,2007,25(1):29-31,54Sun C L,Cui,K,Li Y H.Optimum study on aircraft maintenance plan based on particle swarm optimization algorithm[J].Journal of Civil Aviation University of China,2007,25(1):29-31,54(in Chinese)
[6]李耀华,谭娜,郝贵和.飞机维修计划优化模型与算法研究[J].控制工程,2008,15(1):99-102Li Y H,Tan N,Hao G H.Optimization model and algorithm of aircraft maintenance plan[J].Control Engineering of China,2008,15(1):99-102(in Chinese)
[7]彭钰哲.现代民用航空维修生产计划管理研究[D].厦门:厦门大学,2006Peng Z Y.Research on the production planning management of modern civil aviation maintenance[D].Xiamen:University of Xiamen,2006(in Chinese)
[8]周岸勋.飞机维修系统生产计划控制的设计研究[D].厦门:厦门大学,2008Zhou A X.The design&research for the production planning control of aircraft maintenance system[D].Xiamen:University of Xiamen,2008(in Chinese)
[9]崔珂.飞机维修计划编制优化模型及系统实现[D].天津:中国民航大学,2007Cui K.Optimization model and realizations of aircraft maintenance plan[D].Tianjin:Civil Aviation University of China,2007(in Chinese)
[10]赖济海.基于遗传算法的飞机维修调度研究与应用[D].成都:四川大学,2006Lai J H.Research and application on aircraft maintenance scheduling based on genetic algorithm[D].Chengdu:Sichuan University,2006(in Chinese)
[11]席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13,(6):697-708Xi Y G,Chai T Y,Yun W M.Genetic algorithm summarization[J].Control Theory and Applications1996,13(6):697-708(in Chinese)
[2]Sriram C,Haghani A.An optimization model for aircraft maintenance scheduling and re-assignment[J].Transportation Research Part A,2003,37:29-48
[3]He Q,Wang L.A hybrid particle swarm optimization with a feasibility-based rule for comstrained optimization[J].Applied Mathematics and Computation,2007,186(2):1407-1422
[4]Wang L.Tang D B,An improved adaptive genetic algorithm based on hormone modulation mechanism for job-shop scheduling problem[J].Expert Sys with Appl,2011,38(6):7243-7250
[5]孙春林,崔珂,李耀华.基于粒子群优化算法的飞机维修计划编制优化[J].中国民航大学学报,2007,25(1):29-31,54Sun C L,Cui,K,Li Y H.Optimum study on aircraft maintenance plan based on particle swarm optimization algorithm[J].Journal of Civil Aviation University of China,2007,25(1):29-31,54(in Chinese)
[6]李耀华,谭娜,郝贵和.飞机维修计划优化模型与算法研究[J].控制工程,2008,15(1):99-102Li Y H,Tan N,Hao G H.Optimization model and algorithm of aircraft maintenance plan[J].Control Engineering of China,2008,15(1):99-102(in Chinese)
[7]彭钰哲.现代民用航空维修生产计划管理研究[D].厦门:厦门大学,2006Peng Z Y.Research on the production planning management of modern civil aviation maintenance[D].Xiamen:University of Xiamen,2006(in Chinese)
[8]周岸勋.飞机维修系统生产计划控制的设计研究[D].厦门:厦门大学,2008Zhou A X.The design&research for the production planning control of aircraft maintenance system[D].Xiamen:University of Xiamen,2008(in Chinese)
[9]崔珂.飞机维修计划编制优化模型及系统实现[D].天津:中国民航大学,2007Cui K.Optimization model and realizations of aircraft maintenance plan[D].Tianjin:Civil Aviation University of China,2007(in Chinese)
[10]赖济海.基于遗传算法的飞机维修调度研究与应用[D].成都:四川大学,2006Lai J H.Research and application on aircraft maintenance scheduling based on genetic algorithm[D].Chengdu:Sichuan University,2006(in Chinese)
[11]席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13,(6):697-708Xi Y G,Chai T Y,Yun W M.Genetic algorithm summarization[J].Control Theory and Applications1996,13(6):697-708(in Chinese)