Lagrangian relaxation based algorithm for trigeneration planning with storages

European Journal of Operational Research

Volumn 188, Issue 1, 2008, Pages 240-257

  Rong, Aiying ^a   Lahdelma, Risto ^b   Luh, Peter B ^c  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF TURKU   (Finland)

^c University of Connecticut   (United States)

Author keywords

Deflected subgradient optimization; Energy storage; Lagrangian relaxation; Linear programming; Trigeneration

Indexed keywords

ALGORITHMS; ENERGY STORAGE; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING; PLANNING; PROBLEM SOLVING;

DEFLECTED SUBGRADIENT OPTIMIZATION; LAGRANGIAN DUAL PROBLEMS; LAGRANGIAN RELAXATION; TRIGENERATION PLANNING;

ELECTRIC POWER GENERATION;

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

References (50)

1. Active, 2000. Accelerating cross-fertilization and transfer of VIVE approach. http://www.vive-ig.net/projects/active/t_sheet.html.
2. Barahona R., and Anbil R. The volume algorithm: Producing primal solutions with a subgradient method. Mathematical Programming 87 (2000) 385-399
3. Bazaraa M.S., and Shetty C.M. Nonlinear Programming Theory and Algorithms (1993), Wiley, New York, NY
4. Beltran C., and Heredia F.J. Unit commitment by augmented Lagrangian relaxation: Testing two decomposition approaches. Journal of Optimization Theory and Applications 112 2 (2002) 295-314
5. Bos M.F.J., Beune R.J.L., and van Amerongen R.A.M. On the incorporation of a heat storage device in Lagrangian relaxation based algorithms for unit commitment. Electrical Power and Energy Systems 18 4 (1996) 205-214
6. Breipohl A.M., Lee F.N., and Chiang J. Stochastic production cost simulation. Reliability Engineering and System Safety 46 (1994) 101-107
7. Dantzig G. Linear Programming and Extensions (1963), Princeton University Press, Princeton, NJ
8. Dotzauer, E., 2001. Energy system operation by Lagrangian relaxation. Doctoral Thesis, Linköping University, Department of Mathematics, Sweden.
9. Dotzauer E. Experiences in mid-term planning of district heating system. Energy 28 (2003) 1545-1555
10. Dotzauer E., Ravn, H.F., 2000. Lagrangian relaxation based algorithms for optimal economic dispatch of cogeneration systems with a storage. In: Proceedings from the second International Conference on Simulation, Gaming, Training and Business Process Reengineering in Operations, Riga, Latvia, pp. 51-55.
11. Ferrerira L., Andersson T., Imparato C., Miller T., Pang K., Svoboda A., and Vojdani A. Short-term resource scheduling in multi-area hydrothermal power systems. Electrical Power and Energy Systems 11 3 (1989) 200-212
12. Ferrero R.W., Rivera J.F., and Shahidehpour S.M. A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems. IEEE Transactions on Power Systems 13 4 (1998) 1534-1540
13. Gardner D.T., and Rogers J.S. Joint planning of combined heat and power and electric power systems: An efficient model formulation. European Journal of Operational Research 102 (1997) 58-72
14. Gondzio J., Sarkissian R., and Vial J.P. Using interior method for the master problem in a decomposition approach. European Journal of Operational Research 101 (1997) 577-587
15. Goodell, M., 2002. The economic and ecological advantages of trigeneration power and energy systems. http://www.cogeneration.net/Trigeneration%20Advantages.htm.
16. Gorenstin B.G., Campodonico N.M., da Costa J.P., and Pereira M.V.F. Stochastic optimization of a hydro-thermal system including network constraints. IEEE Transactions on Power Systems 7 2 (1992) 791-797
17. Grohnheit P.E. Modelling CHP within a national power system. Energy Policy 21 (1993) 418-429
18. Guan X., Luh P., Yan H., and Rogan P. Optimization-based scheduling of hydrothermal power systems with pumped storage units. IEEE Transactions on Power Systems 9 2 (1994) 1023-1031
19. Guan X., Luh P., and Zhang L. Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling. IEEE Transactions on Power Systems 10 2 (1995) 772-778
20. Karmarkark N.K. A new polynomial-time algorithm for linear programming. Combinatorica 26 (1984) 373-395
21. Korpaas M., Holen A.T., and Hildrum R. Operation and sizing of energy storage for wind power plants in a market system. Electrical Power and Energy Systems 25 (2003) 599-606
22. 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
23. Lahdelma, R., Nurminen, J., Ruuth, S., 1986. Implementations of LP- and MIP systems. EURO VIII; Lisbon 1986; also in Helsinki University of Technology, Systems Analysis Laboratory Research Reports A18.
24. Lahdelma, R., Rong, A., 2005. Efficient re-formulation of linear cogeneration planning models. In: M.H. Hamza, (Ed.), Proc. of the 24th IASTED International Conference Modelling, Identification, and Control, February 16-18, 2005, Innsbruck, Austria, pp. 300-305.
25. Lai L.L., Ma J.T., and Lee J.B. Multitime-interval scheduling for daily operation of a two-cogeneration system with evolutionary programming. Electrical Power and Energy Systems 20 5 (1998) 305-311
26. Makkonen S., and Lahdelma R. Stochastic simulation in risk analysis of energy trade. Trends in Multicriteria Decision Making: Proc. 13th International Conference on Multiple Criteria Decision Making (1998), Springer 146-156
27. Makkonen S., and Lahdelma R. Analysis of power pools in the deregulated energy market through simulation. Decision Support Systems 30 3 (2001) 289-301
28. Makkonen, S., 2005. Decision modeling tools for utilities in the deregulated energy market. Doctoral Thesis, Research Report A93, Systems Analysis Laboratory, Helsinki University of Technology, Finland.
29. Makkonen S., and Lahdelma R. Non-convex power plant modelling in energy optimization. European Journal of Operational Research 171 3 (2006) 1113-1126
30. Medina, J., Quintana, V.H., Conejo, A.J., 1997. Experience solving the hydro-thermal coordination problem via interior point methods. Berlin IEEE Summer Meeting.
31. Ngundam J.M., Kenfack F., and Tatietse T.T. Optimal scheduling of large-scale hydrothermal power systems using the Lagrangian relaxation technique. Electrical Power and Energy Systems 22 (2000) 237-245
32. Nord Pool, 2004. Nord Pool Statistics.
33. Pereira M.V.F. Optimal stochastic operations scheduling of large hydroelectricity systems. Electrical Power and Energy Systems 11 3 (1989) 161-169
34. Redondo N.J., and Conejo A.J. Short-term hydro-thermal coordination by Lagrangian relaxation: Solution to the dual problem. IEEE Transactions on Power Systems 14 1 (1999) 89-95
35. Rong A., and Lahdelma R. An efficient linear programming model and optimization algorithm for trigeneration. Applied Energy 82 (2005) 40-63
36. Rong, A., Lahdelma, R., 2005b. Risk analysis of expansion planning of combined heat and power energy system under emissions trading scheme. In: Tayati, W. (Ed.), Proc. of the IASTED International Conference Energy and Power System, April 18-20, 2005, Krabi, Thailand, pp. 70-75.
37. Rong, A., Lahdelma, R., 2005c. An efficient model and specialized algorithms for cogeneration planning. In: Tayati, W. (Ed.), Proc. of the IASTED International Conference Energy and Power System, April 18-20, 2005, Krabi, Thailand, pp. 1-7.
38. Rong, A., 2006. Cogeneration planning under the deregulated power market and emissions trading scheme. Doctoral Thesis, TUCS dissertation No. 74. TUCS - Turku Center for Computer Science, Turku, University of Turku, Finland.
39. Rong, A., Lahdelma, R., 2006. An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning. European Journal of Operational Research, doi:10.1016/j-ejor.2006.09.072.
40. 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
41. Rong A., and Lahdelma R. Efficient algorithms for combined heat and power production planning under the deregulated electricity market. European Journal of Operational Research 176 (2007) 1219-1245
42. 2 emissions trading planning in combined heat and power production via multi-period stochastic optimization. European Journal of Operational Research 176 (2007) 1874-1895
43. Rong A., and Lahdelma R. An effective heuristic for combined heat and power production planning with power ramp constraints. Applied Energy 84 (2007) 307-325
44. Ruuth, S., Aittoniemi, L., Lahdelma, R., Nurminen, J., 1985. Implementations of the Revised Simplex Method; Helsinki University of Technology. Systems Analysis Laboratory Research Reports A15.
45. Sherali H.D., and Ulular O. A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems. Applied Mathematical Optimization 20 (1989) 193-221
46. Song Y.H., Chou C.S., and Stonham Y.H. Combined heat and power economic dispatch by improved ant colony search algorithm. Electric Power Systems Research 52 (1999) 115-121
47. 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
48. Yang J., and Chen N. Short term hydrothermal coordination using multi-pass dynamic programming. IEEE Transactions on Power Systems 4 3 (1989) 1050-1056
49. Voorspools K.R., and D'haeseleer W.D. Long-term unit commitment optimization for large power systems: Unit decommitment versus advanced priority listing. Applied Energy 76 (2003) 157-167
50. Zhang D., Luh P., and Zhang Y. A bundle method for hydrothermal scheduling. IEEE Transactions on Power Systems 14 4 (1999) 1355-1361