There are many types of uncertainties during the operation of maritime grids, i.e., demand-side uncertainties, generation-side uncertainties, and failure uncertainties, which are shown in Fig. 5.1.Generally, navigation uncertainties are the main sources of demand-side uncertainties, such as the uncertain wave and wind and the adverse weather conditions. As we have illustrated in former Chap. 2, there are different management tasks of maritime grids, and the navigation uncertainties therefore can bring uncertainties to the demand, such as the propulsion load in ships and the corresponding calls-for-service delay for berthing.For the propulsion load, conventional uncertain wave and wind will add navigation resistance and cause speed loss. To ensure the on-time rates, the power generation system requires a certain power reserve, noted as "sea margin" [1]. Table 5.1 shows the "sea margins" in the main navigation route around this world.From the above table, the "sea margins" are generally within the range of "20%-30%", which represents a general ship design should at least have 30% power reserve [2]. This power reserve range has provided the flexibility for the maritime grids to accommodate navigation uncertainties towards economic and environmental objectives, and also gives the necessity of optimal energy management. When the navigation uncertainties continuously increasing, the route may become not suitable for navigation, and this type of navigation uncertainties is the "adverse weather conditions", the ships need to change another route for safety, which refers to the "weather routing" problems [3][4][5]. Additionally, navigation uncertainties will bring calls-for-service delays, which means the ships cannot arrive at the mission point at the scheduling time, and the service will be delayed. For example, the pre-scheduled