Journal of Optimization

Volume 2016 (2016), Article ID 8089794, 12 pages

http://dx.doi.org/10.1155/2016/8089794

## Fleet Planning Decision-Making: Two-Stage Optimization with Slot Purchase

^{1}Department of Mathematical and Actuarial Sciences, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman, Building KB, Level 8, Jalan Sungai Long, Bandar Sungai Long, Cheras, 43000 Kajang, Selangor, Malaysia^{2}Department of Civil Engineering, Lee Kong Chian Faculty of Engineering and Science, Universiti Tunku Abdul Rahman, Building KB, Level 8, Jalan Sungai Long, Bandar Sungai Long, Cheras, 43000 Kajang, Selangor, Malaysia

Received 18 December 2015; Revised 6 May 2016; Accepted 12 May 2016

Academic Editor: Zhan Kang

Copyright © 2016 Lay Eng Teoh and Hooi Ling Khoo. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

Essentially, strategic fleet planning is vital for airlines to yield a higher profit margin while providing a desired service frequency to meet stochastic demand. In contrast to most studies that did not consider slot purchase which would affect the service frequency determination of airlines, this paper proposes a novel approach to solve the fleet planning problem subject to various operational constraints. A two-stage fleet planning model is formulated in which the first stage selects the individual operating route that requires slot purchase for network expansions while the second stage, in the form of probabilistic dynamic programming model, determines the quantity and type of aircraft (with the corresponding service frequency) to meet the demand profitably. By analyzing an illustrative case study (with 38 international routes), the results show that the incorporation of slot purchase in fleet planning is beneficial to airlines in achieving economic and social sustainability. The developed model is practically viable for airlines not only to provide a better service quality (via a higher service frequency) to meet more demand but also to obtain a higher revenue and profit margin, by making an optimal slot purchase and fleet planning decision throughout the long-term planning horizon.

#### 1. Introduction

Fleet planning is carried out by airlines to determine the quantity and type of aircraft to be purchased or leased in order to provide a profitable service throughout the long-term planning horizon. A strategic fleet planning is vital as it has a great impact on the economic efficiency of airlines [1]. In addition, the supply of oversized aircraft can implicate an increased cost while a composition of undersized aircraft results not only in unsatisfied demand but also in substantial financial loss to airlines [2–4].

Travel demand and service frequency are found to be two influential factors in fleet planning [5–8]. In other words, there is a close relationship between the type of aircraft, aircraft quantity, travel demand of passengers, and the service frequency in fleet planning. Past research had shown that if travel demand is estimated stochastically to account for uncertainty, the optimal solutions are more accurate and reliable [6, 9, 10]. In addition, fleet planning has an added advantage if the demand of varying classes of passengers (i.e., business and economy) is considered [11, 12]. This is crucial for the airlines to expand their services particularly to serve new destinations.

For airlines, service frequency determination is vital to assure operating effectiveness [13]. Without this element, the resultant fleet planning decision may not be appropriate to support the current and new operating networks under stochastic demand. However, the service frequency of airlines is strictly constrained by the regulatory limits, especially with the arrival/departure restriction slots in some particular airports. For instance, the operating quota of aircraft movements at Orly International Airport, France, is 36 takeoffs and 34 landings per hour during peak hours [14]. As such, the strategy of airlines to provide a higher service frequency (to meet increasing demand) may not be workable, unless prior approval (e.g., via slot purchase) is obtained. In case an increasing service frequency is not feasible for airlines to meet the demand increment, airlines may need to select a specific aircraft type to accommodate the demand increment. Yet, the selection of aircraft by airlines is highly dependent on the aircraft specification (type) which is closely associated with the corresponding service frequency. As such, it is necessary for service frequency to be included in fleet planning. Practically, additional service frequency could be obtained by incorporating slot purchase when making optimal fleet planning decision. The lack of desired slots for additional service frequency may lead to a loss in revenue due to the inability of airlines to meet passenger’s demand.

Based on the IATA system, slot purchase (or slot allocation) is made twice a year during the IATA Scheduling Conference [12]. Subsequently, secondary slot trading was introduced based on the airline’s willingness to pay for slots [15] for which the slot price is commonly airport specific and greatly influenced by the time of the day, airline regulation, travel demand, and so forth [16]. To incorporate slot purchase into fleet planning, this paper formulates a two-stage fleet planning model in which the first stage aims to find the optimal choice of the operating route that requires slot purchase to meet stochastic demand while the second stage subsequently determines the optimal quantity of the respective aircraft type (with corresponding service frequency) for each operating period. To capture the airline’s business principles in a better manner, both stages include the specific airfare of the class of passengers to obtain the optimal solutions.

