In the oil industry, different oil products are blended in a refinery. Afterwards, 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’s 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. We propose a branch-and-price algorithm to solve it and we discuss this briefly.
A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints
Operations Research Proceedings
2014-07-10
7 pages
Article/Chapter (Book)
Electronic Resource
English
British Library Conference Proceedings | 2014
|A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem
Online Contents | 2015
|A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem
Online Contents | 2016
|A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem
British Library Online Contents | 2016
|A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem
Online Contents | 2015
|