Author(s)

HaiLong Bao^*, Cheng Xie, XueWen Zhai

Affiliation(s)

Inner Mongolia Kubuqi Light Hydrogen Sand Control New Energy corporation, Ordos, 017000, Inner Mongolia, China.

Corresponding Author

HaiLong Bao

ABSTRACT

To make full use of cross-region scheduling resources, a two-layer coordinated scheduling model of Web-of-Cells (WoC) based on complex network was proposed. Firstly, the concept of "cell" is introduced to replace different regions, and the complex network theory is used to construct a complex network model for cross-cell scheduling and a two-layer mathematical model for cross-cell scheduling, and the upper model is the scheduling model between Web of Cells, with the goal of maximizing the value of power exchange between Web of Cells. The lower-level model focuses on the economic scheduling within the cell. An improved genetic algorithm based on small-world network was developed to solve the problems of insufficient global search ability and slow convergence speed of multi-objective genetic algorithm when dealing with large-scale scheduling problems. In addition, by analyzing the relationship between the scheduling target and the network modularity, an initial solution generation strategy based on network modularity is proposed to optimize the initial solution of the small-world genetic algorithm. Finally, the effectiveness of the proposed model is verified by the analysis results of numerical examples.

KEYWORDS

Optimized dispatching; Complex network; Web of-Cells; Small world genetic algorithm

CITE THIS PAPER

HaiLong Bao, Cheng Xie, XueWen Zhai. Two-layer scheduling strategy of Web-of-Cells based on complex network. Journal of Computer Science and Electrical Engineering. 2024, 6(2): 58-70. DOI: 10.61784/jcsee3003.

REFERENCES

[1] BAO YQ, LI Y, WANG BB, et al. Day-ahead scheduling considering demand response as a frequency control resource. Energies, 2017, 10(1): 82.

[2] ZHOU Ming, WANG Mu, LI Jianfeng, et al. Multi-areageneration-reserve joint dispatch approach considering wind power cross-regional accommodation. CSEE Journal of Power and Energy Systems, 2017, 3(1): 74-83.

[3] GU Wei, WANG Jun, LU Shuai, et al. Optimal operation for integrated energy system considering thermal inertia of district heating network and buildings. Applied Energy, 2017, 199: 234-246.

[4] SUN Jian, LI Mingjie, ZHANG Zhigang, et al. Renewable energy transmission by HVDC across the continent: system challenges and opportunities. CSEE Journal of Power and Energy Systems, 2017, 3(4): 353-364.

[5] LI ZG, WU WC, SHAHIDEHPOUR M, et al. Adaptive robust tie-line scheduling considering wind power uncertainty for interconnected power systems. IEEE Transactions on Power Systems, 2016, 31(4): 2701-2713.

[6] WANG Bin, XIA Ye, XIA Qing, et al. Model and methods of generation and transmission scheduling of inter-regional power grid via HVDC tie-line. Automation of Electric Power Systems, 2016, 40(3): 8-13.

[7] CAI Z, ZHANG GF, XU D, et al. Multi-area joint scheduling model considering peak load regulating of nuclear power. Energy Reports, 2021, 7(Supplement 1): 1-9.

[8] Zhang Lupeng, Xue Lan, Zhou Yuan. How do low-carbon policies promote green diffusion among alliance-based firms in China? An evolutionary-game model of complex networks. Journal of Cleaner Production, 2019, 210: 518-529.

[9] Chen Jing, Zhang Yong, Liu Lei. Vulnerability analysis of multimodal transport networks based on complex network theory. Journal of Southeast University (English Edition), 2021, 37(2): 209-215.

[10] Xuan Qi. Research on solving method of complex scheduling problem based on complex network theory. Hangzhou: Zhejiang University, 2008.

[11] Rosato V, Issacharo?L, Tiriticco F, et al. Modelling interdependent infrastructures using interacting dynamical models. International Journal of Critical Infrastructures, 2008, 4(1/2): 63-79.

[12] Zhao L, Li B, Chen H, et al. An assembly sequence optimization oriented small world networks genetic algorithm and case study. Assembly Automation, 2018, 38(4): 387-397.

[13] Youngtae K, Taewon K. CUDA Parallelization of the Smallest-Small-World Cellular Genetic Algorithms. The Journal of Korean Institute of Information Technology, 2018, 16(1): 19-26.

[14] ANDREA L, SANTO F, KERTESZ J, et al. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 2009, 11: 033015.

[15] GUO Libang, DING Yi, BAO Minglei, et al. An optimal power purchase model of inter-provincial traders in two-level elec-tricity market considering risk management. Power System Technology, 2019, 43(8): 2726-2734.

[16] Wang Huichao, Qin Hao, Zhou Chang, et al. Cross-regional day-ahead and intraday dispatch model considering the uncertainty of new energy forecast. Automation of Electric Power Systems, 2019, 43(19): 60-67.

[17] Wei W, Wu D, Wu Q, Shafie-Khah M, Catal?o JP. Interdependence between transportation system and power distribution system: a comprehensive review on models and applications. J Mod Power Syst Clean Energy 2019, 7(3):433–48.

[18] Mehrtash M, Capitanescu F, Heiselberg PK. An efficient mixed-integer linear programming model for optimal sizing of battery energy storage in smart sustainable buildings. In: 2020 IEEE texas power and energy conference. 2020, p. 1–6.

[19] Tsioumas E, Jabbour N, Koseoglou M, Papagiannis D, Mademlis C. Enhanced sizing methodology for the renewable energy sources and the battery storage system in a nearly zero energy building. IEEE Trans Power Electron 2021, 36(9):10142–56.

[20] Squalli J. Renewable energy, coal as a baseload power source, and greenhouse gas emissions: Evidence from U.S. state-level data. Energy 2017, 127:479–88.