Airline company's resource reallocation using network centralized data envelopment analysis with slack-based measure

Chaehwan Lim (Graduate School of Logistics, Inha University, Incheon, Republic of Korea)
Gyuseung Kim (The Korea Transport Institute, Sejong, Republic of Korea)
Hun-Koo Ha (Graduate School of Logistics, Inha University, Incheon, Republic of Korea)

Journal of International Logistics and Trade

ISSN: 1738-2122

Article publication date: 1 December 2022

Issue publication date: 19 December 2022

109

Abstract

Purpose

Since airlines that employ their resources effectively will achieve operating profitability, air route resource allocation is significant for airlines. This study aims to investigate an appropriate model to reallocate resources into each air route of an airline company.

Design/methodology/approach

This study proposes a network centralized data envelopment analysis (DEA) models with slack-based measure (SBM). The proposed model not only takes into account the two interconnected stages but also considers the nonradial approach with transfer-in and transfer-out slacks for resource reallocating. Furthermore, the authors modify the objective function to an input-oriented function with SBM, and divide the model into passenger and freight parts, which makes the model more realistic for the characteristic of air routes.

Findings

The empirical analysis using an airline company's internal data provides airline operators with information on how they increase or decrease input resources, which can serve as a practical guideline of resource reallocation. Specifically, the results indicate that the airline company should increase their input resources into long-haul air routes such as KOR-OCN while decreasing their input resources into short-haul air routes such as Korean-Oceania (KOR-OCN), Korean-Chinese (KOR-CHN), Korean-Southeast Asian (KOR-SEA), Korean-Japanese (KOR-JPN).

Originality/value

Although some papers evaluate air route efficiencies based on the DEA approach, a few existing papers have addressed resource allocation for air routes. This paper is the first to study the resource reallocation for air routes based on the DEA approach, contributing to the literature in expanding the scope of research on resource reallocation.

Keywords

Citation

Lim, C., Kim, G. and Ha, H.-K. (2022), "Airline company's resource reallocation using network centralized data envelopment analysis with slack-based measure", Journal of International Logistics and Trade, Vol. 20 No. 4, pp. 174-189. https://doi.org/10.1108/JILT-07-2022-0028

Publisher

:

Emerald Publishing Limited

Copyright © 2022, Chaehwan Lim, Gyuseung Kim and Hun-Koo Ha

License

Published in Journal of International Logistics and Trade. Published by Emerald Publishing Limited. This article is published under the Creative Commons Attribution (CC BY 4.0) licence. Anyone may reproduce, distribute, translate and create derivative works of this article (for both commercial and non-commercial purposes), subject to full attribution to the original publication and authors. The full terms of this licence may be seen at http://creativecommons.org/licences/by/4.0/legalcode


1. Introduction

The airline companies have been challenged with many events, such as the severe acute respiratory syndrome (SARS) outbreak in 2003, global financial crisis of 2008 and the expansion of the low-cost carriers (LCC), within and beyond the air transport industry (Low and Lee, 2014). Due to COVID-19, for example, the overall passenger load factor in 2020 was on average 17.8% points lower than in 2019, at 64.8% (IATA, 2020). To survive in these environments, making a profit from scarce resources is crucial for airline companies. Therefore, airlines should identify and improve the less efficient air routes to maintain their competitive advantages in the marketplace (Chiou et al., 2012). Specifically, since the sum of each air route's profit contributes to the airline's overall profits, how to reallocate their resources into each air route is the most significant for airlines.

To appropriately handle the resource allocation problem, many researchers have developed a range of data envelopment analysis (DEA) models (Song et al., 2019). DEA is a nonparametric approach for estimating the relative efficiencies of decision-making units (DMUs) (Maltseva et al., 2020). The efficiency score is calculated by the distance from the frontier line, the outermost boundary of the production possibility set. DEA model has been a useful tool for resource allocation planning because it can suggest technically feasible production plans based on the slack values representing the distance from the frontier line to a DMU (Ang et al., 2020). Thus, many researchers have addressed the resource allocation problems in many research fields using DEA-based methodologies. Song et al. (2019) proposed an adjusted meta-frontier DEA for resource allocation and estimated the amounts of natural resource reduction in China at a regional level. Wu et al. (2016) developed a free allocation of emission reduction tasks (AERT) mechanism based on the DEA approach and addressed specific emission reduction problems. Du et al. (2014) and Chu et al. (2020) utilized DEA methodology to handle the fixed cost and resource allocation. However, since traditional DEA approaches set targets separately for each DMU, they are not suitable for the situation in which a central organizer/organization manages all the DMUs. Therefore, Lozano and Villa (2004) developed a centralized DEA (CDEA) to maximize the efficiency of individual units while the overall output production is maximized or the overall input consumption is minimized. Following the previous literature, various research has been conducted using the CDEA, and some research has also been conducted in the transportation sector. For instance, Chen et al. (2018) and Yu and Chen (2016) dealt with container shipping companies' resource allocation problems using the adjusted CDEA model. The DEA models in the papers aim to increase revenue while decreasing emission levels among shipping routes.

