Reliability assessment of a stochastic air transport network with late arrivals

Abstract With the rapid development of low-fare airlines with cheaper fares, the demand for safe and fast air-travel is growing. However, weather shocks, unpredictable situations, or mismatched interactions between related players sometimes impair the on-time landing of air transport networks. This work considers late arrivals and assesses the reliability of an air transport network and its performance indicator in terms of meeting the requested number of passengers under the time constraint. The available number of seats in each flight is regarded as stochastic owing to the number of seats that have been reserved by both travel agents and individual customers. An air transport network is thus formulated as a stochastic-flow air transport network with late arrivals, and all minimal itineraries feasible under the constraint of time are found through a depth-first search based approach. The reliability is derived from all flow vectors such that its capacity and tardiness-related valid conditions are not bounded while fulfilling the given number of passengers. Evaluating the reliability with considering late arrivals implies handling the rapid increase in flights for each tardiness level and facing the influence on the validity of each minimal itinerary. This study also contributes towards potential improvements in the reliability of air transport networks, which can benefit travel agents.

[1]  Renato Redondi,et al.  A Comparative Study of Airport Connectivity in China, Europe and US: Which Network Provides the Best Service to Passengers? , 2010 .

[2]  David W. Coit,et al.  Reliability Analysis for Multi-Component Systems Subject to Multiple Dependent Competing Failure Processes , 2014, IEEE Transactions on Reliability.

[3]  Himanshu Gupta,et al.  Evaluating service quality of airline industry using hybrid best worst method and VIKOR , 2017 .

[4]  Wei-Chang Yeh.  An Improved Sum-of-Disjoint-Products Technique for Symbolic Multi-State Flow Network Reliability , 2015, IEEE Transactions on Reliability.

[5]  Jules Yimga,et al.  Airline code-sharing and its effects on on-time performance , 2017 .

[6]  Xiu-Zhen Xu,et al.  A New Solution Algorithm for the Multistate Minimal Cut Problem , 2020, IEEE Transactions on Reliability.

[7]  Ziyou Gao,et al.  An efficient algorithm for evaluating logistics network reliability subject to distribution cost , 2014 .

[8]  Cheng Feng,et al.  Empirical analysis of airport network and critical airports , 2016 .

[9]  Nelson Kagan,et al.  An approximate approach for reliability evaluation of a multistate flow network in terms of minimal cuts , 2019, J. Comput. Sci..

[10]  Daniel DeLaurentis,et al.  Impact of service network topology on air transportation efficiency , 2014 .

[11]  Yi-Kuei Lin,et al.  Reliability evaluation of a multistate flight network under time and stopover constraints , 2018, Comput. Ind. Eng..

[12]  J.-M. Bourinet,et al.  The cross-entropy method for reliability assessment of cracked structures subjected to random Markovian loads , 2014, Reliab. Eng. Syst. Saf..

[13]  Neeraj Kumar Goyal,et al.  Evaluation of stochastic flow networks susceptible to demand requirements between multiple sources and multiple destinations , 2019, International Journal of System Assurance Engineering and Management.

[14]  Nelson Kagan,et al.  Assessing Reliability of Multistate Flow Networks Under Cost Constraint in Terms of Minimal Cuts , 2019 .

[15]  Yi-Kuei Lin,et al.  Reliability evaluation of a stochastic multimodal transport network under time and budget considerations , 2019, Ann. Oper. Res..

[16]  Marco Caserta,et al.  A cross entropy based algorithm for reliability problems , 2009, J. Heuristics.

[17]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[18]  Xufeng Zhao,et al.  Preventive replacement policies with time of operations, mission durations, minimal repairs and maintenance triggering approaches , 2020, Journal of Manufacturing Systems.

[19]  Steven P. Coy,et al.  A global model for estimating the block time of commercial passenger aircraft , 2006 .

[20]  P. Rietveld,et al.  The impact of climate change and weather on transport: An overview of empirical findings , 2009 .

[21]  Neeraj Kumar Goyal,et al.  Reliability estimation of stochastic flow networks using pre-ordered minimal cuts , 2016, 2016 International Conference on Microelectronics, Computing and Communications (MicroCom).

[22]  Ming Jian Zuo,et al.  Ordering Heuristics for Reliability Evaluation of Multistate Networks , 2015, IEEE Transactions on Reliability.

[23]  Nezam Mahdavi-Amiri,et al.  An MP-based approximation algorithm on reliability evaluation of multistate flow networks , 2019, Reliab. Eng. Syst. Saf..

