METAHEURÍSTICA ACO P ARA RESOLVER UN PROB LEMA DE TRANSPORTE

DIEGO RODRIGUEZ; ANA CAROLINA OLIVERA; NÉLIDA BEATRIZ BRIGNOLE

Mendoza

Congreso; XX Congreso sobre Métodos Numéricos y sus Aplicaciones; 2013

Universidad Tecnológica Nacional Facultad Regional Mendoza

El trabajo propone una técnica metaheurística que resuelve problemas de localización y ruteo considerando restricciones de capacidad en los vehículos y satisfacción de la demanda. El estudio se enfoca en el problema de transporte público y tiene como objetivos: I. Encontrar las mejores localizaciones para las paradas de los colectivos y II. Determinar las rutas que minimicen el costo de brindar el servicio. El algoritmo que determina la ubicación de las paradas está implementado en Java basado en la técnica de optimización por colonia de hormigas. El software GAMS es utilizado para la evaluación de las potenciales soluciones y la determinación de las rutas. Se presenta un caso de estudio asociado a la ciudad de Bahía Blanca, Argentina. El enfoque propuesto provee resultados computacionales satisfactorios para las instancias propuestas, determinando soluciones adecuadas en tiempos de cómputo razonables. Además, responde correctamente a cambios en el modelo, como por ejemplo la capacidad de los colectivos.