Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport
Supply-chain network design is a complex task because there are many decisions involved, and presently, global networks involve many actors and variables, for example, in the automotive, pharmaceutical, and electronics industries. This research addresses a supply-chain network design problem with fo...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/5fe954dbe6684805aa50c76230a5bb53 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:5fe954dbe6684805aa50c76230a5bb53 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:5fe954dbe6684805aa50c76230a5bb532021-11-11T15:17:26ZMatheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport10.3390/app1121102512076-3417https://doaj.org/article/5fe954dbe6684805aa50c76230a5bb532021-11-01T00:00:00Zhttps://www.mdpi.com/2076-3417/11/21/10251https://doaj.org/toc/2076-3417Supply-chain network design is a complex task because there are many decisions involved, and presently, global networks involve many actors and variables, for example, in the automotive, pharmaceutical, and electronics industries. This research addresses a supply-chain network design problem with four levels: suppliers, factories, warehouses, and customers. The problem considered decides on the number, locations, and capacities of factories and warehouses and the transportation between levels in the supply chain. The problem is modeled as a mixed-integer linear program. The main contribution of this work is the proposal of two matheuristic algorithms to solve the problem. Matheuristics are algorithms that combine exact methods and heuristics, attracting interest in the literature because of their fast execution and high-quality solutions. The matheuristics proposed to select the warehouses and their capacities following heuristic rules. Once the warehouses and their capacities are fixed, the algorithms solve reduced models using commercial optimization software. Medium and large instances were generated based on a procedure described in the literature. A comparison is made between the algorithms and the results obtained, solving the model with a time limit. The algorithms proposed are successful in obtaining better results for the largest instances in shorter execution times.David A. Ruvalcaba-SandovalElias Olivares-BenitezOmar RojasGuillermo Sosa-GómezMDPI AGarticlematheuristicmultimodal transportsupply-chain network designdecompositionTechnologyTEngineering (General). Civil engineering (General)TA1-2040Biology (General)QH301-705.5PhysicsQC1-999ChemistryQD1-999ENApplied Sciences, Vol 11, Iss 10251, p 10251 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
matheuristic multimodal transport supply-chain network design decomposition Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 |
spellingShingle |
matheuristic multimodal transport supply-chain network design decomposition Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 David A. Ruvalcaba-Sandoval Elias Olivares-Benitez Omar Rojas Guillermo Sosa-Gómez Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport |
description |
Supply-chain network design is a complex task because there are many decisions involved, and presently, global networks involve many actors and variables, for example, in the automotive, pharmaceutical, and electronics industries. This research addresses a supply-chain network design problem with four levels: suppliers, factories, warehouses, and customers. The problem considered decides on the number, locations, and capacities of factories and warehouses and the transportation between levels in the supply chain. The problem is modeled as a mixed-integer linear program. The main contribution of this work is the proposal of two matheuristic algorithms to solve the problem. Matheuristics are algorithms that combine exact methods and heuristics, attracting interest in the literature because of their fast execution and high-quality solutions. The matheuristics proposed to select the warehouses and their capacities following heuristic rules. Once the warehouses and their capacities are fixed, the algorithms solve reduced models using commercial optimization software. Medium and large instances were generated based on a procedure described in the literature. A comparison is made between the algorithms and the results obtained, solving the model with a time limit. The algorithms proposed are successful in obtaining better results for the largest instances in shorter execution times. |
format |
article |
author |
David A. Ruvalcaba-Sandoval Elias Olivares-Benitez Omar Rojas Guillermo Sosa-Gómez |
author_facet |
David A. Ruvalcaba-Sandoval Elias Olivares-Benitez Omar Rojas Guillermo Sosa-Gómez |
author_sort |
David A. Ruvalcaba-Sandoval |
title |
Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport |
title_short |
Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport |
title_full |
Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport |
title_fullStr |
Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport |
title_full_unstemmed |
Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport |
title_sort |
matheuristics for the design of a multi-step, multi-product supply chain with multimodal transport |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/5fe954dbe6684805aa50c76230a5bb53 |
work_keys_str_mv |
AT davidaruvalcabasandoval matheuristicsforthedesignofamultistepmultiproductsupplychainwithmultimodaltransport AT eliasolivaresbenitez matheuristicsforthedesignofamultistepmultiproductsupplychainwithmultimodaltransport AT omarrojas matheuristicsforthedesignofamultistepmultiproductsupplychainwithmultimodaltransport AT guillermososagomez matheuristicsforthedesignofamultistepmultiproductsupplychainwithmultimodaltransport |
_version_ |
1718435560812445696 |