A Simulated Annealing Algorithm and Heuristic Approaches to Build Flight and Maintenance Planning for an Airline Company

摘要：

Each aircraft of an airline company has to undergo maintenance checks at the end of a certain amount of flight hours to ensure the security conditions. Given a flight schedule for a specific aircraft fleet, our objective is to compare the eciency of the proposed methods on rolling horizon. The proposed methods maximize the aircraft utilization before the maintenance interventions and smooth the flight load of the aircrafts on long term so that the maintenance checks are regular for all the fleet. The flight planning of 40 weeks is prepared on a rolling horizon. The sliding time window is one week. We propose four heuristic methods and a simulated annealing approach. We show that, for dierent instance sets, dierent methods can be more advantageous.

关键词： Maintenance schedule aircraft rotation heuristics simulated annealing

作者: H.Murat AFSAR Marie-Laure ESPINOUSE Bernard PENZ

作者单位: G-SCOP,INPG,46 Av,Flix Viallet,38031,Grenoble FRANCE

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

在线出版日期: 2007-05-30（万方平台首次上网日期，不代表论文的发表时间）