Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística
En este trabajo se proponen tres algoritmos Metaheurísticos para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea. Los dos primeros algoritmos se basan respectivamente en procesos de tipo GRASP y Concentración Heurística, -un tipo de Metaheurístico dado...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
ASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la Empresa
1998-01-01
|
Series: | Rect@ |
Subjects: | |
Online Access: | http://urls.my/WqP4Hi |
id |
doaj-d2c47b036fe5477d95b6c0312cf0ca48 |
---|---|
record_format |
Article |
spelling |
doaj-d2c47b036fe5477d95b6c0312cf0ca482020-11-24T23:38:43ZengASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la EmpresaRect@1575-605X1998-01-01Actas_6121Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurísticaDelgado Serna ,C.En este trabajo se proponen tres algoritmos Metaheurísticos para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea. Los dos primeros algoritmos se basan respectivamente en procesos de tipo GRASP y Concentración Heurística, -un tipo de Metaheurístico dado a coocer muy recientemente por Rosing, (1.997) y Rosing y ReVelle, (1.997)-. El tercer algoritmo es una estrategía híbrida que combina las ideas de los anteriores. Este trabajo es la continuación de uno anterior reciente,- Pacheco y Delgado (1.998)-, en el que se proponían para este modelo Metaheurísticos basados en procesos de Temple Simulado y Búsqueda Tabú, así como un híbrido de estos dos. Se simulan una serie de problemas y se compara las soluciones con las obtenidas por cada una de las estratégias anteriormente mencionadas, así como las obtenidas por otros algoritmos adaptados a este modelo.http://urls.my/WqP4HiMetaheurísticos HíbridosGRASPConcentración HeurísticaProblemas de Ruta con Flotas Heterogéneas |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Delgado Serna ,C. |
spellingShingle |
Delgado Serna ,C. Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística Rect@ Metaheurísticos Híbridos GRASP Concentración Heurística Problemas de Ruta con Flotas Heterogéneas |
author_facet |
Delgado Serna ,C. |
author_sort |
Delgado Serna ,C. |
title |
Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística |
title_short |
Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística |
title_full |
Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística |
title_fullStr |
Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística |
title_full_unstemmed |
Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística |
title_sort |
diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:grasp y concentración heurística |
publisher |
ASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la Empresa |
series |
Rect@ |
issn |
1575-605X |
publishDate |
1998-01-01 |
description |
En este trabajo se proponen tres algoritmos Metaheurísticos para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea. Los dos primeros algoritmos se basan respectivamente en procesos de tipo GRASP y Concentración Heurística, -un tipo de Metaheurístico dado a coocer muy recientemente por Rosing, (1.997) y Rosing y ReVelle, (1.997)-. El tercer algoritmo es una estrategía híbrida que combina las ideas de los anteriores. Este trabajo es la continuación de uno anterior reciente,- Pacheco y Delgado (1.998)-, en el que se proponían para este modelo Metaheurísticos basados en procesos de Temple Simulado y Búsqueda Tabú, así como un híbrido de estos dos. Se simulan una serie de problemas y se compara las soluciones con las obtenidas por cada una de las estratégias anteriormente mencionadas, así como las obtenidas por otros algoritmos adaptados a este modelo. |
topic |
Metaheurísticos Híbridos GRASP Concentración Heurística Problemas de Ruta con Flotas Heterogéneas |
url |
http://urls.my/WqP4Hi |
work_keys_str_mv |
AT delgadosernac disenodemetaheuristicoshibridosparaproblemasderutasconflotaheterogeneagraspyconcentracionheuristica |
_version_ |
1725516103050854400 |