ALGORITMO COLONIA DE HORMIGAS

Simulación de un sistema de transporte con modelo de colonia de hormigas. Caso fábrica distribuidora de arepas El Carriel

AUTOR NOMBRE Y APELLIDOS

EDUARDO NOPE ARANDIA

JUAN LEGUIZAMON CALDERÓN

Dpto. de Ingeniería Industrial, Facultad de ingeniería. Universidad Libre

Av. Carrera 70 No. 53-40 Bogotá D.C.

eduardonope@hotmail.com

Dpto. de Ingeniería Industrial, Facultad de ingeniería. Universidad Libre

Av. Carrera 70 No. 53-40 Bogotá D.C.

Juanki.lin@hotmail.com

RESUMEN

El proyecto se enfoca en el diseño de un modelo para la posterior aplicación a largo plazo, de selección de rutas de distribución en la empresa El Carriel ubicada en la ciudad de Bogotá, que permita la reducción de costos de transporte y un mejor tiempo de entrega a partir de la optimización de rutas. Teniendo en cuenta que la empresa viene utilizando un sistema empírico para el reparto de sus productos desde las sucursales hasta los diferentes clientes que posee, el proyecto se apoya en la simulación como medio, para experimentar el comportamiento de los automotores en el proceso de transporte que realiza diariamente la organización. De esta manera no se arriesga dinero en realizar pruebas reales con los recursos de la empresa, ni se crean traumatismos al cambio, permitiendo generar resultados que se acerquen mucho a la realidad con base en todas aquellas variables y situaciones a las que se enfrenta constantemente la labor de transporte. Mediante el algoritmo de colonia de hormigas se pretende dar respuesta a las mejoras que se quieren implementar en el desarrollo del estudio, utilizando un software como herramienta para dicha simulación, en este caso fue apropiado el programa ProModel.

Palabras claves: Rutas de distribución, Algoritmo Colonia de Hormigas, transporte, simulación.

INTRODUCCIÓN

Con el crecimiento de los intercambios, la concentración de la producción y la distribución geográfica de los mercados, la movilidad desempeña en la vida de la empresa un rol muy importante. El crecimiento del volumen de tráfico tiende a compensar cierta disminución relativa de los costos unitarios y la incidencia de los fletes del transporte en el precio de venta de los productos, generalmente tiende a aumentar cuando los costos de producción disminuyen. (1)

El mercado de hoy exige que las empresas desarrollen alternativas, métodos y planteamientos que busquen la reducción de sus costos o el aumento en sus utilidades, esto con el fin de ser competitivas y lograr una posición en el mercado. Si bien se sabe que el transporte de mercancías hace que las compañías incurran en costos elevados que afectan los recursos económicos, también es un factor clave para conservar y hasta atraer nuevos clientes, eso sí se entregan los bienes en el lugar, hora y momento justo tal cual lo requiere el comprador. La empresa EL CARRIEL ubicada en la ciudad de Bogotá se dedica a la fabricación y distribución de arepas pre cocidas desde hace 18 años aproximadamente, desde entonces su participación en el mercado se ha venido incrementando y hoy en día cuentan con 4 (Cuatro) centros de producción desde donde distribuyen sus productos a los diferentes clientes, además de 17 vehículos automotores para la prestación del transporte.

Debido al crecimiento presentado, la empresa tiene como política minimizar los costos de distribución y la necesidad de reducir los tiempos de entrega significativamente, resulta importante para la empresa la búsqueda de alternativas que permitan la realización de una correcta selección de rutas por las cuales se hace el reparto o distribución del producto a sus destinos finales (Clientes). El sistema que operan actualmente no es otro distinto que la experiencia de los conductores de los vehículos, sin una planeación previa para recorrer las rutas de la ciudad con el firme objetivo de entregar en las manos del cliente el respectivo pedido. Se tiene la plena certeza de implementar un modelo que genere mejores resultados y beneficios, sin embargo la empresa rechaza un cambio drástico que pueda presentar pérdidas económicas, de tiempo e incomodidades en el personal o recurso humano.

Con base en los conceptos basados en la investigación de operaciones y la utilización de un algoritmo de optimización por colonia de hormigas, este estudio se enfoca en el diseño de un procedimiento por medio de simulación con Orientación hacia los procesos, con el fin de generar resultados que sean expuestos ante los directivos de la empresa y tomen la decisión de realizar posteriormente la implementación del sistema.

MATERIAL Y MÉTODOS

Los materiales con los cuales se conto para realizar la simulación de optimización de rutas implementando colonia de hormigas, son los siguientes:

Software

Un programa computacional que permita desarrollar la simulación por colonia de hormigas, que adapte las variables reales que presenta la organización en cuanto a transporte se refiere. Existen varias herramientas que brindan la posibilidad de desarrollar el proyecto, sin embargo y por conocimiento que se tiene se decide hacer uso de ProModel, el cual permite simular cualquier tipo de sistemas de manufactura, logística, manejo de materiales, etc. Una vez hecho el modelo, éste puede ser optimizado para encontrar los valores óptimos de los parámetros claves del modelo.

Información requerida para el algoritmo colonia de hormigas

Caracterización del sistema actual que opera la empresa

Identificar los nodos o puntos de partida para la distribución del producto. Señalar su ubicación geográfica.

Definir claramente el criterio que a consideración de la empresa se utiliza para realizar la distribución.

Caracterizar la situación vial del terreno objeto de estudio.

Medición de distancias entre los nodos

Nivel de tráfico que se presenta en las distintas rutas

El procedimiento que se llevo a cabo para la realización del proyecto se hizo de la siguiente forma:

En

...