Registro:
Documento: | Tesis de Grado |
Título: | Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias |
Título alternativo: | Ant colony optimization algrithms for family traveling salesman problem and family vehicle routing problem |
Autor: | Soifer, Alexis |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Fecha de defensa: | 2015-02-12 |
Fecha en portada: | 2015 |
Grado Obtenido: | Grado |
Título Obtenido: | Licenciado en Ciencias de la Computación |
Director: | Loiseau, Irene |
Idioma: | Español |
Palabras clave: | FTSP; FVRP; METAHEURISTICAS; OPTIMIZACION CON COLONIASDE HORMIGAS (OCH); SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH)FTSP; FVRP; METLAHEURISTICS; ANT COLONY OPTIMIZATION (ACO); BEST-WORST ANT SYSTEM (BWAS) |
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000464_Soifer.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000464_Soifer |
Ubicación: | Dep.COM 000464 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Soifer, Alexis. (2015). Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer |
Resumen:
En este trabajo presentamos una nueva variante del problema de ruteo de vehículos derivado del problema de viajante de comercio generalizado por familias (FTSP). Esta variante se denomina problema de ruteo de vehículos generalizado por familias (FVRP). En FTSP y FVRP un subconjunto de nodos debe ser visitado por cada conjunto en el grafo. El objetivo es minimizar la distancia total recorrida. Describiremos una formulación matemática para FVRP y propondremos una variante de la metaheurística colonia de hormigas conocida como sistema de la mejor-peor hormiga (SMPH) para la resolución de ambos problemas. Finalmente presentaremos los resultados obtenidos y los compararemos con los conocidos hasta el momento.
Abstract:
We introduce a new variant of the vehicle routing problem derived from the family traveling salesman problem (FTSP). This variant is called family vehicle routing problem (FVRP). In FTSP and FVRP a subset of nodes must be visited for each node cluster in the graph. The objective is to minimize the distance traveled. We describe an integer programming formulation for FVRP and we propose a variant of the metaheuristic ant colony system known as the best-worst ant system (BWAS) to solve both problems. Finally computational results will be presented and compared with the known to the present.
Citación:
---------- APA ----------
Soifer, Alexis. (2015). Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
---------- CHICAGO ----------
Soifer, Alexis. "Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2015.https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000464_Soifer.pdf
Distrubución geográfica