Problema de rutas con múltiples depósitos y ventanas de tiempo

Báez Viezca, Sarahí Berenice (2014) Problema de rutas con múltiples depósitos y ventanas de tiempo. Maestría thesis, Universidad Autónoma de Nuevo León.

Vista previa

Texto 1080253731.pdf - Versión Aceptada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (717kB) | Vista previa

Resumen

En la cadena de suministro intervienen diversos componentes que actúan para lograr que el producto llegue a las manos del cliente en condiciones óptimas; uno de estos factores es la distribución de los productos de los depósitos (almacenes) a los clientes (o minoristas), buscando que dicho proceso se realice con un costo mínimo y cumpliendo ciertas especificaciones para la entrega del producto a los clientes. Es por ello que el problema de rutas con múltiples depósitos (Multi-Depot Vehicle Routing Problem, MDVRP) busca satisfacer la demanda de todos los clientes minimizando el costo total de las rutas que parten de distintos depósitos para entregar los productos a los clientes, más aún si los clientes especifican horarios para la recepción de los productos, éste problema se conoce como un problema de rutas con múltiples depósitos y ventanas de tiempo (Multi-Depot Vehicle Routing Problem with Time Windows, MDVRPTW). Este problema, es clasificado como NP-hard debido al gran costo computacional que se requeriría para encontrar una solución óptima de manera exhaustiva. Es por ello que en este trabajo se propone abordar tal problema con un algoritmo constructivo basado en la idea de rutear primero y agrupar después. Posteriormente se aplicará una etapa de mejora a la solución inicial dada en la primera etapa, buscando con esto encontrar soluciones cercanas al óptimo para este problema.

Actions (login required)

Ver elemento