Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/16668
Title: | A MIP based local search heuristic for a stochastic maritime inventory routing problem |
Author: | Agra, Agostinho Christiansen, Marielle Hvattum, Lars Magnus Rodrigues, Filipe |
Keywords: | Maritime transportation Stochastic programming Uncertainty Matheuristic |
Issue Date: | 2016 |
Publisher: | Springer International Publishing |
Abstract: | We consider a single product maritime inventory routing problem in which the production and consumption rates are constant over the planning horizon. The problem involves a heterogeneous fleet of ships and multiple production and consumption ports with limited storage capacity. In spite of being one of the most common ways to transport goods, maritime transportation is characterized by high levels of uncertainty. The principal source of uncertainty is the weather conditions, since they have a great influence on sailing times. The travel time between any pair of ports is assumed to be random and to follow a log-logistic distribution. To deal with random sailing times we propose a two-stage stochastic programming problem with recourse. The routing, the order in which the ports are visited, as well as the quantities to load and unload are fixed before the uncertainty is revealed, while the time of the visit to ports and the inventory levels an be adjusted to the scenario. To solve the problem, a MIP based local search heuristic is developed. This new approach is compared with a decomposition algorithm in a computational study. |
URI: | http://hdl.handle.net/10773/16668 |
DOI: | 10.1007/978-3-319-44896-1_2 |
ISBN: | 978-3-319-44895-4 |
ISSN: | 978-3-319-44896-1 |
Appears in Collections: | CIDMA - Capítulo de livro OGTCG - Capítulo de livro |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Stochastic_MIR_final_posprinted.pdf | Main article | 227.78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.