Optimal clustering of time periods for electricity demand-side management

IEEE Transactions on Power Systems

Volumn 28, Issue 4, 2013, Pages 3842-3851

  Rogers, David F ^a   Polak, George G ^b  

^a UNIVERSITY OF CINCINNATI   (United States)

^b WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Demand side management; Dynamic programming; Electricity supply industry; Integer linear programming; Load management; Mathematical programming; Minimax techniques; Optimization; Power system planning

Indexed keywords

CONVENTIONAL OPTIMIZATION; DEMAND SIDE MANAGEMENTS; ELECTRICITY USAGE; INTEGER LINEAR PROGRAMMING; MINIMAX TECHNIQUES; OPTIMAL CLUSTERING; POWER SYSTEM PLANNING; WITHIN-CLUSTER DISTANCES;

DYNAMIC PROGRAMMING; ELECTRIC LOAD MANAGEMENT; ELECTRIC UTILITIES; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

ELECTRICITY;

EID: 84886096827     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2013.2252373     Document Type: Article

References (35)

1. C. W. Gellings and J. H. Chamberlin, Demand-Side Management: Concepts and Methods, 2nd ed. Lilburn, GA, USA: Fairmont Press, 1993.
2. H. Allcott, "Rethinking real-time electricity pricing," Resource Energy Econ., vol. 33, pp. 820-842, 2011.
3. W. D. Fisher, "On grouping for maximum homogeneity," J. Amer. Statist. Assoc., vol. 53, no. 284, pp. 789-798, 1958.
4. M. R. Anderberg, Cluster Analysis for Applications. New York, NY, USA: Academic, 1973.
5. B. Everitt, S. Landau, M. Leese, and D. Stahl, Cluster Analysis, 5th ed. West Sussex, U.K.: Wiley, 2011.
6. J. A. Hartigan, Clustering Algorithms. New York, NY, USA: Wiley, 1975.
7. H. C. Romesburg, Cluster Analysis for Researchers. Raleigh, NC, USA: Lulu Press, 2007.
8. J. E. Aronson and G. Klein, "A clustering algorithm for computer-assisted process organization," Dec. Sci., vol. 29, no. 4, pp. 730-745, 1989.
9. G. Klein and J. E. Aronson, "Optimal clustering: A model and method," Naval Res. Log. Quart., vol. 28, pp. 447-461, 1991.
10. A. Kusiak, "Analysis of integer programming formulations of clustering problems," Image Vision Comput., vol. 2, no. 1, pp. 35-40, 1984.
11. M. R. Rao, "Cluster analysis with mathematical programming," J. Amer. Statist. Assoc., Theory Meth., vol. 66, no. 335, pp. 622-626, 1971.
12. P. Hansen and B. Jaumard, "Cluster analysis and mathematical programming," Math. Prog., vol. 79, pp. 191-215, 1997.
13. R. E. Jensen, "A dynamic programming algorithmfor cluster analysis," Oper. Res., vol. 17, no. 6, pp. 1034-1057, 1969.
14. A. Faruqui, R. Hledik, and J. Tsoukalis, "The power of dynamic pricing," Electr. J., vol. 22, no. 3, pp. 42-56, 2009.
15. G. Guthrie and S. Videbeck, "Electricity spot price dynamics: Beyond financial models," Energy Policy, vol. 35, pp. 5614-5621, 2007.
16. L. Coslovich, R. Pesenti, G. Piccoli, and W. Ukovich, "A model for setting and validating sale prices of an electricity trader by means of load shifts," Int. J. Energy Sector Manage., vol. 2, no. 3, pp. 351-367, 2008.
17. E. C. Bobric, G. Cartina, and G. Grigoras, "Clustering techniques in load profile analysis for distribution systems," Adv. Elect. Comp. Eng., vol. 9, no. 1, pp. 63-66, 2009.
18. F. Martinez-Alvarez, A. Troncoso, J. C. Riquelme, and J. M. Riquelme, "Partitioning-clustering techniques applied to the electricity price time series," in IDEAL, H. Yin, Ed. et al. Berlin, Germany: Springer-Verlag, 2007.
19. H. A. Aalami, M. P. Moghaddam, and G. R. Yousefi, "Modeling and prioritizing demand response programs in markets," Elect. Power Syst. Res., vol. 80, pp. 426-435, 2010.
20. M. P. Moghaddam, A. Abdollahi, and M. Rashidinejad, "Flexible demand response programs modeling in competitive electricity markets," Appl. Energy, vol. 88, pp. 3257-3269, 2011.
21. M. M. Eissa, "Demand side management program evaluation based on industrial and commercial field data," Energy Policy, vol. 39, pp. 5961-5969, 2011.
22. G. Chicco, "Overview and performance assessment of clustering methods for electrical load pattern grouping," Energy, vol. 42, no. 1, pp. 68-80, Jun. 2012.
23. G. Chicco, "Support vector clustering of electrical load pattern data," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1619-1628, Aug. 2009.
24. G. Chicco, R. Napoli, and F. Piglione, "Comparisons among clustering techniques for electricity customer classification," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 933-940, May 2006.
25. G. Chicco, R. Napoli, F. Piglione, P. Postolache, M. Scutariu, and C. Toader, "Load pattern-based classification of electricity customers," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1232-1239, May 2004.
26. G. J. Tsekouras, N. D. Hatziargyriou, and E. N. Dialynas, "Two-stage pattern recognition of load curves for classification of electricity customers," IEEE Trans. Power Syst., vol. 22, no. 3, pp. 1120-1128, Aug. 2007.
27. T. D. Klastorin, "The p-median problem for cluster analysis: A comparative test using the mixture model approach," Manage. Sci., vol. 31, pp. 84-95, 1985.
28. D. Schuett and S. Meine, "On Karnaugh maps and magic squares," Informatik-Spektrum, vol. 28, no. 2, pp. 120-123, 2005.
29. T. F. Gonzalez, "Clustering to minimize the maximum intercluster distance," Theor. Comput. Sci., vol. 38, pp. 293-306, 1985.
30. B. J. van Os and J. J. Meulman, "Improving dynamic programming strategies for partitioning," J. Classificat., vol. 21, pp. 207-230, 2004.
31. D. S. Kirschen, "Demand-side view of electricity markets," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 520-527, May 2003.
32. D. S. Kirschen, G. Strbac, P. Cumperayot, and D. de Paiva Mendes, "Factoring the elasticity of demand in electricity prices," IEEE Trans. Power Syst., vol. 15, no. 2, pp. 612-617, May 2000.
33. F. C. Schweppe, M. C. Carmanis, R. D. Tabors, and R. E. Bohn, Spot Pricing of Electricity. Boston, MA, USA: Kluwer, 1988.
34. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math., Stat., Prob., 1967, vol. 1, pp. 281-297, Univ. California Press.
35. D. F. Rogers and S. S. Kulkarni, "Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing," Eur. J. Oper. Res., vol. 160, no. 2, pp. 423-444, 2005.