Power Generation Scheduling by Integer Programming-Development of Theory

Garver, L. L.

doi:10.1109/aieepas.1962.4501405

Cited by 111 publications

(65 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Beginning with the MIP formulation of [19], a plethora of mathematical formulations have been proposed in the literature to solve instances of the UC problem. These have extended the work of Garver in several directions.…”

Section: Commitmentmentioning

confidence: 99%

A State Transition MIP Formulation for the Unit Commitment Problem

Atakan

Lulli

Sen

2018

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

Abstract-In this paper, we present the state-transition formulation for the unit commitment (UC) problem. This formulation uses new decision variables that capture the state transitions of the generators, instead of their on/off statuses. We show that this new approach produces a formulation which naturally includes valid inequalities, commonly used to strengthen other formulations. We demonstrate the performance of the statetransition formulation and observe that it leads to improved solution times especially in longer time-horizon instances. As an important consequence, the new formulation allows us to solve realistic instances in less than 12 minutes on an ordinary desktop PC, leading to a speed-up of a factor of almost two, in comparison to the nearest contender. Finally, we demonstrate the value of considering longer planning horizons in UC problems.

show abstract

Section: Commitmentmentioning

confidence: 99%

A State Transition MIP Formulation for the Unit Commitment Problem

Atakan

Lulli

Sen

2018

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

show abstract

“…2) Formulation with three binary variables ("3-Bin"): The authors of [10] and [11] show that by using the start-up status y t i and shutdown status z t i as described in [22],…”

Section: B Start-up Costsmentioning

confidence: 99%

“…As shown in [22], the constant part of the start-up costs is modeled correctly by using the start-up status y…”

Section: The Temperature Modelmentioning

confidence: 99%

Improving Accuracy and Efficiency of Start-Up Cost Formulations in MIP Unit Commitment by Modeling Power Plant Temperatures

Silbernagl

Huber

Brandenberg

2016

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

Abstract-This paper presents an improved mixed-integer model for the Thermal Unit Commitment Problem. By introducing new variables for the temperature of each thermal unit, the off-time-dependent start-up costs are modeled accurately and with a lower integrality gap than state-of-the-art formulations. This new approach significantly improves computational efficiency compared to existing formulations, even if they only model a rough approximation of the start-up costs. Our findings were validated on real-world test cases using CPLEX. Start-up costs [cost] NOMENCLATURE Indices and Sets

show abstract

“…The first formulation of the UC as a MIP is presented in Garver (1963). In recent years, some works, have concentrated on finding more efficient mixed-integer programming based models for the UC problem (Ostrowski et al, 2012).…”

Section: Introductionmentioning

confidence: 99%

A mixed integer programming based approach for unit commitment problem

Alqunun¹

2018

Int. j. adv. appl. sci.

View full text Add to dashboard Cite

Unit commitment (UC) problem is a challenging task in power system operation that has attracted much attention in the two last decades. It aims to find the optimum statues of the thermal units and their optimum to the predicted load demands in order to minimize the total production cost. Within this context, this paper presents a piecewise linear approximation method for solving this mixed integer problem (MIP). Power balance, generation capacity, minimum up/down times and spinning reserve constraints are considered in this study. The proposed method is implemented in GAMS 24.2. Simulation results are carried out using the tenunit system.

show abstract

Power Generation Scheduling by Integer Programming-Development of Theory

Cited by 111 publications

References 4 publications

A State Transition MIP Formulation for the Unit Commitment Problem

A State Transition MIP Formulation for the Unit Commitment Problem

Improving Accuracy and Efficiency of Start-Up Cost Formulations in MIP Unit Commitment by Modeling Power Plant Temperatures

A mixed integer programming based approach for unit commitment problem

Contact Info

Product

Resources

About