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:	optimización NP-duro búsqueda local heurísticas recolección de residuos
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!

id	oai:scielo:S0718-07642012000400014
record_format	dspace
spelling	oai:scielo:S0718-076420120004000142012-09-25Optimización de Recorridos para la Recolección de Residuos InfecciososSimón,SilviaDemaldé,JoséHernández,JoséCarnero,Mercedes optimización NP-duro búsqueda local heurísticas recolección de residuos 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.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.23 n.4 20122012-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642012000400014es10.4067/S0718-07642012000400014
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	optimización NP-duro búsqueda local heurísticas recolección de residuos
spellingShingle	optimización NP-duro búsqueda local heurísticas recolección de residuos Simón,Silvia Demaldé,José Hernández,José Carnero,Mercedes Optimización de Recorridos para la Recolección de Residuos Infecciosos
description	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.
author	Simón,Silvia Demaldé,José Hernández,José Carnero,Mercedes
author_facet	Simón,Silvia Demaldé,José Hernández,José Carnero,Mercedes
author_sort	Simón,Silvia
title	Optimización de Recorridos para la Recolección de Residuos Infecciosos
title_short	Optimización de Recorridos para la Recolección de Residuos Infecciosos
title_full	Optimización de Recorridos para la Recolección de Residuos Infecciosos
title_fullStr	Optimización de Recorridos para la Recolección de Residuos Infecciosos
title_full_unstemmed	Optimización de Recorridos para la Recolección de Residuos Infecciosos
title_sort	optimización de recorridos para la recolección de residuos infecciosos
publisher	Centro de Información Tecnológica
publishDate	2012
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642012000400014
work_keys_str_mv	AT simonsilvia optimizacionderecorridosparalarecoleccionderesiduosinfecciosos AT demaldejose optimizacionderecorridosparalarecoleccionderesiduosinfecciosos AT hernandezjose optimizacionderecorridosparalarecoleccionderesiduosinfecciosos AT carneromercedes optimizacionderecorridosparalarecoleccionderesiduosinfecciosos
_version_	1714201473777139712

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

Ejemplares similares