Uso de algoritmos genéticos para resolver el problema la ruta vehículos con capacidad limitada

El problema de la ruta de vehículos es uno de los muchos problemas que aún no tienen una solución perfecta. Durante las últimas décadas, muchos investigadores han llevado a cabo numerosas investigaciones y han utilizado muchos métodos con diferentes técnicas para abordarlo. Sin embargo, en todas las investigaciones, encontrar el coste más bajo es muy complejo. No obstante, han logrado encontrar soluciones aproximadas que difieren en eficiencia dependiendo del espacio de búsqueda. Este libro intenta encontrar la ruta más corta para el problema de la ruta de vehículos con el fin de ayudar a UNITEN a reducir los costes de transporte de los estudiantes. Se utiliza el algoritmo genético para resolver este problema, ya que es capaz de resolver muchos problemas complejos. Se implementa el modelo del problema de rutas de vehículos con capacidad limitada (CVRP) para optimizar los servicios de autobús lanzadera de UNITEN. Los algoritmos se han adaptado para resolver el problema de la investigación, cuyo procedimiento es diferente al del algoritmo común. La estructura del algoritmo está diseñada de manera que el programa no requiera una gran base de datos para almacenar la población, lo que acelera la implementación de la ejecución del programa para obtener la solución.

Pagina's: 92, Paperback, Ediciones Nuestro Conocimiento