A MILP-Based Approach for Hydrothermal Scheduling
Dewan Fayzur Rahman (),
Ana Viana () and
João Pedro Pedroso ()
Additional contact information
Dewan Fayzur Rahman: INESC TEC (formerly INESC Porto)
Ana Viana: Polytechnic Institute of Porto and INESC TEC (formerly INESC Porto)
João Pedro Pedroso: University of Porto and INESC TEC (formerly INESC Porto)
A chapter in Operations Research Proceedings 2012, 2014, pp 157-162 from Springer
Abstract:
Abstract This paper presents new solution approaches capable of finding optimal solutions for the Hydrothermal Scheduling Problem (HSP) in power generation planning. The problem has been proven to be NP-hard and no exact methods have been able to tackle it, for problem sizes of practical relevance. We explore three approaches. The first method is an iterative algorithm that has been successfully used previously to solve the thermal commitment problem. The two other methods are “Local Branching” and a hybridization of “Particle Swarm Optimization” with a general purpose solver. Computational experiments show that the iterative piecewise linear approximation method outperforms more elaborated approaches, indicating that recourse to matheuristics for solving this problem is not necessary.
Keywords: Local Branching; Power Generation Planning; MILP Solver; Mixed Integer Linear Programming (MILP); MILP Formulation (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-00795-3_23
Ordering information: This item can be ordered from
http://www.springer.com/9783319007953
DOI: 10.1007/978-3-319-00795-3_23
Access Statistics for this chapter
More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().