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

Abstract

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. © 2021 Elsevier Ltd

Muchas cadenas de suministro están compuestas por productores, proveedores, transportistas y clientes. Estos agentes deben coordinarse para reducir los desperdicios y los plazos de entrega. La producción y la distribución son dos fases esenciales en la mayoría de las cadenas de suministro. Por lo tanto, mejorar la coordinación de estas fases es fundamental. Este artículo estudia un problema combinado de flujo de taller híbrido y generación de rutas para vehículos. La fase de producción se modela como una configuración híbrida de taller de flujo. En la segunda fase, los trabajos producidos deben entregarse a un conjunto de clientes. La entrega se realiza por lotes de productos, utilizando vehículos de capacidad limitada. Con el objetivo de minimizar el tiempo de atención del último cliente, proponemos un algoritmo de descenso de vecindario variable aleatorio sesgado. Se consideran y analizan diferentes factores de prueba, como el uso de soluciones iniciales alternativas, representaciones de soluciones y estrategias de carga. © 2021 Elsevier Ltd.