#### 2. Literature Review

##### 2.1. Slot Purchase

Many past studies investigated the benefits of slot purchase by airlines. In particular, Mehndiratta and Kiefer [17] estimated the impact of slot controls with a market-based allocation mechanism while Brueckner [18] discussed the benefits of slot purchase to manage airport congestion by adopting price and quantity-based approaches. In practice, slot purchase is found to be extremely useful to increase flight frequency and operations efficiency [18], in order to reduce delay [17, 19, 20], and to meet fluctuating demand [21] as well as to generate more profit [11, 12]. Besides, Basso and Zhang [22] in comparing the congestion pricing and slot trading revealed that the total air traffic is higher under the slot auctions. However, congestion pricing may be strongly preferred over slot auction if airport profits matter substantially, especially when airlines are asymmetric. Fukui [21] used the regression analysis to examine whether slot-holding carriers have resulted in restricted market entry and service expansion by other carriers. The results highlighted that it is necessary to design additional enhancement mechanisms for the slot trading system in order to yield more benefits to airlines. In addition, Babic and Kalic [11, 12] optimized the slot purchase decision-making (with maximum revenue) to solve flight scheduling problem. They found that slot purchase could increase new destinations, flight frequency, and schedule connectivity.

As revealed by the aforementioned past studies, it could be seen that slot purchase is beneficial to airlines in assuring more profit, via a higher service frequency in meeting more demand. Therefore, service frequency and slot purchase need to be considered simultaneously in solving the fleet planning problem optimally.

##### 2.2. Service Frequency Determination

Pitfield et al. [7] and Takebayashi [23] showed that airlines would tend to increase flight frequency and decrease aircraft size when demand increases and also when airport runway capacity expands. In order to determine flight frequency, Teodorović [24] simulated the service frequency fluctuation by assigning lower and upper limits that can be used in the fleet planning model while Listes and Dekker [6] solved the fleet assignment problem by selecting a particular aircraft type to meet travel demand with the assumption of fixed service frequency. The limitation of these studies is that flight frequency determination has no clear indication on how to meet demand increment if it requires additional service frequency that exceeds the upper limit. In addition, Givoni and Rietveld [25] analyzed the environmental impacts on the selection of aircraft size and service frequency. They revealed that airlines need to operate at a lower service frequency and also with larger aircraft size if they wish to minimize aircraft emission and noise. More recently, Khoo and Teoh [26] considered the annual service frequency of airlines in their fleet planning optimization model. However, the forecasted annual flight frequency of airlines which did not capture the control of flight frequency explicitly may not be practical under circumstances, especially when the number of flights of airlines is limited at busy airports.

For other studies, service frequency is optimized in maximizing the profit margin of the airlines. However, the travel demand in these studies is either assumed to be inelastic [27] or predetermined without considering the occurrence of uncertainty [5]. Besides, there is only a single type of aircraft that is being considered for optimization purpose [28]. Specifically, Hansen [27] determined the service frequency for the respective airline given the flight frequency of the competing airlines. However, he assumed fixed airfares which could imply an inelastic demand with respect to price and service. Teodorović et al. [28] determined the flight frequency by applying the linear programming. Yet, the preference index value (for route candidates’ selection) is arbitrarily assigned to optimize service frequency (with varying fuzzy numbers). To optimize the airline’s service frequency, Hsu and Wen [5] examined the passengers’ flight selection behavior specifically. They showed that when travel time increases, airline could increase flight frequency while raising basic airfares. However, the solutions depend on the initially predetermined market shares which might be underestimated. Besides, there is no clear explanation on how to increase flight frequency in practice.

##### 2.3. A Brief Review of Fleet Planning

In order to make fleet planning decision, Dožić and Kalić [8] developed a three-stage robust model to determine the aircraft size and the corresponding composition, particularly for short- and medium-haul flights. The optimal fleet planning decision is made by using the fuzzy logic and heuristic and analytic approaches. However, the developed model is not applicable for long-haul flight. Besides, the quantity of aircraft is determined solely based on the heuristic technique (instead of optimization). Hsu et al. [9] developed a stochastic dynamic programming model to purchase, lease, and dispose aircraft optimally. The results show that airlines tend to lease aircraft to meet demand fluctuation. Besides, the fleet composition is formed by using a single type of aircraft. By considering airlines alliance, Hsu et al. [10] formulated a dynamic programming model to purchase, lease, and dispose aircraft. It was found that the airline can achieve more cost savings through interactive bargaining (for aircraft acquisition/leasing). However, Hsu et al. [9, 10] did not tackle the occurrence of unexpected events in demand modeling. Furthermore, their models might be too simplistic by capturing demand as the sole constraint.

