MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

CORPORACIN UNIVERSITARIA DEL HUILA CORHUILA

FACULTAD DE INGENIERA
PROGRAMA DE INGENIERA INDUSTRIAL

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA

MAXIPOLLOS, APLICANDO MODELOS DE TRANSPORTES

AUTORES
MIGUEL ANGEL PASCUAS PARRA
JHON SMITD FONSECA SANABRIA

Asesor:
JORGE BERNARDO RAMIREZ ZARTA

NEIVA - HUILA
2016

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

TITULO
MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA
MAXIPOLLOS, APLICANDO MODELOS DE TRANSPORTES

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

Tabla de Contenidos

1. introduccin......1
2
justificacion..........................................................................................................................2
3. planteamiento del problema.............................................................................................3
3.1.antecedentes ................................................................................................................3
3.2. descripcion del problema............5
4.objetivos............................................................................................................................6
4.1 objetivos generales.......................................................................................................6
4.2 objetivos especificos............................................................................................6
5.alcance del proyecto.......7
6. teleologa de la empresa.....8
6.1. Descripcin de la empresa......8
6.2.historia de la empresa...9
6.2. Misin..9
6.3. Visin...9
6.4. Lema.....9
7. metodologa....12
8. cronograma de actividades.....13
9. referencias bibliogrficas...14
.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

Tabla de figuras

Figura 1....10
Figura
...........................................................................................................................................10
Figura 3..............................................................................................................................11
figura 4 ..............................................................................................................................11

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

1. INTRODUCCION

En la actualidad es necesario que las empresas implementen acciones que conlleven a la mejora
continua de sus actividades y procesos, tanto para la satisfaccin de sus clientes, como para el
mejor funcionamiento de su logstica.. Entendemos por problema de ruteo Todo aquella situacin
de optimizacin que se plantea cuando existen unos clientes que demandan un servicio y se debe
encontrar la mejor ruta para satisfacerles. La importancia de esta clase de problemas se debe al
gran nmero de situaciones reales en las que se puede aplicar .Es por esto que se desea buscar
alternativas eficaces para la aplicacin de estas acciones. Teniendo en cuenta que MAXIPOLLO
es una empresa que est en proceso de crecimiento y quiere alcanzar niveles altos de
competitividad para lograr ser reconocida como una de las mejores del pas y est inmersa en
mejorar el campo de accin de la distribucin de su productos, con la evaluacin de sus rutas de
transporte y con la implementacin de la investigacin de operaciones aplicando modelos que
permitan conocer detalladamente las falencias en la distribucin de su productos que son
comercializados a distintos clientes en toda la ciudad de Neiva y en pueblos aledaos. Esto
permitiendo brindar un servicio de calidad a sus clientes que solicitan la distribucin de sus
productos.
El campo de la aplicacin de los modelos y tcnicas de la investigacin de operaciones es
muy amplio y su importancia de aplicarlo se centra en la necesidad de las empresas en ser ms
eficaces a la hora de distribuir sus productos optimizando sus recursos.
La finalidad de este proyecto es conocer las diferentes problemticas de distribucin presentadas
en la empresa a los distintos puntos de entrega, y con la ayuda de herramientas, aplicando la
investigacin de operaciones, lograr buscar modelos de transporte factibles para mejorarlas.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

2
2. JUSTIFICACION

Debido a la evolucin que hoy en dia ocurren en las empresas, como consecuencia del constante
cambio en pro del mejoramiento continuo, que se realiza en las organizaciones para brindar una
mayor competitividad en el mercado y ofrecer un mejor servicio que satisfaga las necesidades
del cliente. Es por esto que se quiere ofrecer un mejoramiento en sus servicios, en especial en su
parte logstica como eje clave de la distribucin de sus productos a los clientes, con el fin de
buscar el crecimiento continuo de la empresa.
Teniendo en cuenta lo anterior se analizara detalladamente las rutas que son utilizadas para la
comercializacin de este producto y escoger el procedimiento adecuado para mejorarlos,
esperando conseguir una solucin ms confiable con la cual se pueda hacer una planificacin
ms ptima. Sin embargo realizando este estudio, tambin se busca una mejor utilizacin y
aprovechamiento de los recursos utilizados en la empresa para generar una logstica ms ptima
que brinde un mejor servicio.

