Going bunkers: The joint route selection and refueling problem

Manufacturing and Service Operations Management

Volumn 11, Issue 4, 2009, Pages 694-711

  Besbes, Omar ^a   Savin, Sergei ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Maritime transportation; Refueling; Routing; Shipping; Stochastic prices

Indexed keywords

MARITIME TRANSPORTATION; REFUELING; ROUTING; SHIPPING; STOCHASTIC PRICES;

FUELS; OPTIMIZATION; PROFITABILITY; SHIPS; WATERWAY TRANSPORTATION;

COSTS;

EID: 70349876259     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1080.0249     Document Type: Article

References (37)

1. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River, NJ.
2. Asche, F., O. Gjølberg, T. Völker. 2003. Price relationships in the petroleum market: An analysis of crude oil and refined product prices. Energy Econom. 25 (3) 289-301.
3. Bertsekas, D. P. 2000. Dynamic Programming and Optimal Control, Vol.II. Athena Scientific, Belmont, MA.
4. Borenstein, S., A. C. Cameron, R. Gilbert. 1997. Do gasoline prices respond asymmetrically to crude oil price changes? Quart. J. Econom. 112 (1) 305-339. (Pubitemid 27456797)
5. Brennan, M. J., E. S. Schwartz. 1985. Evaluating natural resource investments. J. Bus. 58 (2) 135-157.
6. Christiansen, M., K. Fagerholt, D. Ronen. 2004. Ship routing and scheduling: Status and perspectives. Transportation Sci. 38 (1) 1-18.
7. Christiansen, M., K. Fagerholt, B. Nygreen, D. Ronen. 2005. Maritime transportation. C. Barnhart, G. Laporte, eds. Handbook in Operations Research and Management Science: Transportation. North-Holland, Amsterdam, 189-284.
8. Cho, S.-C., A. N. Perakis. 1996. Optimal liner fleet routing strategies. Maritime Policy Management 23 (3) 249-259.
9. Cortazar, G., E. S. Schwartz. 1994. The valuation of commodity contingent claims. J. Derivatives 1 (4) 27-39.
10. Dantzig, G. B., D. R. Fulkerson. 1954. Minimizing the number of tankers to meet a fixed schedule. Naval Res. Logist. Quart. 1 (3) 217-222.
11. Dantzig, G. B., W. Blattner, M. R. Rao. 1966. Finding a cycle in a graph with minimum cost to time ratio with applications to a ship routing problem. Theory Graphs Internat. Sympos. Dunod, Paris, and Gordon and Breach, New York, 77-83.
12. Darnell, D. W., C. Loflin. 1977. National airlines fuel management and allocation model. Interfaces 7 (2) 1-16.
13. Dixit, A. K., R. S. Pindyck. 1994. Investment Under Uncertainty. Princeton University Press, Princeton, NJ.
14. Either, R., T. Mount. 1998. Estimating volatility of spot prices in restructured electricity markets and the implications for option values. Working paper, Cornell University, Ithaca, NY.
15. Gendreau, M., G. Laporte, R. Deguin. 1995. Stochastic vehicle routing. Eur. J. Oper. Res. 88 (1) 3-12.
16. Hamilton, J. D. 1989. A new approach to the economic analysis of nonstationary time series and the business cycle. Econometrica 57 (2) 357-384.
17. Hamilton, J. D., R. Susmel. 1994. Autoregressive conditional heteroskedasticity and changes in regime. J. Econometrics 64 (1-2) 307-333.
18. Imai, A., F. Rivera. 2001. Strategic fleet size planning for maritime refrigerated containers. Maritime Policy Management 28 (4) 361-374.
19. Kalymon, B. A. 1971. Stochastic prices in a single-item inventory purchasing model. Oper. Res. 19 (6) 1434-1458.
20. Kaufmann, R. K., C. Laskowski. 2005. Causes for an asymmetric relation between the price of crude oil and refined petroleum products. Energy Policy 33 (12) 1587-1596.
21. Laughton, D. G., H. D. Jacoby. 1995. The effects of reversion on commodity projects of different length. L. Trigeorgis, ed. Real Options in Capital Investment: Models, Strategies, and Applications. Praeger, Westport, CT, 185-205.
22. Marine Transportation System National Advisory Council. 2000. U.S. Economic Growth and the Marine Transportation System. White paper (December 18), U.S. Department of Transportation, Washington, DC.
23. Moinzadeh, K. 1997. Replenishment and stocking policies for inventory systems with random deal offerings. Management Sci. 43 (3) 334-342.
24. National Imagery and Mapping Agency. 2001. Distances Between Ports, Publication 151. http://www.nga.mil.
25. Noel, M. D. 2007a. Edgeworth price cycles: Evidence from the Toronto retail gasoline market. J. Indust. Econom. 55 (1) 69-92.
26. Noel, M. D. 2007b. Edgeworth price cycles, cost-based pricing and sticky pricing in retail gasoline markets. Rev. Econom. Statist. 89 (2) 324-334.
27. Ozekici, S., M. Parlar. 1999. Inventory models with unreliable suppliers in a random environment. Ann. Oper. Res. 91 123-136.
28. Paddock, J. L., D. R. Siegel, J. L. Smith. 1988. Option valuation of claims on real assets: The case of offshore petroleum leases. Quart. J. Econom. 103 (3) 479-503.
29. Perakis, A. N., D. I. Jaramillo. 1991. Fleet deployment optimization for liner shipping. Part 1: Background, problem formulation and solution approaches. Maritime Policy Management 18 (3) 183-200.
30. Powell, B. J., A. N. Perakis. 1997. Fleet deployment optimization for liner shipping: An integer programming model. Maritime Policy Management 24 (2) 183-192.
31. Richetta, O., R. C. Larson. 1997. Modeling the increased complexity of New York City's refuse marine transport system. Transportation Sci. 31 (3) 272-293.
32. Scarf, H. 1960. The optimality of (S, s) policies in the dynamic inventory problem. K. J. Arrow, S. Karlin, P. Suppes, eds. Mathematical Methods in Social Sciences, Chap. 13. Stanford University Press, Stanford, CA, 196-202.
33. Smith, J. E., K. F. McCardle. 1998. Valuing oil properties: Integrating option pricing and decision analysis approaches. Oper. Res. 46 (2) 198-217.
34. Smith, J. E., K. F. McCardle. 1999. Options in the real world: Lessons learned in evaluating oil and gas investments. Oper. Res. 47 (1) 1-15.
35. Song, J.-S., P. Zipkin. 1993. Inventory control in a fluctuating demand environment. Oper. Res. 41 (2) 351-370.
36. Stroup, J. S., R. D. Wollmer. 1992. A fuel management model for the airline industry. Oper. Res. 40 (2) 229-237.
37. U.S. Census Bureau. 2002. 2002 Economic Census. Transportation and Warehousing Industry Series, U.S. Department of Commerce, Washington, DC.