This study aims to investigate an appropriate model to optimize resource allocation for each air route of an airline company. While the standard DEA models usually use the one-directional slack to calculate the efficiency score, we utilize two-directional slack to address the resource reallocation problem based on CDEA model. The proposed model structure consists of the two-stage process (allocation and transport) based on the characteristics of air routes. Furthermore, we modify the objective function to an input-oriented function with slack-based measure (SBM) and add resource allocation rule in the model, which can reflect the airline's decision-making process. The research result illustrates how the airline company reallocates their input resources across the air routes from the slack values.

2. Literature review

2.1 Resource reallocation planning

The problem of resource reallocation is dealt with in a variety of research fields, including the transportation sector. Several studies have figured out the problem using optimization methods. Lu and Mu (2016) analyzed a slot reallocation problem for containership schedule adjustment, developing an integer programming model. The proposed model aims to maximize a shipping line's benefit under a given adjusted schedule. Taking into account the customer satisfaction for the mathematical algorithm, Ko et al. (2020) worked out the optimal airline seat reallocation planning. Adjusting several types of objective functions in a numerical example, they validate their optimization model reflecting customer dissatisfaction levels. Lagerholm et al. (2000) explored the airline crew scheduling problem within artificial neural network (ANN) algorithm framework. In order to minimize labor costs associated with a schedule of flight as well as the total crew waiting time, they tested the proposed algorithm on two-real world problems. Andréasson (2003) solved the reallocation problem of empty personal rapid transit (PRT) vehicles using three stages model. In the empirical analysis, this study applied the model to a PRT network to reduce passengers' average waiting time. Besides optimization models, as I mentioned before, many scholars have employed CDEA model to handle the resource reallocation problem. Chang et al. (2015) analyzed a container terminal operator's resource allocation problems using transfer-in and transfer-out input slacks. Under minor and major scenarios, the results of optimal input slack values provided reallocation strategies about how much input resources (the amount of hauling equipment and labor) should be reduced and transferred among several container terminals to enhance the overall performance. Lozano et al. (2011) applied the CDEA model under a capital budget constraint to the Spanish Port Agency which operates 28 Spanish ports. The results showed that the total output could increase without additional resources by input reallocation. Yu et al. (2013) conducted an empirical analysis on human resources reallocation in Taiwan's airports. This study included the number of regular and contracted employees in input variables and offered suggestions for efficiently allocating human resources among airports.

2.2 DEA models for airline operations

DEA models have been used in the airline industry to assess airline and air route performance. Initially, papers used standard DEA models to estimate the performance. However, with the development of various DEA models such as SBM-DEA (Tone, 2001), dynamic DEA (Färe and Grosskopf, 1997), and network DEA (Färe and Grosskopf, 2000), researchers have developed modified DEA models suitable for airlines' operational environment. Lozano and Gutiérrez (2014) suggested network DEA with slack-based measure (SBM-NDEA) to overcome single-process DEA models' problem that ignores internal processes in their production system. Comparing the results of SBM-NDEA with the results of single-phase SBM-DEA, they evaluated European airlines' efficiency, which shows the differences between the two models. Mallikarjun (2015) developed an unoriented NDEA model based on the airline's 3-stage operational structure: operation, service and sales stage. They adjusted the objective function of radial NDEA to consider both reductions of input and expansion of output in their model. To prove the utility of the proposed model, they conducted empirical analysis on the United States (US) domestic airlines and suggested that the efficiency of major airlines is significantly higher than national airlines on average. Zhu (2011) proposed an NDEA model with a centralized concept, addressing the conflicts between two stages. In the first stage, specifically, standard NDEA aims to increase the intermediate variable considered as output, and in the second stage, to decrease the intermediate variable considered as input. Based on empirical analysis, they showed the discriminate power of the proposed model with the assumption that both stages' objectivity was the same. The dynamic DEA includes variables that flow to the next period, called carry-over. Yu et al. (2019) and Omrani and Soltanzadeh (2016) each presented a dynamic NDEA (DNDEA) to evaluate the relative efficiency of airlines, which reflects dynamic changes in production processes. In those studies, the authors selected the number of fleet seat and the number of destinations as carry-over variables to consecutive periods, respectively. Chang et al. (2014) developed an SBM-DEA model with the weak disposability assumption in undesirable output constraints to estimate the environmental efficiency. They consider the dependent relationship between desirable and undesirable output by adding the assumption, reflecting the airline's operational environment. Shirazi and Mohammadi (2019) established a robust SBM-DEA under the assumption of uncertainty in outputs. They estimated the efficiency of Iranian airlines, considering the delays in airlines as undesirable output. Cui and Li (2015) and Wanke and Barros (2016) introduced the virtual frontier concept to existing DEA-based papers related to the assessment of airline efficiency. Virtual frontier is formed from reduced input references and expanded output references, thus reducing the number of efficient DMU, which can differentiate efficient DMUs from the original references.

