An improved spanning tree approach for the reliability analysis of supply chain collaborative network

Enterprise Information Systems

Volumn 6, Issue 4, 2012, Pages 405-418

  Lam, C Y ^a   Ip, W H ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

collaborative network; reliability analysis; spanning tree; supply chain; supply chain management

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; POLYNOMIAL APPROXIMATION; RELIABILITY THEORY; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; TREES (MATHEMATICS);

ALL TERMINAL RELIABILITY; COLLABORATIVE NETWORK; DEGREE OF RELIABILITY; NUMBER OF ITERATIONS; SPANNING TREE; SPANNING TREE ALGORITHMS; SUPPLY CHAIN NETWORK; TOPOLOGY OPTIMISATION;

RELIABILITY ANALYSIS;

EID: 84864687563     PISSN: 17517575     EISSN: 17517583     Source Type: Journal    
DOI: 10.1080/17517575.2012.673236     Document Type: Article

References (57)

1. Baudrit, C., Dubois, D. and Guyonnet, D. 2006. Joint propagation of probabilistic and possibilistic information in risk assessment. IEEE Transactions on Fuzzy Systems, 14(5): 593-608.
2. Bazlamacci, C.F. and Hindi, K.S. 2001. Minimum-weight spanning tree algorithms: a survey and empirical study. Computers and Operations Research, 28: 767-785.
3. Brown, J.I., Colbourn, C.J. and Nowakowskia, R.J. 2009. Chip firing and all-terminal network reliability bounds. Discrete Optimization, 6(4): 436-445.
4. Capozucca, A. and Guelfi, N. 2010. Modelling dependable collaborative time-constrained business processes. Enterprise Information Systems, 4(2): 153-214.
5. Chen, X., He, Y. and Huang, H. 2011. An approach to automatic development of interlocking logic based on statechart. Enterprise Information Systems, 5(3): 273-286.
6. Chiang, D., Lin, C. and Chen, M. 2011. The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres. Enterprise Information Systems, 5(2): 219-234.
7. Coyle, J.J. 2009. Supply chain management: a logistics perspective, Mason, Ohio: South-Western Cengage Learning.
8. Das, K., Lashkari, R.S. and Sengupta, S. 2007. Reliability consideration in the design and analysis of cellular manufacturing systems. International Journal of Production Economics, 105(1): 243-262.
9. Donahue, G.A. 2011. Network warrior, Sebastopol, CA: O'Reilly.
10. Elofson, G. and Robinson, W. 2007. Collective customer collaboration impacts on supply-chain performance. International Journal of Production Research, 45(11): 2567-2594.
11. Erol, O., Sauser, B. and Mansouri, M. 2010. A framework for investigation into extended enterprise resilience. Enterprise Information Systems, 4(2): 111-136.
12. Fard, N. and Lee, T.H. 2001. Spanning tree approach in all-terminal network reliability expansion. Computer Communications, 24(13): 1348-1353.
13. Flage, R., Aven, T. and Zio, E. Alternative representations of uncertainty in system risk and reliability analysis: review and discussion. Proceedings of ESREL. pp.22-25. Valencia, Spain
14. Graham, R.L. and Hell, P. 1985. On the history of the minimum spanning tree problem. Annals of the History of Computing, 7: 43-57.
15. Hajiaghaei-Keshteli, M., Molla-Alizadeh-Zavardehi, S. and Tavakkoli-Moghaddam, R. 2010. Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Computers & Industrial Engineering, 59(2): 259-271.
16. Ip, W.H., Chan, S.L. and Lam, C.Y. 2011. Modeling supply chain performance and stability using system dynamics with ARIMA. Industrial Management & Data Systems, 111(8): 1332-1354.
17. Javad, S., Tarokh, M.J. and Shemshadi, A. 2009. Initiating a state of the art system for real-time supply chain coordination. European Journal of Operational Research, 196(2): 635-650.
18. Jo, J.B., Li, Y. and Gen, M. 2007. Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm. Computers & Industrial Engineering, 53(2): 290-298.
19. Kumar, S., Kadow, B. and Lamkin, M. 2011. Challenges with the introduction of radio-frequency identification systems into a manufacturer's supply chain-a pilot study. Enterprise Information Systems, 5(2): 235-253.
20. Kuo, W. and Zuo, M.J. 2002. Optimal reliability modeling: principles and applications, New York: Wiley.
21. Lam, C.Y. and Ip, W.H. 2011. A customer satisfaction inventory model for supply chain integration. Experts Systems with Applications, 38(1): 875-883.
22. Lam, C.Y. 2008. Collaborative supply chain network using embedded genetic algorithms. Industrial Management and Data Systems, 108(8): 1101-1110.
23. Lam, C.Y., Ip, W.H. and Lau, C.W. 2009. A business process activity model and performance measurement using a time series ARIMA intervention analysis. Experts Systems with Applications, 36(3): 6986-6994.
24. Lee, H.L., So, K. and Tang, C. 2000. The value of information sharing in a two-level supply chain. Management Science, 46(5): 626-643.
25. Li, L. 2006. The effects of information technology implementation on supply chain collaboration. International Journal of Internet and Enterprise Management, 4(2): 118-134.
26. Li, L. 2007. Supply chain management: concepts, techniques, and practices-enhancing value through collaboration, Singapore: World Scientific.
27. Liu, D., Deters, R. and Zhang, W. 2010. Architectural design for resilience. Enterprise Information Systems, 4(2): 137-152.
28. Ma, J., Wang, K. and Xu, L. 2011. Modelling and analysis of workflow for lean supply chains. Enterprise Information Systems, 5(4): 423-447.
29. Maffoli, F. 1981. "Complexity of optimum undirected tree problems: a survey of recent results. In". In Analysis and design of algorithms in combinatorial optimization, Edited by: Ausiello, G. and Lucertini, M. 107-128. New York: Springer. International Center for Mechanical Sciences. CISM Courses and Lectures, 266
30. Matsuoka, T. 2009. An exact method for solving logical loops in reliability analysis. Reliability Engineering & System Safety, 94(8): 1282-1288.
31. McConnell, J.J. 2008. Analysis of algorithms: an active learning approach, Sudbury, MA: Jones and Bartlett.
32. Neogy, S.K., Das, A.K. and Bapat, R.B. 2009. Modeling, computation and optimization, Singapore: World Scientific.
33. Neubeck, K. 2004. Practical reliability analysis, Upper Saddle River, NJ: Prentice Hall.
34. Pierce, A.R. 1975. Bibliography on algorithms for shortest path, shortest spanning tree and related circuit routing problems (1956-1974). Networks, 5: 129-149.
35. Provan, S. and Ball, M.O. 1983. The complexity of counting cuts and the probability that a graph is connected. Journal of Computing, 12: 777-788.
36. Ramirez-Marqueza, J.E. and Roccob, C.M. 2008. All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering and System Safety, 93(11): 1689-1697.
37. Slobodan, P.S. 2011. Systems approach to management of disasters: methods and applications, Hoboken, NJ: Wiley.
38. Syarif, A., Yun, Y.S. and Gen, M. 2002. Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach. Computers & Industrial Engineering, 43(1-2): 299-314.
39. Taha, H.A. 2011. Operations research: an introduction, Upper Saddle River, NJ: Prentice Hall/Pearson.
40. Tan, W. 2008. A business process intelligence system for enterprise process performance management. IEEE Transactions on SMC Part C, 38(6): 745-756.
41. Tan, W. 2010. A methodology toward manufacturing grid-based virtual enterprise operation platform. Enterprise Information Systems, 4(3): 283-309.
42. Wang, C. 2007. Conceptual design of remote monitoring and fault diagnosis systems. Information Systems, 32: 996-1004.
43. Wang, H.F. and Hsu, W.H. 2010. A closed-loop logistic model with a spanning-tree based genetic algorithm. Computers & Operations Research, 37(2): 376-389.
44. Wang, J., Gao, F. and Ip, W. 2010. Measurement of resilience and its application to enterprise information systems. Enterprise Information Systems, 4(2): 215-223.
45. Wang, L., Zeng, J. and Xu, L. 2011. A decision support system for substage-zoning filling design of rock-fill dams based on particle swarm optimization. Information Technology & Management, 12: 111-119.
46. Wu, B.Y. and Chao, K.M. 2004. Spanning trees and optimization problems, Boca Raton, Florida: Chapman & Hall.
47. Xie, D.J. and Yi, S. 2002. Reliability studies and design improvement of mirror image CSP assembly. Microelectronics Reliability, 42(12): 1931-1937.
48. Xu, E., Wermus, M. and Bauman, D. 2011. Development of an integrated medical supply information system. Enterprise Information Systems, 5(3): 385-399.
49. Xu, L. 2007. Editorial: inaugural issue. Enterprise Information Systems, 1(1): 1-2.
50. Xu, L. 2011a. Enterprise systems: state of the art and future trends. IEEE Transactions on Industrial Informatics, 7(4): 630-640.
51. Xu, L. 2011b. Information architecture for supply chain quality management. International Journal of Production Research, 49(1): 183-198.
52. Xu, L. 2008. An approach to enterprise process dynamic modeling supporting enterprise process evolution. Information Systems Frontiers, 10(5): 611-624.
53. Yin, Y. and Xie, J. 2011. Reconfigurable manufacturing execution system for pipe cutting. Enterprise Information Systems, 5(3): 287-299.
54. Zdravković, M. 2011. An approach for formalising the supply chain operations. Enterprise Information Systems, 5(4): 401-421.
55. Zhang, W. and Lin, Y. 2010. On the principle of design of resilient systems-application to enterprise information systems. Enterprise Information Systems, 4(2): 99-110.
56. Zhang, Y. 2011. A new method for automatic synthesis of tolerances for complex assemblies based on polychromatic sets. Enterprise Information Systems, 5(3): 337-358.
57. Zhao, X.D., Xie, J.X. and Leung, J. 2002. The impact of forecasting model selection on the value information sharing in a supply chain. European Journal of Operational Research, 142(2): 321-344.