SciELO - Scientific Electronic Library Online

 
vol.23 número4Comparación entre Varios Esquemas de Criptografía Visual ExtendidaEfecto de la Temperatura y Concentración de Tiosulfatos sobre la Velocidad de Disolución de Plata contenida en Desechos Mineros usando Soluciones S2O3(2-)-O2-Zn2+ índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Información tecnológica

versão On-line ISSN 0718-0764

Resumo

SIMON, Silvia; DEMALDE, José; HERNANDEZ, José  e  CARNERO, Mercedes. Optimización de Recorridos para la Recolección de Residuos Infecciosos. Inf. tecnol. [online]. 2012, vol.23, n.4, pp. 125-132. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642012000400014.

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.

Palavras-chave : optimización; NP-duro; búsqueda local; heurísticas; recolección de residuos.

        · resumo em Inglês     · texto em Espanhol     · pdf em Espanhol