Wei and Hansen [29] built a nested logit model to investigate the influence of aircraft size, service frequency, seat availability, and airfare based on passenger demand. However, they only focused on the demand aspect without considering the necessity to meet traveler’s expectation with an adequate aircraft composition. Later, Wei and Hansen [30] formulated the game-theoretic model to inspect the airline’s decision-making on aircraft size and flight frequency under competitive environment. However, they assumed that the competing airlines have a fixed aircraft choice and a particular airline has some dominance in the market. This may not be realistic. Besides, the airline’s decision-making on aircraft size and service frequency is made separately. With these assumptions, the reliability and applicability of their model might be questionable to certain extent. Similarly, Wei [31] employed a one-shot simultaneous game theory model to analyze the airline’s decision on aircraft choice and service frequency in duopoly markets. The competing airlines were assumed to select aircraft size and service frequency concurrently. It is also assumed that they know all the available choices and resultant profit for each other. This might not be practical. More recently, Teoh [32] solved fleet planning problem by incorporating slot purchase. In contrast to this paper, she developed two optimization models to meet the demand of the existing and new operating network of airline. Although the developed models are able to determine the optimal quantity of the respective aircraft type (by optimizing different model for the current and new operating network), slot utilization constraint is not taken into consideration. This may not fully utilize the purchased slot at a satisfactory level.

In summary, there is no existing study that could provide a proper mechanism to assist airlines to provide additional service frequency under numerous practical constraints. Many existing studies ignored the availability of slot purchase in meeting stochastic demand. This may result in the unfeasibility of airline’s fleet supply. Furthermore, some assumptions from past studies might curb the applicability of the existing approaches in solving the fleet planning problem optimally.

#### 3. Two-Stage Fleet Planning Model

Let be the operating system of the airline which is formed by the current operating networks, , and new operating network, ; that is, . Specifically, for which . To support the current and new operating networks at a desired service level, two-stage fleet planning decision model is developed accordingly for which the first stage (stage 1), that is, slot purchase decision model, plays the role of selecting the operating route (flight) that qualifies slot purchase for network expansions. The subsequent stage (stage 2), that is, fleet planning decision model, aims to optimize aircraft acquisition and leasing by determining the optimal quantity of the respective aircraft type to support the entire operating system throughout the planning horizon. The two-stage fleet planning model is formulated mainly to capture the two different forms of decision-making of the airlines; that is, slot purchase decision model (stage 1) corresponds to tactical strategy that is to be made not only to meet increasing demand for the current operating networks but also to service new network expansion. On the other hand, fleet planning decision model (stage 2) corresponds with the establishment of long-term fleet planning (aircraft supply) to meet the fluctuating demand which may increase or decrease or undergo no change under uncertainty. In stage 2, although the optimal solutions could be obtained, the optimal decision for the next operating period is unknown due to uncertainty [33].

For types of aircraft (at age ), the notations used for operating period are listed in Abbreviations.

##### 3.1. Stage 1: Slot Purchase Decision Model

###### 3.1.1. Constraints

To make a slot purchase decision for the current and new network expansions (for which ), five practical constraints are considered as follows.

*Slot Purchase Budget Constraint*. In order to ensure that slot purchase is financially feasible for the airlines, the slot price of a particular operating route (flight) should not be more than what the airlines are willing to pay. By considering the airline’s allocated budget for slot purchase, this constraint can be formed as follows:Notably, constraint (1) is formed mainly to support the slot purchase decision-making (but not aircraft acquisition/leasing decision) at the operating airports, that is, both airports that are operating aircraft that departs and arrives.

*Slot Determination Constraint*. In view of the fact that the slot purchase is needed primarily to support the increasing demand, the respective operating route that qualifies slot purchase (to be decided for slot purchase decision) should be taken into consideration not only based on the level of increasing demand but also based on the airline’s current fleet supply in order to meet the stochastic demand desirably. Thus, the slot determination constraint for the current operating network, , could be formed as follows:

*New Network Operation Constraint*. In order to assure that the expansion of new network, , would be operated profitably, airline needs to know when is the right (best) time to run new operating routes in order to meet the stochastic demand at a desired service level. Ideally, a profitable new route will be operated, right on time, to attain the highest demand level. As such, new network operation constraint could be outlined as follows:

