文章基本信息

标题：Heuristicas Para La Resolución De Un Problema De Ruteo De Vehículos Periódico Real.
本地全文：下载
作者：Alejandra Méndez ; Marisa Pontin ; Maria Ziletti 等
期刊名称：Mecánica Computacional
印刷版ISSN：2591-3522
出版年度：2005
卷号：XXIV
期号：18
页码：2951-2960
出版社：CIMEC-INTEC-CONICET-UNL
摘要：El problema de la recolección de residuos infecciosos puede modelarse como un
Problema de Ruteo de Vehículos Periódico. Este es un problema multinivel que congrega dos
problemas de optimización clásicos: un problema de planificación y uno de ruteo de
vehículos. Un diseño óptimo consiste en asignar días de recolección a cada institución
generadora y diseñar un conjunto de rutas para cada día de modo tal que el costo total de
recolección sea mínimo sin exceder la capacidad o tiempo de viaje de los vehículos. Para la
resolución de este problema de optimización combinatoria multinivel se propone una técnica
híbrida que involucra dos heurísticas bien conocidas. Un Algoritmo Evolutivo es utilizado
para obtener la planificación óptima mientras que la determinación del valor de aptitud de
cada solución es realizada a través de un algoritmo de Búsqueda Tabu; ésta involucra la
resolución de un problema de ruteo para cada planificación. Se muestran los resultados
obtenidos por el esquema propuesto aplicado a la recolección de residuos patógenos en la
Ciudad de Río Cuarto, Córdoba.