Diseño y evaluación de un algoritmo genético para ruteo vehicular que permita optimizar la distribución en una empresa comercializadora de autopartes en quito

Abstract:

En el presente proyecto se diseñó y evaluó una metaheurística de algoritmo genético hibridándola con la metaheurística del vecino más cercano para el ruteo de vehículos con el objetivo de optimizar la distribución en una empresa comercializadora de autopartes de nombre ficticio "REPUESTOS S.A." en la ciudad de Quito, para ello se desarrolló una aplicación programada en el lenguaje C# e inspirada a su vez en el enunciado del problema de ruteo vehicular con ventanas de tiempo y capacidad limitada CVRPTW. Una vez desarrollada la aplicación se la evaluó contra un modelo aproximado del VRPTW programado en GAMS con una pequeña cantidad de nodos clientes demostrándose la calidad de las respuestas proporcionadas por la aplicación, luego se pasó a resolver los problemas reales de una empresa distribuidora de autopartes en la ciudad de Quito o DMQ, con una mayor cantidad de clientes en donde se detectó las posibilidades de mejora y la factibilidad de implementarlo en dicha empresa.

Año de publicación:

2017

Keywords:

• ALGORITMOS DE OPTIMIZACIÓN
• METAHEURÍSTICA
• OPTIMIZACIÓN DE PROCESOS
• Cadena de Suministro

Fuente:

rraae