Abstract
In last decades, air transportation plays an important role in global economy. Several scholars have studied optimizing air transportation system or proposed reliability evaluation algorithms from airline management viewpoints. This work evaluates the reliability of an air transportation system from the perspective of travel agency instead. An air transportation system can be modeled as a multi-state air transportation network (MATN) wherein each node represents an airport and each arc denotes a flight carrying passengers between a pair of airports from scheduled departure time to scheduled arrival time. Significantly, this study focuses on investigating the reliability of multiple travel demands. Therefore, the reliability of an MATN is defined as the probability that a set of demands can be carried successfully under constraints of time and number of stopovers. This study employs the concept of minimal paths in reliability evaluation. Subsequently, a searching procedure is added to the proposed algorithm. In addition, an illustrative example and a case study are utilized to demonstrate the proposed algorithm and discuss the implications of reliability evaluation for the management of travel agency.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alexopoulos, C. (1995). A note on state-space decomposition methods for analyzing stochastic flow networks. IEEE Transactions on Reliability, 44(2), 354–357. https://doi.org/10.1109/24.387394.
Amadeus (2013). 300 world ‘super routes’ attract 20% of all air travel, Amadeus reveals in new analysis of global trends. http://www.amadeus.com/. Accessed 16 April 2013.
Awasthi, A., Kramer, O., & Lässig, J. Aircraft Landing Problem: An Efficient Algorithm for a Given Landing Sequence. In 2013 IEEE 16th international conference on computational science and engineering, 3–5 Dec. 2013 2013 (pp. 20–27). https://doi.org/10.1109/cse.2013.14.
Bai, G., Zuo, M. J., & Tian, Z. (2015). Ordering heuristics for reliability evaluation of multistate networks. IEEE Transactions on Reliability, 64(3), 1015–1023. https://doi.org/10.1109/TR.2015.2430491.
Bing, D. (2014). Reliability analysis for aviation airline network based on complex network. Journal of Aerospace Technology and Management, 6, 193–201.
Dong, Z., Chuhang, Y., & Lau, H. Y. K. H. (2016). An integrated flight scheduling and fleet assignment method based on a discrete choice model. Computers & Industrial Engineering, 98, 195–210. https://doi.org/10.1016/j.cie.2016.05.040.
Hsu, C.-I., & Wen, Y.-H. (2002). Reliability evaluation for airline network design in response to fluctuation in passenger demand. Omega, 30(3), 197–213. https://doi.org/10.1016/S0305-0483(02)00027-0.
Hu, Y., Xu, B., Bard, J. F., Chi, H., & Gao, M. G. (2015). Optimization of multi-fleet aircraft routing considering passenger transiting under airline disruption. Computers & Industrial Engineering, 80, 132–144. https://doi.org/10.1016/j.cie.2014.11.026.
Hui, K.-P., Bean, N., Kraetzl, M., & Kroese, D. P. (2005). The cross-entropy method for network reliability estimation. [journal article]. Annals of Operations Research, 134(1), 101. https://doi.org/10.1007/s10479-005-5726-x.
Huisheng, G., & Jingyu, Z. An improved algorithm of network reliability based on pathset and boolean operation. In Symposium on ICT and energy efficiency and workshop on information theory and security (CIICT 2012), 4–5 July 2012 2012 (pp. 189–193). https://doi.org/10.1049/cp.2012.1889.
IATA (2014). In Annual Review 2014. 70th Annual General Meting.
IATA (2016). In Annual Review 2016. 72nd Annual General Meting.
ICAO (2017). Traffic growth and airline profitability were highlights of air transport in 2016 https://www.icao.int/.
Lin, Y.-K. (2011). Network reliability of a time-based multistate network under spare routing with p minimal paths. IEEE Transactions on Reliability, 60(1), 61–69. https://doi.org/10.1109/TR.2010.2103594.
Lin, Y.-K., & Chang, P.-C. (2011). Estimated and exact system reliabilities of a maintainable computer network. [journal article]. Journal of Systems Science and Systems Engineering, 20(2), 229–248. https://doi.org/10.1007/s11518-011-5161-2.
Lin, Y.-K., & Huang, C.-F. (2014). System reliability of assured accuracy rate for multi-state computer networks from service level agreements viewpoint. Journal of Systems Science and Systems Engineering, 23(2), 196–211. https://doi.org/10.1007/s11518-014-5240-2.
Lin, Y.-K., Huang, D.-H., & Huang, C.-F. (2016). Estimated network reliability evaluation for a stochastic flexible flow shop network with different types of jobs. Computers & Industrial Engineering, 98, 401–412. https://doi.org/10.1016/j.cie.2016.06.023.
Lin, Y.-K., & Yeh, C.-T. (2011). Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget. Computers & Operations Research, 38(8), 1175–1187. https://doi.org/10.1016/j.cor.2010.10.024.
Niu, Y.-F., & Xu, X.-Z. (2012). Reliability evaluation of multi-state systems under cost consideration. Applied Mathematical Modelling, 36(9), 4261–4270. https://doi.org/10.1016/j.apm.2011.11.055.
Rajkumar, S., & Goyal, N. K. (2016). Multistage interconnection networks reliability analysis. [journal article]. The Journal of Supercomputing, 72(6), 2310–2350. https://doi.org/10.1007/s11227-016-1734-7.
Sandhu, R., & Klabjan, D. (2007). Integrated Airline Fleeting and Crew-Pairing Decisions. Operations Research, 55(3), 439–456. https://doi.org/10.1287/opre.1070.0395.
Sherali, H. D., Bae, K.-H., & Haouari, M. (2013). A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture. [journal article]. Annals of Operations Research, 210(1), 213–244. https://doi.org/10.1007/s10479-011-0906-3.
Sohoni, M., Lee, Y.-C., & Klabjan, D. (2011). Robust airline scheduling under block-time uncertainty. Transportation Science, 45(4), 451–464. https://doi.org/10.1287/trsc.1100.0361.
Strategyand (2015). 2015 Aviation Trends. https://www.strategyand.pwc.com/trends/2015-aviation-trends. Accessed 27 June 2017.
TECO (2016). Taiwan relaxes visa rules for nationals of six ASEAN members and India. http://www.taiwanembassy.org/ph_en/post/1730.html. Accessed 21 Sept 2016.
USBTS (2017). Understanding the Reporting of Causes of Flight Delays and Cancellations. https://www.rita.dot.gov. Accessed 1 Jan 2017.
Weide, O., Ryan, D., & Ehrgott, M. (2010). An iterative approach to robust and integrated aircraft routing and crew scheduling. Computers & Operations Research, 37(5), 833–844. https://doi.org/10.1016/j.cor.2009.03.024.
Yeh, W.-C. (2005). A new approach to evaluate reliability of multistate networks under the cost constraint. Omega, 33(3), 203–209. https://doi.org/10.1016/j.omega.2004.04.005.
Zhang, D., Henry Lau, H. Y. K., & Yu, C. (2015). A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems. Computers & Industrial Engineering, 87, 436–453. https://doi.org/10.1016/j.cie.2015.05.033.
Zuo, M. J., Tian, Z., & Huang, H.-Z. (2007). An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Transactions, 39(8), 811–817. https://doi.org/10.1080/07408170601013653.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, YK., Nguyen, TP. & Yeng, L.CL. Reliability evaluation of a multi-state air transportation network meeting multiple travel demands. Ann Oper Res 277, 63–82 (2019). https://doi.org/10.1007/s10479-018-2843-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2843-x