Show simple item record

dc.creatorSimón,Silvia
dc.creatorDemaldé,José
dc.creatorHernández,José
dc.creatorCarnero,Mercedes
dc.date2012-01-01
dc.date.accessioned2019-04-24T21:28:13Z
dc.date.available2019-04-24T21:28:13Z
dc.identifierhttps://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-07642012000400014
dc.identifier.urihttp://revistaschilenas.uchile.cl/handle/2250/58698
dc.descriptionEn 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.
dc.formattext/html
dc.languagees
dc.publisherCentro de Información Tecnológica
dc.relation10.4067/S0718-07642012000400014
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceInformación tecnológica v.23 n.4 2012
dc.subjectoptimización
dc.subjectNP-duro
dc.subjectbúsqueda local
dc.subjectheurísticas
dc.subjectrecolección de residuos
dc.titleOptimización de Recorridos para la Recolección de Residuos Infecciosos


This item appears in the following Collection(s)

Show simple item record