Quantum Inspired QUBO Assisted ALNS for Reliability Driven Hurricane Restoration of Distribution Networks

摘要

Post hurricane distribution system restoration requires rapid repair scheduling subject to feeder topology, field logistics, and electrical feasibility. This paper presents a quantum inspired quadratic unconstrained binary optimization (QUBO) assisted adaptive large neighborhood search (ALNS) framework. At each restoration stage, a local CPU simulated annealing sampler ranks individual repairs and multi job combinations near the energized frontier. A deterministic decoder preserves crew truck logistics, enforces full useful crew utilization, and rejects infeasible batches. Final schedules are validated through OpenDSS replay. The framework is evaluated on the IEEE 123 node test feeder without distributed generation under 80, 90, and 100 m/s wind scenarios. In the 100 m/s stress test, the proposed method reduces mean system average interruption duration index and energy not supplied by 2.24% and restoration makespan by 50.71% relative to classical energized ALNS. Results show that QUBO assistance is most valuable when severe damage creates a larger combinatorial repair space.