A multi-commodity flow approach for aircraft routing and maintenance problem

Aircraft routing and maintenance scheduling is a large-scaled and complex optimization undertaking that assigns an aircraft of each fleet type to each flight whilst satisfying maintenance regulations, shifts time of workers and other requirements. This paper presents the aircraft routing and maintenance scheduling problem for both international flights and domestic flights of Thai Airways with the major focus on minimizing the total waiting time for maintenance checks in order to reduce expense. The various test cases are generated from Thai Airways data set and solved by using the commercial optimizer, IBM ILOG CPLEX.