Advertisement

Reliability evaluation of a multi-state air transportation network meeting multiple travel demands

  • Yi-Kuei Lin
  • Thi-Phuong Nguyen
  • Louis Cheng-Lu Yeng
S.I.: Reliability and Quality Management in Stochastic Systems

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.

Keywords

Multi-state air transportation network (MATN) Reliability evaluation Multiple origins Multiple final destinations Time and stopovers constraints 

References

  1. 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.CrossRefGoogle Scholar
  2. 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.
  3. 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, 35 Dec. 2013 2013 (pp. 20–27).  https://doi.org/10.1109/cse.2013.14.
  4. 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.CrossRefGoogle Scholar
  5. Bing, D. (2014). Reliability analysis for aviation airline network based on complex network. Journal of Aerospace Technology and Management, 6, 193–201.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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), 45 July 2012 2012 (pp. 189–193).  https://doi.org/10.1049/cp.2012.1889.
  11. IATA (2014). In Annual Review 2014. 70th Annual General Meting.Google Scholar
  12. IATA (2016). In Annual Review 2016. 72nd Annual General Meting.Google Scholar
  13. ICAO (2017). Traffic growth and airline profitability were highlights of air transport in 2016 https://www.icao.int/.
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. Strategyand (2015). 2015 Aviation Trends. https://www.strategyand.pwc.com/trends/2015-aviation-trends. Accessed 27 June 2017.
  25. 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.
  26. USBTS (2017). Understanding the Reporting of Causes of Flight Delays and Cancellations. https://www.rita.dot.gov. Accessed 1 Jan 2017.
  27. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.CrossRefGoogle Scholar
  30. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Industrial ManagementNational Taiwan University of Science and TechnologyTaipeiTaiwan, ROC

Personalised recommendations