Cerveza en Chile

UNIVERSIDAD DE CHILE
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA INDUSTRIAL

HEURISTICA PARA LA ASIGNACIÓN Y DESPACHO DE
UNA EMPRESA ELABORADORA Y DISTRIBUIDORA DE
CERVEZAS

TESIS PARA OPTAR AL GRADO DE MAGíSTER
EN GESTIÓN DE OPERACIONES

RICARDO ANTONIO SAN MARTÍN ZURITA

SANTIAGO DE CHILE
Agosto, 2011

1

UNIVERSIDAD DE CHILE
FACULTAD DE CIENCIASFISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA INDUSTRIAL

HEURISTICA PARA LA ASIGNACIÓN Y DESPACHO DE
UNA EMPRESA ELABORADORA Y DISTRIBUIDORA DE
CERVEZAS

TESIS PARA OPTAR AL GRADO DE MAGíSTER
EN GESTIÓN DE OPERACIONES

RICARDO ANTONIO SAN MARTÍN ZURITA

PROFESOR GUIA
Pablo Andrés Rey

MIEMBROS DE LA COMISIÓN EVALUADORA
Enrique Jofré Rojas
Rafael Epstein Numhauser
FranciscoTubino Córtes

SANTIAGO DE CHILE
Agosto, 2011

1

Introducción .......................................................................................... 5

2

Descripción de la Empresa .................................................................... 9

3

Descripción y Planteamiento del problema ........................................ 11

4

Alcances del trabajo............................................................................ 13

5

Objetivo de la Tesis ............................................................................. 14
5.1 Objetivos específicos ...................................................................... 14

6

Marco Teórico ..................................................................................... 15

7Metodología utilizada.......................................................................... 21
7.1 Heurística Utilizada ........................................................................ 22
7.1.1

Descripción Método Obtención Solución Inicial Factible .... 22

7.1.2

Descripción Método Obtención de Mejora de Solución ....... 23

7.2 Programación de Operaciones actual............................................. 25
7.2.1

Calibración de la Metodología ............................................. 28

7.3 Descripción Programa Computacional ........................................... 33
8

Resultados ........................................................................................... 36
8.1 Cálculo de nuevas rutasmejoradas................................................. 36
8.2 Diferencias en distancias recorridas ............................................... 40
8.3 Diferencias en tiempos empleados ................................................. 41
8.4 Valorización de Beneficios y Ahorros para la Empresa con los
nuevos resultados de distancia y tiempos empleados ............................. 42
8.5 Cálculo de tiempos de Procesamiento............................................ 43
8.6 Propuesta de Sistema de Trabajo para Implementación de nueva
herramienta de Programación ................................................................. 45

9

Conclusiones y Comentarios ............................................................... 46

10Bibliografía.......................................................................................... 48

3

HEURISTICA PARA LA ASIGNACIÓN Y DESPACHO DE UNA
EMPRESA ELABORADORA Y DISTRIBUIDORA DE CERVEZAS
Este trabajo de Tesis tiene como objetivo rediseñar e implementar una metodología que
permita apoyar las decisiones de asignación y despacho de cajas de cerveza para una
empresa de elaboración y distribución en Santiago de Chile. Las actuales condiciones de
bajautilización de la flota de camiones de despacho, extenuantes jornadas de trabajo,
altos costos de transporte producto de planes de mantención por fallas en lugar de
preventivas y bajos índices de niveles de servicio (bajo el 90%) son las razones que
explican el desarrollo de esta tesis.
La metodología empleada corresponde al rediseño e implementación computacional de
una heurística que permita...