Scalable and robust demand response with mixed-integer constraints

IEEE Transactions on Smart Grid

Volumn 4, Issue 4, 2013, Pages 2089-2099

  Kim, Seung Jun ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

Lagrange relaxation; Mixed integer programs; Parallel and distributed algorithms; Real time demand response; Robust optimization

Indexed keywords

LAGRANGE RELAXATION; MIXED-INTEGER PROGRAMS; PARALLEL AND DISTRIBUTED ALGORITHMS; REAL-TIME DEMAND RESPONSE; ROBUST OPTIMIZATION;

ALGORITHMS; OPTIMIZATION; RENEWABLE ENERGY RESOURCES;

INTEGER PROGRAMMING;

EID: 84890557588     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2013.2257893     Document Type: Article

References (34)

1. K. Hamilton and N. Gulhar, "Taking demand response to the next level," IEEE Power Energy Mag., vol. 8, no. 3, pp. 61-65, May/Jun. 2010.
2. L. Chen, N. Li, L. Jiang, and S. H. Low, "Optimal demand response: Problem formulation and deterministic case," in Control and Optimization Methods for Electric Smart Grids, A. Chakrabortty andM. D. Ilic, Eds. New York, NY, USA: Springer, 2012, pp. 63-85.
3. Z. Zhu, J. Tang, S. Lambotharan, W. H. Chin, and Z. Fan, "An integer linear programming based optimization for home demand-side management in smart grid," in Proc. IEEE PES Conf. Innovative Smart Grid Technologies (ISGT),Washington,D.C.,USA, Jan. 2012, pp. 1-5.
4. T. Logenthiran, D. Srinivasan, and T. Z. Shu, "Demand side management in smart grid using heuristic optimization," IEEE Trans. Smart Grid, vol. 3, no. 3, pp. 1244-1252, Sep. 2012.
5. N. Gatsis and G. B. Giannakis, "Residential demand response with interruptible tasks: Duality and algorithms," in Proc. IEEE Conf. Decision Contr., Orlando, FL, Dec. 2011, pp. 1-6.
6. K. C. Sou, J. Weimer, H. Sandberg, and K. H. Johansson, "Scheduling smart home appliances using mixed integer linear programming," in Proc. IEEE Conf. Decision Contr., Orlando, FL, USA, Dec. 2011, pp. 5144-5149.
7. A. J. Conejo, J. M. Morales, and L. Baringo, "Real-time demand response model," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 236-242, Dec. 2010.
8. P. Samadi, A.-H. Mohsenian-Rad, R. Schober, V. W. S. Wong, and J. Jatskevich, "Optimal real-time pricing algorithm based on utility maximization for smart grid," in Proc. IEEE Intl. Conf. Smart Grid Comm., Gaithersburg, MD, USA, Oct. 2010, pp. 415-420.
9. A.-H. Mohsenian-Rad and A. Leon-Garcia, "Optimal residential load control with price prediction in real-time electricity pricing environments," IEEE Trans. Smart Grid, vol. 1, no. 2, pp. 120-133, Sep. 2010.
10. I. Koutsopoulos and L. Tassiulas, "Control and optimization meet the smart power grid: Scheduling of power demands for optimal energy management," in Proc. 2nd Int. Conf. Energy-Efficient Computing Networking (e-Energy '11), New York, NY, USA, May 2011, pp. 41-50.
11. M. A. A. Pedrasa, T. D. Spooner, and I. F. MacGill, "Coordinated scheduling of residential distributed energy resources to optimize smart home energy services," IEEE Trans. Smart Grid, vol. 1, no. 2, pp. 134-143, Sep. 2010.
12. T. T. Kim and H. V. Poor, "Scheduling power consumption with price uncertainty," IEEE Trans. Smart Grid, vol. 2, no. 3, pp. 519-527, Sep. 2011.
13. H. P.Williams,Model Building inMathematical Programming. New York, NY, USA: Wiley, 1978.
14. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. IEEE 51st Veh. Technol. Conf.-Spring, Tokyo, Japan, May 2000, vol. 3, pp. 1854-1858.
15. A. Ben-Tal and A. Nemirovski, "Robust optimization-methodology and applications," Math. Program., Ser. B, vol. 92, pp. 453-480, 2002.
16. D. Bertsimas and M. Sim, "The price of robustness," Oper. Res., vol. 52, no. 1, pp. 35-53, Jan.-Feb. 2004. (Pubitemid 40000812)
17. D. Bertsimas and M. Sim, "Robust discrete optimization and network flows," Math. Program., Ser. B, vol. 98, pp. 49-71, 2003.
18. D. Bienstock and N.Özbay, "Computing robust basestock levels," Discrete Optimizat., vol. 5, no. 2, pp. 389-414, 2008. (Pubitemid 351443142)
19. C. Bohle, S. Maturana, and J. Vera, "A robust optimization approach to wine grape harvesting scheduling," Eur. J. Oper. Res., vol. 200, pp. 245-252, Jan. 2010.
20. S. P. Bradley, A. C. Hax, and T. L. Magnanti, Applied Mathematical Programming Reading. Norwell, MA, USA: Addison Wesley, 1977.
21. D. Bertsimas and A. Thiele, "A robust optimization approach to inventory theory," Oper. Res., vol. 54, no. 1, pp. 150-168, Jan.-Feb. 2006.
22. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 1999.
23. D. P. Bertsekas, G. S. Lauer, N. R. Sandell, Jr, and T. A. Posbergh, "Optimal short-term scheduling of large-scale power systems," IEEE Trans. Autom. Contr., vol. AC-28, no. 1, pp. 1-11, Jan. 1983.
24. S. Feltenmark and K. C. Kiwiel, "Dual application of proximal bundle methods, including Lagrange relaxation of nonconvex problems," SIAM J. Optimizat., vol. 10, no. 3, pp. 697-721, Feb./Mar. 2000.
25. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: complexity and duality," IEEE J. Sel. Topics Sig. Proc., vol. 2, no. 1, pp. 57-73, Feb. 2008. (Pubitemid 351392288)
26. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. Belmont, MA, USA: Athena Scientific, 1996.
27. A. Frangioni, C. Gentile, and F. Lacalandra, "Solving unit commitment problems with general ramp constraints," Intl. J. Elec. Power Syst., vol. 30, no. 5, pp. 316-326, Jun. 2008. (Pubitemid 351609496)
28. K. C. Kiwiel, "Efficiency of proximal bundle methods," J. Optim. Theory Appl., vol. 104, no. 3, pp. 589-603, Mar. 2000.
29. C. Lemaréchal andA. Renaud, "A geometric study of duality gaps,with applications," Math. Program., Ser. A, vol. 90, pp. 399-427, 2001. (Pubitemid 33758915)
30. A. M. Geoffrion, "Lagrangean relaxation for integer programming," Math. Prog. Study, vol. 2, pp. 82-114, 1974.
31. N. Gatsis and G. B. Giannakis, "Residential load control: Distributed scheduling and convergence with lost AMI messages," IEEE Trans. Smart Grid, vol. 3, no. 2, pp. 770-786, Jun. 2012.
32. Y. Ye and E. Tse, "An extension of karmarkar's projective algorithm for convex quadratic programming," Math. Prog., vol. 44, no. 1-3, pp. 157-179, May 1989.
33. Ameren Illinois Company, Day-ahead and historical prices, [Online]. Available: http://www2.ameren.com/RetailEnergy/realtimeprices.aspx
34. G. B. Dantzig and M. N. Thapa, Linear Programming, ser. Springer Series in Operations Research. New York, NY, USA: Springer, 1997, vol. 2.