Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres

El presente trabajo propone un método de distribución de sobres basado en el conocido problema de la literatura, el MTSP - Multiple Traveling Salesman Problem. Se propone una solución para una empresa Paraguaya distribuidora de extractos bancarios. Se consideran 4 objetivos principales: (1) minim...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ojeda, Adrián, Barán, Benjamín, Kuna, Horacio Daniel
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
Problem Solving, Control Methods, and Search
multiple traveling salesman problem
Optimization
optimización multi-objetivo
ant colony optimization
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/53452
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-53452
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Problem Solving, Control Methods, and Search
multiple traveling salesman problem
Optimization
optimización multi-objetivo
ant colony optimization
spellingShingle Ciencias Informáticas
Problem Solving, Control Methods, and Search
multiple traveling salesman problem
Optimization
optimización multi-objetivo
ant colony optimization
Ojeda, Adrián
Barán, Benjamín
Kuna, Horacio Daniel
Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
topic_facet Ciencias Informáticas
Problem Solving, Control Methods, and Search
multiple traveling salesman problem
Optimization
optimización multi-objetivo
ant colony optimization
description El presente trabajo propone un método de distribución de sobres basado en el conocido problema de la literatura, el MTSP - Multiple Traveling Salesman Problem. Se propone una solución para una empresa Paraguaya distribuidora de extractos bancarios. Se consideran 4 objetivos principales: (1) minimizar la cantidad total de vehículos, (2) minimizar la distancia total del recorrido, (3) minimizar el tiempo total de la entrega y (4) maximizar la ganancia total. El trabajo propone una solución basada en ACO – Ant Colony Optimization con enfoque multi-objetivo abordando los 4 objetivos simultáneamente. Resultados Experimentales demuestran que el algoritmo propuesto resuelve eficientemente el problema logístico de distribución de sobres.
format Objeto de conferencia
Objeto de conferencia
author Ojeda, Adrián
Barán, Benjamín
Kuna, Horacio Daniel
author_facet Ojeda, Adrián
Barán, Benjamín
Kuna, Horacio Daniel
author_sort Ojeda, Adrián
title Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
title_short Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
title_full Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
title_fullStr Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
title_full_unstemmed Optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
title_sort optimización basada en colonias de hormigas: una aplicación a la distribución de sobres
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/53452
work_keys_str_mv AT ojedaadrian optimizacionbasadaencoloniasdehormigasunaaplicacionaladistribuciondesobres
AT baranbenjamin optimizacionbasadaencoloniasdehormigasunaaplicacionaladistribuciondesobres
AT kunahoraciodaniel optimizacionbasadaencoloniasdehormigasunaaplicacionaladistribuciondesobres
bdutipo_str Repositorios
_version_ 1764820476122628096

Ejemplares similares