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

Full description

Bibliographic Details
Authors: Martins, Leandro do Carmo, Gonzalez Neira, Eliana Maria, Hatami, Sara|||0000-0002-8000-4989, Juan Pérez, Ángel Alejandro, Montoya Torres, Jairo R.
Format: article
Publication Date:2021
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/444801
Online Access:https://hdl.handle.net/2117/444801
https://dx.doi.org/10.1016/j.cie.2021.107486
Access Level:Open access
Keyword:Hybrid flow-shop problem
Vehicle routing problem
Biased
Metaheuristics
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
Description
Summary: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.