Marine transportation mainly includes fleet allocation, ship routing, and refueling issues. It should be noted that the issue of fleet allocation, route design, and planning of ships is aimed at minimizing the costs. In recent years, most shipping companies have faced difficult market conditions in terms of refueling and fuel prices. Given that approximately 60 percent of the cost of the ship is dedicated to its fuel, so fleet fuel costs are considered the largest shipping cost. In these issues often competitive conditions and uncertainty have been considered, that causes the complexity of the problem. In this study a liner marine transportation company is evaluated, that transfers cargo between different ports. The company requires to determine some decisions such as finding the optimal route, refueling and ship speed policy under price and fuel consumption uncertainty. Interactions of refueling and routing and allocation due to the need of refueling during the ship routes provide the importance and the need to examine these two issues together. So in this problem, we are going to define the ship routing while we are going to determine the location of refueling and the speed of the ships based on the fuel prices.