10
PROYECTO D INVESTIGACIÓN UNIVERSIDAD NACIONAL DE SAN AGUSTIN Investigación de Operaciones 1 Ale Vilcape, Joel Alexander Arias Gutiérrez, Joseph Benavente Gutiérrez, Alex Mendoza Mamani, Katy Condori Huacho, Luis Alberto Pancca Mamani, Loyda

Trabajo Final de Io14 ACOPLADO

Embed Size (px)

DESCRIPTION

trabajo final avanze IO1

Citation preview

Page 1: Trabajo Final de Io14 ACOPLADO

PROYECTO D INVESTIGACIÓN

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

Investigación de Operaciones 1

Ale Vilcape, Joel

Alexander

Arias Gutiérrez, Joseph

Benavente Gutiérrez,

Alex

Ccallo Morocco,

Francisco

Mendoza Mamani, Katy

Condori Huacho, Luis

Alberto

Pancca Mamani, Loyda

Vargas Apaza, Mónica

Page 2: Trabajo Final de Io14 ACOPLADO

2PROYECTO DE INVESTIGACION

PROPUESTA DE PROYECTO DE INVESTIGACIÓN

1. TÍTULO DEL PROYECTO

Modelo de programación mixta para optimizar las rutas de distribución de la línea de producción de la empresa

Coca Cola en la ciudad de Arequipa.

2. AUTOR:

Integrantes Código E-Mail

1 Adco Quispe, Henry Joseph 20120513 [email protected] Ale Vilcape, Joel Alexander 20130566 [email protected] Arias Gutiérrez, Joseph 20130546 [email protected] Benavente Gutiérrez, Alex 20132313 [email protected] Ccallo Morocco, Francisco 20101699 [email protected] Condori Huacho, Luis Alberto 20120517 [email protected] Madariaga Potocino, Magaly 2013 2317 [email protected] Mendoza Mamani, Katy 20130561 [email protected] Pancca Mamani, Loyda 20130547 [email protected] Vargas Apaza, Mónica 20130579 [email protected]

En este proyecto el responsable de grupo es: Mendoza Mamani, Katy

3. DESCRIPCION DEL PROYECTO

d

Page 3: Trabajo Final de Io14 ACOPLADO

3PROYECTO DE INVESTIGACION

Con este proyecto nosotros buscamos dar una solución óptima a los problemas de distribución de la empresa Coca Cola para así obtener un máximo rendimiento a un menor costo de distribución los cuales se darán al obtener soluciones factibles que servirán para tener un resultado más óptimo y cercano a la realidad.

The Coca-Cola Company. En un principio fue concebida como una bebida medicinal patentada, aunque fue adquirida posteriormente por el empresario Asa Griggs Candler, cuyas tácticas de márketing hicieron de la bebida una de las más consumidas del siglo XXI. Cumple con los “Estándares de Oro” de Calidad sólo las plantas autorizadas por The Coca-Cola Company fabrican productos intermedios y finales, cumpliéndose los procedimientos aprobados para la producción, el almacenaje y la distribución.

Sistemas de Gestión: se garantiza la implementación de la política de calidad, estándares y programas de gestión, proporcionando los recursos necesarios para alcanzar los objetivos de calidad de cada organización.

La compañía produce realmente un concentrado de Coca-Cola, que luego vende a varias empresas embotelladoras licenciadas, las cuales mezclan el concentrado con agua filtrada y edulcorantes para, posteriormente, vender y distribuir la bebida en latas y botellas en los comercios.

The Coca Cola Company tiene una línea de productos de bebidas, dentro de las cuales están:

Coca Cola Coca Cola Zero Coca Cola Light Fanta Sprite Aquarius Powerade Manzana Lift Fresca Crystal Ameyal Victoria Joya Cielo Yoli Seagrams Escuis

Al considerar una empresa productiva, se pueden identificar al menos tres áreas claves en las cuales podemos poner atención para lograr una mayor eficiencia y calidad de servicio. Estas son:

Abastecimiento de Materiales y/o insumos Producción DISTRIBUCIÓN

Estas áreas generalmente tratan, como sabemos, de maximizar su productividad y cumplir sus propios objetivos, sin necesariamente considerar los objetivos de las otras partes, lo que lleva a ineficiencias. A modo de ejemplo el área de producción intenta producir la mayor cantidad posible con lo que tiene o trata de producir aquellos productos que maximicen la eficiencia de sus líneas, pero quizás no considera la demora que tiene la compra de estos materiales, por lo que deja desabastecida a la planta por algunos días, o no considera la capacidad de distribución por lo que se acumula mucho inventario, uno de tantos problemas que se podrían generar.

