In English:
The efficient distribution of products plays an important role in decision making process in an organization; the
deficiency of planning and administrate routes, can lead to higher costs without meeting customer requirements.
This problem is a type of "Capacitated, Multiple Depots VRP with Time Windows" which has the following
characteristics: capabilities of vehicles, warehouses limited, time windows, customer demands, multiple
warehouses and absolute prohibition to develop split deliveries. In order to find efficient routes, this project
proposes evaluation from strategic to operational decisions. Firstly the modeling language for mathematical
programming and optimization GAMS was used as solution method to acquire relevant information about which
warehouses were necessary to open to serve customers. Besides, two heuristics were designed and assumptions
were established for the development of route planning, which were compared across various indicators.
In Spanish:
La distribución eficiente de productos, juega un rol importante en la toma de decisiones de una organización; la
deficiencia en la planificación y administración de rutas puede llevar a una organización a incurrir en altos costos,
y no cumplir con los requerimientos de los clientes. El problema es del tipo “Capacitated Multiple Depots VRP
with Time Windows” el cual cuenta con las siguientes características: capacidades de vehículos establecidas,
bodegas limitadas, ventanas de tiempo, demandas de clientes, múltiples bodegas y prohibición absoluta para
desarrollar entregas fraccionadas. Con el fin de encontrar rutas eficientes, este proyecto plantea la evaluación
desde las decisiones estratégicas hasta las operativas, estableciendo supuestos para el desarrollo. Primeramente, se
empleó el lenguaje de modelación de programación matemática y optimización GAMS como motor de solución
de las bodegas a abrir y los clientes a atender desde cada una de éstas. Asimismo, se diseñaron dos heurísticas
para la planeación de rutas, y se compararon a través de varios indicadores.
|