Most of the papers related to the airline industry have proposed DEA models with minor/major modifications and focused on the estimation of airline efficiency, while a few papers focused on the estimation of air route efficiency. First of all, based on Charnes et al. (1978) (hereinafter CCR) and Banker et al. (1984) (hereinafter BCC) models, DEA Chiou and Chen (2006) measured the efficiency of each air route operated by a Taiwanese airline. They divided air routes' operational structure into two-stage, production and service, and measured each stage's efficiency separately. Yu and Chen (2011) proposed a fractional NDEA (FNDEA) that integrates the production and service process in a model for consistent performance estimation. Then, they conducted an empirical analysis using the data used in Chiou and Chen (2006) to compare the proposed model with Chiou and Chen (2006)'s separate multistage DEA model, thus attesting to the advantages of FNDEA model. Shao and Sun (2016) separated the operational process into allocation stage and transport stage that consists of two paralleled subfunction transport stages, passenger transport and freight transport. They proposed an NDEA model that assigns different weights for the intermediate variables to distinguish the input and output of the component.

2.3 Contributions of this paper

This paper fills academic gaps from the existing literature in the three following aspects. (1) Although some papers evaluate air route efficiencies based on the DEA approach (Chiou and Chen, 2006; Yu and Chen, 2011; Shao and Sun, 2016), only a few existing papers have addressed resource allocation for air routes. This paper is the first to study the resource reallocation for air routes based on the DEA approach. (2) Another contribution is that this paper proposes a new DEA model that takes account of both the network structure and SBM, making it suitable for dealing with route-based resource reallocation. Because the SBM approach directly addresses input excess and output deficit based on slack value (Tone, 2001), the proposed model can solve the traditional DEA model's problem of increasing (decreasing) all input (outputs) in a proportional way (lo Storto and Evangelista, 2022). Our model, in this regard, provides a reliable method for optimal resource allocation. (3) The empirical analysis using an airline company's internal data provides airline operators with information on how they increase or decrease input resources (the number of flights), which can serve as a practical guideline of reallocation for resource utilization.

3. Model for route-level resource reallocation

3.1 Conceptual structure of the model

The proposed model is developed under the CDEA, first expounded by Lozano and Villa (2004). Lozano and Villa (2004) introduced CDEA to optimize the overall consumption of the inputs and the overall production of the outputs. In CDEA, all DMUs are controlled by a centralized decision-maker who oversees all the DMUs. While conventional DEA models focus on how each DMU can reduce input or increase output by benchmarking the efficient DMU, CDEA considers projecting all DMU simultaneously to the frontier line for an entity's efficient resource allocation from the overall perspective. Since centralized decision-makers (DM) hope to optimize their organization's performance as a whole, the decentralized model is probably inappropriate for a centralized organization, such as an airline. For example, airlines that are the centralized decision-maker of each air route are interested in optimizing their overall resource consumption in all air routes rather than optimizing each air routes' resource consumption.

The CDEA constitutes two phases. In the first phase, all input dimensions are reduced at the same rate. Then, in the second phase, the slack values of input/output are sought for additional reduction of input/expansion of output. Let θ be radial contradiction of total input vector; j,r=1,2,,n, be indexes for DMUs; i=1,2,m, be index for inputs; k=1,2,,p, be index for outputs; si,tk be slacks along the input and output dimension i,k. The input-oriented and radial CDEA model can be expressed as follows:

Phase 1

minθ
s.t.r=1nj=1nλjrxijθj=1nxij,i
r=1nj=1nλjrykjr=1nykr,k
j=1nλjr=1,r
λjr0,θfree

Let θ* be the optimum radial contradiction in the phase 1, then the phase 2 can be expressed as:

Phase 2

maxi=1msi+k=1ptk
s.t.r=1nj=1nλjrxij=θ*j=1nxijsi,i
r=1nj=1nλjrykj=θ*j=1nykj+tk,k
j=1nλjr=1,r
λjr,si,tk0

The traditional CDEA model is a useful methodology to handle resource reallocation problems in a centralized environment. However, there are three drawbacks that make it difficult to use for the resource reallocation among air routes. Firstly, the traditional model should minimize or maximize all inputs or outputs variables at the equal ratio due to the radial assumption (Chang et al., 2021). More specifically, the classical input-oriented radial DEA uses the proportional reduction of input vectors approach, which ignores slacks while projecting each DMU to the frontier line (Tone, 2001). Secondly, the two-phase model developed by Lozano and Villa (2004) has different reference sets for each phase. Different reference sets of the models indicate inconsistencies in the intensity variable of the two-phase, which means that each phase evaluates the relative efficiency from different benchmarking points (Yu and Hsiao, 2018). Furthermore, a typical airline company generates capacity in the first stage, and the capacity is utilized as an input to produce service outputs in the second stage (Zhu, 2011). However, the traditional CDEA neglects the intermediate production process because it transforms first stage's inputs from a black-box to second stage's output (Yu et al., 2012). To solve these problems, this study proposes a single-phase slack-based network CDEA. The proposed model not only takes into account the two interconnected stages but also considers the nonradial approach with transfer-in and transfer-out slacks for resource reallocating.

3.2 Network centralized DEA model with slacks-based measures

3.2.1 Assumption and notations