[24]  Leslie G. Valiant,et al.  The Complexity of Enumeration and Reliability Problems , 1979, SIAM J. Comput..

[25]  Ali Ebrahimnejad,et al.  A Comparative Study of Different Approaches for Finding the Upper Boundary Points in Stochastic-Flow Networks , 2014, Int. J. Enterp. Inf. Syst..

[26]  Chikage Miyoshi,et al.  Network performance and competitive impact of the single hub – A case study on Turkish Airlines and Emirates , 2016, Journal of Air Transport Management.

[27]  Ziyou Gao,et al.  A new efficient algorithm for finding all d-minimal cuts in multi-state networks , 2017, Reliab. Eng. Syst. Saf..

[28]  Adam Astrid Kemperman,et al.  The influence of low-fare airlines on vacation choices of students : results of a stated portfolio choice experiment , 2012 .

[29]  Junqiushi Ren,et al.  Fare impacts of Southwest Airlines: A comparison of nonstop and connecting flights , 2020 .

[30]  Ziyou Gao,et al.  Evaluating the reliability of a stochastic distribution network in terms of minimal cuts , 2017 .

[31]  Thi-Phuong Nguyen.  Evaluation of network reliability for stochastic-flow air transportation network considering discounted fares from airlines , 2020 .

[32]  Renato Redondi,et al.  Connectivity in air transport networks: an assessment of models and applications , 2013 .

[33]  Gi-Tae Yeo,et al.  A Study on International Multimodal Transport Networks from Korea to Central Asia: Focus on Secondhand Vehicles☆ , 2016 .

[34]  Jacek Malinowski,et al.  A parallel algorithm evaluating the reliability of a system with known minimal cuts (paths) , 1997 .

[35]  Chaug-Ing Hsu,et al.  Reliability evaluation for airline network design in response to fluctuation in passenger demand , 2002 .

[36]  Yi-Kuei Lin,et al.  A maximal flow method to search for d-MPs in stochastic-flow networks , 2017, J. Comput. Sci..

[37]  Yi-Kuei Lin,et al.  Reliability of a stochastic-flow network with unreliable branches & nodes, under budget constraints , 2004, IEEE Trans. Reliab..

[38]  K. Kobayashi,et al.  A new algorithm in enumerating all minimal paths in a sparse network , 1999 .

[39]  Wei-Chang Yeh,et al.  A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability , 2008, Reliab. Eng. Syst. Saf..

[40]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[41]  D. Hensher,et al.  Willingness to pay for travel time reliability in passenger transport: A review and some new empirical evidence , 2010 .

[42]  Tito Homem-de-Mello,et al.  Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method , 2005, Ann. Oper. Res..

[43]  Michael D. Wittman,et al.  How air transport connects the world – A new metric of air connectivity and its evolution between 1990 and 2012 , 2015 .

[44]  Ming J. Zuo,et al.  Reliability evaluation of multistate networks: An improved algorithm using state-space decomposition and experimental comparison , 2018 .

[45]  Nezam Mahdavi-Amiri,et al.  An improved algorithm for finding all upper boundary points in a stochastic-flow network , 2016 .

[46]  Yi-Kuei Lin,et al.  Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths , 2009, Comput. Oper. Res..

[47]  Mitsuo Gen,et al.  Forward and reverse logistics network and route planning under the environment of low-carbon emissions: A case study of Shanghai fresh food E-commerce enterprises , 2017, Comput. Ind. Eng..

[48]  Luis E C Rocha,et al.  Dynamics of Air Transport Networks: A Review from a Complex Systems Perspective , 2016, 1605.04872.

[49]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[50]  Hubert J. Chen,et al.  Performance evaluation of airport safety management systems in Taiwan , 2015 .

[51]  Yi-Kuei Lin,et al.  Using minimal cuts to study the system capacity for a stochastic-flow network in two-commodity case , 2003, Comput. Oper. Res..

[52]  Mingchih Chen,et al.  Periodic replacement policies with shortage and excess costs , 2020, Ann. Oper. Res..

[53]  S. Borsky,et al.  Bad weather and flight delays: The impact of sudden and slow onset weather events , 2019, Economics of Transportation.

[54]  Augusto Voltes-Dorta,et al.  Vulnerability of the European air transport network to major airport closures from the perspective of passenger delays: Ranking the most critical airports , 2017 .