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.

[img]
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.

Tipo de elemento: Tesis (Maestría)
Información adicional: Maestría en Ciencias con Orientación en Matemáticas
Materias: Q Ciencia > QA Matemáticas, Ciencias computacionales
Divisiones: Ciencias Físico Matemáticas
Usuario depositante: Editor Repositorio
Creadores:
CreadorEmailORCID
Báez Viezca, Sarahí BereniceNO ESPECIFICADONO ESPECIFICADO
Fecha del depósito: 25 Feb 2015 22:58
Última modificación: 08 Dic 2016 15:50
URI: http://eprints.uanl.mx/id/eprint/4148

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year