Since air routes carry both passenger and freight transport, formulating a multiproduction process is adequate (Shao and Sun, 2016). Furthermore, the operational structure of the air route consists of two stages (allocation stage and transport stage) with input, intermediate products and output. This study combined the CDEA and network DEA model to reflect the characteristics of air route. Figure 1 depicts the air route's production process, and the model structure is generalized based on Shao and Sun (2016). The input resources include fuel consumption, number of flights, number of employees and others used for air route operations to produce the intermediate products. The intermediate products mean supply capacity such as available ton kilometer which is consumed for air routes service. The output originated from the service process represents the performance of air routes such as revenue ton-kilometers. According to the air routes' operational characteristics, we divide the model into the passenger transport and freight transport parts, showing the internal structure more clearly.

The following notations are defined to formulate the developed models.

  • n,m,h the number of air routes, common inputs, specific inputs

  • l1, l2 the number of intermediate products of passenger transport part, freight transport part

  • q1,q2 the number of outputs of passenger transport part, freight transport part

  • j,r(j,r=1,,n),i(i=1,,m),f(f=1,,h) indexes for air routes, common input, specific input

  • k1(k1=1,,l1),k2(k2=1,,l2) indexes for intermediate product of passenger transport part, freight transport part

  • o1(o1=1,,q1),o2(o2=1,,q2) indexes for output of passenger transport part, freight transport part

  • xij,xfj the amount of common input i, specific input f for air route j

  • zk1j1, zk2j2 the amount of intermediate products k1, k2 for air route j

  • yo1j1,yo1j1 the amount of outputs o1, o2 produced by air route j

  • sij+,sij the positive(transfer-in) slack, the negative(transfer-out) slack for common input i of air route j

  • po1j+,po2j+ the positive slack for outputs o1,o2 produced by air route j

  • po1j,po2j the negative slack for outputs o1,o2 produced by air route j

  • λjr, μjr1, μjr2 the intensity variables for projecting air route r at the corresponding stage

  • cir the limitation rate of resource reallocation

3.2.2 Modeling

When a company seeks to minimize input resource consumption while producing its current output levels, the input-oriented model is appropriate (Cullinane and Wang, 2006). The proposed model for air route resource reallocation is an input-oriented model that seeks to decrease input level for the given output level because airlines are interested in reallocating input resources that they can control. The proposed NCDEA model assuming variable return -to-scales (VRS) with the slack-based measure is formulated as follows:

  1. Objective function:

(1)maixmizer=1ni=1m(sirsir+)

The objective function, Equation (1), ensures that the negative slack for input minus positive slacks for input will be maximized, which means that the overall input resources will decrease.

  1. Common input constraints:

(2)r=1nj=1nλjrxij=j=1n(xij+sir+sir),i=1,m
(3)j=1nλjrxij=xir+sir+sir+,r=1,,n,i=1,m
(4)j=1nsij+j=1nsij,i=1,m

Equation (2) implies that the overall input frontier is equal to the total reallocated inputs.

Equation (3) implies that the input frontier is equal to the observed amount of input resource for air route r. If the input resources are appropriately allocated, then the positive and negative slacks will be zero.

Equation (4) restricts the total amount of negative input slacks to larger than the total amount of positive slacks, which means that the total input resources i should be decreased.

  1. Specific input constraints:

(5)j=1nλjrxfjxfr,r=1,,m,f=1,,h

Equation (5) restricts the observed amount of specific input resources to larger than the overall specific input frontier, which means that the amount of specific input consumed from air route r should be fixed.

  1. Intermediate variables:

(6)j=1nλjrzk1j1=j=1nμjr1zk1j1,r=1,,n,k1=1,,l1
(7)j=1nλjrzk2j2=j=1nμjr2zk2j2,r=1,,n,k2=1,,l2

Equations (6) and (7) represent the “free link” relationship for intermediate products, which means that the linking activities are discretionally determined while maintaining continuity between inputs and outputs (Tone and Tsutsui, 2009).

  1. Output constraints:

(8)r=1nj=1nμjr1yj1=j=1n(yo1j1+po1j+po1j),o1=1,,q1
(9)j=1nμjr1yj1=yo1r1+po1r+po1r,r=1,,n,o1=1,,q1
(10)j=1npo1jj=1npo1j+,o1=1,,q1
(11)r=1nj=1nμjr2yj2=j=1n(yo2j2+po2j+po2j),o2=1,,q2
(12)j=1nμjr2yj2=yo2r2+po2r+po2r,r=1,,n,o2=1,,q2
(13)j=1npo2jj=1npo2j+,o2=1,,q2

Equations (8) and (11) imply that the overall output frontier is equal to the total output.

Equations (9) and (12) imply that the output frontier is equal to the observed amount of output resources for air router.

Equations (10) and (13) restrict the total amount of positive output slacks to larger than the total amount of negative output slacks, which means that the total outputs cannot be reduced.

  1. Reallocation rule:

(14)cir*xirxirsir+sir+,r=1,,n,i=1,m
(15)(1+cir)*xirxirsir+sir+,r=1,,n,i=1,m

Equations (14) and (15) imply that the amount of reallocated input i from air route r cannot be increased/decreased more than c times the observed amount of input resource for air route r. The constant c will be determined in advance, reflecting the conditions of each air route and input resource.

  1. VRS constraints:

(16)j=1nλjr=1,j=1nμjr1=1,j=1nμjr2=1,r=1,,n

