Modified 0-1 Knapsack Problem for Demand Side Management

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.