Recent studies in maritime shipping have concentrated on environmental and economic impacts of ships. In this regard, fuel is considered as one of the important factors for such impacts. In particular, the sailing speed of the vessels affects the fuel consumption directly. In this study, we consider a speed optimization problem in liner shipping, which is characterized by stochastic port times and time windows. The objective is to minimize the total fuel consumption while maintaining the schedule reliability. We develop a dynamic programing model by discretizing the port arrival times to provide approximate solutions. A deterministic model is presented to provide a lower bound on the optimal expected cost of the dynamic model. We also work on the effect of bunker prices on the liner service schedule. We propose a dynamic programing model for bunkering problem. Our numerical study using real data from a European liner shipping company indicates that the speed policy obtained by proposed dynamic model performs significantly better than the ones obtained by benchmark methods. Moreover, our results show that making speed decisions considering the uncertainty of port times will noticeably decrease fuel consumption cost
