Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price

Ken McKinnon () and Yu Yu ()
Additional contact information
Ken McKinnon: University of Edinburgh
Yu Yu: University of Edinburgh

A chapter in Advances in Stochastic and Deterministic Global Optimization, 2016, pp 141-165 from Springer

Abstract: Abstract This chapter describes a stochastic ship routing problem with inventory management. The problem involves finding a set of least cost routes for a fleet of ships transporting a single commodity when the demand for the commodity is uncertain. Storage at supply and consumption ports is limited and inventory levels are monitored in the model. Consumer demands are at a constant rate within each time period, and in the stochastic problem, the demand rate for a period is not known until the beginning of that period. The demand situation over the time periods is described by a scenario tree with corresponding probabilities. A decomposition formulation is given and it is solved using a Branch and Price framework. A master problem (set partitioning with extra inventory constraints) is built, and the subproblems, one for each ship, are solved by stochastic dynamic programming and yield the columns for the master problem. Each column corresponds to one possible tree of actions for one ship giving its schedule loading/unloading quantities for all demand scenarios. Computational results are given showing that medium sized problems can be solved successfully.

Keywords: Stochastic Dynamic Programming; Branch and Price; Ship Routing; Inventory Management. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-29975-4_8

Ordering information: This item can be ordered from
http://www.springer.com/9783319299754

DOI: 10.1007/978-3-319-29975-4_8

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().