A Multistep Iterative Ranking Learning Method for Optimal Project Portfolio Planning of Smart Grid

Abstract

Optimal project portfolio planning is a typical nonconvex, multiobjective, highly constrained, multitemporal coupling, and combinatorial optimization problem. This paper proposes a novel multistep iterative ranking learning method (MIRL) to solve this complex combinatorial optimization problem from massive infrastructure projects of smart grid. The optimal project portfolio planning problem of power grid is formulated as the optimization process of massive project priority sorting with an improved knapsack model. The proposed method dynamically optimizes the best infrastructure project combination for each round to maximize the economic, social, and security benefits without exceeding the annual investment limit. A pairwise-based ranking learning algorithm is used to mine the priority sorting law from massive historical combination data of power grid to initialize candidate project portfolio. In order to approach the optimal portfolio planning solution with the constraint satisfactions of project construction duration and electric load supplies, a heuristic greedy strategy is designed to search the solution dynamically for selecting the project having highest construction benefits iteratively. The effectiveness of the proposed method is proved by experiments with real-world project data of Hunan power grid in China, and experimental results show that the proposed MIRL can outperform other methods on investment efficiency, calculation time, and rationality of project construction period schedule.