Iterative Heuristic Response Surface Method for Transmission Expansion Planning
Publication: Journal of Energy Engineering
Volume 133, Issue 2
Abstract
Transmission expansion planning has become a central challenge in the design of competitive electricity markets. The underlying optimization/decision problem exhibits a high level of complexity, being nonconvex, dynamic, and nonlinear, with multiple objective functions and a wide range of uncertainties. In this paper we propose a methodology for handling the expansion problem that involves a novel adaptation of an iterative optimization method based on response surface models already used successfully in the design and manufacture of integrated circuits. It is implemented in a distributed environment using Web services, and is validated and compared with a genetic algorithm based methodology. An application of the proposed methodology to the Chilean Central Interconnected System is then presented and analyzed. The results demonstrate its potential in the fields of risk analysis and decision support systems in power markets.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers are grateful for the financial support of Fondecyt, Project No. 1020801, and Fundación Andes, Project No. 4832.
References
Alguacil, N., Motto, A. L., and Conejo, A. J. (2003). “Transmission expansion planning: A mixed-integer LP approach.” IEEE Trans. Power Syst., 18(3), 1070–1077.
Azadivar, F. (1999). “Simulation optimization methodologies.” Proc., Winter Simulation Conf., Squaw Peak, Pheonix.
Bazaraa, M., Sherali, H., and Shetty, C. (1993). Nonlinear programming: Theory and algorithms, 2nd Ed., Wiley, New York.
Binato, S., de Oliveira, G. C., and de Araujo, J. L. (2001). “A greedy randomized adaptive search procedure for transmission expansion planning.” IEEE Trans. Power Syst., 16(2), 247–253.
Carson, Y., and Maria, A. (1997). “Simulation optimization: Methods and applications.” Proc., Winter Simulation Conf., Squaw Peak, Pheonix.
Casazza, J. A., Eunson, E. M., Manzoni, G., Schwarz, J., and Stam, E. (1996). “Challenges for power system planners and operators due to changing institutional arrangements.” Special Rep., CIGRE Session, Paris.
Chanda, R. S., and Bhattacharjee, P. K. (1994). “Application of computer software in transmission expansion planning using variable load structure.” Electr. Power Syst. Res., 31(1), 13–20.
Clayton, R. (2002). “Transmission expansion planning in a competitive environment.” IEEE Power Engineering Society Summer Meeting 2002, 1166–1167.
Contreras, J., and Wu, F. F. (2000). “A kernel-oriented algorithm for transmission expansion planning.” IEEE Trans. Power Syst., 15(4), 1434–1440.
David, A. K., and Wen, F. (2001). “Transmission planning and investment under competitive electricity market environment.” IEEE Power Engineering Society Summer Meeting 2001, 1725–1730.
Dorfner, P., Alvarado, P., and Merrill, H. M. (1993). “Conflicting objectives and risk in power-system planning.” IEEE Trans. Power Syst., 8(3), 887–893.
Fang, R. S., and Hill, D. J. (2003). “A new strategy for transmission expansion in competitive electricity markets.” IEEE Trans. Power Syst., 18(1), 374–380.
Fletcher, R. (1987). Practical methods of optimization, 2nd Ed., Wiley, New York.
Gallego, R. A., Monticelli, A., and Romero, R. (1998). “Transmission system expansion planning by an extended genetic algorithm.” IEE Proc.: Gener. Transm. Distrib., 145(3), 329–335.
Gorenstin, B. G., Campodonico, N. M., Costa, J. P., Pereira, M. V. F., and Deeb, N. (1993). “Power-system expansion planning under uncertainty.” IEEE Trans. Power Syst., 8(1), 129–136.
Haffner, S., Monticelli, A., Garcia, A., Mantovani, J., and Romero, R. (2000). “Branch and bound algorithm for transmission system expansion planning using a transportation model.” IEE Proc.: Gener. Transm. Distrib., 147(3), 149–156.
Handschin, E., Heine, M., Konig, D., Nikodem, T., Seibt, T., and Palma, R. (1998). “Object-oriented software engineering for transmission planning in open access schemes.” IEEE Trans. Power Syst., 13(1), 94–100.
Integrated Systems Engineering AG (ISE). (2003). ISE TCAD release 9.0, Zurich, Switzerland.
Koehler, J. R., and Owen, A. B. (1996). “Computer experiments.” Handbook of statistics, Vol. 13, S. Ghosh and C. R. Rao, eds., Elsevier Science, Amsterdam, The Netherlands, 261–308.
Latorre, G., Cruz, R. D., Areiza, J. M., and Villegas, A. (2003). “Classification of publications and models on transmission expansion planning.” IEEE Trans. Power Syst., 18(2), 938–946.
Laux, H. (1991). Entscheidungstheorie, Springer, Berlin.
Leeprechanon, N., Moorthy, S. S., Brooks, R. D., David, A. K., Wen, F., and Melbourne, R. (2001). “Transmission planning in deregulated systems: A model for developing countries.” Proc., IEEE Power Tech 2001, Porto, Portugal.
Miranda, V., and Proenca, L. M. (1998). “Probabilistic choice vs risk analysis—Conflicts and synthesis in power system planning.” IEEE Trans. Power Syst., 13(3), 1038–1043.
Montgomery, D. (2000). Design and analysis of experiments, 5th Ed., Wiley, New York.
More, J. J., and Wright, S. J. (1993). Optimization software guide—Frontiers in applied mathematics, Vol. 14, SIAM, Barcelona, Spain, 1993.
Mori, H., and Sone, Y. (2001). “A parallel tabu search based approach to transmission network expansion planning.” Proc., IEEE Power Tech 2001, Porto, Portugal.
Myers, R., and Montgomery, D. (2002). Response surface methodology: Process and product optimization using designed experiments, 2nd Ed., Wiley, New York.
Palma, R. (2000). “Objektorientiertes modell zur ausbauplanung von elektrischen übertragungsnetzen.” Ph.D. thesis, VDE, Berlin (in German).
Palma, R., Moya, O., and Vargas, L. (2001). “Object-oriented simulation software for a competitive environment—Application to transmission expansion planning.” The First EPRI Latin America Conf. and Exhibition: Toward a Mature Electricity Market through Technology, R&D, and Business Vision 2001, Rio de Janeiro, Brazil.
Pavlyuchenko, D., Manusov, V., and Lubchenko, V. (2002). “The application of the genetic algorithms in the optimization of transmission systems expansion.” Proc., 6th Russian–Korean Int. Symp. on Science and Technology, KORUS-2002, Novosibirsk, Russia.
Proença, L. M. (1997). “Towards a comprehensive methodology for power system planning,” Dissertation, Faculdade de Engenharia da Univ. do Porto, Porto, Portugal.
Romero, R., Gallego, R., and Monticelli, A. (1996). “Transmission system expansion planning by simulated annealing.” IEEE Trans. Power Syst., 11(1), 364–369.
Romero, R., and Monticelli, A. (1994). “A hierarchical decomposition approach for transmission network expansion planning.” IEEE Trans. Power Syst., 9(1), 373–379.
Rudnick, H., Palma, R., Cura, E., and Silva, C. (1996). “Economically adapted transmission systems in open access schemes—Application of genetic algorithms.” IEEE Trans. Power Syst., 11(3), 1427–1434.
Santos, A., Franca, P. M., and Said, A. (1989). “An optimization model for long-range-transmission expansion planning.” IEEE Trans. Power Syst., 4(1), 94–101.
Sullivan, R. L. (1977). Power system planning, McGraw-Hill, New York.
Tatang, M. A., Pan, W. W., Prinn, R. G., and McRae, G. J. (1997). “An efficient method for parametric uncertainty analysis of numerical geophysical models.” J. Geophys. Res., [Atmos.], 102(18), 21925–21932.
Youssef, H. K., and Hackam, R. (1989). “New transmission planning-model.” IEEE Trans. Power Syst., 4(1), 9–18.
Information & Authors
Information
Published In
Journal of Energy Engineering
Volume 133 • Issue 2 • June 2007
Pages: 69 - 77
Copyright
© 2007 ASCE.
History
Received: Jan 31, 2005
Accepted: Sep 22, 2005
Published online: Jun 1, 2007
Published in print: Jun 2007
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.