A hybrid MILP and IPM approach for dynamic economic dispatch with valve-point effects. (April 2018)

• Record Type: Journal Article
• Authors: Pan, Shanshan; Jian, Jinbao; Yang, Linfeng
• Is Part Of: International journal of electrical power & energy systems. Volume 97(2018)
• Page Start: 290
• Page End: 298
• Publication Date: 2018-04
• Subjects: Dynamic economic dispatch -- Valve-point effects -- Non-linear programming -- Interior point method -- Mixed-integer linear programming; Electrical engineering -- Periodicals; Electric power systems -- Periodicals; Électrotechnique -- Périodiques; Réseaux électriques (Énergie) -- Périodiques; Electric power systems; Electrical engineering; Periodicals; 621.3
• DOI: 10.1016/j.ijepes.2017.11.004
• Languages: English
• ISSNs: 0142-0615

Abstract

Highlights: A mixed-integer linear programming model is constructed for DED-VPE without loss. A differentiable non-linear programming formulation for DED-VPE is derived. A deterministic MILP-IPM approach that is easy to implement is developed. The effectiveness of MILP-IPM is demonstrated for 5-, 10-, and 54-unit systems. Abstract: Dynamic economic dispatch with valve-point effects (DED-VPE) is a non-convex and non-differentiable optimization problem that is difficult to solve efficiently. In this paper, a hybrid approach combining mixed-integer linear programming (MILP) and the interior point method (IPM), abbreviated as MILP-IPM, is proposed to solve a DED-VPE problem in which complicated transmission loss is also included. Due to the non-differentiable nature of the DED-VPE problem, the classical derivative-based optimization methods can no longer be used. With the help of model reformulation, a differentiable non-linear programming (NLP) formulation that can be directly solved using the IPM is derived. However, if the DED-VPE problem is solved using the IPM in a single step, the optimization can easily become trapped in a poor local optimum due to its non-convex nature and multiple local minima. To obtain a better solution, an MILP method is required to solve the DED-VPE problem without transmission loss, yielding a good initial point for the IPM to improve the quality of the solution. Simulation results demonstrate the validity and effectiveness of the proposed MILP-IPM approach for solving the DED-VPE problem.