Going Bunkers: The Joint Route Selection and Refueling Problem
Managing shipping vessel profitability is a central problem in marine transportation. We consider two commonly used types of vessels—liners (ships whose routes are fixed in advance) and trampers (ships for which future route components are selected based on available shipping jobs)—and formulate a vessel profit maximization problem as a stochastic dynamic program. For liner vessels, the profit maximization reduces to the problem of minimizing refueling costs over a given route subject to random fuel prices and limited vessel fuel capacity.