Discrete time and continuous time formulations for a short sea inventory routing problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10773/10561 |
Resumo: | 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. |
id |
RCAP_fb23d4374a7433c43529e3699db8c687 |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/10561 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Discrete time and continuous time formulations for a short sea inventory routing problemInventory routingShort sea shippingMixed integer formulationsValis inequalitiesWe 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.Universidade de Aveiro2013-06-07T16:31:54Z2013-01-01T00:00:00Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/10561engAgra, AgostinhoChristiansen, MarielleDelgado, Alexandrinoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:18:31Zoai:ria.ua.pt:10773/10561Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:47:07.637200Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Discrete time and continuous time formulations for a short sea inventory routing problem |
title |
Discrete time and continuous time formulations for a short sea inventory routing problem |
spellingShingle |
Discrete time and continuous time formulations for a short sea inventory routing problem Agra, Agostinho Inventory routing Short sea shipping Mixed integer formulations Valis inequalities |
title_short |
Discrete time and continuous time formulations for a short sea inventory routing problem |
title_full |
Discrete time and continuous time formulations for a short sea inventory routing problem |
title_fullStr |
Discrete time and continuous time formulations for a short sea inventory routing problem |
title_full_unstemmed |
Discrete time and continuous time formulations for a short sea inventory routing problem |
title_sort |
Discrete time and continuous time formulations for a short sea inventory routing problem |
author |
Agra, Agostinho |
author_facet |
Agra, Agostinho Christiansen, Marielle Delgado, Alexandrino |
author_role |
author |
author2 |
Christiansen, Marielle Delgado, Alexandrino |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Agra, Agostinho Christiansen, Marielle Delgado, Alexandrino |
dc.subject.por.fl_str_mv |
Inventory routing Short sea shipping Mixed integer formulations Valis inequalities |
topic |
Inventory routing Short sea shipping Mixed integer formulations Valis inequalities |
description |
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. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-06-07T16:31:54Z 2013-01-01T00:00:00Z 2013 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10773/10561 |
url |
http://hdl.handle.net/10773/10561 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade de Aveiro |
publisher.none.fl_str_mv |
Universidade de Aveiro |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137522373099520 |