*Aircraft Execution Constraint*. To ensure that qualified operating route for slot purchase would be operated during airport working hours, aircraft execution constraint could be formed as follows:for which the flight (operating route ) departs from airport and arrives at airport . This constraint is important mainly due to prior approval (permission) of aircraft operations at some airports, especially when aircraft arrival or departure needs to be made before or after the standard operation hours at airport. Besides, this constraint also plays a role in assuring that aircraft operation is practically feasible at both operating airports; that is, the airline has to secure the slot allocation at both airports in order to meet the demand of passengers.

*Slot Utilization Constraint.* In order to attain a high utilization rate of the slot purchase (by providing a particular flight frequency) under such a competitive environment of the airline industry, the slot utilization constraint of airline (in terms of the estimated service frequency) could be outlined as below: For this constraint, the value of 80% is chosen primarily due to the “grandfather rights,” a traditional IATA-based slot allocation system, which is widely used in the European Union. This constraint plays the role of securing the slot purchase of a particular operating period by assuring that the estimated flight frequency of airline for a particular period would be at least 80% in comparison to previous period [34, 35]. This is important to ensure high slot utilization.

###### 3.1.2. Formulation of Slot Purchase Decision Model

To make an optimal slot purchase decision, the airfare of each class of passenger is considered specifically with the aim of obtaining maximum operational revenue of a particular operating route under stochastic demand. For the airlines, slot purchase is required particularly not only to meet the demand increment for the current operating network but also for new network expansion. In other words, the lack of desired slots may lead to the loss of airline revenue due to the inability to meet passenger’s demand [11, 12] and hence revenue maximization is of utmost importance. Therefore, the main objective of the slot purchase decision model is to maximize the airline’s operational revenue, . In general, the slot purchase decision model (at stage 1) could be formed as follows: subject to the practical constraints (1)–(5). In model (6), the component of , , and is approximated to meet the respective demand level of each passenger’s class (business class and economy class with full fare and discounted fare) which can be met by making optimal slot purchase decision. For different class of passenger, the demand increment (for the current operating network) which is supported by new slot (via optimal slot purchase decision) is estimated to be while for new network expansion. Specifically, the demand level of a particular operating period, , could be obtained accordingly based on the 5-step stochastic demand modeling framework of Khoo and Teoh [26]. In model (6), the binary variables of the current and new operating networks are indicated as and , respectively, for which

##### 3.2. Stage 2: Fleet Planning Decision Model

###### 3.2.1. Constraints

Ten practical constraints are considered necessarily to solve the fleet planning problem. These constraints are outlined as follows (for which ).

*Aircraft Operations Constraint*. In compliance with regulated traffic rights at some airports, the aircraft operations of airlines are under control; that is, service frequency of a particular operating route cannot exceed a certain limit. Under this circumstance, aircraft utilization of the airlines (subject to maximum utilization) of each operating route can be expressed as follows:Specifically, the RHS of (8) shows that additional service frequency that resulted from slot purchase decision, , provides a greater control for the airlines to provide more service frequency to meet stochastic demand. In this case, if slot purchase is not made, .

*Budget Constraint*. For fleet planning purposes, budget constraint assures that the optimal solution is financially feasible for the airlines for which the total acquisition and leasing cost of aircraft do not exceed the allocated budget. This constraint could be expressed as follows:

*Demand Constraint.* In order to meet travel demand satisfactorily, the demand constraint could be expressed as follows:where is the confidence level in meeting stochastic demand. Note that some operating routes may be operated by several types of aircraft while the level of stochastic demand is modeled by using the demand modeling framework of Khoo and Teoh [26].

*Parking Constraint.* An aircraft has to be parked at the hangar and/or at the apron of the airport when it is not in operation. As such, the selection of aircraft is sometimes constrained by the geometry layout of the hangar/apron. This constraint is outlined as follows:

*Sales of Aircraft Constraint.* For some airlines, aging aircraft which is less cost-effective might be sold at the beginning of a certain operating period when airlines make decision to purchase new aircraft. However, the quantity of aircraft sold should not be more than the aircraft owned by airlines. This constraint is expressed as follows:

*Order Delivery Constraint.* The production and supply of aircraft manufacturers would affect the availability and delivery status of new aircraft. As such, the quantity of aircraft to be purchased should not be more than the quantity of aircraft available in the market. This constraint could be expressed as follows:

*Aircraft Range Constraint*. Aircraft range (maximum distance flown by aircraft) is important for airlines in view of the fact that the mileage (distance) of each operating route might be different. In order to ascertain the operational feasibility in practice, the constraint to operate the possible aircraft type in terms of aircraft range could be formed as follows:

*Aircraft Homogeneity Constraint.* Practically, there is a variety of aircraft types which may be suitable to support the operating networks of the airline. By taking into consideration aircraft homogeneity in fleet composition, the constraint to operate the possible aircraft type can be defined bywhere is the existing variety of airline’s fleet composition.

*Lead Time Constraint*. In practice, airlines would get an agreeable lead time from aircraft manufacturer when they place new order for aircraft acquisition. This constraint is necessary as it denotes when airlines are supposed to order new aircraft. For types of aircraft, this constraint can be formed as follows:for which is the inverse cumulative probability of . It is assumed that the lead time possesses a normal distribution (with mean and standard deviation ).

*Selling Time Constraint*. In a particular operating period, the airline might sell some aging aircraft considered to be less economical. In such a case, it is vital for the airlines to identify the most suitable time to release aging aircraft for sale. However, the real selling time might be longer than the desired selling time. As such, this constraint is formulated to reduce the possibility of this incident as least as possible. This constraint is defined as follows:where implies the inverse cumulative probability of . It is also assumed that the selling time has a normal distribution (with mean and standard deviation ).

###### 3.2.2. Formulation of Fleet Planning Decision Model

The aim of the fleet planning decision model is to maximize the airline’s operational profit by determining the optimal quantity and aircraft type that should be purchased/leased to meet stochastic demand. The operational profit of airline could be derived by getting the difference of the total operating cost and total revenue. For operating period , the total revenue, , and the total cost, , of the airlines can be defined, respectively, as follows:As shown in (19), the total operating cost of the airline, , is composed of the expected operational cost, aircraft acquisition cost (including the corresponding setup cost), aircraft leasing cost, maintenance cost, depreciation cost (for acquired and leased aircraft), payable deposit for aircraft acquisition and leasing, total fuel expenses, and total slot price (for slot purchase).

Mathematically, the fleet planning decision model for which is in the form of a probabilistic dynamic programming model can be presented as follows:The developed model is solved optimally subject to the practical constraints (8)–(17). The optimal decision of the model is the optimal quantity of the respective aircraft type to be acquired (via acquisition/leasing). By solving this model optimally, the service frequency of each operating route (under stochastic demand) could also be determined strategically.

#### 4. Solution Method

##### 4.1. Stage 1: Slot Purchase Decision Model

With the aim of providing a desired service frequency to meet stochastic demand, the slot purchase decision model can be solved optimally based on the maximum revenue generated by the prospective operating route that qualifies for slot purchase. In other words, among the potential operating routes that require slot purchase, the one which produces the utmost revenue is selected optimally in making slot purchase decision (subject to the practical constraints). It is important to note that the revenue of the respective operating route (for slot purchase consideration) is greatly influenced by the airfare of business and economy (full fare or discounted fare) class. The level of travel demand, which is fluctuating, also has a significant impact on generating the total revenue.

To optimize the slot purchase decision model, let be the set of revenues generated by the operating route, , in the current and new operating networks. Mathematically, the optimal solution for the slot purchase decision model could be written as which signifies the optimum (maximum) revenue of the selected (optimal) operating route, . This implies that the optimal operating route generates the greatest revenue compared to other operating routes; that is, for . The optimal revenue, , is subsequently included in stage 2 as part of the expected income of the airline. In other words, the optimal slot purchase decision would contribute to and increase the operational income of the airline (in stage 2). Correspondingly, additional service frequency, , that is available from slot purchase decision (i.e., contributed by ) is incorporated necessarily in aircraft operations which are constraint to optimize the fleet planning decision model.

##### 4.2. Stage 2: Fleet Planning Decision Model

The proposed fleet planning model can be optimized with the aid of a decomposition approach by partitioning it into a series of simpler subproblems. To do this, the subproblem of the last operating period, , is solved first (i.e., with a backward working method). This is followed by solving the problem at the period of so that the aircraft acquisition and leasing decision can be determined optimally. To solve the fleet planning problem, the type of solution method, that is, linear programming problem or nonlinear programming problem, can be identified accordingly based on the objective function and the practical constraints. The linearity of the developed model is primarily driven by the operational data of the airline. For validation purposes, regression testing (with the aid of mathematical software) is required.

