Rollout Algorithm for Multi-Energy Micro-Grid Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The fluctuation and intermittence of new-energy outputs pose challenges to real-time scheduling in multi-energy complementary micro-grids, making it difficult to find effective solutions for the moving-horizon scheduling problem due to the large number of variables involved.
Innovation Solution
A method for real-time scheduling of multi-energy complementary micro-grids based on the Rollout algorithm, which sets up a moving-horizon Markov decision process model, establishes constraint conditions, and uses a greedy algorithm to find a basic feasible solution, ultimately solving the moving-horizon Markov decision process model using the Rollout algorithm.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a Markov decision model is used to solve the moving-horizon scheduling problem, then the scheduling can handle uncertain variables and affect future intervals, but the large number of variables causes a disaster on dimension making it difficult to find a solution
Solution Approach 1:
The patent divides the scheduling problem into two distinct parts: an offline phase that pre-calculates base schedules and a real-time phase that only handles deviations from those base schedules. This segmentation reduces the dimensionality of the real-time optimization problem while preserving the ability to handle uncertain variables through the structured approach of base schedule + deviation adjustment.
2Manufacturing precision
If traditional algorithms are used for real-time scheduling, then the solution process is complex and computationally intensive, but the scheduling speed and efficiency are insufficient
Solution Approach 1:
The patent performs preliminary calculations offline to establish base schedules before real-time operation. During real-time scheduling, the system only needs to calculate deviations from these pre-computed base schedules, dramatically reducing computational complexity and improving scheduling speed while maintaining optimization accuracy through the structured deviation adjustment approach.
Data Source
AI summary
The invention relates to a method for real-time scheduling of multi-energy complementary micro-grids based on a Rollout algorithm, which is technically characterized by comprising the following steps of: Step 1, setting up a moving-horizon Markov decision process model for the real-time scheduling of the multi-energy complementary micro-grids with random new-energy outputs, and establishing constraint conditions for the real-time scheduling; Step 2, establishing a target function of the real-time scheduling; Step 3, dividing a single complete scheduling cycle into a plurality of scheduling intervals, and finding one basic feasible solution meeting the constraint conditions for the real-time scheduling based on a greedy algorithm; and Step 4, finding a solution to the moving-horizon Markov decision process model for the real-time scheduling of the multi-energy complementary micro-grids by using the Rollout algorithm based on the basic feasible solution from Step 3. With the consideration of the fluctuations in the new-energy outputs, the present invention solves the problems of low speed and low efficiency of a traditional algorithm at the same time, enabling high-speed efficient multi-energy complementary micro-grid real-time scheduling.