Equation (16) represents the assumption of VRS in this model.

  1. Nonnegative variables constraints:

(17)λjr,μjr1,μjr2,sir+,sir,po1j+,po2j+0,j,r,o1,o2,

Equation (17) represent the non-negative constraints for any intensity variable and slack.

4. An application example using data from a Korean airline company

4.1 Data and variables

DMUs in this study are 74 scheduled international air routes to/from Incheon airport. The Airport code used in DMU is suggested in Appendix 1. Owing to the limited passenger air route data, we only consider direct flights in DMUs. This study conducts the analysis using semiannual data, as there is a major change in resource allocation for each air route by an airline company in every summer and winter season. This study analyzes the data of air routes in the 2019 summer season. After reviewing related literature, we select appropriate variables for applying the proposed model. Following variables from Shao and Sun (2016), we employ the number of flights that can reflect each air route's operating costs as the common input variable, the available seats and available freight tonnage as the intermediate variables, and the passenger throughput and freight throughput as output. The variable statistics are provided by an airline in Korea. The summary statistics related to all variables for the 74 air routes are presented in Table 1. In this empirical analysis, since there is a limit to know the conditions for the resource on each air route, the value of cir is set as 0.5 based on the test results.

4.2 Results of centralized resource reallocation in air routes

The proposed model aims to minimize the total amount of inputs' negative slack minus positive slack based on reallocation among each DMUs' input resources. In resource reallocation, inputs on any air route can be increased, but the overall input level should be decreased at the given output level. Since the proposed model is an input-oriented model, we will mainly describe the results of input resource reallocation. In terms of resource utilization, the closer a DMU's slacks to zero, the better a DMU's resources are being utilized. The followed two tables summarize the top 5 air routes with high value per negative and positive slack for input resources. The overall results of reallocation for input resources are shown in Appendix 2. The results of the positive slack for an input resource are shown in Table 2. The number of flights on the ICN/BNE should be increased by 125. The number of flights on the ICN/PRG should be increased by 124. The number of flights on the ICN/MAD and ICN/KMG should be increased by 122. The number of flights on the ICN/AKL should be increased by 121.

The results of the negative slack for an input resource are shown in Table 3. The number of flights on ICN/HKG route needs to be reduced by 1,064. The number of flights on ICN/BKK route needs to be reduced by 647. The number of flights on ICN/HAN and ICN/SGN route needs to be reduced by 642. The number of flights on ICN/PVG route needs to be reduced by 640.

The results of the resource reallocation are organized by continent to compare from the overall perspective. Table 4 indicates how many flights the centralized decision-maker needs to increase/reduce on which continent. x is the sum of negative slacks and positive slacks and we calculate the reallocation rate by dividing the number of flights before and after reallocation. Fewer x mean that the airline uses resources efficiently on the air routes. Hence, the closer the resource reallocation rate to one, the better the air routes' resources are employed. The optimum input resources for KOR-EUR routes are 1.02 times as large as the original level under the resource reallocation strategy, which is the closest to one. On the other hand, the optimum input resources for KOR-JPN routes are 0.57 times less than the original level under the resource reallocation strategy, which is the farthest from one. The results suggest that the resources are utilized most efficiently on KOR-EUR routes, while the resources are used most inefficiently on the KOR-JPN routes.

4.3 Implications

The research results show how the airline companies allocate their input resources based on the route level, suggesting some guidelines for reallocation strategies. Specifically, the results show that the airline company has to redistribute only a small amount of input resources into long-haul air routes such as KOR-EUR, KOR-CIS and KOR-OCN. On the contrary, the airline company has to reallocate a large number of input resources into short-haul air routes such as KOR-JPN, KOR-SEA and KOR-CHN. This suggests that the resource utilization level of those air routes is relatively lower than other air routes. Since the competition between full-service carriers (FSC) and LCC is getting more intense in the Korean air transportation market, especially for short-haul air routes, we assume that the severe competition between LCC and FSC has an impact on the research results. Based on the empirical result, the airline can easily pinpoint which air routes are operated inefficiently from the perspective of resource utilization and how they improve resource utilization by reallocating limited available resources across air routes.

5. Conclusion

This study aims to investigate an appropriate model to obtain implications for air routes resource reallocation from one airline company's perspective. By considering the two models, Network DEA with slack-based measure and CDEA, we proposed the adjusted model called network CDEA with slack-based measure that has more discriminative power than the classical CDEA approach. Furthermore, the proposed model was divided into passenger and freight parts, which makes the model more realistic for the characteristic of air routes. Since few papers have researched resource allocation for air routes using advanced DEA methodology, this study contributes to the literature in expanding the scope of research on resource allocation. In addition to the methodological point of view, this paper conducts an empirical analysis using a Korean airline company's air route data. Under the empirical results, the airline can improve their resource utilization by reallocating excess input resources, which causes the airline to enhance their operational efficiency of air routes. However, some air routes of the airline are not included due to the limited air route data in the current research. Moreover, since the focus of research is on proposing an adequate method for resource reallocation and how the proposed model is applied to an airline company, therefore, if the contributing factors toward the resource utilization of each air route are estimated, further research will be able to suggest various managerial implications.

