Look-up in Google Scholar
Title: Roteamento de veículos em plataformas SIG com colônias de formigas
Other Titles: Ruteamiento de vehículos en plataformas SIG con colonias de hormigas
Advisor(s): Marques, Éverlin
OCDE field: https://purl.org/pe-repo/ocde/ford#1.02.01
Issue Date: 2008
Institution: Universidade do Estado de Santa Catarina
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
Discipline: Ciencias de la Computación
Grade or title grantor: Universidade do Estado de Santa Catarina. Centro de Ciências Tecnológicas
Grade or title: Licenciado en Ciencias de la Computación
Juror: Stubs Parpinelli, Rafael; Dos Santos, Salvador Antonio
Register date: 5-Sep-2022

Files in This Item:
File Description SizeFormat 
LivelliSalazarRC.pdfTrabajo de fin de curso1.66 MBAdobe PDFThumbnail
View/Open
Autorizacion.pdf
  Restricted Access
Autorización del registro255.49 kBAdobe PDFView/Open Request a copy


This item is licensed under a Creative Commons License Creative Commons