Professional Documents
Culture Documents
Maintenance Problem
Chawalit Jeenanuntaa, Boontariga Kasemsontitum, Tawinan Noichawee
Sirindhorn International Institute of Technology,
Thammasat University, Pathumthani 12000, Thailand
a
E-mail: chawalit@siit.tu.ac.th
I. INTRODUCTION
Airline scheduling presents the overall planning Fig. 1: The planned schedule of airline business
for an airline which matches the availability of resources
to the demand. The problem is the assignment of the exact attributed represented by demand and supply to satisfy a
aircraft to the schedule, the interrelated maintenance for diverse fleet. The objective is to minimize the total cost or
each aircraft, and the assignment of cabin crews and maximize net profit by assigning the most appropriate
cockpit. Effective scheduling affects the revenues of fleet type to each flight leg.
airlines and as a result attracts more passengers.
The airline business processes can be divided into C. Aircraft routing with maintenance
two parts, the first part is planning optimization which
consists of flight scheduling, fleet assignment, aircraft When maximizing the revenue from through flights,
routing, and crew scheduling. This phase involves long aircraft maintenance routing consists of deciding the
term planning which is used in the preparation of journey of each aircraft. An aircraft should periodically
operations. The second part is the operation and visit maintenance stations in order to undertake
dispatching optimization phase. It is short term planning maintenance as dictated by regulations. The objective of
which aims to manage the business. The process can be maintenance routing is to minimize the costs of
illustrated as in Fig 1. maintenance, because the passengers on through flights do
not need to transfer gates to make a connection and avoid
A. Flight Scheduling the possibility of irritants such as misrouted baggage.
We planned to construct a month planning horizon cyclic
Scheduling is matching demand of clients with many schedule for a heterogeneous fleet of aircraft. The
factors such as availability of aircraft, characteristic of maintenance checks on aircraft are to be scheduled based
operations, manpower, regulations, and business cost. The on the real data flight, which consists of a series of flight
larger number of airports and flight frequencies, the more legs carried out by an aircraft. Thus, the maintenance
complex the airline network. scheduling problem will be solved after the aircraft are
assigned to the flight legs. The penalizing assignment of
B. Fleet Assignment an inappropriate aircraft to the flight leg will create the
cost, so we have to design the schedule that suitable to the
Fleet assignment is formulated as a multi- demands of customers.
commodity network problem in which each node is
Most of the maintenance checks are done during the B. Type C and Type D check (Line Maintenance)
night. Consequently, this paper considers day time and
night time checks for each day in a month-long cyclic The major checks designated as Type C and D are
schedule. All maintenance meets with the requirements of completed about once every one to four years, respectively,
the Department of Civil Aviation regulations relating to and require taking the aircraft out of service for up to a
the establishment of this repair station. month at a time.
Because Type C and D checks are spaced at relatively
D. Crew Scheduling large intervals and because of the dynamic nature of the
market, these two checks need not be taken into account in
Crew scheduling consists of deciding the flight maintenance scheduling.
schedules of the crew. This is done according to their
qualifications in flying certain types of fleets (aircraft type III. NETWORK FLOW MODEL FOR AIRCRAFT
rating), respecting to labor and contractual rules, and ROUTING AND MAINTENANCE
minimizing crew expenses. Crew expenses are wages and
overnight costs while away from their crew base. During past few decades, there have been many
researches on the problem of maintenance scheduling.
This paper focuses on a segment of maintenance Traditionally, aircraft routing and maintenance scheduling
scheduling for Thai Airways and organized in the is solved by a time-space network, integer programming, a
following fashion; set covering problem or a set partitioning problem, and
Section 1 is an introduction, presenting the overview many heuristics.
of problems faced in the airline scheduling process. Hane and Barnhart [2] and Barnhart and Talluri [3],
Section 2 describes rotation and maintenance scheduling. use a time-space network to solve fleet assignment
The review of network flow model for aircraft routing and problems where the time-space network characteristic
maintenance is presented in section 3. Section 4 describes must satisfy balance constraints and force aircraft to flow
Thai Airways aircraft routing and maintenance through the network. The balance is enforced by flow
scheduling problems and presents a corresponding multi- conversation equations for a time-expand multi-
commodity network model. Section 5 reports the results of commodity network. They use time line to force a solution
a computational test on real data of Thai Airways. Finally, as a circulation network.
section 6 provides conclusions. Kabani and Patty [4] begin to use a set partitioning
model for the problem of aircraft routing but they do not
II. ROTATION AND MAINTENANCE considered maintenance constraints.
Clarke et al. [1] and Feo and Bard [5], worked on
The frequency of these maintenance checks depends aircraft routing and begin to apply the scheduling of
on the combination of flight hours and number of take-off maintenance operations and of aircraft to be considered
and landing cycles, and may be performed at any site simultaneously using an heuristic approach.
appropriately equipped. Because each aircraft type has Daskin and Panayotopoulos [6], formulate a route
different inventory requirements, little savings can be selection problem to maximize profits in a single hub-and-
achieved by combining facilities for different fleets as spoke network as a mixed-integer linear programming
Thai Airways is provided at Thailand based airports. (MILP.).
To be in compliance with the Federal Aviation Chen, Holle, et al. [7], study network models applied
Administration (FAA) constraints, there are four major to two aircraft routing problems, one in which the goal is
checks. These checks vary in scope, duration, and to route strike aircraft to a target and back so as to
frequency (Clarke et al. [1]). Nevertheless, Thai Airways minimize losses. The aim is a joint routing model to find a
divides the checking into two categories which are line required number of time disjoint routes in a network that
and light maintenance as follows; minimizes the total cost. The authors show joint routing
can be model as a dynamic network flow problem.
A. Type A and Type B check (Light maintenance) Gopalan and Talluri [8], propose the use of network
flow and swapping algorithms for network and Eulerian
The first major check (denoted as Type A), the FAA graphs, involving concepts, such as: fleet assignment,
requires maintenance to occur every 65 flight-hours or maintenance opportunities and flight numbering, which
about once a week. Type A checks involve inspection of are taken into consideration when making flight schedule
all major systems such as landing gear, engines and decisions.
control surfaces. Barnhart and Boland [9], use a string base model with
Type B checks are performed every 300 to 600 flight branch and price method for fleet assignment and aircraft
hours, and require a thorough visual inspection plus routing problems. The objective is to minimize cost
lubrication of all moving parts. including maintenance and losing spilled passenger costs.
151
Proceedings of the 2011 IEEE ICQR
152
Proceedings of the 2011 IEEE ICQR
airport holding charge, gate use charge, etc., The arc flow B. Notation
upper bound is large or infinity capacity, representing the
maximum number of airplanes that can be held at this The following variables are used in the model:
airport during a specific time window. The arc flow lower
bound is zero, meaning that no airplanes are necessarily is the parameter represent total waiting time
held at this airport in this time window. assigned to aircraft for maintenance check.
3) Maintenance arc: A holding arc represents aircrafts
checked on the ground. In this paper, there are two is a binary decision variable of an aircraft a
maintenance arcs per day. It is divided as shifts of flow for arc (i, j)
mechanical engineers in12 hours. The first arc begins at
0:00 am and ends at 12:00 pm. Then, continues again MA is the set of maintenance arcs.
from 12:00 pm to 0:00 am. The time window is set for
two consecutive days as test data. The arc cost is cost for a is an aircraft.
an airplane held at the airport. The arc flow upper bound is N is the set of nodes.
limited to not exceed five aircraft. The lower bound is
zero to represent that sometime no airplanes are necessary A is the set of arcs.
to hold the maintenance at this time window.
4) Waiting arc: This arc represents the time of the AC is the set of aircraft.
aircraft on the ground waiting for maintenance. The arcs
parameters are the same as the ground arc. is the lower bound for arc (i, j).
5) Finished arc: It connects the end time of
maintenance arc to the next time of flight. The arcs is the upper bound for arc (i, j).
parameters are the same as the maintenance arc.
The formulation of the problem of aircraft and C. Model
maintenance scheduling is presented in this section. First
we will introduce the notation that is followed by the The multi-commodity flow model is given by:
formulation.
Minimize , (1)
153
Proceedings of the 2011 IEEE ICQR
Min waiting time (min) 5395 7110 11725 The authors would like to express gratefulness to staff
Computational time (sec) 13 19 53 at the Thai Airways for revealing operating, flight data and
maintenance information.
From table 1, we assume to have two days operation. REFERENCES
The results show the value of total waiting time for three
fleet types of aircraft. They are optimal solutions and tend [1] L. W. Clarke, , E. L. Johnson, G. L. Nemhauser., Z. Zhu, The
to vary from each type. aircraft rotation problem, Annals of Operations Research 69, 3346
The instance A333 has number of 15 aircraft, 22 (1997).
flights and 11 cities which more than the further two
154
Proceedings of the 2011 IEEE ICQR
155