Template-Type: ReDIF-Paper 1.0
Author-Name: de Mare, R.
Author-Name-Last: de Mare
Author-Name-First: Rutger
Author-Name: Spliet, R.
Author-Name-Last: Spliet
Author-Name-First: Remy
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Title: A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints
Abstract: In the oil industry, different oil components are blended in a
 refinery to fuel products. These products are transported to different
 harbors by ship. Due to the limited storage capacity at the harbors
 and the undesirability of a stock-out, inventory levels at the
 harbors have to be taken into account during the construction of the
 ship routes. In this paper, we give a detailed description of this
 problem, which we call the ship routing problem with multiple
 products and inventory constraints. Furthermore, we formulate this
 problem as a generalized set-covering problem, and we present a
 Branch-and-Price algorithm to solve it.  The pricing problems have a
 very complex nature. We discuss a dynamic programming algorithm to
 solve them to optimality.
Creation-Date: 2010-02-23
File-URL: https://repub.eur.nl/pub/18255/ei201005.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2010-05
Keywords: branch-and-price, column generation, inventory constraints, multiple-products, set-partitioning formulation, ship routing
Handle: RePEc:ems:eureir:18255