Algoritmos genéticos paralelos para resolver el problema de rutas de vehículos con ventanas de tiempo Öffentlichkeit Deposited

El problema de rutas de vehículos (VRP por sus siglas en inglés ), consiste en obtener las rutas de costo mínimo para la entrega de productos, a un conjunto de clientes que se encuentran dispersos geográficamente. Este problema es de gran interés por la comunidad científica por los beneficios que representa, y por los beneficios que brinda en el sector industrial, comercial y de servicio. El VRP tiene variantes que se clasifican de acuerdo a ciertas restricciones, una de ellas es el problema de rutas de vehículos con ventanas de tiempo (VRPTW, por sus siglas en inglé s), que es en el que enfocamos esta investigación. En este trabajo se presenta un modelo paralelo de un algoritmo genético, para resolver casos de prueba del VRPTW. Este algoritmo realiza una exploración en el espacio de búsqueda para encontrar soluciones que minimizan el número de rutas y la distancia recorrida, el cual es el objetivo del pro blema. Para la parte del modelo paralelo se utilizó el paradigma de paso de mensajes mediante la biblioteca MPI (Message Passing Interface). Los resultados obtenidos del algoritmo en paralelo para el VRPTW, se compararon con más de cincuenta casos de prue ba disponibles p ú blicamente (ver anexo tabla de resultados) . Las soluciones obtenidas son comparables en términos de calidad de la solución , y tiempo computacional respecto al desempeño de la versión secuencial.

Beziehungen

Im Admin-Set:	Tesis Posgrado

Beschreibungen

Attributname	Werte
Creador	Flores González, Maribel
Mitwirkende	Román Alonso, Graciela Castro García, Miguel Alfonso Mackinney Romero, Réne Domínguez Domínguez, Santiago García Nájera, Abel
Tema	Business logistics Transportation -- Automation Sistemas de transporte inteligente Logística en los negocios Algorithms Intelligent transportation systems Algoritmos genéticos paralelos Problema de enrutamiento de vehículos con ventanas de tiempo
Editor	Universidad Autónoma Metropolitana
Idioma	spa
Identificador	https://doi.org/10.24275/uami.6w924b98b
Stichwort	Algoritmos genéticos Problema de rutas de vehículos
Año de publicación	2018
Tipo de Recurso	info:eu-repo/semantics/masterThesis
Derechos	Acceso Abierto
División académica	Ciencias Basicas e Ingenieria
Línea académica	Ciencias y Tecnologias de la Informacion
Licencia	Atribucion-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)

Zuletzt geändert: 11/30/2023 Leer PDF

Artikel

Miniaturansicht	Titel	Datum Upload	Sichtbarkeit	Aktionen
	UAMI22628.pdf	2022-05-27	Öffentlichkeit	Press to Select an action Download