Robust Inventory Ship Routing by Column Generation

Marielle Christiansen () and Bjørn Nygreen ()
Additional contact information
Marielle Christiansen: Norwegian University of Science and Technology
Bjørn Nygreen: Norwegian University of Science and Technology

Chapter Chapter 7 in Column Generation, 2005, pp 197-224 from Springer

Abstract: Abstract We consider a real integrated ship scheduling and inventory management problem. A fleet of ships transports a single product between production and consumption plants. The transporter has the responsibility for keeping the inventory level within its limits at all actual plants, and there should be no need to stop the production at any plants caused by missing transportation possibilities. Due to uncertainties in sailing time, we introduce soft inventory constraints and artificial penalty costs to the underlying model. The model is solved by a column generation approach. By introducing some model adjustments, the problem decomposes into a routing and scheduling subproblem for each ship and an inventory management subproblem for each port. The columns in the master problem represent ship schedules and port call sequences.

Keywords: Inventory Level; Master Problem; Planning Period; Penalty Cost; Load Quantity (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations: View citations in EconPapers (14)

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:sprchp:978-0-387-25486-9_7

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

DOI: 10.1007/0-387-25486-2_7

Access Statistics for this chapter

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