Network Reliability of a Stochastic Online-Food Delivery System with Space and Time Constraints

doi:10.23940/ijpe.21.05.p3.433443

Abstract

Abstract: This paper mainly discusses the network reliability of an online-food delivery system with stochastic capacity, named the stochastic online-food delivery system (SODS). The capacity that is the number of available food delivery persons in each region is stochastic because the food delivery workers can choose their shift. Transportation time and loading space constraints are considered in this paper. The transportation time consists of the waiting time at restaurants, and the food delivery worker’s driving time to reach the customer’s location cannot exceed the time constraint. The space weight denotes the proportion of the commodity’s space in the delivery box. Each food delivery worker will deliver multiple commodities under the space constraint. This paper evaluates the network reliability of the SODS. Network reliability is defined as the probability of meeting the commodity requirements within space and time constraints. Network reliability can be used as a performance indicator to present the SODS system status. A case of an online-food delivery system in front of Taipei railway station in Taiwan is presented to emphasize the management implications of network reliability.

Key words: stochastic online-food delivery system (SODS), time constraint, space constraint, network reliability

Yi-Hao Chiu, Yi-Kuei Lin, and Thi-Phuong Nguyen. Network Reliability of a Stochastic Online-Food Delivery System with Space and Time Constraints [J]. Int J Performability Eng, 2021, 17(5): 433-443.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] Adjetey-Bahun, K., Birregah, B., Châtelet, E. and Planchet, J.L. A model to quantify the resilience of mass railway transportation systems.Reliability Engineering & System Safety, 153, pp.1-14, 2016.
[2] Lord, D. and Persaud, B.N.Estimating the safety performance of urban road transportation networks. Accident Analysis & Prevention,36(4), pp.609-620, 2004.
[3] Guo, Y. and Summers, T.H.A performance and stability analysis of low-inertia power grids with stochastic system inertia. In 2019 American Control Conference (ACC) (pp. 1965-1970). IEEE, July 2019.
[4] Zhang X., Li Y., Ran Y. and Zhang G., 2020. Stochastic models for performance analysis of multistate flexible manufacturing cells.Journal of Manufacturing Systems, 55, pp.94-108.
[5] Liu Z., Wang S., Zhou B. and Cheng Q.Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics.Transportation Research Part C: Emerging Technologies, 79, pp.58-72, 2017.
[6] Chang, P.C., Lin, Y.K. and Huang, D.H.Reliability for a stochastic flow computer network subject to time constraint and correlated failures. In 25th ISSAT International Conference on Reliability and Quality in Design, RQD 2019 (pp. 24-28). International Society of Science and Applied Technologies, January 2019.
[7] Mi J., Li Y.F., Peng W. and Huang H.Z.Reliability analysis of complex multi-state system with common cause failure based on evidential networks.Reliability Engineering & System Safety, 174, pp.71-81, 2018.
[8] Verdonck L., Caris A.N., Ramaekers K. and Janssens G.K.Collaborative logistics from the perspective of road transportation companies. Transport Reviews,33(6), pp.700-719, 2013.
[9] Najian, M.H. and Beheshtinia, M.A.Supply chain scheduling using a transportation system composed of vehicle routing problem and cross-docking approaches. International Journal of Transportation Engineering,7(1), pp.1-19, 2019.
[10] Kafle, N., Zou, B. and Lin, J.Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery.Transportation research part B: methodological, 99, pp.62-82, 2017.
[11] Liao, T.Y., Hu, T.Y. and Ko, Y.N.A resilience optimization model for transportation networks under disasters. Natural hazards,93(1), pp.469-489, 2018.
[12] Lin Y.K., Huang C.F., Liao Y.C. and Yeh C.C.System reliability for a multistate intermodal logistics network with time windows. International Journal of Production Research,55(7), pp.1957-1969, 2017.
[13] Chen B.Y., Yuan H., Li Q., Wang D., Shaw S.L., Chen H.P. and Lam W.H.Measuring place-based accessibility under travel time uncertainty. International Journal of Geographical Information Science,31(4), pp.783-804, 2017.
[14] Cheraghi, S. and Hosseini-Motlagh, S.M. Optimal blood transportation in disaster relief considering facility disruption and route reliability under uncertainty. International Journal of Transportation Engineering,4(3), pp.225-254, 2017.
[15] Billinton, R. and Billinton, J.Distribution system reliability indices. IEEE Transactions on power Delivery,4(1), pp.561-568, 1989.
[16] Chabridon V., Balesdent M., Bourinet J.M., Morio J. and Gayton N.Evaluation of failure probability under parameter epistemic uncertainty: application to aerospace system reliability assessment.Aerospace Science and Technology, 69, pp.526-537, 2017.
[17] Chang, P.C., Lin, Y.K. and Chen, J.C.System reliability for a multi-state manufacturing network with joint buffer stations.Journal of manufacturing systems, 42, pp.170-178, 2017.
[18] Weber D., Nasim M., Mitchell L. and Falzon L.A method to evaluate the reliability of social media data for social network analysis.arXiv preprint arXiv:2010.08717, 2020.
[19] Annaraud, K. and Berezina, K.Predicting satisfaction and intentions to use online food delivery: What really makes a difference?. Journal of Foodservice Business Research,23(4), pp.305-323, 2020.
[20] Borgatti S.P., Mehra A., Brass D.J. and Labianca, G. Network analysis in the social sciences. science, 323(5916), pp.892-895, 2009.
[21] Háznagy A., Fi I., London A. and Nemeth T.Complex network analysis of public transportation networks: A comprehensive study. In 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS) (pp. 371-378). IEEE, June 2015.
[22] Boyd, S. and Mattingley, J.Branch and bound methods.Notes for EE364b, Stanford University, pp.2006-07, 2007.
[23] Datta, E. and Goyal, N.K.Sum of disjoint product approach for reliability evaluation of stochastic flow networks. International Journal of System Assurance Engineering and Management,8(2), pp.1734-1749, 2017.
[24] Caşcaval, P. and Floria, S.A.SDP algorithm for network reliability evaluation. In 2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (INISTA) (pp. 119-125). IEEE, July 2017.
[25] Bai G., Liu T., Zhang Y.A. and Tao J.An improved method for reliability evaluation of two-terminal multistate networks based on state Space decomposition.IEEE Transactions on Reliability, 2020.