Optimization Online


A fully mixed-integer linear programming formulation for economic dispatch with valve-point effects, transmission loss and prohibited operating zones

Shanshan Pan(sspan***at***mail.gxu.cn)
Jinbao Jian(jianjb***at***gxu.edu.cn)
Huangyue Chen(hychen***at***bjtu.edu.cn)
Linfeng Yang(ylf***at***gxu.edu.cn)

Abstract: Economic dispatch (ED) problem considering valve-point effects (VPE), transmission loss and prohibited operating zones (POZ) is a very challenging issue due to its intrinsic non-convex, non-smooth and non-continuous natures. To achieve a near globally solution, a fully mixed-integer linear programming (FMILP) formulation is proposed for such an ED problem. Since the original loss function is highly coupled on n-dimensional spaces, it is usually hard to piecewise linearize entirely. To handle this difficulty, a reformulation trick is utilized, transforming it into a group of tractable quadratic constraints. By taking full advantage of the variables coupling relationships among univariate and bivariate functions, an FMILP formulation that requires as few binary variables and constraints as possible is consequently constructed for the ED with VPE and transmission loss. When the POZ restrictions are also considered, a distance-based technique is adopted to rebuild these constraints, making them compatible with the previous FMILP reformulation. With the help of a logarithmic size formulation technique, a further reduction can be made for the introduced binary variables and constraints. By solving such an FMILP formulation, a near globally solution is therefore gained efficiently. In order to search for a more excellent feasible solution, a non-linear programming (NLP) model for the ED will be given and solved based on the FMILP solution. The case study results show that the presented FMILP formulation is very effective in solving the ED problem that involves non-convex, non-smooth and non-continuous natures.

Keywords: Economic dispatch, non-convex, non-smooth, non-continuous, fully mixed-integer linear programming, non-linear programming

Category 1: Applications -- Science and Engineering

Category 2: Integer Programming ((Mixed) Integer Linear Programming )


Download: [PDF]

Entry Submitted: 01/12/2019
Entry Accepted: 01/12/2019
Entry Last Modified: 01/12/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society