Modelos y técnicas de optimización aplicados a problemas de transporte
Palabras clave:
ahorro de recursos, metaheurísticas, optimización, optimización difusa, problema de planificación de autobuses escolares, problema de planificación de vehículosResumen
Introducción: Actualmente es importante racionalizar los recursos disponibles. En el transporte estos recursos son: tiempo, distancia y combustible. Una vía para garantizar soluciones de calidad en los problemas de transporte es la Inteligencia Artificial, a través de técnicas de optimización y el tratamiento de la incertidumbre.
Objetivos: Desarrollar soluciones para el problema de planificación de rutas de vehículos para ahorrar combustible en la entrega de bienes y proponer un modelo matemático difuso para el problema de planificación de rutas de autobuses escolares, ofreciendo a los decisores un nuevo conjunto de opciones.
Métodos: En la planificación de rutas vehículos la solución se basa en combinar los problemas p-mediana y agente viajero. Esta incluye el particionado de instancias y la aplicación de metaheurísticas. La incertidumbre en el problema de planificación de rutas de autobuses escolares se modela en las restricciones de máxima distancia a caminar y capacidad de los autobuses. Para su tratamiento se utiliza el enfoque paramétrico y una estrategia novedosa para la exploración de soluciones.
Resultados: Con la solución propuesta para la planificación de rutas de vehículos en el contexto de la tienda virtual TuEnvío se logran ahorros aproximados del 68 % en las distancias y tiempos de viaje. Con la aplicación del modelo difuso propuesto se ofrece a los decisores un conjunto más amplio de opciones y se evidencian ahorros de entre un 11 % y un 20 %.
Conclusiones: Los resultados obtenidos en la evaluación de ambas propuestas evidencian una disminución considerable en la distancia recorrida por las flotas de vehículos y consecuentemente en el uso del combustible y la contaminación ambiental.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
La revista Anales de la Academia de Ciencias de Cuba protege los derechos de autor, y opera con una Licencia Creative Commons 4.0 (Licencia Creative Commons Reconocimiento-NoComerciall 4.0). Al publicar en ella los autores permiten copiar, reproducir, distribuir, comunicar públicamente su obra y generar obras derivadas, siempre y cuando se cite y reconozca al autor original. No permiten, sin embargo, utilizar la obra original con fines comerciales ni lucrativos.
Los autores autorizan la publicación de sus escritos conservando los derechos de autoría, y cediendo y transfiriendo a la revista todos los derechos protegidos por las leyes de propiedad intelectual que rigen en Cuba, que implican la edición para difundir la obra.
Los autores podrán establecer acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, situarla en un repositorio institucional o publicarla en un libro), con el reconocimiento de haber sido publicada primero en esta revista.
Para conocer más, véase https://creativecommons.org