Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Working paper >
 Discrete time and continuous time formulations for a short sea inventory routing problem
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/10561

title: Discrete time and continuous time formulations for a short sea inventory routing problem
authors: Agra, Agostinho
Christiansen, Marielle
Delgado, Alexandrino
keywords: Inventory routing
Short sea shipping
Mixed integer formulations
Valis inequalities
issue date: 2013
publisher: Universidade de Aveiro
abstract: We consider a fuel oil distribution problem where an oil company is responsible for the routing and scheduling of ships between ports such that the demand for various fuel oil products is satisfied during the planning horizon. The production/consumption rates are given and assumed to be constant. We provide two alternative mixed integer formulations: a discrete time model adapted from the case where the production/consumption rates are varying and a classical continuous time formulation. We discuss different extended formulations and valid inequalities that allow us to reduce the linear gap of the two initial formulations. A computational study comparing the various models accordingly to their size, linear gap and running time, was conducted based on real small-size instances, using a commercial software.
URI: http://hdl.handle.net/10773/10561
source: Cadernos de Matemática
appears in collectionsCIDMA - Working paper

files in this item

file description sizeformat
formulations_SSS.pdfDocumento principal476.78 kBAdobe PDFview/open

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


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2