Modelos y métodos de optimización para el problema de localización y ruteo de inventarios

"Esta tesis considera el problema de diseño de la cadena de abastecimiento incluyendo simultáneamente las decisiones de ruteo y de inventario. El objetivo es seleccionar un conjunto de depósitos por abrir, las políticas de gestión de inventarios en un sistema de dos niveles, y el conjunto de ru...

Full description

Autores:
Guerrero Rueda, William Javier
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2013
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/7806
Acceso en línea:
http://hdl.handle.net/1992/7806
Palabra clave:
Planificación del transporte - Investigaciones
Control de inventarios - Investigaciones
Distribución física de mercancías - Investigaciones
Tiempos y movimientos - Investigaciones
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
Description
Summary:"Esta tesis considera el problema de diseño de la cadena de abastecimiento incluyendo simultáneamente las decisiones de ruteo y de inventario. El objetivo es seleccionar un conjunto de depósitos por abrir, las políticas de gestión de inventarios en un sistema de dos niveles, y el conjunto de rutas para hacer la distribución desde el primer nivel hacia el segundo usando una flota de vehículos homogéneos en un horizonte de planeación finito y considerando demanda determinista. Algunas aplicaciones son encontradas en el campo de la logística humanitaria y militar, como también en el diseño de cadenas de suministro en la industria farmaceútica. Para resolver el problema, dos métodos matheuristicos son desarrollados. En la primera parte se estudia un algoritmo cooperativo que combina métodos exactos para el diseño de la cadena logística y heurísticas de ruteo. En la segunda parte, se propone descomponer el problema usando la reformulación de Dantzig-Wolf sobre las variables de ruteo. Se integran en esta parte los métodos de generación de columnas, relajación Lagrangiana y búsqueda local. Adicionalmente, los resultados muestran la capacidad de los algoritmos para encontrar soluciones de buena calidad y se estima empíricamente el costo de usar métodos basados en optimización secuencial sobre el modelo propuesto. Finalmente, se presentan los resultados de las metodologías propuestas en otros problemas de la literatura. Estos son: el problema de localización y ruteo, el problema de ruteo de inventarios, y el problema de caminos mas corto generalizado."