Airplane Maintenance Scheduling With Maintenance Crew Assignment
Selim Shokri, محمد حسن يوسف اليعقوب
كلية علوم وهندسة الحاسب الآلي-جامعة الملك فهد للبترول والمعادن · السعودية
Airline industry is one of the important industries in the world. There are many decision making problems that play critical role in airline industry and one of them is maintenance operation problem. The research should answer the two following question. When to call the airplanes for the maintenance checks? How to distribute the maintenance crew on the ground to perform the maintenance check for the airplanes? The two problems where studied separately and two mixed-linear integer program models (MILP) is formulated to solve the airplane maintenance scheduling (AMS) problem and airplane maintenance crew assignment (AMCA) problem. The objective of MILP in AMCA problem is to minimize total ground cost of maintaining airplanes while performing necessary jobs. The objective in AMS problem is to maximize flying hours given that the airplane can only perform maintenance in given time window of flown hours and the maintenance center can only perform maintenance for certain number of airplanes. Illustrative examples are solved for each problem and both models shows fast solution in computational time. Also, a heuristic approach is used to combine both problems and illustrative examples were solved.