A customized fix and implicate method for mixed integer linear programming models ofunit commitment problems
DOI：10.19783/j.cnki.pspc.220548
Key Words:unit commitment  mixed integer linear programming  CBC solver  fix and implicate method
Author NameAffiliation
LI Peijie 1. Guangxi Key Laboratory of Power System Optimization and Energy Technology (Guangxi University), Nanning 530004, China
2. College of Electronic Information, Guangxi University for Nationalities, Nanning 530006, China
3. Key Laboratory of Power System Intelligent Dispatch and Control (Shandong University), Jinan 250061, China 
WAN Haitao 1. Guangxi Key Laboratory of Power System Optimization and Energy Technology (Guangxi University), Nanning 530004, China
2. College of Electronic Information, Guangxi University for Nationalities, Nanning 530006, China
3. Key Laboratory of Power System Intelligent Dispatch and Control (Shandong University), Jinan 250061, China 
ZHAO Xiaohui 1. Guangxi Key Laboratory of Power System Optimization and Energy Technology (Guangxi University), Nanning 530004, China
2. College of Electronic Information, Guangxi University for Nationalities, Nanning 530006, China
3. Key Laboratory of Power System Intelligent Dispatch and Control (Shandong University), Jinan 250061, China 
WEI Hua 1. Guangxi Key Laboratory of Power System Optimization and Energy Technology (Guangxi University), Nanning 530004, China
2. College of Electronic Information, Guangxi University for Nationalities, Nanning 530006, China
3. Key Laboratory of Power System Intelligent Dispatch and Control (Shandong University), Jinan 250061, China 
YANG Ming 1. Guangxi Key Laboratory of Power System Optimization and Energy Technology (Guangxi University), Nanning 530004, China
2. College of Electronic Information, Guangxi University for Nationalities, Nanning 530006, China
3. Key Laboratory of Power System Intelligent Dispatch and Control (Shandong University), Jinan 250061, China 
Hits: 5300
Download times: 825
Abstract:To obtain an independent and controllable method for unit commitment (UC) , based on the open source mixed integer linear programming (MILP) solver CBC, this paper proposes a fix and implicate (F&I) method to fast obtain the feasible solution of UC problem. First, the implicate standard model is obtained by transforming UC model, and all integer variables are sorted by their importance. Then, the integer variables are sequentially fixed to values determined by the constraint violation function. The values of other related integer variables are implicated by constraint relation in each round of fixing. Through some rounds of fixing and implicating, all integer variables are fixed quickly. Finally, the power output of each unit can be obtained by solving a linear programming problem. The simulation shows that the proposed method can effectively solve large-scale UC problems and obtain better feasible solution in a short time. Combined with the proposed method, CBC solver can solve UC problems more effectively. In addition, the F&I method also has the potential for customization on other solvers. This work is supported by the National Natural Science Foundation of China (No. 51967002 and No. 52267006).
View Full Text  View/Add Comment  Download reader