A two phase approach for the bi-objective non-convex combined heat and power production planning problem

被引:19
作者
Rong, Aiying [1 ]
Figueira, Jose Rui [2 ]
Lahdelma, Risto [3 ]
机构
[1] Univ Lisbon, ISEG, Cemapre Ctr Appl Math & Econ, P-1049001 Lisbon, Portugal
[2] Univ Lisbon, CEG, IST, P-1049001 Lisbon, Portugal
[3] Aalto Univ, Dept Energy Technol, Aalto 00076, Finland
关键词
Multi-objective optimization; Combined heat and power production; Mixed integer linear programming; Two phase method; EVOLUTIONARY ALGORITHMS; COGENERATION SYSTEMS; BOUND ALGORITHM; INTEGER; OPTIMIZATION; DISPATCH; MODEL; MANAGEMENT; SET;
D O I
10.1016/j.ejor.2015.02.037
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we deal-with the bi-objective non-convex combined heat and power (CHP) planning problem. A medium and long term planning problem decomposes into thousands of single period (hourly) subproblems and dynamic constraints can usually be ignored in this context. The hourly subproblem can be formulated as a mixed integer linear programming (MILP) model. First, an efficient two phase approach for constructing the Pareto Frontier (PF) of the hourly subproblem is presented. Then a merging algorithm is developed to approximate the PF for the multi-period planning problem. Numerical results with real CHP plants demonstrate the effectiveness and efficiency of the solution approach using the CPLEX based epsilon-constraint method as benchmark. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:296 / 308
页数:13
相关论文
共 66 条
[61]   Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for the biobjective case [J].
Vincent, Thomas ;
Seipp, Florian ;
Ruzika, Stefan ;
Przybylski, Anthony ;
Gandibleux, Xavier .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) :498-509
[62]   Two-phases method and Branch and Bound procedures to solve the bi-objective Knapsack problem [J].
Visee, M ;
Teghem, J ;
Pirlot, M ;
Ulungu, EL .
JOURNAL OF GLOBAL OPTIMIZATION, 1998, 12 (02) :139-155
[63]   Stochastic combined heat and power dispatch based on multi-objective particle swarm optimization [J].
Wang, Lingfeng ;
Singh, Chanan .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2008, 30 (03) :226-234
[64]   New convergent heuristics for 0-1 mixed integer programming [J].
Wilbaut, Christophe ;
Hanafi, Said .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) :62-74
[65]   Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach [J].
Zitzler, E ;
Thiele, L .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (04) :257-271
[66]  
Zitzler E, 2008, LECT NOTES COMPUT SC, V5252, P373, DOI 10.1007/978-3-540-88908-3_14