Los resultados que se esperan obtener con este proyecto de investigación a través de un modelo matemático es optimizar la ruta de distribución de la línea de productos de la empresa , el cual permita la reducción de costos de distribución, así como lograr la satisfacción total de los clientes al entregar los productos de manera más eficiente, en la fecha acordada y en el menor tiempo posible.

d

Page 4: Trabajo Final de Io14 ACOPLADO

4PROYECTO DE INVESTIGACION

4. FORMULACIÓN DEL PROBLEMA

Si bien en la actualidad todas las empresas manejan la hoja de ruta de los lugares de distribución no todos

cuentan con un óptimo recorrido. Esto debido a la congestión vehicular, cercanía de los distintos puntos de

distribución y la dispersión de los puntos de entrega de productos.

En lo que a los puntos de entrega se refiere, podemos decir que las tiendas, bodegas y establecimientos que

compran las bebidas no tienen un estándar establecido; es decir uno o dos tiendas pueden estar en la misma

cuadra o no puede haber alguna.

En lo que concierne a congestión vehicular podemos decir que el parque automotor genera tiempo perdido, y

este genera costos. Y que el producto no llegue a su debido tiempo.

la empresa coca cola al igual que otras empresas utilizan un método de distribución de productos empírico el

cual esta en base al juicio personal, la experiencia y la intuición que no siempre son los más adecuados para la

minimización de costos.

Por lo tanto frente a lo ya descrito, nace la necesidad de desarrollar un MODELO MATEMATICO el cual permita

reducir los costos de transporte del producto a través de la elección de la ruta más corta de distribución.

5. OBJETIVOS

Objetivo General:

Diseñar un MODELO MATEMÁTICO para optimizar la ruta de distribución de Productos Coca Cola del distrito … de Arequipa.

Objetivos Específicos:

a) Hacer un diagnóstico de la ruta de distribución que realiza la empresa Coca Cola.

b) Analizar las políticas de reemplazo que hace la empresa Coca Cola para mejor su ruta de recorrido.

c) Formular un Modelo Matemático que permita desarrollar una propuesta de una ruta más corta y óptima.

d) Contrastar diferentes algoritmos Computacionales de Solución al problema de ruta más corta para determinar la Eficiencia Algorítmica.

e) Evaluar las implicancias económicas del Modelo matemático propuesto.

6. HIPÓTESIS (ale vilcape) Hipótesis General:

La aplicación del modelo matemático para optimizar las políticas de reemplazo de vehículos en empresas de

transporte urbano de pasajeros de Arequipa tiene incidencias económicas positivas para las empresas del

sector.

Hipótesis Especificas:

a) Es factible construir un modelo matemático que permita optimizar las políticas de reemplazo de vehículos en empresas de transporte urbano de pasajeros en Arequipa.

b) Mediante la aplicación del modelo matemático para optimizar las políticas de reemplazo de vehículos en empresas de transporte urbano de pasajeros de Arequipa es posible disminuir los costos totales.

c) Es factible incrementar la Rentabilidad de la Inversión en vehículos de transporte urbano de pasajeros mediante la aplicación del modelo matemático para optimizar las políticas de reemplazo.

d

Page 5: Trabajo Final de Io14 ACOPLADO

5PROYECTO DE INVESTIGACION

7. JUSTIFICACIÓN Justificación económica

El presente proyecto permitirá a la compañía Coca Cola presentar propuestas de investigación asociados al

transporte de distribución de productos; que permitan reducir sus costos y reemplazar esos factores no

estructurales de competitividad por elementos realmente sostenibles en el tiempo.

Justificación técnica

Este presente trabajo pretende mejorar el sistema de transporte de la compañía Coca Cola ya que contará

con una programación de rutas de distribución eficiente e ideal, evitando vanos recorridos.

Justificación académica

El diseño de un modelo matemático eficiente que será de utilidad para el área de logística y transporte de la

compañía Coca Cola y consecuentemente también para sus clientes sean potenciales o no, ya que sus

productos son consumidos en más de un 70% de la población arequipeña. Otra importancia por la que se

hace este estudio es dar a conocer este nuevo conocimiento a diversas instituciones vinculadas a la