Esto, permitir contribuir al mejoramiento y a la adecuada planificacin del personal encargado

de la distribucin a los diferentes puntos geogrficos de la ciudad , optimizando recursos y
mejorando los tiempos de entrega.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

3. PLANTEAMIENTO DEL PROBLEMA

3.1 Antecedentes

3.1.1 Investigaciones relacionadas con el estudio1

Karl Menger (1930) plantea por primera vez el TSP el modelo matemtico del TSP.
Menger planteaba que el problema de determinar rutas de distancia mnima entre dos
localidades era encontrar ciclos Hamiltonianos de distancia mnima.
Posteriormente George B . Dantzig, conocido como el padre de la Programacin L
ineal, se interes en el TSP y junto con Fulkerson

y Johnson, relajaron el problema

combinatorio (binario) a uno de variables continuas con la restriccin de estar entre 0 y 1,

c o n e l l o el problema es uno de Programacin Lineal (PL). Utilizando el mtodo
simplex (desarrollado

por el George B.

Dantzig), encontraron que el TSP poda ser

resuelto en forma computacional. Sin embargo, al crecer el nmero de

localidades,

el

problema

se

volv a

inviable computacionalmente

puntos

hablando. El

problema resuelto por Dantzig y Fulkerson estaba constituido por 49 localidades.

En las siguientes dcadas, el problema fue investigado por matemticos, fsicos, qumicos y
cientficos de la computacin.
Grandes progresos fueron hechos en los aos de 1970 y 1980, con Grtschel, Padberg,
Rinaldi y otros que resolvieron problemas exactos hasta con 2392 ciudades, usando las
tcnicas de planos de corte y Branch & Bound

Car Menger (1930) problema del viajante: https://es.wikipedia.org/wiki

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

En 1994, Robert Bixby, Willian Cook and Dave Applegate del Departamento de Computacin
y Matemticas Aplicadas de Rice University en Houston, para probar
Cplex, y poder comercializar el producto,
TSP denominado Concorde. Los resultados

crearon

un programa

la eficacia

especfico para

de
el

impresionantes que lograron con su cdigo

fueron tales que llamaron la atencin de la comunidad en optimizacin y desde hace 15

aos el Concorde se ha usado para resolver una enorme cantidad

de aplicaciones. En pocas

palabras el agente viajero usa el Concorde. Bixby haba desarrollado en aos anteriores, un
paquete computacional llamado Cplex para problemas de optimizacin combinatoria. Los
programas son rutinas en C++ de algoritmos de Programacin
interiores, planos de corte y heursticas

Lineal usando puntos

En 2000, Keld Helsgaun presenta An effective implementation of the Lin-kernighan traveling

salesman heuristic (European Journal of Operations Research

12),

probando

la

implementation para 7,397 ciudades (el ms largo problema no trivial) y su extensin a

85,800 ciudades con ptimos desconocidos.
En 2005, Cook y otros calcularon un tour ptimo con 33,810 ciudades.

En 2006, Keld Helsgaun presenta An Effective Implementation of K- opt Moves for the
Lin-Kernighan TSP, probando la efectividad en un rango de 10,000 a 1, 000,000 de
ciudades.
Los Problemas de distribucin o de Enrutamiento de Vehculos, son problemas de
optimizacin combinatoria y pertenecen, en su mayora, a la clase

NP. La motivacin

acadmica por resolverlos radica en que no es posible construir algoritmos que en tiempo
polinomial, resuelvan cualquier instancia del problema.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

5
En la literatura, una heurstica, para un simple depot u origen

VRP, es el

conocido

algoritmo de Clarke y Wright, este es un algoritmo tipo de Ahorros. La idea es muy

sencilla; considere un depot D, y n puntos de demandas.3
2
3

Robert bixby (1997) .cplex problemas de optimizacin

Keld helgaun (2006) . An Effective Implementation of K- opt Moves for the Lin-Kernighan
TSP

3.2 Descripcin del problema

