Efficient algorithms for combined heat and power production planning under the deregulated electricity market

European Journal of Operational Research

Volumn 176, Issue 2, 2007, Pages 1219-1245

  Rong, Aiying ^a   Lahdelma, Risto ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

Combined heat and power production; Deregulated power market; Energy optimization; Envelope; Linear programming

Indexed keywords

COMBINED HEAT AND POWER PRODUCTION (CHP); DEREGULATED POWER MARKET; ENERGY OPTIMIZATION;

ALGORITHMS; COST EFFECTIVENESS; ELECTRIC UTILITIES; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; STRATEGIC PLANNING;

POWER GENERATION;

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

References (37)

1. Alguacil N., and Conejo A.J. Multiperiod optimal power flow using Benders Decomposition. IEEE Transactions on Power Systems 15 1 (2000) 196-201
2. Baldick R. The generalized unit commitment problem. IEEE Transactions on Power Systems 10 1 (1995) 465-475
3. Bazaraa M.S., and Shetty C.M. Nonlinear Programming Theory and Algorithms (1993), Wiley, New York, NY
4. Bloom J.A. Solving an electricity generating expansion planning problem by generalized Bender's decomposition. Operations Research 31 1 (1983) 84-100
5. Bloom J.A., and Gallant L. Modelling dispatch constraints in production cost simulations based on the equivalent load method. IEEE Transactions on Power Systems 9 2 (1994) 598-611
6. Brassard G., and Bratley P. Fundamentals of Algorithmics (1996), Prentice-Hall, Englewood Cliffs, NJ
7. Chen H., Wang X., and Zhao X. Generation planning using Lagrangian relaxation and probabilistic production simulation. Electrical Power and Energy Systems 26 (2004) 497-605
8. CEC Commission of the European Communities, 1997. Communication from the Commission to the Council, the European Parliament, the Economic and Social Committee and the Committee of the Regions--A Community strategy to promote combined heat and power (CHP) and to dismantle barriers to its development, COM (1997) 514 final, Brussels.
9. Dantzig G. Linear Programming and Extensions (1963), Princeton University Press, Princeton, NJ
10. Guan X., and Luh P. An optimization-based method for unit commitment. Electrical Power and Energy Systems 14 1 (1992) 9-17
11. Guan X., Luh P., and Zhang L. Nonlinear approximation method in lagrangian relaxation-based algorithms for hydrothermal scheduling. IEEE Transaction on Power Systems 10 2 (1995) 772-778
12. Hershberger J. Finding the upper envelope of n line segments in O(n log n) time. Information Processing Letters 33 (1989) 169-174
13. James and James, 2002. CHP in the United States gaining momentum. Cogeneration and On-Site Power Production 3(4), James and James Science Publishers. Available from: .
14. Lahdelma R., and Hakonen H. An efficient linear programming algorithm for combined heat and power production. European Journal of Operational Research 148 (2003) 141-151
15. Lahdelma, R., Makkonen, S., 1996. Interactive graphical object-oriented energy modelling and optimisation. In: Proceedings of the International Symposium of ECOS'96, Efficiency, Cost, Optimisation, Simulation and Environmental Aspects of Energy Systems, June 25-27, Stockholm, Sweden, pp. 425-431.
16. Lahdelma, R., Rong, A., 2005. Efficient re-formulation of linear cogeneration planning models. In: Hamza, M.H. (Ed.), Proceedings of the 24th IASTED International Conference Modelling, Identification, and Control, February 16-18, 2005, Innsbruck, Austria, pp. 300-305.
17. Lahdelma R., and Ruuth S. Solving multiperiod unit commitment problems in energy management. Proceedings of the International AMSE Conference "Signals and Systems"; Brighton (UK), July 12-14 vol. 9 (1989), AMSE Press 115-125
18. Lahdelma R., and Ruuth S. A modified benders decomposition algorithm for solving large scale unit commitment problems. In: Henry J., and Yvon J.-P. (Eds). Lecture Notes in Control and Information Sciences vol. 1 (1993), Springer-Verlag 185-188
19. Larsen H.V., Palsson H., and Ravn H.F. Probabilistic production simulation including combined heat and power plants. Electric Power Systems Research 48 (1998) 45-56
20. Lautala P., Antila H., Ruuth S., and Lahdelma R. Decomposition technique and coordination of optimal energy production. In: Kall P. (Ed). Lecture Notes in Control and Information Sciences vol. 180 (1992), Springer-Verlag 418-419
21. Lin M., Breipol A., and Lee F. Comparison of probabilistic production cost simulation methods. IEEE Transaction on Power System 4 4 (1989) 1326-1333
22. Madlener R., and Schmid C. Combined heat and power generation in liberalized markets and a carbon-constrained world. Sustainable Energy Provision, GAIA 12 (2003) 114-120
23. Makkonen S., and Lahdelma R. Stochastic simulation in risk analysis of energy trade. Trends in multicriteria decision making. Proceedings of the 13th International Conference on Multiple Criteria Decision Making (1998), Springer 146-156
24. Makkonen S., and Lahdelma R. Analysis of power pools in the deregulated energy market through simulation. Decision Support Systems 30 3 (2001) 289-301
25. Makkonen, S., Lahdelma, R., 2003. Non-convex power plant modelling in energy optimization. Technical Report 560, TUCS-Turku Centre for Computer Science, Turku, Finland.
26. Mazumdar M., and Chrzan L. Monte Carlo stochastic simulation of electric power generation production costs under time-dependent constraints. Electric Power Systems Research 35 (1995) 101-108
27. Mazumdar M., and Kapoor A. Stochastic models for power generation system production costs. Electric Power Systems Research 35 (1995) 93-100
28. Nord Pool, 2004. Nord Pool Statistics.
29. Perez-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
30. Rolfsman B. Combined heat-and-power plants and district heating in a deregulated electricity market. Applied Energy 78 (2004) 37-52
31. 2 emissions trading planning. Technical Report 627, TUCS-Turku Centre for Computer Science, Turku, Finland.
32. Rong, A., Lahdelma, R., 2005a. Risk analysis of expansion planning of combined heat and power energy system under emissions trading scheme. In: Tayati, W. (Ed.), Proceedings of the IASTED International Conference Energy and Power System, April 18-20, 2005, Krabi, Thailand, pp. 70-75.
33. Rong, A., Lahdelma, R., 2005b. An efficient envelope-based Branch and Bound Algorithm for combined heat and power production planning under the deregulated power market. Technical Report 687, TUCS-Turku Centre for Computer Science, Turku, Finland.
34. Rong A., and Lahdelma R. An efficient linear programming model and optimization algorithm for trigeneration. Applied Energy 82 1 (2005) 40-63
35. Rong A., Hakonen H., and Lahdelma R. An efficient linear model and optimization algorithm for multi-site combined heat and power production. European Journal of Operational Research 168 2 (2006) 612-632
36. Shahidehpour S.M., and Tong S.K. A scheduling model for the daily operation of an electric power system. Applied Mathematical Modeling 16 (1992) 226-244
37. Wang S.J., Shahidehpour S.M., Kirschen D.S., Mokhtari S., and Irisarri G.D. Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation. IEEE Transaction on Power Systems 10 3 (1995) 1294-1301