Figures

Operational structure of air route

Figure 1

Operational structure of air route

Summary statistics for all variables

VariablesMeanSDMaxMin
Input
Number of flights581.97350.532,128182
Intermediate product
Available seats158,210107676.1623,12628,947
Available freight tonnage6837.545687.7530,215265
Output
Passenger throughput129512.486043.47443,03120,436
Freight throughput(ton)3968.563765.1918684.528.01

Top5 E of input resources

RankAir routeDistance(km)Positive slack for number of flights(s+)
1ICN/BNE7,701125
2ICN/PRG8,258124
3ICN/MAD9,986122
3ICN/KMG2,755122
5ICN/AKL9,629121

Top5 air routes with negative slack from the reallocation results of input resources

RankAir routeDistance(km)Negative slack for number of flights(s)
1ICN/HKG1,7511,064
2ICN/BKK3,664647
3ICN/HAN2,736642
3ICN/SGN3,553642
5ICN/PVG821640

Results of reallocation for input resources by region

Before reallocationNegative slackPositive slackxAfter reallocation (rate)
KOR-AME6,1742,183216−1,9674,207 (0.68)
KOR-CHN12,8465,516302−5,2147,632 (0.59)
KOR-CIS9801555+401,020 (1.04)
KOR-EUR4,856429546+1174,973 (1.02)
KOR-JPN5,6682,54292−2,4503,218 (0.57)
KOR-OCN97015246+2311,201 (1.24)
KOR-SEA11,5724,565175−4.3907,182 (0.62)

Airport code

AirportCityAirportCityAirportCity
AKLOaklandHKTPhuketPVGShanghai
AMSAmsterdamHNDTokyoRGNYangon
ATLAtlantaHNLHonoluluSEASeattle
BCNBarcelonaIADWashingtonSFOSan Francisco
BKKBangkokISTIstanbulSGNHo Chi Minh
BNEBrisbaneJFKNew YorkSHEShenyang
BOMMumbaiKIJNiigataSINSingapore
CANGuangzhouKIXKansaiSVOMoskva
CEBCebuKMGKunmingSYDSydney
CGKJakartaKTMKathmanduSZXShenzhen
CGOZhengzhouKULKuala LumpurTAOQingdao
CNXChiang MaiLASLas VegasTASTashkent
CSXChangshaLAXLos AngelesTLVTel Aviv
DADDanangLHRLondonTNAJinan
DELDelhiMADMadridTPETaipei
DFWDallasMNLManilaTSNTianjin
DLCDalianMXPMilanoULNUlaanbaatar
DPSDenpasarNGONagoyaVVOVladivostok
FCORomeNRTNaritaWEHWeihai
FRAFrankfurtOKAOkinawaWUHWuhan
FUKFukuokaOKJOkayamaXIYXian
GUMGuamORDChicagoXMNXiamen
HANHanoiPEKBeijingYVRVancouver
HFEHefeiPNHPhnum PenhYYZToronto
HKGHongkongPRGPrague

Results of reallocation for input resources in each air route

RegionRouteRawNegative slackPositive slack
KOR-OCNICN/AKL2920121
KOR-EURICN/AMS3281340
KOR-AMEICN/ATL4282140
KOR-EURICN/BCN246520
KOR-SEAICN/BKK1,2946470
KOR-OCNICN/BNE2500125
KOR-SEAICN/BOM184092
KOR-CHNICN/CAN428150
KOR-SEAICN/CEB4282140
KOR-SEAICN/CGK4282140
KOR-CHNICN/CGO4242120
KOR-SEAICN/CNX248540
KOR-CHNICN/CSX306840
KOR-SEAICN/DAD8564280
KOR-SEAICN/DEL340073
KOR-AMEICN/DFW3040109
KOR-CHNICN/DLC6383190
KOR-SEAICN/DPS5502750
KOR-EURICN/FCO4262130
KOR-EURICN/FRA428150
KOR-JPNICN/FUK1,2706350
KOR-SEAICN/GUM8564280
KOR-SEAICN/HAN1,2846420
KOR-CHNICN/HFE292071
KOR-CHNICN/HKG2,1281,0640
KOR-SEAICN/HKT428150
KOR-JPNICN/HND4242120
KOR-AMEICN/HNL4342170
KOR-AMEICN/IAD4282140
KOR-EURICN/IST7300111
KOR-AMEICN/JFK8584290
KOR-JPNICN/KIJ184092
KOR-JPNICN/KIX1,2726360
KOR-CHNICN/KMG2440122
KOR-SEAICN/KTM184010
KOR-SEAICN/KUL428150
KOR-AMEICN/LAS3060107
KOR-AMEICN/LAX8564280
KOR-EURICN/LHR428150
KOR-EURICN/MAD6720122
KOR-SEAICN/MNL8604300
KOR-EURICN/MXP680097
KOR-JPNICN/NGO8524260
KOR-JPNICN/NRT8524260
KOR-JPNICN/OKA3881940
KOR-JPNICN/OKJ426130
KOR-AMEICN/ORD428150
KOR-CHNICN/PEK8584290
KOR-SEAICN/PNH428150
KOR-EURICN/PRG2480124
KOR-CHNICN/PVG1,2806400
KOR-SEAICN/RGN424110
KOR-AMEICN/SEA4242120
KOR-AMEICN/SFO8564280
KOR-SEAICN/SGN1,2846420
KOR-CHNICN/SHE8564280
KOR-SEAICN/SIN1,0685340
KOR-CISICN/SVO370043
KOR-OCNICN/SYD428150
KOR-CHNICN/SZX4282140
KOR-CHNICN/TAO8524260
KOR-CISICN/TAS182012
KOR-EURICN/TLV670092
KOR-CHNICN/TNA4222110
KOR-CHNICN/TPE8584290
KOR-CHNICN/TSN7923790
KOR-CHNICN/ULN4582290
KOR-CISICN/VVO428150
KOR-CHNICN/WEH4262130
KOR-CHNICN/WUH3040109
KOR-CHNICN/XIY4282140
KOR-CHNICN/XMN424110
KOR-AMEICN/YVR428150
KOR-AMEICN/YYZ424110
Appendix 1

