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

Mostrar todas las versiones(4)

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...

Descripción completa

Detalles Bibliográficos
Autor principal: Soifer, Alexis
Otros Autores: Loiseau, Irene
Formato: Tesis de grado publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2015
Materias:
FTSP
FVRP
METAHEURISTICAS
OPTIMIZACION CON COLONIASDE HORMIGAS (OCH)
SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH)
METLAHEURISTICS
ANT COLONY OPTIMIZATION (ACO)
BEST-WORST ANT SYSTEM (BWAS)
Acceso en línea:https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000464_Soifer_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires
id I28-R145-seminario_nCOM000464_Soifer_oai
record_format dspace
spelling I28-R145-seminario_nCOM000464_Soifer_oai2024-12-17 Loiseau, Irene Soifer, Alexis 2015-02-12 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. 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. Fil: Soifer, Alexis. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer spa Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar 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) 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 Ant colony optimization algrithms for family traveling salesman problem and family vehicle routing problem info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000464_Soifer_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
language Español
orig_language_str_mv spa
topic 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)
spellingShingle 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)
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
topic_facet 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)
description 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.
author2 Loiseau, Irene
author_facet Loiseau, Irene
Soifer, Alexis
format Tesis de grado
Tesis de grado
publishedVersion
author Soifer, Alexis
author_sort Soifer, Alexis
title 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
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2015
url https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000464_Soifer_oai
work_keys_str_mv AT soiferalexis algoritmosdecoloniadehormigasparaelproblemadelviajantedecomercioporfamiliasyparaelproblemaderuteodevehiculosporfamilias
AT soiferalexis antcolonyoptimizationalgrithmsforfamilytravelingsalesmanproblemandfamilyvehicleroutingproblem
_version_ 1824952579073769472

Ejemplares similares