A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2024 |
| Outros Autores: | |
| Tipo de documento: | Artigo |
| Idioma: | eng |
| Título da fonte: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| Texto Completo: | http://hdl.handle.net/10362/171962 |
Resumo: | This support is gratefully acknowledged. We also thank the anonymous reviewers for their valuable comments. Publisher Copyright: © 2024 The Author(s) |
| id |
RCAP_98f8a20c13e0411e19eb52939588fe4c |
|---|---|
| oai_identifier_str |
oai:run.unl.pt:10362/171962 |
| network_acronym_str |
RCAP |
| network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| repository_id_str |
https://opendoar.ac.uk/repository/7160 |
| spelling |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisitionCapacity expansion and reductionMatheuristicMixed integer programmingNetwork designTemporary warehouse rentalComputer Science(all)Engineering(all)This support is gratefully acknowledged. We also thank the anonymous reviewers for their valuable comments. Publisher Copyright: © 2024 The Author(s)This study addresses a three-echelon network design problem that determines the location and size of new warehouses, the removal of company-owned warehouses, the inventory levels of multiple products at the warehouses, and the assignment of suppliers as well as customers to warehouses over a multi-period planning horizon. A distinctive feature of our problem is that new warehouses operate with modular capacities that can be expanded or reduced over several periods, the latter not necessarily having to be consecutive. Moreover, in every period, the demand of a customer for a given product has to be satisfied by a single warehouse. The problem arises in the context of warehousing-as-a-service, a business scheme that offers flexible conditions for temporary capacity leasing. The associated fixed warehouse lease cost reflects economies of scale in the capacity size and the length of the lease contract. We develop a mixed-integer linear programming formulation and propose a matheuristic to solve this problem, which exploits the structure of the optimal solution of the linear relaxation to successively assign customers to open warehouses and fix other binary variables related to warehouse operation. Additional variable fixing rules are also developed, based on a scheme for managing inventories at warehouses and using the product quantities provided by suppliers. Numerical experiments with randomly generated large-sized instances reveal that the proposed matheuristic outperforms a general-purpose solver in 74% of the instances by identifying higher quality solutions in a substantially shorter computing time.DM - Departamento de MatemáticaCMA - Centro de Matemática e AplicaçõesRUNCorreia, IsabelMelo, Teresa2024-09-17T22:22:12Z2024-062024-06-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article15application/pdfhttp://hdl.handle.net/10362/171962eng0360-8352PURE: 99418328https://doi.org/10.1016/j.cie.2024.110244info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-09-30T01:40:26Zoai:run.unl.pt:10362/171962Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T18:53:48.172689Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
| dc.title.none.fl_str_mv |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| title |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| spellingShingle |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition Correia, Isabel Capacity expansion and reduction Matheuristic Mixed integer programming Network design Temporary warehouse rental Computer Science(all) Engineering(all) |
| title_short |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| title_full |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| title_fullStr |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| title_full_unstemmed |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| title_sort |
A matheuristic for a multi-period three-echelon network design problem with temporary capacity acquisition |
| author |
Correia, Isabel |
| author_facet |
Correia, Isabel Melo, Teresa |
| author_role |
author |
| author2 |
Melo, Teresa |
| author2_role |
author |
| dc.contributor.none.fl_str_mv |
DM - Departamento de Matemática CMA - Centro de Matemática e Aplicações RUN |
| dc.contributor.author.fl_str_mv |
Correia, Isabel Melo, Teresa |
| dc.subject.por.fl_str_mv |
Capacity expansion and reduction Matheuristic Mixed integer programming Network design Temporary warehouse rental Computer Science(all) Engineering(all) |
| topic |
Capacity expansion and reduction Matheuristic Mixed integer programming Network design Temporary warehouse rental Computer Science(all) Engineering(all) |
| description |
This support is gratefully acknowledged. We also thank the anonymous reviewers for their valuable comments. Publisher Copyright: © 2024 The Author(s) |
| publishDate |
2024 |
| dc.date.none.fl_str_mv |
2024-09-17T22:22:12Z 2024-06 2024-06-01T00: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/10362/171962 |
| url |
http://hdl.handle.net/10362/171962 |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| dc.relation.none.fl_str_mv |
0360-8352 PURE: 99418328 https://doi.org/10.1016/j.cie.2024.110244 |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
15 application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
| instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
| instacron_str |
RCAAP |
| institution |
RCAAP |
| reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
| repository.mail.fl_str_mv |
info@rcaap.pt |
| _version_ |
1833597736484601856 |