Optimización de Recorridos para la Recolección de Residuos Infecciosos

En este trabajo se presenta una metodología para la determinación de un conjunto de rutas óptimas para la recolección de residuos infecciosos en la ciudad de 3ío Cuarto, Argentina. La re colección la realizan vehículos con restricciones de capacidad. El caso puede ser formulado como un problema de p...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Simón,Silvia, Demaldé,José, Hernández,José, Carnero,Mercedes
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2012
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642012000400014
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:En este trabajo se presenta una metodología para la determinación de un conjunto de rutas óptimas para la recolección de residuos infecciosos en la ciudad de 3ío Cuarto, Argentina. La re colección la realizan vehículos con restricciones de capacidad. El caso puede ser formulado como un problema de programación lineal entera mixta y está catalogado como NP-duro (non-deterministic polynomial-time hard). Se propone mejorar las soluciones obtenidas mediante un algoritmo de búsqueda exacto, a través de una heurística de búsqueda local. Ésta inspecciona el entorno de dichas soluciones mediante mecanismos diferentes asegurando la explotación intensiva de las regiones promisorias del espacio de búsqueda. Se presenta la metodología y su desempeño para resolución de diferentes problemas test extraídos de la literatura y para la determinación de un conjunto de rutas óptimas.