pinfas

Tesis de Magister en Gestión de Operaciones de la
Universidad de Chile
Título: "Ruteo de vehículos con ventanas de tiempo
para una cadena de supermercados regional en Chile
Alumno: Enrique Acuña
Profesor guía: Pablo Rey
Profesores co-guía: Guillermo Durán y Andrés Weintraub

Agradecimientos
Mis sinceros agradecimientos para aquellos que de alguna u otra forma
aportaron positivamenteal desarrollo y término de este trabajo, a mis
compañeros del proyecto que me aconsejaron, a mi familia que siempre me
apoyó, a mi polola que siempre tuvo una palabra de aliento para mí, y en
especial a mis profesores guías Guillermo Durán, Pablo Rey y Andrés
Weintraub.

1

Tabla de contenido
Resumen Ejecutivo...............................................................................................4
1 Introducción .......................................................................................................5
2 Situación actual..................................................................................................7
2.1 La Empresa .................................................................................................7
2.2 La cadena deabastecimiento......................................................................8
3 Definición del problema a resolver...................................................................17
4 Objetivos ..........................................................................................................18
4.1 Objetivo general........................................................................................18
4.2 Objetivos específicos ................................................................................18
5 Metodología a utilizar.......................................................................................19
6 Trabajos y literatura relacionada......................................................................21
7 Desarrollo de una metodologíade atención para los PDV ..............................25
7.1 Situación de los puntos de venta...............................................................25
7.2 Primeros pasos de la metodología propuesta para los PDV .....................27
7.3 Pasos finales de la metodología propuesta para los PDV.........................28
7.4 Contingencias a considerar.......................................................................29
8 Desarrollo del modelo de optimización para el transporte ...............................33
8.1 Explicación del modelo..............................................................................34
8.2 Parámetros................................................................................................35
8.3 Variables...................................................................................................38
8.4 Función Objetivo .......................................................................................39
8.5 Restricciones.............................................................................................39
9Implementación................................................................................................46
9.1 Definición de la línea base ........................................................................46
9.2 Resultados obtenidos con el modelo de optimización...............................49
9.3 Reducción del tiempo de solución.............................................................52
9.4 Análisis de los resultados..........................................................................56
10 Conclusiones .................................................................................................59
11 Recomendaciones .........................................................................................60
12 Bibliografía .....................................................................................................61
13 Anexos...