A heuristic for the long-term electricity generation planning problem using the Bloom and Gallant formulation

European Journal of Operational Research

Volumn 181, Issue 3, 2007, Pages 1245-1264

  Pagès, Adela ^a   Nabona, Narcís ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Energy; Heuristics; Large scale optimization; Quadratic programming; Stochastic programming

Indexed keywords

ELECTRIC POWER GENERATION; ELECTRIC POWER UTILIZATION; ELECTRONIC COMMERCE; MATHEMATICAL MODELS; QUADRATIC PROGRAMMING; STOCHASTIC PROGRAMMING;

ELECTRICITY GENERATION; EXPONENTIAL NUMBERS; LARGE SCALE OPTIMIZATION; MARKET PRICE ESTIMATION FUNCTIONS;

HEURISTIC METHODS;

EID: 33947682319     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.10.070     Document Type: Article

References (16)

1. Balériaux H., Jamoulle E., and Linard de Gertechin F. Simulation de l'explotation d'un parc de machines thermiques de production d'électricité couplé àdes stations de pompage. Revue E de la Soc. Royale Belge des Electriciens 7 (1967) 225-245
2. Bloom J.A., and Gallant L. Modeling dispatch constraints in production cost simulations based on the equivalent load method. IEEE Transactions on Power Systems 9 2 (1994) 598-611
3. A.J. Conejo, Optimal utilization of electricity storage reservoirs: Efficient algorithms embedded in probabilistic production costing models, Unpublished MSc thesis, EECS Department, MIT, Cambridge, MA, USA, August 1987.
4. CPLEX Optimization Inc., Using the CPLEX Callable Library. User's Manual, version 4.0, 1985.
5. Dantzig G.B., and Wolfe P. Decomposition principle for linear programmes. Operations Research 8 (1960) 101-110
6. Ford L.R., and Fulkerson D.R. A suggested computation for maximal multicommodity network flows. Management Science 5 (1958) 97-101
7. Fourer R., Gay D.M., and Kernighan B.W. AMPL a Modeling Language for Mathematical Programming (1993), Boyd and Fraser Publishing Company, Danvers, MA
8. Gill P.E., Murray W., and Wright M.H. Practical Optimization (1981), Academic Press, London
9. Gondzio J. Warm start of the primal-dual method applied in the cutting-plane scheme. Mathematical Programming 83 (1998) 125-143
10. Nabona N., Gil C., and Albrecht J. Long-term thermal power planning at VEW ENERGIE using a multi-interval Bloom and Gallant method. IEEE Transactions on Power Systems 16 1 (2001) 69-77
11. N. Nabona, A. Pagès, Long-term electric power planning in a competitive market using the Bloom and Gallant procedure and a modeling language. Technical Report DR2002/24, Dept. Estadística i Inv. Operativa, Univ. Politèc. de Catalunya, 08028 Barcelona, 2002. Available from: .
12. N. Nabona, A. Pagès, Long-term electric power planning in liberalized markets using the Bloom and Gallant formulation, in: A. Alonso-Ayuso, E. Cerdá, L.F. Escudero, R. Sala (Eds.), Optimización bajo Incertidumbre, Tirant lo Blanch, Valencia 46010, Spain, 2004, pp. 185-211, ISBN 84-8456-100-3.
13. A. Pagès, Procediment de Bloom i Gallant de planificació a llarg termini d'unitats tèrmiques de generació elèctrica usant la descomposició de Dantzig-Wolfe, Final-year project, Facultat de Matemàtiques i Estadística, Univ. Politècnica de Catalunya, 08028 Barcelona, 2002.
14. A. Pagès, N. Nabona, Long-term electric power planning using the Bloom and Gallant's linear model: A comparison of solution techniques, Technical report DR2002/25, Dept. Estadística i Inv. Operativa, Univ. Politèc. de Catalunya, 08028 Barcelona, 2002.
15. Pérez-Ruiz J., and Conejo A.J. Multi-period probabilistic production cost model including dispatch constraints. IEEE Transactions on Power Systems 15 2 (2000) 502-507
16. Wright S.J. Primal-dual interior-point methods (1997), SIAM, Philadelphia, PA