Discrete time and continuous time formulations for a short sea inventory routing problem

Detalhes bibliográficos
Autor(a) principal: Agra, Agostinho
Data de Publicação: 2013
Outros Autores: Christiansen, Marielle, Delgado, Alexandrino
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

Registros relacionados