Reliability assessment of a multi-state distribution network under cost and spoilage considerations

• Published in: Annals of operations research Vol. 309; no. 1; pp. 189 - 208
• Main Authors: Niu, Yi-Feng, He, Can, Fu, De-Qiang
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.02.2022; Springer; Springer Nature B.V
• Subjects: Algorithms; Analysis; Business and Management; Combinatorics; Commodities; Cost analysis; Customer satisfaction; Demand; Distribution of goods; Food spoilage; Network reliability; Operations research; Operations Research/Decision Theory; Original Research; Random variables; Reliability (Engineering); Reliability analysis; Sensitivity analysis; Spoilage; System reliability; Theory of Computation; Traffic accidents; China; Multi-state distribution network; Reliability; Minimal paths; Cost; Delivery spoilage
• ISSN: 0254-5330; 1572-9338
• DOI: 10.1007/s10479-021-04322-7

The fundamental mission of a distribution network is to satisfy the customer demand by providing sufficient delivery capacity. However, the capacity of a distribution network is practically stochastic because of unexpected events, and moreover, the commodities may rot or be spoilt during delivery owing to inclement weather, traffic accidents, collisions, and so on, such that the intact commodity flow may not meet market demand. This paper focuses on the reliability of a multi-state distribution network (MSDN) with cost and spoilage characteristics, defined as the probability that the MSDN is able to distribute a sufficient quantity of goods to meet the market demand under delivery spoilage and budget limit considerations. A specific spoilage rate associated with each route is adopted to characterize the perishability of commodity flows, and the critical routes whose spoilage rate change has the biggest impact on network reliability are identified with the use of sensitivity analysis method. Apart from delivery cost, the cost involved with the disposal of spoilt goods is also incorporated into the reliability indicator. A minimal paths based algorithm is presented to calculate network reliability, together with an example to illustrate the procedure. A real fruit distribution network is accordingly discussed to demonstrate the utility of the algorithm and the managerial implication of network reliability.