Residential task scheduling under dynamic pricing using the multiple knapsack method

2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012

Volumn , Issue , 2012, Pages

  Kumaraguruparan, N ^a   Sivaramakrishnan, H ^a   Sapatnekar, Sachin S ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Cost Function; Dynamic Scheduling; Multiple Knapsack Problem (MKP); Optimization; Smart Grids

Indexed keywords

DYNAMIC PRICING; DYNAMIC SCHEDULING; ENERGY BILLS; ENERGY USAGE; MULTIPLE KNAPSACK PROBLEM; SCHEDULING PROBLEM; SMART GRID; TASK-SCHEDULING;

COMBINATORIAL OPTIMIZATION; COST FUNCTIONS; CUSTOMER SATISFACTION; ELECTRIC UTILITIES; INTEGER PROGRAMMING; OPTIMIZATION; SCHEDULING;

SMART POWER GRIDS;

EID: 84860864094     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISGT.2012.6175656     Document Type: Conference Paper

References (17)

1. U.S. Department of Energy, The Smart Grid: An Introduction, 2009.
2. "What is a smart grid?" SmartGrids, European Technology platform for the Electricity Networks of the Future. http://www.smartgrids.eu/
3. Energy Conservation Committee Report and Recommendations, Reducing Electricity Consumption in Houses. Ontario Home Builders' Association, May 2006.
4. M. Pedrasa, T. Spooner, and I. MacGill, "Coordinated scheduling of residential distributed energy resources to optimize 'smart' home energy services," IEEE Transactions on Smart Grids, Vol 1, p134-143, 2010.
5. A. H. Mohsenian-Rad, V. W. S. Wong, J. Jatskevich and R. Schober "Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid," IEEE PES Conf. Innovative Smart Grid Technology, 2010.
6. S. Hatami and M. Pedram, "Minimizing the Electricity Bill of Cooperative Users under a Quasi-Dynamic Pricing Model," in IEEE International Conference on Smart Grid Communications (SmartGridComm), 2010, pp. 421-426.
7. O. A. Sianaki, O. Hussain, A.R Tabesh " A knapsack problem approach for achieving efficient energy consumption in smart grid for end-users' life style," IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply (CITRES), 2010, pp. 159-164.
8. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, Springer, 2004.
9. C. Chekuri and S. Khanna "A PTAS for the multiple knapsack problem," Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2000, p213.
10. S. Fidanova, "Evolutionary algorithm for multidimensional knapsack problem", PPSNVII-Workshop, 2002.
11. F. Diedrich and K. Jansen, "Improved approximation algorithms for scheduling with fixed jobs". Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms, p675, 2009.
12. F. Diedrich, K. Jansen, F. Pascual, and D. Trystram. "Approximation algorithms for scheduling with reservations," in S. Aluru, M. Parashar, R. Badrinath, and K. Prasanna, editors, HiPC, volume 4873 of LNCS, pages 297-307, Springer, 2007.
13. LINDO API 6.0 User Manual, LINDO Systems Inc.
14. "What'sBest" LINDO Systems Inc., http://www.lindo.com/index. php?option=com-content&view=article&id=3&Itemid=11
15. M. Grant, S. Boyd and Y. Ye cvx: Matlab Software for Disciplined Convex Programming, http://www.stanford.edu/~boyd/cvx/
16. T. Flaim, R. Levy, and C. Goldman, "Dynamic Pricing in a Smart Grid World," NARUC webinar, 2010, http://www.naruc.org/FERC/LBNL-Webinar3- Dynamic%20Pricing%20in%20a%20Smart%20Grid%20World.pdf
17. B. Neenan and J. Eom, "Price Elasticity of Demand for Electricity: A Primer and Synthesis." Electric Power Research Institute, Palo Alto, CA, 2007. Available at: www.epri.com