Optimization of Territories and Transport Routes for Hazardous Materials in a Distribution Network

Purpose: This work presents a general model in mixed integer programming that integrates the design of the territory and distribution route planning, seeking to minimize the total distance covered by the vehicle in each territory. Design/methodology/approach: In this work, a mathematical optimizatio...

Descripción completa

Detalles Bibliográficos
Autores: Velarde Cantú, José Manuel, Bueno Solano, Alfredo, Lagarda Leyva, Ernesto Alonso, Lopez Acosta, Mauricio
Tipo de recurso: artículo
Fecha de publicación:2017
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/109551
Acceso en línea:https://hdl.handle.net/2117/109551
https://dx.doi.org/10.3926/jiem.2107
Access Level:acceso abierto
Palabra clave:Physical distribution of goods--Planning
Business logistics --Planning
VRP
Transport
Distribution network
MILP
Distribució de mercaderies -- Planificació
Logística (Indústria) -- Planificació
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística
Descripción
Sumario:Purpose: This work presents a general model in mixed integer programming that integrates the design of the territory and distribution route planning, seeking to minimize the total distance covered by the vehicle in each territory. Design/methodology/approach: In this work, a mathematical optimization model has been proposed using an exact algorithm based in mixed integer linear programming, to seek of minimizing the cost of pickups and/or deliveries of products considered to be hazardous in a distribution network, using AMPL software as an interface, with CPLEX as an optimizer to solve a practical real problem. Findings: The model reports an efficient solution, which provide the process administrator with sufficient information to optimize the use of the available (Limited) distribution resources in SMEs of these types of markets that are considered emerging. Originality/value: In contrast to the typical models applied to the VRP with pickups and/or delivery of hazardous materials, this work proposes the use of an exact algorithm that gives a quick and efficient solution for a real optimization problem, considered balance in workload in