Diseño de Metaheurísticos para Problemas de Rutas con Flota Heterogénea: Concentración Heurística

En este trabajo se propone un algoritmo Metaheurístico para el problema de rutas con ventanas detiempo, carga y descarga simultánea y flota heterogénea, basado en un proceso de tipo ConcentraciónHeurística, un tipo de Metaheurístico dado a conocer muy recientemente por Rosing (1997) y Rosing yReVell...

Full description

Saved in:
Bibliographic Details
Published in:Estudios de economía aplicada 2000-04, Vol.14 (1), p.137
Main Authors: PACHECO BONROSTRO, JA, DELGADO SERNA, CR
Format: Article
Language:Spanish
Subjects:
Algorithms
Economic models
Economía
Heuristic
Postal & delivery services
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:En este trabajo se propone un algoritmo Metaheurístico para el problema de rutas con ventanas detiempo, carga y descarga simultánea y flota heterogénea, basado en un proceso de tipo ConcentraciónHeurística, un tipo de Metaheurístico dado a conocer muy recientemente por Rosing (1997) y Rosing yReVelle (1997), compuesto en dos fases: en la primera se obtienen un conjunto de optimos locales y seforma un conjunto con los elementos de los mejores optimos locales; en la segunda se utiliza un algoritmoque concentre la búsqueda en las soluciones que contengan elementos de dicho conjunto. En estetrabajo se comprueba como de esta forma, y para este modelo concreto, se mejoran los resultadosobtenidos en la primera fase. Mejorando en muchos casos las soluciones obtenidas por otrosmetaheurísticos.
ISSN:1133-3197
1697-5731