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 SizeFormat 
Stochastic_MIR_final_posprinted.pdfMain article227.78 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.