Distribution Network Restoration: Resource Scheduling Considering Coupled Transportation-Power Networks
Abstract: Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids sprawling across vast territories, compounded by the unpredictable nature of damage and disruptions in power and transportation networks. This paper develops a method that focuses on the restoration and repair efforts within power systems. We expand upon the methodology proposed in the literature and incorporate a real-world transportation network to enhance the realism and practicality of repair schedules. Our approach carefully devises a reduced network that combines vulnerable components from the distribution network with the real transportation network. Key contributions include dynamically addressing a coupled resource allocation and capacitated vehicle routing problem over a new reduced network model, constructed by integrating the power grid with the transportation network. This is performed using network heuristics and graph theory to prioritize securing critical grid segments. A case study is presented for the 8500 bus system.
- J. W. Escobar, R. Linfati, and P. Toth, “A two-phase hybrid heuristic algorithm for the capacitated location-routing problem,” Computers and Operations Research, vol. 40, no. 1, pp. 70–79, 2014.
- A. Lim and F. Wang, “Multi-depot vehicle routing problem: A one-stage approach,” IEEE Transactions on Automation Science and Engineering, vol. 2, no. 4, pp. 397–402, 2005.
- I. P. T. Force, A. Stanković, K. Tomsovic, F. De Caro, M. Braun, J. Chow, N. Äukalevski, I. Dobson, J. Eto, B. Fink et al., “Methods for analysis and quantification of power system resilience,” IEEE Transactions on Power Systems, 2022.
- R. A. Jacob, S. Paul, W. Li, S. Chowdhury, Y. R. Gel, and J. Zhang, “Reconfiguring unbalanced distribution networks using reinforcement learning over graphs,” in 2022 IEEE Texas Power and Energy Conference (TPEC), 2022, pp. 1–6.
- R. A. Jacob, S. Paul, S. Chowdhury, Y. Gel, and J. Zhang, “Real-time outage management in active distribution networks using reinforcement learning over graphs,” https://doi.org/10.21203/rs.3.rs-3276125/v1, 2023.
- A. Arab, A. Khodaei, Z. Han, and S. K. Khator, “Proactive recovery of electric power assets for resiliency enhancement,” IEEE Access, vol. 3, pp. 99–109, 2015.
- P. V. Hentenryck, C. Coffrin, and R. Bent, “Vehicle routing for the last mile of power system restoration,” in Proceedings of 17th Power System Computer Conference, 2011, pp. 1–8.
- B. Simon, C. Coffrin, and P. V. Hentenryck, “Randomized adaptive vehicle decomposition for large-scale power restoration,” in Proceedings of 9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2012, pp. 379–394.
- C. J. Zapata, S. C. Silva, H. I. Gonzalez, O. L. Burbano, and J. A. Hernandez, “Modeling the repair process of a power distribution system,” in Proceedings of Transmission and Distribution Conference, 2008, pp. 1–7.
- P. M. S. Carvalho, F. J. D. Carvalho, and L. A. F. M. Ferreira, “Dynamic restoration of large-scale distribution network contingencies: Crew dispatch assessment,” in Proceedings of Power Technology Conference, 2007, pp. 1453–1457.
- N. Xu, S. D. Guikema, R. A. Davidson, L. K. Nozick, Z. Cagnan, and K. Vaziri, “Optimizing scheduling of post-earthquake electric power restoration tasks,” Earthquake Engineering Structural Dynamics, vol. 36, no. 2, pp. 265–284, 2007.
- H. D. Kaushik and F. Yousefian, “A randomized block coordinate iterative regularized subgradient method for high-dimensional ill-posed convex optimization,” in Proceedings of 2019 American Control Conference (ACC), 2019, pp. 3420–3425.
- ——, “An incremental gradient method for large-scale distributed nonlinearly constrained optimization,” in Proceedings of 2021 American Control Conference (ACC), 2021, pp. 953–958.
- ——, “A projection-free incremental gradient method for large-scale constrained optimization,” arXiv preprint arXiv:2006.07956, p. , 2020.
- G. Laporte, “Fifty years of vehicle routing,” Transportation Science, vol. 43, no. 4, pp. 408–416, 2009.
- A. Arif, Z. Wang, J. Wang, and C. Chen, “Power distribution system outage management with co-optimization of repairs, reconfiguration, and dg dispatch,” IEEE Transactions On Smart Grid, vol. 9, no. 5, pp. 4109–4118, 2018.
- A. Arif, S. Ma, Z. Wang, J. Wang, S. M. Ryan, and C. Chen, “Optimizing service restoration in distribution systems with uncertain repair time and demand,” IEEE Transactions On Power Systems, vol. 33, no. 6, pp. 6828–6838, 2018.
- A. Arif, Z. Wang, C. Chen, and J. Wang, “Repair and resource scheduling in unbalanced distribution systems using neighborhood search,” IEEE Transactions On Smart Grid, vol. 11, no. 1, pp. 673–685, 2020.
- G. Boeing, “Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks,” Computers, Environment and Urban Systems, vol. 65, pp. 126–139, 2017.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.