Bi-objective Aircraft Maintenance Scheduling considering Workforce Requirement

This paper is concerned with a bi-objective problem which is related to a fleet of military aircraft. T he challenging issue is availability of the aircraft sufficient to meet the certain flying program. During the pre-or after-flight inspections, some component failures of the aircraft may be found. In such cases, the aircrafts are sent to the repair shop to be scheduled for maintenance jobs, consisting of failure repairs or preventive maintenance tasks. By considering the minimization of the number of multi-skilled workforce with various proficiency named by trades there is trade-off between two conflicting objectives since we are scheduling the activities in order to maximizing availability of aircrafts for the next flight programs. The problem is formulated as a mixed- integer linear programming model in which the network flow structure is used to simulate theflowofaircraftbetween missions, hanger and repair shop and is used for labors between jobs. The proposed model is solved by CPLEX solver using GAMS software and its performance is verified and analyzed in terms of a number of test problems