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

Silvia Simón, José Demaldé, José Hernández, Mercedes Carnero

• español

  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 Río Cuarto, Argentina. La recolecció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 (nondeterministic 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.

• English

  This paper describes a methodology to determine the optimal routes for the recollection of infectious waste in the city of Rio Cuarto in Argentina. The case can be formulated as a mixed integer linear programming problem and is classified as NP-hard. (non-deterministic polynomialtime hard). The paper proposes to improve the quality of the solutions obtained by an exact searching algorithm by mean of a local search heuristics. This technique inspects the surroundings of such solutions by different mechanisms ensuring the intensive exploitation of the promising regions of the search space. The methodology and its performance for solving different problems taken from literature and for determining a set of optimal routes are presented.