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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: David A. Ruvalcaba-Sandoval, Elias Olivares-Benitez, Omar Rojas, Guillermo Sosa-Gómez
Formato: article
Lenguaje:EN
Publicado: MDPI AG 2021
Materias:
T
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