Combining production and distribution in supply chains: the hybrid flow-shop vehicle routing problem

Many supply chains are composed of producers, suppliers, carriers, and customers. These agents must be coordinated to reduce waste and lead times. Production and distribution are two essential phases in most supply chains. Hence, improving the coordination of these phases is critical. This paper stu...

Descripción completa

Detalles Bibliográficos
Autores: Martins, Leandro do Carmo, Gonzalez Neira, Eliana Maria, Hatami, Sara|||0000-0002-8000-4989, Juan Pérez, Ángel Alejandro, Montoya Torres, Jairo R.
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/444801
Acceso en línea:https://hdl.handle.net/2117/444801
https://dx.doi.org/10.1016/j.cie.2021.107486
Access Level:acceso abierto
Palabra clave:Hybrid flow-shop problem
Vehicle routing problem
Biased
Metaheuristics
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
Descripción
Sumario:Many supply chains are composed of producers, suppliers, carriers, and customers. These agents must be coordinated to reduce waste and lead times. Production and distribution are two essential phases in most supply chains. Hence, improving the coordination of these phases is critical. This paper studies a combined hybrid flow-shop and vehicle routing problem. The production phase is modeled as a hybrid flow-shop configuration. In the second phase, the produced jobs have to be delivered to a set of customers. The delivery is carried out in batches of products, using vehicles with a limited capacity. With the objective of minimizing the service time of the last customer, we propose a biased-randomized variable neighborhood descent algorithm. Different test factors, such as the use of alternative initial solutions, solution representations, and loading strategies, are considered and analyzed.