Analysis on Refinery System as a Complex Task-resource Network

doi:10.1016/S1004-9541(13)60485-1

Abstract

Abstract: the resources exchanged among tasks. Using the properties of node degree distribution, strength distribution and other weighted quantities, we demonstrate the heterogeneity of the network and point out the relation between structural characters of vertices and the functionality of corresponding tasks. The above phenomena indicate that the design requirements and principles of production process contribute to the heterogeneous features of the network. Besides, betweenness centrality of nodes can be used as an importance indicator to provide additional information for decision making. The correlations between structure and weighted properties are investigated to further address the influence brought by production schemes in system connectivity patterns. Cascading failures model is employed to analyze the robustness of the network when targeted attack happens. Two capacity assignment strategies are compared in order to improve the robustness of the network at certain cost. The refinery system displays more reliable behavior when the protecting strategy considers heterogeneous properties. This phenomenon further implies the structure-activity relationship of the refinery system and provides insightful suggestions for process system design. The results also indicate that robustness analysis is a promising application of methodologies from complex networks to process system engineering.

Key words: complex network, refinery system, structure-activity relationship, heterogeneity, robustness

摘要： the resources exchanged among tasks. Using the properties of node degree distribution, strength distribution and other weighted quantities, we demonstrate the heterogeneity of the network and point out the relation between structural characters of vertices and the functionality of corresponding tasks. The above phenomena indicate that the design requirements and principles of production process contribute to the heterogeneous features of the network. Besides, betweenness centrality of nodes can be used as an importance indicator to provide additional information for decision making. The correlations between structure and weighted properties are investigated to further address the influence brought by production schemes in system connectivity patterns. Cascading failures model is employed to analyze the robustness of the network when targeted attack happens. Two capacity assignment strategies are compared in order to improve the robustness of the network at certain cost. The refinery system displays more reliable behavior when the protecting strategy considers heterogeneous properties. This phenomenon further implies the structure-activity relationship of the refinery system and provides insightful suggestions for process system design. The results also indicate that robustness analysis is a promising application of methodologies from complex networks to process system engineering.

关键词: complex network, refinery system, structure-activity relationship, heterogeneity, robustness

LIU Suyu, RONG Gang . Analysis on Refinery System as a Complex Task-resource Network[J]. Chin.J.Chem.Eng., 2013, 21(3): 253-262.

刘苏昱, 荣冈. Analysis on Refinery System as a Complex Task-resource Network[J]. Chinese Journal of Chemical Engineering, 2013, 21(3): 253-262.

References

1 Grossmann, I.E., Westerberg, A.W., “Research challenges in process systems engineering”, AlChE J., 46 (9), 1700-1703 (2000).

2 Biegler, L.T., Grossmann, I.E., Westerberg, A.W., “Issues and trends in the teaching of process and product design”, AlChE J., 56 (5), 1120-1125 (2010).

3 Wall, K., “Complexity of chemical products, plants, processes and control systems”, Chem. Eng. Res. Des., 87 (10), 1430-1437 (2009).

4 Ottino, J.M., “New tools, new outlooks, new opportunities”, AlChE J., 51 (7), 1839-1845 (2005).

5 Albert, R., Barabási, A.L., “Statistical mechanics of complex networks”, Rev. Mod. Phys., 74 (1), 47-97 (2002).

6 Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U., “Complex networks: Structure and dynamics”, Phys. Rep., 424 (4-5), 175-308 (2006).

7 Watts, D.J., Strogatz, S.H., “Collective dynamics of ‘small-world' networks”, Nature, 393 (6684), 440-442 (1998).

8 Barabási, A.L., Albert, R., “Emergence of scaling in random networks”, Science, 286 (5439), 509-512 (1999).

9 Venkatasubramanian, V., Politis, D.N., Patkar, P.R., “Entropy maximization as a holistic design principle for complex optimal networks”, AlChE J., 52 (3), 1004-1009 (2006).

10 Andrade, J.S., Bezerra, D.M., Ribeiro, J., Moreira, A.A., “The complex topology of chemical plants”, Physica A, 360 (2), 637-643 (2006).

11 Jiang, Z.Q., Zhou, W.X., Xu, B., Yuan, W.K., “Process flow diagram of an ammonia plant as a complex network”, AlChE J., 53 (2), 423-428 (2007).

12 Giménez, D.M., Henning, G.P., Maravelias, C.T., “A novel network-based continuous-time representation for process scheduling (I) Main concepts and mathematical formulation”, Comput. Chem, Eng., 33 (9), 1511-1528 (2009).

13 Kondili, E., Pantelides, C.C., Sargent, R.W.H., “A general algorithm for short-term scheduling of batch operations (I) MILP formulation”, Comput. Chem. Eng., 17 (2), 211-227 (1993).

14 Pantelides, C.C., “Unified frameworks for optimal process planning and scheduling”, In: Second Conference on Foundations of Computer Aided Operations, Rippin, D.W.T., Hale, J., eds., Cache Publications, USA, 253-274 (1994).

15 Barrrat, A., Barthélemy, M., Vespignani, A., “Dynamical Processes on Complex Network”, Cambridge University Press, New York (2008).

16 Bollobas, B., Random Graph, Academic Press, London (1985).

17 Newman, M.E.J. “The structure of scientific collaboration networks”, Proceedings of the National Academy of Sciences of the United States of America, 98 (2), 404-409 (2001).

18 Guimerá, R., Amaral, L.A.N., “Modeling the world-wide airport network”, Eur. Phys. J. B, 38 (2), 381-385 (2004).

19 Jeong, H., Mason, S.P., Barabási, A.L., Oltvai, Z.N., “Lethality and centrality in protein networks”, Nature, 411 (6833), 41-42 (2001).

