Roteamento de veículos em plataformas SIG com colônias de formigas

Abstract

En el mundo globalizado de hoy, las empresas se encuentran en una lucha constante por reducir los costos operativos en los diferentes procesos productivos de sus actividades, obteniendo diferencias competitivas en el mercado, pudiendo ofrecer productos y servicios con mayores ventajas en la demanda así como una mejora en la calidad del servicio prestado. Estas necesidades por parte de las empresas generan demandas de tecnologías informáticas para apoyar la toma de decisiones en los diferentes niveles de la cadena productiva, lo que conduce a inversiones en tecnologías informáticas. Por estas razones, se propone un Modelo para el Problema de Ruteo de Vehículos en plataformas SIG. Este modelo se basa en la metaheurística de colonias múltiples de hormigas conocida como (MACSVRPTW). El Problema de Ruteo Vehicular tiene como objetivo atender una red de clientes, utilizando una flota de vehículos a partir de la creación de rutas de costo mínimo, respetando restricciones como capacidad vehicular, los horarios de atención de los clientes, la diversidad de flotas, entre otros aspectos. Este modelo consta de tres partes: el módulo de generación de red de servicios, el módulo de generación de solución inicial y el módulo de aplicación (MACS-VRPTW). El resultado permitirá mostrar la ruta óptima a través de un mapa donde se podrá visualizar las características de la ruta generada así como monitorear la distribución geográfica de los clientes a ser atendidos.

No mundo globalizado de hoje, as empresas se encontram numa luta constante por reduzir custos operacionais nos diferentes processos produtivos de suas atividades, obtendo diferencias competitivos no mercado, podendo oferecer produtos e serviços com maiores vantagens na demanda assim como um melhoramento na qualidade do serviço prestado. Estas necessidades por parte das empresas geram demandas de tecnologias computacionais para apoio na toma de decisões nos diferentes níveis da cadeia produtiva, o que origina investimentos em tecnologias computacionais. Por tais razões é proposto um Modelo para o Problema de Roteamento de Veículos em plataformas SIG. Este modelo está baseado na meta heurística de múltiplas colônias de formigas conhecida como (MACSVRPTW). O Problema de Roteamento de Veículos visa atender uma rede de clientes, utilizando-se uma frota de veículos a partir da criação de rotas de custo mínimo, respeitando restrições como a capacidade dos veículos, os horários de atendimento dos clientes, a diversidade de frotas, entre outros. Este modelo consta de três partes: O módulo de geração da rede de atendimento, o módulo de geração de solução inicial e o módulo de aplicação do (MACS-VRPTW), o resultado permitira mostrar a rota ótima através de um mapa onde se poderão visualizar as características da rota gerada assim como acompanhar a distribuição geográfica dos clientes a serem atendidos