La empresa maxi pollos es reconocido en el departamento del Huila debido a su distribucin y
comercializacin de pollo entero y su excelente calidad. Actualmente cuenta con 30 clientes a
los que se les distribuye el producto de sur a norte de la ciudad de Neiva y pueblos cercanos
como

Tello y Palermo. De ellos 19 clientes se les reparte diariamente.

Se despachan

semanalmente 10.000 pollos que son repartidos en dos carros refrigerados de capacidad de dos
toneladas que dividen su trabajo por los distintos sitios donde se requiere hacer la entrega. Pero
se desea mejorar las condiciones de despacho del producto a los

diferentes clientes, que le

permita ser ms eficiente a la hora de cumplir con sus pedidos a la diferente zonas requeridas. El
problemas principal que se tiene es que no se cuenta con un modelo de transporte adecuado que
brinde mejoras en sus rutas o tiempos de entrega, ocasionando que se generen sobre costos en la
utilizacin de su flota de transporte, la cual no cuenta con una planificacin necesaria que genere
prestar un mejor servicio, llevando a ocasionar demoras en el despacho de su producto
El principal problema
1

la empresa MAXIPOLLO cumple con las condiciones de logsticas para el transporte de

sus pollos enteros?

la empresa cuenta con rutas ptimas para el transporte de su producto?

se podr aplicar herramientas de la investigacin de operaciones al problema de logstica

de la empresa?

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

4. OBJETIVOS

4.1

General

Mejorar la logstica de distribucin en la empresa, aplicando herramientas que permitan la

planificacin de soluciones que ayuden al fortalecimiento de su modelo de transporte.

4.2

Especficos

Establecer rutas optimas de distribucin de logstica

Definir estrategias de mejoramiento de la logstica.

Optimizar recursos con la ayuda de la investigacin de operaciones

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

5 .ALCANCE DEL PROYECTO

El alcance del proyecto tiene como principal influencia la parte logstica de la empresa, ,los
tiempos de entrega , los costos generados por su flota de vehculos la determinacin de las rutas
de distribucin de los productos que efectan hacia sus clientes Correspondiente a los sitios o
locales de entrega en los diferentes puntos de la ciudad de Neiva y pueblos aledaos, donde
semanalmente se venden aproximadamente 10000 pollos enteros y pechugas, que son repartidos
en dos carros adecuados para su transporte. Con este proyecto se pretende llegar a descubrir
falencias que pueda presentar la empresa en su cadena de distribucin permitiendo conocer las
medidas que se deben adoptar para realizar una debida planificacin de su logstica, creando un
modelo de transporte adecuado en el cual se debe llevar cabo este proceso. Reduciendo costos
de transporte, optimizando los tiempos de entrega y generando un mejor servicio que satisfaga
los requerimientos de los clientes, que induzca a obtener un mayor reconocimiento a nivel
nacional.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

6. TELEOLOGIA DE LA EMPRESA
6.1 Descripcin de la empresa
Tabla 1. Datos especficos de la empresa
Nombre de la empresa

Maxi pollo

Nit

7706645-7

Gerente

Javier Andrs Bahamn

Direccin

Carrera 7 N 76-21

Telfono

3163679020

Fuente. Archivo Documental empresarial

6.2 Historia de la empresa

Maxipollo nace en Neiva (Huila) en el ao 2004 comercializando pollo industrial, despachado
desde la ciudad de Pereira de la empresa pimpollo, conocida en el pas por su gran calidad y
adems de ventas, convirtindose en nuestro principal proveedor.
Maxipollo a medida del tiempo quiso dar un gran salto al incrementar sus ventas y a la
cobertura que ha logrado obtener con el transcurso del tiempo. Fue as que se ha ganado el
reconocimiento por su cumplimiento de los estndares de inocuidad, del manejo de sus pollos

Industriales, manejando su flota de transporte con

los requerimientos requeridos para el

transporte de alimentos que requieren una temperatura que garantice su calidad.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