enseñanza universitaria.

8. LIMITACIONES (Joseph)El presente trabajo se limitará a una empresa de transporte urbano de pasajeros de Arequipa.

9. VARIABLES ( Henry) Variable Independiente

Aplicación del MODELO MATEMÁTICO para optimizar las políticas de reemplazo de vehículos en empresas de transporte urbano de pasajeros.

Variables Dependientes

* Costo total de la política de reemplazo,

* Rentabilidad de la inversión en empresas de transporte.

10. PLAN DE TRABAJO (luis Condori, esta bien? Eres libre de hacer cambios >.< )1. Recopilación de Información, que comprenderá las siguientes partes:

Información Documental Información sobre la Oferta de Transporte Información de la Demanda de Transporte.

En general, tengamos en cuenta que los datos hacen referencia al desarrollo actual y a los planes de desarrollo futuro del distrito …………., ya sea en los distintos aspectos de la población, actividades económicas, vialidad y modos de transporte; así mismo, el registro directamente en campo con información relativa al usuario y su comportamiento, la infraestructura, su capacidad instalada.

2. El diagnóstico, con la información antes recopilada, se procede a realizar el análisis de los factores que habrán de tener mayor impacto en el transporte, su infraestructura, su operación y las facilidades para el desarrollo previsto, y de esta manera lograr mejorar en el corto plazo, la operación y la seguridad del transporte en la región.

3. Seguido empezaremos con el patrón actual de movilidad en el sistema de transporte, el cual se representa mediante modelos matemáticos preparados con los datos socioeconómicos, demográficos, físicos y

d

Page 6: Trabajo Final de Io14 ACOPLADO

6PROYECTO DE INVESTIGACION

operacionales obtenidos en la etapa de recopilación de información.La construcción de escenarios futuros del sistema de transporte del distrito……………, para el mediano y largo plazo, se realizan conforme a los objetivos y metas que han sido planteadas para este estudio.

4. Implementar el mejor y adecuado modelo matemático para proponer políticas alternativas de reemplazo utilizando una computadora y el software de aplicación para optimización lineal Lindo 6.1.

5. Analizar y evaluar el comportamiento de las variables antes y después de la aplicación del modelo matemático.

11. BIBLIOGRAFÍA ((Joseph))

http://www.academia.edu/7143137/MODELADO_DE_RUTA_M%C3%81S_CORTA_PARA_LA_COMUNICACI%C3%93N_Y_TRANSPORTE_TERRESTRE_ENTRE_POBLACIONES_DE_CUNDINAMARCA_COMO_UNA_PROPUESTA_A_LA_MOVILIDAD_REGIONAL

12. INDICE TENTATIVO DEL TRABAJO DE INVESTIGACIÓN

INDICE

1. Capítulo I: Introducción

1.1 objetivos 1.1.1 Objetivo general 1.1.2 Objetivos específicos

1.2 Justificación 1.3 Alcance1.4 Resumen

2. Capitulo II: Marco teórico

2.1 Distribución actual de rutas de la empresa Coca Cola 2.2 Características de los problemas de distribución de la bebidas gaseosas2.3 Problemas de planeación de rutas

2.3.1 Problema del agente viajero 2.3.2 Planeación de rutas de distribución

3. Capitulo III: Modelo actual de la red de distribución de bebidas gaseosas Coca Cola

3.1 Adquisición de materiales3.2 Producción3.3 Plantas3.4 Centros de distribución3.5 Periodos de Tiempo

4. Capitulo IV: Modelo propuesto4.1 Modelación matemática

4.1.1 Índices y Conjuntos4.1.2 Datos del Modelo4.1.3 Variables del Modelo4.1.4 Función Objetivo4.1.5 Restricciones

4.2 Desarrollo del modelo de solución 4.2.1 Asignación 4.2.2 Evaluación y restructuración del mapeo 4.2.3 Asignación de nueva ruta

4.3 Análisis del modelo propuesto

d

Page 7: Trabajo Final de Io14 ACOPLADO

7PROYECTO DE INVESTIGACION

5. Capítulo V: Evaluación

5.1 Experimentación y resultados 5.1.1 Definición de parámetros de ejecución5.1.2 Resultados 5.1.3 Análisis de los resultados 5.1.4 Análisis de sensibilidad

6. Conclusiones y Recomendaciones

6.1 Conclusiones 6.2 Recomendaciones

7. Bibliografía

8. Anexos

d