Going Bunkers: The Joint Route Selection and Refueling Problem
Manufacturing & Service Operations Management, Vol. 11, No. 4, pp. 694-711, Fall 2009
18 Pages Posted: 19 Oct 2011
Date Written: 2009
Abstract
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. Under mild assumptions about the stochastic dynamics of fuel prices at different ports, we provide a characterization of the structural properties of the optimal liner refueling policies. For trampers, the vessel profit maximization combines refueling decisions and route selection which adds a combinatorial aspect to the problem. We characterize the optimal policy in special cases where: i) prices are constant through time and do not differ across ports, and ii) prices are constant through time and differ across ports. The structure of the optimal policy in such special cases yields insights on the complexity of the problem and also guides the construction of heuristics for the general problem setting.
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
Edgeworth Price Cycles, Cost-Based Pricing and Sticky Pricing in Retail Gasoline Markets
-
Edgeworth Price Cycles: Evidence from the Toronto Retail Gasoline Market
-
Edgeworth Cycles and Focal Prices: Computational Dynamic Markov Equilibria
-
By Joseph J. Doyle, Erich Muehlegger, ...
-
Gasoline Price Cycle Drivers: An Australian Case Study
By Harry Bloch and Nick Wills-johnson
-
Gasoline Prices Jump up on Mondays: An Outcome of Aggressive Competition?
By Øystein Foros and Frode Steen
-
Gasoline Prices Jump Up on Mondays: An Outcome of Aggressive Competition?
By Øystein Foros and Frode Steen