A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints

This paper focuses on developing a network model to evaluate supply-chain reliability for the brittle commodity logistics, in which the network is composed of branches and vertices. A vertex denotes a supplier, a transfer center, or a customer and a branch connecting a pair of vertices denotes a carrier. In the brittle commodity logistics network, each supplier has limited production capacity and the production cost is counted in terms of the number of the provided goods. Moreover, the delivery capacity (e.g. number of containers) provided by any carrier is multistate because the partial capacities may be reserved for other customers, and the delivery cost is counted in terms of the consumed delivery capacity. In the brittle commodity delivery, the goods may be damaged by natural disasters, traffic accidents, collisions, and so on, such that the intact goods can not satisfy the customer demand. Hence the delivery damage should be considered while evaluating the performance of a logistics network. This paper proposes the supply-chain reliability, which is defined as the probability of the network to successfully deliver goods to the customer with the delivery damage, limited production capacity, and budget considerations, to be a performance index. In terms of minimal paths, an algorithm is developed to evaluate the supply-chain reliability. A practical case of flat glass logistics is employed to discuss the management implications of the supply-chain reliability.

[1]  Mohsen Akbarpour Shirazi,et al.  A new multi-criteria scenario-based solution approach for stochastic forward/reverse supply chain network design , 2016, Ann. Oper. Res..

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

[3]  Yi-Kuei Lin,et al.  Optimal routing policy of a stochastic-flow network , 2009, Comput. Ind. Eng..

[4]  Yannick Frein,et al.  An optimisation model for the design of global multi-echelon supply chains under lead time constraints , 2013 .

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

[6]  Emad Roghanian,et al.  A fuzzy goal programming approach to solve multi-objective supply chain network design problems , 2013 .

[7]  Shin-Guang Chen,et al.  Fuzzy-scorecard based logistics management in robust SCM , 2012, Comput. Ind. Eng..

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

[9]  Yi-Kuei Lin,et al.  Reliability Evaluation for an Information Network With Node Failure Under Cost Constraint , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Ilona Jacyna Gołda Chosen aspects of logistics network design method for production service companies , 2013 .

[11]  S. Rahman Reliability Engineering and System Safety , 2011 .

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

[13]  Wei-Chang Yeh,et al.  A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network , 2011, IEEE Transactions on Reliability.

[14]  Adrie J. M. Beulens,et al.  Transparency in complex dynamic food supply chains , 2012, Adv. Eng. Informatics.

[15]  Zhi-Hua Hu,et al.  Study on Multi-objective Optimization Model for Fragile Production Logistics Path Selection Based on Risk and Cost , 2010, 2010 International Conference of Information Science and Management Engineering.

[16]  Yi-Kuei Lin,et al.  A stochastic model to study the system capacity for supply chains in terms of minimal cuts , 2010 .

[17]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

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

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

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

[21]  Georgios K. D. Saharidis,et al.  Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach , 2013, Ann. Oper. Res..

[22]  Wei-Chang Yeh,et al.  A New Universal Generating Function Method for Solving the Single $(d, \tau)$-Quick-Path Problem in Multistate Flow Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Yi-Kuei Lin,et al.  Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity , 2007 .

[24]  Yi-Kuei Lin,et al.  Graphical-based reliability evaluation of multiple distinct production lines , 2013 .

[25]  Yi-Kuei Lin,et al.  Maximal network reliability for a stochastic power transmission network , 2011, Reliab. Eng. Syst. Saf..

[26]  Konstantinos Petridis,et al.  Optimal design of multi-echelon supply chain networks under normally distributed demand , 2015, Ann. Oper. Res..

[27]  Marco Melacini,et al.  Evaluating logistics network configurations for a global supply chain , 2010 .