文章基本信息

标题：Diseño de Metaheurísticos para Problemas de Rutas con Flota Heterogénea: Concentración Heurística
本地全文：下载
作者：J. A. Pacheco ; C.R. Delgado Serna
期刊名称：Estudios de Economía Aplicada
印刷版ISSN：1133-3197
电子版ISSN：1697-5731
出版年度：2000
卷号：14
期号：1
页码：137-151
语种：Spanish
出版社：Asociación Internacional de Economía Aplicada
摘要：En este trabajo se propone un algoritmo Metaheurístico para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea, basado en un proceso de tipo Concentración Heurística, un tipo de Metaheurístico dado a conocer muy recientemente por Rosing (1997) y Rosing y ReVelle (1997), compuesto en dos fases: en la primera se obtienen un conjunto de optimos locales y se forma un conjunto con los elementos de los mejores optimos locales; en la segunda se utiliza un algoritmo que concentre la búsqueda en las soluciones que contengan elementos de dicho conjunto. En este trabajo se comprueba como de esta forma, y para este modelo concreto, se mejoran los resultados obtenidos en la primera fase. Mejorando en muchos casos las soluciones obtenidas por otros metaheurísticos.
其他摘要：In this study, a metaheuristic algorithm is proposed for the study of routes with time windows, simultaneous pick-up and delivery, and a heterogeneous fleet based on a process of the Heuristic Concentration type, a Metaheuristic type recently introduced by Rosing (1997) and Rosing and ReVelle (1997)-. It is a two stages process: In stage one a set of locals optimums is generated and a set with the elements of the best optimums locals is building; in stage two an algorithm is executed to concentrate the search in the solutions holding elements of this set. For this model, this work show that the solution obtained in stage two improve the best solution obtained in stage one. Almost, the solutions are better that solutions obtained by others metaheuristics.
关键词：Metaheurísticos; GRASP; Concentración Heurística; Problemas de Ruta con Flotas Heterogéneas