A Knapsack Problem Based Algorithm for Local Level Management in Smart Grid

The world is adapting the renewable energy sources to produce clean energy. Because of this modernization in production, storage and consumers of energy, the conventional grid systems are facing a lot problems e.g. effective control of consumers or recompense of supply instability. The smart grid has the ability to overpower these shortcomings. In this study, we are considering a model of smart grid which has three levels: transmission, micro-grid and local level. We have propose an algorithm for energy management at local level, based on renowned algorithms of scheduling. We model the problem into knapsack problem and then find an optimize solution set using our algorithm which partially based on least cost branch and bound algorithm. This algorithm controls adaptable and shift-able load of smart homes. This algorithm is able to normalize the peak demand and control the preference of home appliances, through distributing energy among appliances depending on their consumption and priority, without exceeding the already decided total energy.