20 Newman, M.E.J., “Scientific collaboration networks (II) Shortest paths, weighted networks, and centrality”, Phys. Rev. E, 64 (1), 016132 (2001).

21 Goh, K.I., Oh, E., Jeong, H., Kahng, B., Kim, D., “Classification of scale-free networks”, Proceedings of the National Academy of Sciences of the United States of America, 99 (20), 12583-12588 (2002).

22 Goh, O.E., Kahng, B., Kim, D., “Betweenness centrality correlation in social networks”, Phys. Rev. E, 67 (1), 017101 (2003).

23 Barrat, A., Barthélemy, M., Pastor-Satorras, R., Vespignani, A., “The architecture of complex weighted networks”, Proceedings of the National Academy of Sciences of the United States of America, 101 (11), 3747-3752 (2004).

24 Xuan, Q., Du, F., Wu, T., “Empirical analysis of Internet telephone network: From user ID to phone”, Chaos, 19 (2), 023101 (2009).

25 Newman, M.E.J., “Assortative mixing in networks”, Phys. Rev. Lett., 89 (20), 208701 (2002).

26 Maslov, S., Sneppen, K., “Specificity and stability in topology of protein networks”, Science, 296 (5569), 910-913 (2002).

27 Krapivsky, P.L., Redner, S., “Organization of growing random networks”, Phys. Rev. E, 63 (6), 066123 (2001).

28 Pastor-Satorras, R., Vázquez, A., Vespignani, A., “Dynamical and Correlation Properties of the Internet”, Phys. Rev. Lett., 87 (25), 258701 (2001).

29 Holme, P., Kim B.J., Yoon, C.N., Han, S.K., “Attack vulnerability of complex networks”, Phys. Rev. E, 65 (5), 056109 (2002).

30 Latora, V., Marchiori, M., “Vulnerability and protection of infrastructure networks”, Phys. Rev. E, 71 (1), 015103 (2005).

31 Albert, R., Jeong, H., Barabási, A.L., “Error and attack tolerance of complex networks”, Nature, 406 (6794), 378-382 (2000).

32 Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S., “Breakdown of the internet under intentional attack”, Phys. Rev. Lett., 86 (16), 3682-3685 (2001).

33 Latora, V., Marchiori, M., “Efficient behavior of small-world networks”, Phys. Rev. Lett., 87 (19), 198701 (2001).

34 Motter, A.E., Lai, Y.C., “Cascade-based attacks on complex networks”, Phys. Rev. E, 66 (6), 065102 (2002).

35 Wu, Z.X., Peng, G., Wang, W.X., Chan, S., Wong, E.W.M., “Cascading failure spreading on weighted heterogeneous networks”, L. Stat. Mech.: Theory E., 2008 (05), P05013 (2008).

36 Wang, B., Kim, B.J., “A high-robustness and low-cost model for cascading failures”, Europhys. Lett., 78 (4), 48001 (2007).

37 Li, P., Wang, B.H., Sun, H., Gao, P., Zhou, T., “A limited resource model of fault-tolerant capability against cascading failure of complex network”, Eur. Phys. J. B, 62 (1), 101-104 (2008).

38 Kinney, R., Crucitti, P., Albert, R., Latora, V., “Modeling cascading failures in the North American power grid”, Eur. Phys. J. B, 46 (1), 101-107 (2005).

39 Wang, J., Liu, Y.H., Jiao, Y., Hu, H.Y., “Cascading dynamics in congested complex networks”, Eur. Phys. J. B, 67 (1), 95-100 (2009).

[1]	Nouman Ahmad, Jianqiang Deng, Muhammad Adnan. Numerical investigation for the suitable choice of bubble diameter correlation for EMMS/bubbling drag model [J]. Chinese Journal of Chemical Engineering, 2022, 47(7): 254-270.
[2]	Jiawei Liao, Litao Zhu, Zhenghong Luo. Heterogeneity analysis of gas-solid flow hydrodynamics in a pilot-scale fluidized bed reactor [J]. Chinese Journal of Chemical Engineering, 2022, 50(10): 117-129.
[3]	Shiwen Liu, Xiaowen Liu, Feiguo Chen, Limin Wang, Wei Ge. A study on periodic boundary condition in direct numerical simulation for gas-solid flow [J]. Chinese Journal of Chemical Engineering, 2020, 28(1): 236-241.
[4]	Kanwal Shahid, Qiang Wang, Qingzhu Jia, Lei Li, Xue Cui, Shuqian Xia, Peisheng Ma. Proposal and evaluation of a new norm index-based QSAR model to predict pEC₅₀ and pCC₅₀ activities of HEPT derivatives [J]. Chin.J.Chem.Eng., 2016, 24(10): 1464-1469.
[5]	Xuejiao Sun, Jinpeng Miao, Jing Xiao, Qibin Xia, Zhenxia Zhao. Heterogeneity of Adsorption Sites and Adsorption Kinetics of n-Hexane on Metal-Organic Framework MIL-101(Cr) [J]. , 2014, 22(9): 962-967.
[6]	JIN Qibing, LIU Qie, WANG Qi, TIAN Yuqi, WANG Yuanfei. PID Controller Design Based on the Time Domain Information of Robust IMC Controller Using Maximum Sensitivity [J]. Chin.J.Chem.Eng., 2013, 21(5): 529-536.
[7]	SUN Yaqin, YE Jianxiong, MU Xiaojia, TENG Hu, FENG Enmin, ZENG Anping, XIU Zhilong. Nonlinear Mathematical Simulation and Analysis of Dha Regulon for Glycerol Metabolism in Klebsiella pneumoniae^* [J]. Chin.J.Chem.Eng., 2012, 20(5): 958-970.