Table A1

Appendix 2

Table A2

References

Andréasson, I. (2003), “Reallocation of empty personal rapid transit vehicles en route”, Transportation Research Record, Vol. 1838 No. 1, pp. 36-41.

Ang, S., Liu, P. and Yang, F. (2020), “Intra-Organizational and inter-organizational resource allocation in two-stage network systems”, Omega, Vol. 91, 102009.

Chang, Y.T., Park, H.S., Jeong, J.B. and Lee, J.W. (2014), “Evaluating economic and environmental efficiency of global airlines: a SBM-DEA approach”, Transportation Research Part D: Transport and Environment, Vol. 27, pp. 46-50.

Chang, S.M., Wang, J.S., Yu, M.M., Shang, K.C., Lin, S.H. and Hsiao, B. (2015), “An application of centralized data envelopment analysis in resource allocation in container terminal operations”, Maritime Policy and Management, Vol. 42 No. 8, pp. 776-788.

Banker, R.D., Charnes, A. and Cooper, W.W. (1984), “Some models for estimating technical and scale inefficiencies in data envelopment analysis”, Management Science, Vol. 30 No. 9, pp. 1078-1092.

Chang, Y.T., Jo, A., Choi, K.S. and Lee, S. (2021), “Port efficiency and international trade in China”, Transportmetrica A: Transport Science, Vol. 17 No. 4, pp. 801-823.

Charnes, A., Cooper, W.W. and Rhodes, E. (1978), “Measuring the efficiency of decision making units”, European Journal of Operational Research, Vol. 2 No. 6, pp. 429-444.

Chen, M.C., Yu, M.M. and Ho, Y.T. (2018), “Using network centralized data envelopment analysis for shipping line resource allocation”, International Journal of Environmental Science and Technology, Vol. 15 No. 8, pp. 1777-1792.

Chiou, Y.C. and Chen, Y.H. (2006), “Route-based performance evaluation of Taiwanese domestic airlines using data envelopment analysis”, Transportation Research Part E: Logistics and Transportation Review, Vol. 42 No. 2, pp. 116-127.

Chiou, Y.C., Lan, L.W. and Yen, B.T. (2012), “Route-based data envelopment analysis models”, Transportation Research Part E: Logistics and Transportation Review, Vol. 48 No. 2, pp. 415-425.

Chu, J., Wu, J., Chu, C. and Zhang, T. (2020), “DEA-based fixed cost allocation in two-stage systems: leader-follower and satisfaction degree bargaining game approaches”, Omega, Vol. 94, 102054.

Cullinane, K. and Wang, T.F. (2006), “Data envelopment analysis (DEA) and improving container port efficiency”, Research in Transportation Economics, Vol. 17, pp. 517-566.

Cui, Q. and Li, Y. (2015), “Evaluating energy efficiency for airlines: an application of VFB-DEA”, Journal of Air Transport Management, Vol. 44, pp. 34-41.

Du, J., Cook, W.D., Liang, L. and Zhu, J. (2014), “Fixed cost and resource allocation based on DEA cross-efficiency”, European Journal of Operational Research, Vol. 235 No. 1, pp. 206-214.

Färe, R. and Grosskopf, S. (1997), “Intertemporal production frontiers: with dynamic DEA”, Journal of the Operational Research Society, Vol. 48 No. 6, p. 656.

Färe, R. and Grosskopf, S. (2000), “Network DEA”, Socio-Economic Planning Sciences, Vol. 34, pp. 00012-00019.

IATA (2020), “Air passenger market analysis – December 2020”, available at: https://www.iata.org/en/iata-repository/publications/economic-reports/air-passenger-monthly-analysis---december-2020/.

Ko, Y.D., Kwag, S.I. and Oh, Y. (2020), “An efficient airline seat reallocation algorithm considering customer dissatisfaction”, Journal of Air Transport Management, Vol. 85, 101792.

Lagerholm, M., Peterson, C. and Söderberg, B. (2000), “Airline crew scheduling using Potts mean field techniques”, European Journal of Operational Research, Vol. 120 No. 1, pp. 81-96.

