Colonia de hormigas

INFORME EJECUTIVO

USO DE ALGORITMO COLONIA DE HORMIGAS PARA LA SELECCIÓN DE RUTA ÓPTIMA POR MEDIO DE VISUAL BASIC COMO HERRAMIENTA DE SOFTWARE
SECTOR: ENGATIVA, EMPRESAS DISTRIBUIDORAS DE AREPAS PRECOCIDAS

LEGUIZAMÓN CALDERÓN JUAN CARLOS NOPE ARANDIA EDUARDO ANTONIO Ingeniería industrial Decimo semestre Universidad libre Bogotá D.C.

2011

Informe ejecutivo

ÍNDICE

1.Presentación 2. Problemática 2.1. Descripción del problema 2.2. Formulación del problema 3. Objetivos 3.1. Objetivos generales 3.2. Objetivos específicos 4. Diseño Metodológico 4.1. Enfoque adoptado 4.2. Contexto de la investigación 4.3. Diseño de investigación 4.4. Instrumento de recolección de datos 4.5. Procedimientos y análisis 5. Impacto en la empresa y sector 5.1. Resultados parciales 6. Dificultadespresentadas en el desarrollo del proyecto y soluciones presentadas 7. Aporte en el desarrollo del proyecto 8. Bibliografía

Página 1

Informe ejecutivo

1. PRESENTACIÒN

El propósito de esta investigación se centra en seleccionar la ruta optima que se ajuste a las necesidades de empresas dedicadas a la distribución de mercancías, logrando así reducir tiempos de entrega, mejorando elservicio y minimizando costos de transporte. Haciendo uso de la metaheurística, en este caso el algoritmo Colonia de Hormigas, en donde se simula el comportamiento natural de las mismas hormigas entre cada par origen – destino. Teniendo en cuenta que empresas como MIPYMES no realizan planificación por medio de herramientas como software, sino de manera empírica, se pretende ofrecer por medio de VisualBasic una interfaz sencilla para efectos de programación en las rutas. Con base en los conceptos basados en la investigación de operaciones y la utilización del Algoritmo de optimización por Colonia de Hormigas, este estudio se enfoca en el diseño de un procedimiento utilizando el programa computacional Visual Basic como medio o herramienta. De acuerdo a lo anterior el resultado tangible que otorgala investigación, es la generación de una interfaz en donde el usuario pueda planificar el ruteo que debe hacer uno o varios vehículos que transporten diferentes pedidos, teniendo en cuenta los horarios de entrega, el volumen de pedido, el nivel de tráfico, y otras variables que están directamente relacionadas con dicha labor. Es conveniente aclarar que la información derivada de las empresas esuna mínima parte, y no el sistema completo de transporte como tal, es decir que se tomó en cuenta una sección, algunas ubicaciones, pedidos, tiempos y demás de un área en especifico, mas no de la totalidad de clientes que maneja la compañía.

Página 2

Informe ejecutivo

2. PROBLEMÁTICA 2.1. Descripción del problema

Aparece a raíz de una dificultad, la cual en materia de transporte seorigina por la necesidad que presentan las empresas dedicadas a la producción y distribución de arepas precocidas ubicadas en el sector de Engativà. De acuerdo a los históricos o antecedentes encontrados en las organizaciones de dicho sector, es evidente la apropiación de un alto costo al realizar transporte de mercancía debido al recorrido de distancias sin planeamiento y control. Paralelamente lafalta de análisis en variables y factores exteriorizados en la labor realizada a diario causa un desorden en los datos generados, por ende la recopilación de los mismos no debe ser anárquica, sino que se pretende sistematizar la información para emplearla de la mejor forma posible. Adicionalmente es de sumo interés resaltar que la gran mayoría de empresas distribuidoras de arepas precocidas en lazona estudiada, operan su transporte de manera empírica dificultando la utilización apropiada de los recursos.

2.2.

Formulación del problema

¿El algoritmo colonia de hormigas se adapta e integra las variables generadas en materia de transporte, por las empresas distribuidoras de arepas precocidas en la localidad de Engativà generando óptimos resultados?

3. OBJETIVOS
A continuación...