A polyhedral study of production ramping
Abstract
Here, we give strong formulations of ramping constraints—used to model the maximum change in production level for a generator or machine from one time period to the next—and production limits. For the two-period case, we give a complete description of the convex hull of the feasible solutions. The two-period inequalities can be readily used to strengthen ramping formulations without the need for separation. For the general case, we define exponential classes of multi-period variable upper bound and multi-period ramping inequalities, and give conditions under which these inequalities define facets of ramping polyhedra. Finally, we present exact polynomial separation algorithms for the inequalities and report computational experiments on using them in a branch-and-cut algorithm to solve unit commitment problems in power generation.
- Authors:
-
- The Ohio State Univ., Columbus, OH (United States). Dept. of Integrated Systems Engineering
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Center for Applied Scientific Computing
- Univ. of California, Berkeley, CA (United States). Dept. of Industrial Engineering and Operations Research
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1455405
- Report Number(s):
- LLNL-JRNL-732987
Journal ID: ISSN 0025-5610; 884544
- Grant/Contract Number:
- AC52-07NA27344; 0970180
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Mathematical Programming
- Additional Journal Information:
- Journal Volume: 158; Journal Issue: 1-2; Journal ID: ISSN 0025-5610
- Publisher:
- Springer
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Ramping; unit commitment; co-generation; production smoothing, convex hull; polytope; valid inequalities; facets; computation
Citation Formats
Damci-Kurt, Pelin, Kucukyavuz, Simge, Rajan, Deepak, and Atamturk, Alper. A polyhedral study of production ramping. United States: N. p., 2015.
Web. doi:10.1007/s10107-015-0919-9.
Damci-Kurt, Pelin, Kucukyavuz, Simge, Rajan, Deepak, & Atamturk, Alper. A polyhedral study of production ramping. United States. https://doi.org/10.1007/s10107-015-0919-9
Damci-Kurt, Pelin, Kucukyavuz, Simge, Rajan, Deepak, and Atamturk, Alper. Fri .
"A polyhedral study of production ramping". United States. https://doi.org/10.1007/s10107-015-0919-9. https://www.osti.gov/servlets/purl/1455405.
@article{osti_1455405,
title = {A polyhedral study of production ramping},
author = {Damci-Kurt, Pelin and Kucukyavuz, Simge and Rajan, Deepak and Atamturk, Alper},
abstractNote = {Here, we give strong formulations of ramping constraints—used to model the maximum change in production level for a generator or machine from one time period to the next—and production limits. For the two-period case, we give a complete description of the convex hull of the feasible solutions. The two-period inequalities can be readily used to strengthen ramping formulations without the need for separation. For the general case, we define exponential classes of multi-period variable upper bound and multi-period ramping inequalities, and give conditions under which these inequalities define facets of ramping polyhedra. Finally, we present exact polynomial separation algorithms for the inequalities and report computational experiments on using them in a branch-and-cut algorithm to solve unit commitment problems in power generation.},
doi = {10.1007/s10107-015-0919-9},
journal = {Mathematical Programming},
number = 1-2,
volume = 158,
place = {United States},
year = {Fri Jun 12 00:00:00 EDT 2015},
month = {Fri Jun 12 00:00:00 EDT 2015}
}
Web of Science
Works referenced in this record:
Solving unit commitment problems with general ramp constraints
journal, June 2008
- Frangioni, Antonio; Gentile, Claudio; Lacalandra, Fabrizio
- International Journal of Electrical Power & Energy Systems, Vol. 30, Issue 5
Tighter Approximated MILP Formulations for Unit Commitment Problems
journal, February 2009
- Frangioni, A.; Gentile, C.; Lacalandra, F.
- IEEE Transactions on Power Systems, Vol. 24, Issue 1
Unit commitment literature synopsis
journal, January 1994
- Sheble, G. B.; Fahd, G. N.
- IEEE Transactions on Power Systems, Vol. 9, Issue 1
Generating Unit Commitment by Dynamic Programming
journal, May 1966
- Lowery, P.
- IEEE Transactions on Power Apparatus and Systems, Vol. PAS-85, Issue 5
A strong conic quadratic reformulation for machine-job assignment with controllable processing times
journal, May 2009
- Aktürk, M. Seli̇m; Atamtürk, Alper; Gürel, Si̇nan
- Operations Research Letters, Vol. 37, Issue 3
Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem
journal, November 2013
- Morales-Espana, ; Latorre, Jesus M.; Ramos, Andres
- IEEE Transactions on Power Systems, Vol. 28, Issue 4
Decomposition approach to problem of unit commitment schedule for hydrothermal systems
journal, January 1980
- Baptistella, L. F. B.; Geromel, J. C.
- IEE Proceedings D Control Theory and Applications, Vol. 127, Issue 6
Production Smoothing with Fluctuating Price
journal, January 1975
- Pekelman, Dov
- Management Science, Vol. 21, Issue 5
A Tutorial on Production Smoothing and Work Force Balancing
journal, December 1967
- Silver, Edward A.
- Operations Research, Vol. 15, Issue 6
Optimal planning of cogeneration production with provision of ancillary services
journal, February 2013
- Havel, Petr; Šimovič, Tomáš
- Electric Power Systems Research, Vol. 95
A Branch-and-Bound Algorithm for Unit Commitment
journal, February 1983
- Cohen, Arthur; Yoshimura, Miki
- IEEE Transactions on Power Apparatus and Systems, Vol. PAS-102, Issue 2
Unit commitment by tabu search
journal, January 1998
- Mantawy, A. H.; Abdel-Magid, Y. L.; Selim, S. Z.
- IEE Proceedings - Generation, Transmission and Distribution, Vol. 145, Issue 1
An effective heuristic for combined heat-and-power production planning with power ramp constraints
journal, March 2007
- Rong, Aiying; Lahdelma, Risto
- Applied Energy, Vol. 84, Issue 3
A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment Problem
journal, August 2006
- Carrion, M.; Arroyo, J. M.
- IEEE Transactions on Power Systems, Vol. 21, Issue 3
Lotsizing with backlogging and start-ups: the case of Wagner–Whitin costs
journal, September 1999
- Agra, Agostinho; Constantino, Miguel
- Operations Research Letters, Vol. 25, Issue 2
A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling
journal, May 1998
- Orero, S. O.; Irving, M. R.
- IEEE Transactions on Power Systems, Vol. 13, Issue 2
A new method for unit commitment with ramping constraints
journal, July 2002
- Fan, Wei; Guan, Xiaohong; Zhai, Qiaozhu
- Electric Power Systems Research, Vol. 62, Issue 3
Unit commitment by simulated annealing
journal, January 1990
- Zhuang, F.; Galiana, F. D.
- IEEE Transactions on Power Systems, Vol. 5, Issue 1
A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output
journal, February 2012
- Wang, Qianfan; Guan, Yongpei; Wang, Jianhui
- IEEE Transactions on Power Systems, Vol. 27, Issue 1
Solving Nonlinear Single-Unit Commitment Problems with Ramping Constraints
journal, August 2006
- Frangioni, Antonio; Gentile, Claudio
- Operations Research, Vol. 54, Issue 4
Min-up/min-down polytopes
journal, June 2004
- Lee, Jon; Leung, Janny; Margot, François
- Discrete Optimization, Vol. 1, Issue 1
A solution to the unit commitment problem—a review
journal, April 2013
- Saravanan, B.; Das, Siddharth; Sikri, Surbhi
- Frontiers in Energy, Vol. 7, Issue 2
Solving the Unit Commitment Problem by a Unit Decommitment Method
journal, June 2000
- Tseng, C. L.; Li, C. A.; Oren, S. S.
- Journal of Optimization Theory and Applications, Vol. 105, Issue 3
A genetic algorithm solution to the unit commitment problem
journal, January 1996
- Kazarlis, S. A.; Bakirtzis, A. G.; Petridis, V.
- IEEE Transactions on Power Systems, Vol. 11, Issue 1
Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem
journal, February 2012
- Ostrowski, James; Anjos, Miguel F.; Vannelli, Anthony
- IEEE Transactions on Power Systems, Vol. 27, Issue 1
Lower Bounds in Lot-Sizing Models: A Polyhedral Study
journal, February 1998
- Constantino, Miguel
- Mathematics of Operations Research, Vol. 23, Issue 1
Tight and Compact MILP Formulation of Start-Up and Shut-Down Ramping in Unit Commitment
journal, May 2013
- Morales-Espana, German; Latorre, Jesus M.; Ramos, Andres
- IEEE Transactions on Power Systems, Vol. 28, Issue 2
Dynamic Programming Approach to Unit Commitment
journal, January 1987
- Snyder, Walter L.; Powell, H. David; Rayburn, John C.
- IEEE Transactions on Power Systems, Vol. 2, Issue 2
The Next Generation of Electric Power Unit Commitment Models
book, January 2001
- Hobbs, Benjamin F.; Rothkopf, Michael H.; O’Neill, Richard P.
- International Series in Operations Research & Management Science
Min-up/Min-down Polytopes
text, January 1982
- Lee, Jon; Leung, Janny; Margot, Francois
- Carnegie Mellon University
Dynamic Programming Approach to Unit Commitment
journal, May 1987
- Snyder, Walter L.; Powell, H. David; Rayburn, John C.
- IEEE Power Engineering Review, Vol. PER-7, Issue 5
Tight and compact MILP formulation for the thermal unit commitment problem
conference, July 2015
- Morales-Espana, German; Latorre, Jesus; Ramos, Andres
- 2015 IEEE Power & Energy Society General Meeting
Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment
conference, January 2013
- Morales-Espana, German; Latorre, Jesus M.; Ramos, Andres
- 2013 IEEE Power & Energy Society General Meeting
Integer and Combinatorial Optimization
journal, September 1989
- Connolly, David
- Bulletin of the London Mathematical Society, Vol. 21, Issue 5
Min-up/Min-down Polytopes
text, January 1982
- Lee, Jon; Leung, Janny; Margot, Francois
- Carnegie Mellon University
Integer and Combinatorial Optimization
journal, February 1990
- Williams, H. P.; Nemhauser, George L.; Wolsey, Laurence A.
- The Journal of the Operational Research Society, Vol. 41, Issue 2
A Branch-and-Bound Algorithm for Unit Commitment
journal, February 1983
- Cohen, Arthur I.; Yoshimura, Miki
- IEEE Power Engineering Review, Vol. PER-3, Issue 2
Works referencing / citing this record:
Tight MIP formulations for bounded up/down times and interval-dependent start-ups
journal, October 2016
- Queyranne, Maurice; Wolsey, Laurence A.
- Mathematical Programming, Vol. 164, Issue 1-2
Lifted polymatroid inequalities for mean-risk optimization with indicator variables
journal, January 2019
- Atamtürk, Alper; Jeon, Hyemin
- Journal of Global Optimization, Vol. 73, Issue 4
Parallel matheuristics for the discrete unit commitment problem with min-stop ramping constraints
journal, May 2018
- Dupin, Nicolas; Talbi, El-ghazali
- International Transactions in Operational Research, Vol. 27, Issue 1
Lifted Polymatroid Inequalities for Mean-Risk Optimization with Indicator Variables
preprint, January 2017
- Atamturk, Alper; Jeon, Hyemin
- arXiv