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: 2017
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/18406
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. Inventory management considerations are taken into account at the demand side only, and 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 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_cb98998a6277e330531e363f89c0fe64
oai_identifier_str oai:ria.ua.pt:10773/18406
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 problemWe 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. Inventory management considerations are taken into account at the demand side only, and 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 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.Springer2018-07-20T14:01:02Z2017-03-01T00:00:00Z2017-032018-03-01T17:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/18406eng1573-292410.1007/s11081-016-9319-0Agra, 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:34:42Zoai:ria.ua.pt:10773/18406Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:53:03.014105Repositó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
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
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. Inventory management considerations are taken into account at the demand side only, and 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 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 2017
dc.date.none.fl_str_mv 2017-03-01T00:00:00Z
2017-03
2018-07-20T14:01:02Z
2018-03-01T17:00:00Z
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/18406
url http://hdl.handle.net/10773/18406
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1573-2924
10.1007/s11081-016-9319-0
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 Springer
publisher.none.fl_str_mv Springer
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_ 1799137581644906496

Registros relacionados