Assessment of system reliability for a stochastic-flow distribution network with the spoilage property

In supply chain management, satisfying customer demand is the most concerned for the manager. However, the goods may rot or be spoilt during delivery owing to natural disasters, inclement weather, traffic accidents, collisions, and so on, such that the intact goods may not meet market demand. This paper concentrates on a stochastic-flow distribution network (SFDN), in which a node denotes a supplier, a transfer station, or a market, while a route denotes a carrier providing the delivery service for a pair of nodes. The available capacity of the carrier is stochastic because the capacity may be partially reserved by other customers. The addressed problem is to evaluate the system reliability, the probability that the SFDN can satisfy the market demand with the spoilage rate under the budget constraint from multiple suppliers to the customer. An algorithm is developed in terms of minimal paths to evaluate the system reliability along with a numerical example to illustrate the solution procedure. A practical case of fruit distribution is presented accordingly to emphasise the management implication of the system reliability.

[1]  Manoj Kumar Tiwari,et al.  Supply chain system design integrated with risk pooling , 2013, Comput. Ind. Eng..

[2]  Yuanlong Shen,et al.  A new simple algorithm for enumerating all minimal paths and cuts of a graph , 1995 .

[3]  Y.-K. Lin.  Measure the quality level for a supplier-demand system by a multicommodity stochastic-flow network , 2006, Int. J. Syst. Sci..

[4]  Chung-Chi Hsieh,et al.  Simple algorithms for updating multi-resource allocations in an unreliable flow network , 2006, Comput. Ind. Eng..

[5]  Sunil Chopra,et al.  Designing the distribution network in a supply chain , 2003 .

[6]  Yi-Kuei Lin,et al.  Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget , 2011, Comput. Oper. Res..

[7]  R. Akkerman,et al.  An optimization approach for managing fresh food quality throughout the supply chain , 2011 .

[8]  Amjed M. Al-Ghanim,et al.  A heuristic technique for generating minimal path and cutsets of a general network , 1999 .

[9]  Reza Tavakkoli-Moghaddam,et al.  A new multi-objective stochastic model for a forward/reverse logistic network design with responsiveness and quality level , 2013 .

[10]  Reza Tavakkoli-Moghaddam,et al.  An interactive possibilistic programming approach for a multi-objective closed-loop supply chain network under uncertainty , 2014, Int. J. Syst. Sci..

[11]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[12]  Wei-Chang Yeh.  Search for minimal paths in modified networks , 2002, Reliab. Eng. Syst. Saf..

[13]  Mark S. Daskin,et al.  Capacitated warehouse location model with risk pooling , 2008 .

[14]  Anna Nagurney,et al.  Competitive Food Supply Chain Networks with Application to Fresh Produce , 2012, Eur. J. Oper. Res..

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

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

[17]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

[18]  Yi-Kuei Lin,et al.  Determine the optimal carrier selection for a logistics network based on multi-commodity reliability criterion , 2013, Int. J. Syst. Sci..

[19]  Carlos Mena,et al.  Understanding the relationships between time and cost to improve supply chain performance , 2009 .

[20]  Yi-Kuei Lin,et al.  Optimal carrier selection based on network reliability criterion for stochastic logistics networks , 2010 .

[21]  Charles J. Colbourn,et al.  Lower bounds on two-terminal network reliability , 1988, Discret. Appl. Math..

[22]  Masakazu Honda,et al.  Incorporating lateral transfers of vehicles and inventory into an integrated replenishment and routing plan for a three-echelon supply chain , 2009, Comput. Ind. Eng..

[23]  Pankaj Dutta,et al.  An integrated supply chain model for new products with imprecise production and supply under scenario dependent fuzzy random demand , 2014, Int. J. Syst. Sci..

[24]  Paul J. M. Havinga,et al.  Industry: using dynamic WSNs in smart logistics for fruits and pharmacy , 2011, SenSys.

[25]  Yi-Kuei Lin,et al.  A simple algorithm for reliability evaluation of a stochastic-flow network with node failure , 2001, Comput. Oper. Res..

[26]  Chin-Chia Jane,et al.  On reliability evaluation of a capacitated-flow network in terms of minimal pathsets , 1995, Networks.

[27]  Weipeng Wang.  Safety inventory management — A system dynamics model , 2012 .