Providing reliable and clean electricity is an essential responsibility for the entire electrical industry. With the many concerns relative to environmental issues, the applications of renewable energy are being paid more attention, and the replacement of fossil fuels is recognized as an inevitable trend in the future power grid. Renewable energy is friendly to the environment; however, its uncertainty remains a challenge to the power system. Energy storage devices can provide a satisfactory solution to many aspects of the power system, especially their coordination with renewables. The development of storage and material technologies can mean that various energy storages with different properties will be invented and could be deployed based on the purpose of the application. To fully utilize storage in a power system with renewable energy, it is necessary to do some investigation. The deployment of storage devices is one issue that needs considerable discussion. This dissertation provides a general procedure to optimize the location of electric energy storage (EES) units in a power system with renewable energy. The core optimization problem is accomplished by the simulation tool MATPOWER. At the same time, a stochastic, point-estimation method is applied. The performances of storage devices in different situations are presented though several cases.