Abstract
In the tourism sector, travel agent’s managers often set meeting customers’ demand as a top priority and often get discounts from airlines and the discounted fare on each flight depends on their booking, whereas, customers have their request in terms of travel time and cost. This study addresses the network reliability, the probability that the given demand can travel from an origin to a destination within the time threshold and the travel cost after discount does not exceed the budget, to indicate travel agents’ ability on satisfying customers’ demand under specific constraints. To calculate the network reliability, this work develops an algorithm, which determines all lower boundary points via the minimal concept. An air transportation system of the travel agent is constructed as a flow-network consisting of sets of nodes (airports) and arcs (flights). On each flight, there exists a contracted airline providing the service with stochastic capacity and corresponding probability. The flow-network in this study is typical stochastic, called a stochastic-flow air transportation network. A real case for the proposed algorithm demonstration and some management suggestions of the network reliability are provided.
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.
Arjomandi, A., & Seufert, J. H. (2014). An evaluation of the world’s major airlines’ technical and environmental performance. Economic Modelling, 41, 133–144. https://doi.org/10.1016/j.econmod.2014.05.002.
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.
Caserta, M., & Nodar, M. C. (2008). A cross entropy based algorithm for reliability problems. Journal of Heuristics, 15(5), 479. https://doi.org/10.1007/s10732-008-9074-2.
Chang, Y.-H., Shao, P.-C., & Chen, H. J. (2015). Performance evaluation of airport safety management systems in Taiwan. Safety Science, 75, 72–86. https://doi.org/10.1016/j.ssci.2014.12.006.
Chepuri, K., & Homem-de-Mello, T. (2005). Solving the vehicle routing problem with stochastic demands using the cross-entropy method. Annals of Operations Research, 134(1), 153–181. https://doi.org/10.1007/s10479-005-5729-7.
Chiou, Y.-C., & Chen, Y.-H. (2006). Route-based performance evaluation of Taiwanese domestic airlines using data envelopment analysis. Transportation Research Part E: Logistics and Transportation Review, 42(2), 116–127. https://doi.org/10.1016/j.tre.2005.09.005.
Datta, E., & Goyal, N. K. (2016). Reliability estimation of stochastic flow networks using pre-ordered minimal cuts. Paper presented at the 2016 international conference on microelectronics, computing and communications (MicroCom), 23–25 January.
Easen, N. (2012). In Asia, a boom in low-cost flights. BBC News website. Retrieved from https://www.bbc.com. Accessed 2 April 2012.
Forghani-elahabad, M., & Mahdavi-Amiri, N. (2016). An improved algorithm for finding all upper boundary points in a stochastic-flow network. Applied Mathematical Modelling, 40(4), 3221–3229. https://doi.org/10.1016/j.apm.2015.10.004.
Gupta, H. (2018). Evaluating service quality of airline industry using hybrid best worst method and VIKOR. Journal of Air Transport Management, 68, 35–47. https://doi.org/10.1016/j.jairtraman.2017.06.001.
Hsieh, C.-C., & Lin, M.-H. (2006). Simple algorithms for updating multi-resource allocations in an unreliable flow network. Computers & Industrial Engineering, 50(1), 120–129. https://doi.org/10.1016/j.cie.2006.01.003.
Hudson, J. C., & Kapur, K. C. (1985). Reliability bounds for multistate systems with multistate components. Operations Research, 33(1), 153–160.
Lin, Y.-K. (2001a). On reliability evaluation of a stochastic-flow network in terms of minimal cuts. Journal of the Chinese Institute of Industrial Engineers, 18(3), 49–54. https://doi.org/10.1080/10170660109509457.
Lin, Y.-K. (2001b). A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers & Operations Research, 28(13), 1277–1285. https://doi.org/10.1016/S0305-0548(00)00039-3.
Lin, Y.-K. (2006). Performance index of a stochastic-flow network with node failure under the budget constraint. The International Journal of Advanced Manufacturing Technology, 31(11), 1209. https://doi.org/10.1007/s00170-005-0287-3.
Lin, Y.-K. (2009). Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths. Computers & Operations Research, 36(4), 1050–1063. https://doi.org/10.1016/j.cor.2007.12.005.
Lin, Y.-K. (2010). Calculation of minimal capacity vectors through k minimal paths under budget and time constraints. European Journal of Operational Research, 200(1), 160–169. https://doi.org/10.1016/j.ejor.2008.12.006.
Lin, Y.-K., & Chen, S.-G. (2017). A maximal flow method to search for d-MPs in stochastic-flow networks. Journal of Computational Science, 22, 119–125. https://doi.org/10.1016/j.jocs.2017.09.009.
Lin, Y.-K., & Nguyen, T.-P. (2018). Reliability evaluation of a multistate flight network under time and stopover constraints. Computers & Industrial Engineering, 115, 620–630. https://doi.org/10.1016/j.cie.2017.12.016.
Lin, Y.-K., Nguyen, T.-P., & Yeng, L. C.-L. (2019a). Reliability evaluation of a multi-state air transportation network meeting multiple travel demands. Annals of Operations Research, 277(1), 63–82. https://doi.org/10.1007/s10479-018-2843-x.
Lin, Y.-K., Nguyen, T.-P., & Yeng, L. C.-L. (2019b). Reliability evaluation of a stochastic multimodal transport network under time and budget considerations. Annals of Operations Research. https://doi.org/10.1007/s10479-019-03215-0.
O’Connell, J. F., & Williams, G. (2005). Passengers’ perceptions of low cost airlines and full service carriers: A case study involving Ryanair, Aer Lingus, Air Asia and Malaysia Airlines. Journal of Air Transport Management, 11(4), 259–272. https://doi.org/10.1016/j.jairtraman.2005.01.007.
Wang, Y., & Yeo, G.-T. (2016). A study on international multimodal transport networks from Korea to Central Asia: Focus on secondhand vehicles. The Asian Journal of Shipping and Logistics, 32(1), 41–47. https://doi.org/10.1016/j.ajsl.2016.03.005.
WTTC. (2019). Travel & Tourism continues strong growth above global GDP. Retrieved from https://www.wttc.org/about/media-centre/press-releases/press-releases/2019/travel-tourism-continues-strong-growth-above-global-gdp/. Accessed 27 Feb 2019.
Wu, C.-L. (2006). Improving airline network robustness and operational reliability by sequential optimisation algorithms. Networks and Spatial Economics, 6(3), 235–251. https://doi.org/10.1007/s11067-006-9282-y.
Wu, S., Chen, Y., Wu, Q., & Wang, Z. (2016). Linking component importance to optimisation of preventive maintenance policy. Reliability Engineering & System Safety, 146(Supplement C), 26–32. https://doi.org/10.1016/j.ress.2015.10.008.
Yimga, J. O. (2017). Airline code-sharing and its effects on on-time performance. Journal of Air Transport Management, 58, 76–90. https://doi.org/10.1016/j.jairtraman.2016.10.001.
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
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
RSDP algorithm to derive the network reliability (RT,d,B(W)).
Rights and permissions
About this article
Cite this article
Nguyen, TP. Evaluation of network reliability for stochastic-flow air transportation network considering discounted fares from airlines. Ann Oper Res 311, 335–355 (2022). https://doi.org/10.1007/s10479-019-03509-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-019-03509-3