Voyage planning methods have advanced significantly in recent years to take advantage of the increasingly available computing power. With the aid of detailed weather predictions it is now possible to decide a route that is optimized with respect to some criterion. With the introduction of so called All Electric Ships; ships with diesel electric propulsion, varying the power production in order to adjust the propulsion has become easier. Incorporating a power management system with the voyage planning software on a ship allows for different techniques to reduce fuel consumption. In this thesis, three different approaches are developed, compared and combined. The first method handles the task of how to optimally share a load demand across a set of generators. The second is performing power production scheduling with respect to engine efficiencies, and finally in the third the potential in energy storage integration with the power management system is investigated. From the results, it is argued that the largest potential lies in the first approach where large fuel savings can be made without any large risk. The second approach shows potential for fuel reduction but this however is found to be heavily dependent on weather predictions and accuracy of the used models. Regarding energy storage it is found that while it is not economically feasible to increase the fuel efficiency, energy storage can be used to handle load transients and fulfil power redundancy requirements.