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 ...