Al paso de los aos la administracin ha querido mejorar las condiciones de sanidad de las
instalaciones es por ello que ha invertido en equipos de refrigeracin de ultima calidad que
brinden el entorno requerido para la obtencin de unas buenas prcticas de manufactura.
Gracias al compromiso de la gerencia hemos llegado a garantizar un buen servicio, pero se
desea ir logrando mejoras continuas que nos posiciones a nivel nacional abriendo nuevos
mercados no solamente en el departamento del Huila si no a nivel nacional.
6.3 Misin
Somos una empresa dedicada a la comercializacin de pollos enteros, utilizando altos estndares
de calidad e inocuidad que busca satisfacer al cliente con nuestro servicio, creando una
conciencia de conformidad.
6.4 Visin
MAXI POLLOS tiene como prioridad consolidarse en el sector, como una empresa reconocida
por su calidad, innovacin y con la mayor fiabilidad posible que la posicione como una de las
empresas ms importantes del pas.
6.5 Lema
"MAXIPOLLOS POLLO SANO FRESCO Y DELICIOSO"
Maxipollo se encuentra ubicado en la carrera 7 No 76-21

10

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

Figura 1.
Fuente. Archivo Google Maps.

Figura 2.
Fuente. Archivo personal fotogrfico.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

11

Figura 3.
Fuente. Archivo personal fotogrfico.

Figura 4.
Fuente. Archivo personal fotogrfico.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

12

7. METODOLOGIA
Para realizacin del proyecto

mejoramiento de la cadena de distribucin en la empresa

maxipollos, aplicando modelos de transportes, primero se realizar un estudio exploratorio

detallado de las instalaciones de la empresa. puesto que hasta el momento no se ha analizado
este tema en su logstica de distribucin.
Primeramente se conocer sus polticas, su estructura fsica y administrativa, para s establecer
como es el funcionamiento interno y externo. Luego se acceder a conocer la parte logstica,
sus empleados, vehculos, clientes, cules son sus rutas de distribucin, los tiempos empleados
en cada entrega,
La recoleccin de los datos Se desarrollara por medio de una lista de preguntas que nos brinden
la informacin necesaria para luego proceder a identificar las posibles falencias que se presentan
y con ello aplicar las herramientas y los mtodos existentes en la investigacin de operaciones
que ayuden a conocer el mejor planteamiento de las diferentes rutas optimas que mejoren la
calidad de su logstica.. en este proceso se utilizaran algoritmos matemticos y software
especializados para el manejo de la informacin que ayuden a obtener unos datos ms reales de
la situacin de la empresa y as mismo poder conocer claramente cul es la mejor alternativa a
utilizar.

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

13
8. CRONOGRAMA DE ACTIVIDADES
CRONOGRAMA DE ACTIVIDADES

ACTIVIDADES

RESPONSABLE

a) Visita inicial a la empresa

maxi
pollo
para
el
reconocimiento
de
las
instalaciones,
b) Realizar la revisin y
evaluacin de la logstica de la
empresa rutas , medio de
transporte, , personal requerido
c) Anlisis y organizacin de
los datos recogidos en la
revisin de las Instalaciones de
la empresa.
e) tabulacin de los datos
obtenidos
utilizando
herramientas que permitan el
anlisis y su posible solucin.
f) Diseo del informe de los
Resultados
obtenidos y su
aplicabilidad a la empresa
g) Exposicin del informe a los
administrativos
de
la
institucin.

AGOS

JUL

Sep.
P E

oct
P E

Practicantes Universitarios

Practicantes Universitarios

Practicantes Universitarios

Practicantes Universitarios

Practicantes Universitarios

Practicantes Universitarios

14
REFERENCIAS BIBLIOGRAFICAS
Car Menger, (1930) problema del viajante: https://es.wikipedia.org/wiki

Garcia, Jose
Manuel,http://www.unistmo.edu.mx/pef/promep/jose_manuel_garcia_lopez.pdf

nov
P E

di
P

MEJORAMIENTO DE LA CADENA DE DISTRIBUCCION EN LA EMPRESA MAXIPOLLOS, APLICANDO

MODELOS DE TRANSPORTES

Keld Helgaun (2006) . An Effective Implementation of K- opt Moves for the LinKernighan TSP
Metodo de
transporte,http://investigaciondeoperacionesind331.blogspot.com.co/p/metodo-detransporte.html
Robert Bixby (1997) .cplex problemas de optimizacin
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-.