To solve the fleet planning decision model in stage 2, the decision variable is greatly affected by the demand constraint. In case the change in demand is nonpositive, the lower bound (LB) of the solution is 0. This is because the decision variable is defined as nonnegative, that is, , and the total number of types of aircraft to be purchased and leased is also nonnegative, that is, , for a particular operating period. In case the change in demand is positive, the lower bound is governed by the demand constraint in order to ensure that the fleet supply must meet the stochastic demand at a desired service level. However, the upper bound (), that is, the maximum of aircraft that could be purchased/leased, is subject to the aircraft availability in the market which is expressed as an order delivery constraint. To summarize, the lower bound, , of the fleet planning model can be outlined as follows: where indicates the change of demand; that is, .

Let , where is the set of decision variables of the fleet planning decision model, and let the operational profit be , where . The optimal solution could be written as , where is the maximum profit for which and denote the corresponding quantity of aircraft that maximizes . As such, the optimal profit can be written as

#### 5. An Illustrative Case Study

For a set of origin-destination (OD) pairs throughout a planning horizon of 8 years, five types of aircraft, that is, B737-400, B737-800, B777-200, A330-300, and A380, are considered. These aircraft are selected based on the fleet composition operated by the airline [36] in servicing 38 international routes. According to some airlines [37–39], the aircraft acquisition requires a duration of 5 years, on average, to be delivered completely. Besides, it is assumed that the desired lead time is normally distributed with , that is, with an average of 3 years and a standard deviation of 1.5. As such, it is reasonably practical to consider 5 types of aircraft for a planning horizon of 8 years. The relevant data of aircraft is also compiled accordingly for data analysis [14, 40] besides the standard operation hours of aircraft at the respective airports for which only 4 airports (i.e., Amsterdam, Frankfurt, London, and Paris airport) were considered due to the fact that the slot control is commonly applied in Europe and the United States [17]. For the new network expansion, the level of travel demand of short-haul route (#1), medium-haul route (#2), and long-haul route (#3) was compiled accordingly based on the average value of the existing operating networks and 5-step stochastic demand modeling framework of Khoo and Teoh [26]. In addition, other data inputs are listed as(i)discount rate, ,(ii) load factor, ,(iii) significance level of demand constraint, ,(iv) significance level of lead time constraint, ,(v) significance level of selling time constraint, ,(vi) portion of passengers in business class, ,(vii) portion of passengers in economy class (full fare), ,(viii) portion of passengers in economy class (discounted fare), ,(ix) (x) the probability of possessing aircraft being , , and ,(xi) at , initial quantity of aircraft to be 4 years old being for ,(xii)setup cost to acquire types of new aircraft, for ,(xiii) maximum utilization of aircraft, ,(xiv) annual aircraft availability, = 340 days,(xv) slot price, = $5 million,(xvi) airline’s willingness to pay, = $6 million,(xvii) allocated budget, = $6,500 million,(xviii) area of parking space, = 500,000 m^{2},(xix) order delivery constraint, ,(xx) salvage cost of aircraft = ,(xxi) deposit of aircraft acquisition, ,(xxii) deposit of aircraft leasing, ,(xxiii) network efficiency factor, ,(xxiv) turnround time, = 40 minutes,(xxv) the function of maintenance cost being where is the traveled mileage,(xxvi) the quantity of aircraft being where NP is the number of travelers,(xxvii) the function of fuel expenses being where refers to the service frequency of a particular operating route.

In order to assure an adequate fleet supply, three possible phenomena, that is, , are considered to account for the operational, economic, and environmental aspects. As reported by the airlines [37, 38], the operational and economic aspects are 2 major concerns in fleet planning. Additionally, the environmental aspect is required to be included due to increasing concern about it and its crucial impacts on the airline’s operations.

#### 6. Results and Discussions

As mentioned earlier, the slot purchase decision-making is determined based on the optimal revenue of each operating period throughout the long-term planning horizon; that is, the optimal revenue is contributed by the operating route (for the current and new networks) which is to be operated under the slot purchase decision-making. It was found that the long-haul flight from KL to London (KL–London) in the current operating network emerges as the most gainful operating route while long-haul route #3 appears to be the new operating route (for new network expansion) that produces the utmost revenue in optimizing the slot purchase decision-making (in stage 1). The results of the proposed two-stage fleet planning model are summarized in Table 1. Specifically, the results suggest the airline to operate a new network (for long-haul route #3) in year 2 and this would contribute a total of 39 operating routes throughout the planning horizon.