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...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2015
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/53452 |
Aporte de: |
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 |