Power Scheduling Problem (PSP) is a problem of schedule the smart home appliances at appropriate time period according to an electricity pricing scheme. The smart home appliances can be scheduled by shifting their time operations from period to another. The significant objective of the scheduling process is to reduce the electricity bill and Peak-to-average ratio (PAR) and improve the user comfort level. In this paper, particle swarm optimization (PSO) algorithm is adapted in order to handle the PSP and to obtain an optimal smart home appliances schedule. Smart battery (SB) is formulated and used in this work to enhance the schedule of the appliances by storing the power at low peak periods and use the stored power by the smart home appliances at peak periods. The simulation results proved the efficiency of using the proposed SB in terms of reducing electricity bill and improving the user comfort level. In addition, PSO is compared with genetic algorithm (GA) in order to evaluate its performance. PSO outperforms GA in terms of achieving the PSP objectives.