lo Storto, C. and Evangelista, P. (2022), “Infrastructure efficiency, logistics quality and environmental impact of land logistics systems in the EU: a DEA-based dynamic mapping”, Research in Transportation Business and Management, 100814 (In press).

Low, J.M. and Lee, B.K. (2014), “Effects of internal resources on airline competitiveness”, Journal of Air Transport Management, Vol. 36, pp. 23-32.

Lozano, S. and Gutiérrez, E. (2014), “A slacks-based network DEA efficiency analysis of European airlines”, Transportation Planning and Technology, Vol. 37 No. 7, pp. 623-637.

Lozano, S. and Villa, G. (2004), “Centralized resource allocation using data envelopment analysis”, Journal of Productivity Analysis, Vol. 22 No. 1, pp. 143-161.

Lozano, S., Villa, G. and Canca, D. (2011), “Application of centralised DEA approach to capital budgeting in Spanish ports”, Computers and Industrial Engineering, Vol. 60 No. 3, pp. 455-465.

Lu, H.A. and Mu, W.H. (2016), “A slot reallocation model for containership schedule adjustment”, Maritime Policy and Management, Vol. 43 No. 1, pp. 136-157.

Mallikarjun, S. (2015), “Efficiency of US airlines: a strategic operating model”, Journal of Air Transport Management, Vol. 43, pp. 46-56.

Maltseva, V., Na, J., Kim, G. and Ha, H.K. (2020), “Efficiency analysis of Russian rail freight transportation companies with super slack-based measurement data envelopment analysis”, Journal of International Logistics and Trade, Vol. 18 No. 2, pp. 77-89.

Shao, Y. and Sun, C. (2016), “Performance evaluation of China's air routes based on network data envelopment analysis approach”, Journal of Air Transport Management, Vol. 55, pp. 67-75.

Shirazi, F. and Mohammadi, E. (2019), “Evaluating efficiency of airlines: a new robust DEA approach with undesirable output”, Research in Transportation Business and Management, Vol. 33, 100467.

Omrani, H. and Soltanzadeh, E. (2016), “Dynamic DEA models with network structure: an application for Iranian airlines”, Journal of Air Transport Management, Vol. 57, pp. 52-61.

Song, J., Wei, F., Chu, J., Zhu, Q. and Yang, F. (2019), “Allocating natural resource reduction amounts: a data envelopment analysis based-approach considering production technology heterogeneity”, Expert Systems, Vol. 36 No. 6, e12449.

Tone, K. (2001), “A slacks-based measure of efficiency in data envelopment analysis”, European Journal of Operational Research, Vol. 130 No. 3, pp. 498-509.

Tone, K. and Tsutsui, M. (2009), “Network DEA: a slacks-based measure approach”, European Journal of Operational Research, Vol. 197 No. 1, pp. 243-252.

Wanke, P. and Barros, C.P. (2016), “Efficiency in Latin American airlines: a two-stage approach combining virtual Frontier dynamic DEA and simplex regression”, Journal of Air Transport Management, Vol. 54, pp. 93-103.

Wu, J., Zhu, Q., Chu, J., An, Q. and Liang, L. (2016), “A DEA-based approach for allocation of emission reduction tasks”, International Journal of Production Research, Vol. 54 No. 18, pp. 5618-5633.

Yu, M.M. and Chen, P.C. (2011), “Measuring air routes performance using a fractional network data envelopment analysis model”, Central European Journal of Operations Research, Vol. 19 No. 1, pp. 81-98.

Yu, M.M. and Chen, L.H. (2016), “Centralized resource allocation with emission resistance in a two-stage production system: evidence from a Taiwan's container shipping company”, Transportation Research Part A: Policy and Practice, Vol. 94, pp. 650-671.

Yu, M.M., Chern, C.C. and Hsiao, B. (2013), “Human resource rightsizing using centralized data envelopment analysis: evidence from Taiwan's Airports”, Omega, Vol. 41 No. 1, pp. 119-130.

Yu, M.M. and Hsiao, B. (2018), “Single‐phase slack‐based centralized DEA for resource reallocation”, International Transactions in Operational Research, Vol. 25 No. 2, pp. 737-751.

Yu, M.M., Hsiao, B., Hsu, S.H. and Li, S.Y. (2012), “Measuring harbor management, stevedoring and warehousing performance of Taiwanese container ports using the multi-activity network DEA model”, Journal of International Logistics and Trade, Vol. 10 No. 2, pp. 77-115.

Yu, H., Zhang, Y., Zhang, A., Wang, K. and Cui, Q. (2019), “A comparative study of airline efficiency in China and India: a dynamic network DEA approach”, Research in Transportation Economics, Vol. 76, 100746.

Zhu, J. (2011), “Airlines performance via two-stage network DEA approach”, Journal of CENTRUM Cathedra: The Business and Economics Research Journal, Vol. 4 No. 2, pp. 260-269.

Acknowledgements

This research was financially supported by the Ministry of Trade, Industry, and Energy (MOTIE), Korea, under the “Infrastructure Support Program for Industry Innovation” (reference number P0014709) supervised by the Korea Institute for Advancement of Technology (KIAT).

Corresponding author

Hun-Koo Ha can be contacted at: hkha@inha.ac.kr

Related articles