Modified 0-1 Knapsack Problem for Demand Side Management
Siddarth Sankar M J1, Rahul Sharma K2
1Siddarth Sankar M J, Department of Electrical and Electronics Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India.
2Rahul Sharma K, Department of Electrical and Electronics Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India.
Manuscript received on 05 April 2019 | Revised Manuscript received on 12 April 2019 | Manuscript Published on 26 July 2019 | PP: 1-4 | Volume-8 Issue-6S4 April 2019 | Retrieval Number: F10010486S419/19©BEIESP | DOI: 10.35940/ijitee.F1001.0486S419
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Demand Side Management plays an important role in the maintenance of Smart Grid stability and allows to optimally manage consumer energy consumption. The advantages of Demand Side Management are improved energy efficiency and stability, reduction of electricity production cost and improved grid reliability. The various techniques of Demand Side Management are Direct Load Control, Smart Pricing, Demand Bidding, etc. Evolutionary algorithms and linear programming approach used for Demand Side Management considers cost function-based optimization for Direct Load Control. This paper proposes a Direct Load Control technique using a modified 0-1 Knapsack Problem. This technique alters the load during the peak time when demand is more, based on the consumer’s demand. Furthermore, backup load management is proposed, which will be used when demand is more during peak load time based on the total available supply. If backup load usage exceeds the set limit, load will be cut off and the period of cut off will be based on the Fibonacci timing period. The proposed algorithms are simulated in MATLAB Simulink environment and the simulation results show the effectiveness of approach.
Keywords: Smart Grid, Demand Side Management, Demand Response, Direct Load Control, 0-1 Knapsack Problem, Backup load Management.
Scope of the Article: Information Ecology and Knowledge Management