IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v245y2015i1p296-308.html
   My bibliography  Save this article

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

Author

Listed:
  • Rong, Aiying
  • Figueira, José Rui
  • Lahdelma, Risto

Abstract

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 ɛ-constraint method as benchmark.

Suggested Citation

  • Rong, Aiying & Figueira, José Rui & Lahdelma, Risto, 2015. "A two phase approach for the bi-objective non-convex combined heat and power production planning problem," European Journal of Operational Research, Elsevier, vol. 245(1), pages 296-308.
    • Handle: RePEc:eee:ejores:v:245:y:2015:i:1:p:296-308
    DOI: 10.1016/j.ejor.2015.02.037
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221715001575
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.02.037?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shi, Bin & Yan, Lie-Xiang & Wu, Wei, 2013. "Multi-objective optimization for combined heat and power economic dispatch with power transmission loss and emission reduction," Energy, Elsevier, vol. 56(C), pages 135-143.
    2. Makkonen, Simo & Lahdelma, Risto, 2006. "Non-convex power plant modelling in energy optimisation," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1113-1126, June.
    3. Gardner, Douglas T. & Scott Rogers, J., 1997. "Joint planning of combined heat and power and electric power systems: An efficient model formulation," European Journal of Operational Research, Elsevier, vol. 102(1), pages 58-72, October.
    4. Antunes, C.Henggeler & Martins, A.Gomes & Brito, Isabel Sofia, 2004. "A multiple objective mixed integer linear programming model for power generation expansion planning," Energy, Elsevier, vol. 29(4), pages 613-627.
    5. Wilbaut, Christophe & Hanafi, Said, 2009. "New convergent heuristics for 0-1 mixed integer programming," European Journal of Operational Research, Elsevier, vol. 195(1), pages 62-74, May.
    6. Niknam, Taher & Azizipanah-Abarghooee, Rasoul & Roosta, Alireza & Amiri, Babak, 2012. "A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch," Energy, Elsevier, vol. 42(1), pages 530-545.
    7. José Figueira & Luís Paquete & Marco Simões & Daniel Vanderpooten, 2013. "Algorithmic improvements on dynamic programming for the bi-objective {0,1} knapsack problem," Computational Optimization and Applications, Springer, vol. 56(1), pages 97-111, September.
    8. Torabi, S.A. & Mansouri, S.A., 2015. "Integrated business continuity and disaster recovery planning: Towards organizational resilienceAuthor-Name: Sahebjamnia, N," European Journal of Operational Research, Elsevier, vol. 242(1), pages 261-273.
    9. Cheng, Mingbao & Tadikamalla, Pandu R. & Shang, Jennifer & Zhang, Shaqing, 2014. "Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs," European Journal of Operational Research, Elsevier, vol. 234(3), pages 650-657.
    10. Rong, Aiying & Lahdelma, Risto, 2007. "Efficient algorithms for combined heat and power production planning under the deregulated electricity market," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1219-1245, January.
    11. Rong, Aiying & Lahdelma, Risto, 2007. "CO2 emissions trading planning in combined heat and power production via multi-period stochastic optimization," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1874-1895, February.
    12. Rong, Aiying & Lahdelma, Risto, 2007. "An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning," European Journal of Operational Research, Elsevier, vol. 183(1), pages 412-431, November.
    13. Y. P. Aneja & K. P. K. Nair, 1979. "Bicriteria Transportation Problem," Management Science, INFORMS, vol. 25(1), pages 73-78, January.
    14. Rong, Aiying & Hakonen, Henri & Lahdelma, Risto, 2006. "An efficient linear model and optimisation algorithm for multi-site combined heat and power production," European Journal of Operational Research, Elsevier, vol. 168(2), pages 612-632, January.
    15. Sylva, John & Crema, Alejandro, 2007. "A method for finding well-dispersed subsets of non-dominated vectors for multiple objective mixed integer linear programs," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1011-1027, August.
    16. Hu, Mengqi & Weir, Jeffery D. & Wu, Teresa, 2012. "Decentralized operation strategies for an integrated building energy system using a memetic algorithm," European Journal of Operational Research, Elsevier, vol. 217(1), pages 185-197.
    17. Kallio, Markku & Halme, Merja, 2013. "Cone contraction and reference point methods for multi-criteria mixed integer optimization," European Journal of Operational Research, Elsevier, vol. 229(3), pages 645-653.
    18. Alves, Maria Joao & Climaco, Joao, 2007. "A review of interactive methods for multiobjective integer and mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 180(1), pages 99-115, July.
    19. Mavrotas, G. & Diakoulaki, D., 1998. "A branch and bound algorithm for mixed zero-one multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 107(3), pages 530-541, June.
    20. Przybylski, Anthony & Gandibleux, Xavier & Ehrgott, Matthias, 2008. "Two phase algorithms for the bi-objective assignment problem," European Journal of Operational Research, Elsevier, vol. 185(2), pages 509-533, March.
    21. Roberto Aringhieri & Federico Malucelli, 2003. "Optimal Operations Management and Network Planning of a District Heating System with a Combined Heat and Power Plant," Annals of Operations Research, Springer, vol. 120(1), pages 173-199, April.
    22. Lahdelma, Risto & Hakonen, Henri, 2003. "An efficient linear programming algorithm for combined heat and power production," European Journal of Operational Research, Elsevier, vol. 148(1), pages 141-151, July.
    23. Pohekar, S. D. & Ramachandran, M., 2004. "Application of multi-criteria decision making to sustainable energy planning--A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 8(4), pages 365-381, August.
    24. Abadie, Luis M. & Chamorro, José M., 2008. "European CO2 prices and carbon capture investments," Energy Economics, Elsevier, vol. 30(6), pages 2992-3015, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rong, Aiying & Lahdelma, Risto, 2017. "An efficient model and algorithm for the transmission-constrained multi-site combined heat and power system," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1106-1117.
    2. Kumbartzky, Nadine & Schacht, Matthias & Schulz, Katrin & Werners, Brigitte, 2017. "Optimal operation of a CHP plant participating in the German electricity balancing and day-ahead spot market," European Journal of Operational Research, Elsevier, vol. 261(1), pages 390-404.
    3. Abdollahi, Elnaz & Wang, Haichao & Lahdelma, Risto, 2016. "An optimization method for multi-area combined heat and power production with power transmission network," Applied Energy, Elsevier, vol. 168(C), pages 248-256.
    4. Soylu, Banu, 2018. "The search-and-remove algorithm for biobjective mixed-integer linear programming problems," European Journal of Operational Research, Elsevier, vol. 268(1), pages 281-299.
    5. Abdollahi, Elnaz & Wang, Haichao & Lahdelma, Risto, 2019. "Parametric optimization of long-term multi-area heat and power production with power storage," Applied Energy, Elsevier, vol. 235(C), pages 802-812.
    6. Abdollahi, Elnaz & Lahdelma, Risto, 2020. "Decomposition method for optimizing long-term multi-area energy production with heat and power storages," Applied Energy, Elsevier, vol. 260(C).
    7. Zakeri, Behnam & Virasjoki, Vilma & Syri, Sanna & Connolly, David & Mathiesen, Brian V. & Welsch, Manuel, 2016. "Impact of Germany's energy transition on the Nordic power market – A market-based multi-region energy system model," Energy, Elsevier, vol. 115(P3), pages 1640-1662.
    8. Wang, Jiawei & You, Shi & Zong, Yi & Cai, Hanmin & Træholt, Chresten & Dong, Zhao Yang, 2019. "Investigation of real-time flexibility of combined heat and power plants in district heating applications," Applied Energy, Elsevier, vol. 237(C), pages 196-209.
    9. Daniel Jornada & V. Jorge Leon, 2020. "Filtering Algorithms for Biobjective Mixed Binary Linear Optimization Problems with a Multiple-Choice Constraint," INFORMS Journal on Computing, INFORMS, vol. 32(1), pages 57-73, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rong, Aiying & Lahdelma, Risto & Luh, Peter B., 2008. "Lagrangian relaxation based algorithm for trigeneration planning with storages," European Journal of Operational Research, Elsevier, vol. 188(1), pages 240-257, July.
    2. Rong, Aiying & Lahdelma, Risto, 2007. "An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning," European Journal of Operational Research, Elsevier, vol. 183(1), pages 412-431, November.
    3. Rong, Aiying & Hakonen, Henri & Lahdelma, Risto, 2008. "A variant of the dynamic programming algorithm for unit commitment of combined heat and power systems," European Journal of Operational Research, Elsevier, vol. 190(3), pages 741-755, November.
    4. Rong, Aiying & Lahdelma, Risto, 2017. "An efficient model and algorithm for the transmission-constrained multi-site combined heat and power system," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1106-1117.
    5. Giuseppe Pinto & Elnaz Abdollahi & Alfonso Capozzoli & Laura Savoldi & Risto Lahdelma, 2019. "Optimization and Multicriteria Evaluation of Carbon-neutral Technologies for District Heating," Energies, MDPI, vol. 12(9), pages 1-19, April.
    6. Rong, Aiying & Lahdelma, Risto & Grunow, Martin, 2009. "An improved unit decommitment algorithm for combined heat and power systems," European Journal of Operational Research, Elsevier, vol. 195(2), pages 552-562, June.
    7. Rong, Aiying & Lahdelma, Risto, 2016. "Role of polygeneration in sustainable energy system development challenges and opportunities from optimization viewpoints," Renewable and Sustainable Energy Reviews, Elsevier, vol. 53(C), pages 363-372.
    8. Monteiro, Eliseu & Moreira, Nuno Afonso & Ferreira, Sérgio, 2009. "Planning of micro-combined heat and power systems in the Portuguese scenario," Applied Energy, Elsevier, vol. 86(3), pages 290-298, March.
    9. Kia, Mohsen & Setayesh Nazar, Mehrdad & Sepasian, Mohammad Sadegh & Heidari, Alireza & Catalão, João P.S., 2017. "New framework for optimal scheduling of combined heat and power with electric and thermal storage systems considering industrial customers inter-zonal power exchanges," Energy, Elsevier, vol. 138(C), pages 1006-1015.
    10. Wang, Haichao & Yin, Wusong & Abdollahi, Elnaz & Lahdelma, Risto & Jiao, Wenling, 2015. "Modelling and optimization of CHP based district heating system with renewable energy production and energy storage," Applied Energy, Elsevier, vol. 159(C), pages 401-421.
    11. Kia, Mohsen & Setayesh Nazar, Mehrdad & Sepasian, Mohammad Sadegh & Heidari, Alireza & Sharaf, Adel M., 2017. "Coordination of heat and power scheduling in micro-grid considering inter-zonal power exchanges," Energy, Elsevier, vol. 141(C), pages 519-536.
    12. Jamain, Florian, 2014. "Représentations discrètes de l'ensemble des points non dominés pour des problèmes d'optimisation multi-objectifs," Economics Thesis from University Paris Dauphine, Paris Dauphine University, number 123456789/14002 edited by Bazgan, Cristina.
    13. Rong, Aiying & Lahdelma, Risto, 2007. "CO2 emissions trading planning in combined heat and power production via multi-period stochastic optimization," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1874-1895, February.
    14. S. Razavyan, 2016. "A Method for Generating a Well-Distributed Pareto Set in Multiple Objective Mixed Integer Linear Programs Based on the Decision Maker’s Initial Aspiration Level," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(04), pages 1-23, August.
    15. Nazari-Heris, M. & Mohammadi-Ivatloo, B. & Gharehpetian, G.B., 2018. "A comprehensive review of heuristic optimization algorithms for optimal combined heat and power dispatch from economic and environmental perspectives," Renewable and Sustainable Energy Reviews, Elsevier, vol. 81(P2), pages 2128-2143.
    16. Zou, Dexuan & Li, Steven & Kong, Xiangyong & Ouyang, Haibin & Li, Zongyan, 2019. "Solving the combined heat and power economic dispatch problems by an improved genetic algorithm and a new constraint handling strategy," Applied Energy, Elsevier, vol. 237(C), pages 646-670.
    17. Wang, Haichao & Abdollahi, Elnaz & Lahdelma, Risto & Jiao, Wenling & Zhou, Zhigang, 2015. "Modelling and optimization of the smart hybrid renewable energy for communities (SHREC)," Renewable Energy, Elsevier, vol. 84(C), pages 114-123.
    18. Kia, Mohsen & Nazar, Mehrdad Setayesh & Sepasian, Mohammad Sadegh & Heidari, Alireza & Siano, Pierluigi, 2017. "Optimal day ahead scheduling of combined heat and power units with electrical and thermal storage considering security constraint of power system," Energy, Elsevier, vol. 120(C), pages 241-252.
    19. Fang, Tingting & Lahdelma, Risto, 2016. "Optimization of combined heat and power production with heat storage based on sliding time window method," Applied Energy, Elsevier, vol. 162(C), pages 723-732.
    20. Natashia Boland & Hadi Charkhgard & Martin Savelsbergh, 2015. "A Criterion Space Search Algorithm for Biobjective Integer Programming: The Balanced Box Method," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 735-754, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:245:y:2015:i:1:p:296-308. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.