Estrategias de paralelización de metaheurísticas aplicadas a problemas de localización de instalaciones

El objetivo de este trabajo es poner a prueba distintos enfoques de paralelización (sincrónico, cooperativo, centralizado, etc.) para las metaheurísticas empleadas, en los algoritmos de resolución del problema de las p-medianas. Un análisis posterior arrojó: limitaciones en la cantidad de procesadores utilizados debido a la tecnología de red, ventajas en el uso de multiprocesadores y la penalización en el rendimiento al emplear estrategias intensivas en comunicación. Además, en la optimización mediante heurísticas siempre está implícito un balance entre la velocidad en la obtención de una solución y la calidad de ésta, por lo que se sugiere el uso de estrategias híbridas, que aprovechan lo mejor de cada una de ellas.The aim of this paper is to analyze the results of the implementation of several parallelization techniques for the metaheuristics applied to the p-median problem. Further analysis showed: constraints on the number of processors used because of the network technology, advantages in the use of multiprocessors and the penalty in performance when using intensive communications strategies. Moreover, within the optimization using heuristics there is always an implicit balance between speed in obtaining a solution and the quality of it, which suggests the use of hybrid strategies that exploit the best of each

Estrategias de paralelización de metaheurísticas aplicadas a problemas de localización de instalaciones

El objetivo de este trabajo es poner a prueba distintos enfoques de paralelización (sincrónico, cooperativo, centralizado, etc.) para las metaheurísticas empleadas, en los algoritmos de resolución del problema de las p-medianas. Un análisis posterior arrojó: limitaciones en la cantidad de procesadores utilizados debido a la tecnología de red, ventajas en el uso de multiprocesadores y la penalización en el rendimiento al emplear estrategias intensivas en comunicación. Además, en la optimización mediante heurísticas siempre está implícito un balance entre la velocidad en la obtención de una solución y la calidad de ésta, por lo que se sugiere el uso de estrategias híbridas, que aprovechan lo mejor de cada una de ellas. The aim of this paper is to analyze the results of the implementation of several parallelization techniques for the metaheuristics applied to the p-median problem. Further analysis showed: constraints on the number of processors used because of the network technology, advantages in the use of multiprocessors and the penalty in performance when using intensive communications strategies. Moreover, within the optimization using heuristics there is always an implicit balance between speed in obtaining a solution and the quality of it, which suggests the use of hybrid strategies that exploit the best of each

Estrategias de paralelización de metaheurísticas aplicadas a problemas de localización deinstalaciones

The aim of this paper is to analyze the results of the implementation of several parallelization techniques for the metaheuristics applied to the p-median problem. Further analysis showed: constraints on the number of processors used because of the network technology, advantages in the use of multiprocessors and the penalty in performance when using intensive communications strategies. Moreover, within the optimization using heuristics there is always an implicit balance between speed in obtaining a solution and the quality of it, which suggests the use of hybrid strategies that exploit the best of eachEl objetivo de este trabajo es poner a prueba distintos enfoques de paralelización (sincrónico, cooperativo, centralizado, etc.) para las metaheurísticas empleadas, en los algoritmos de resolución del problema de las p-medianas. Un análisis posterior arrojó: limitaciones en la cantidad de procesadores utilizados debido a la tecnología de red, ventajas en el uso de multiprocesadores y la penalización en el rendimiento al emplear estrategias intensivas en comunicación. Además, en la optimización mediante heurísticas siempre está implícito un balance entre la velocidad en la obtención de una solución y la calidad de ésta, por lo que se sugiere el uso de estrategias híbridas, que aprovechan lo mejor de cada una de ellas

Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries

Surgery rooms are among the most expensive resources in hospitals and clinics. Their scheduling is difficult because, in addition to the surgical room itself, each surgery requires a particular combination of human resources, as well as different pieces of equipment and materials. Furthermore, after each surgery, a post-anesthesia bed is required for the patient to recover. Finally, in addition to planned surgeries, the scheduling must be made in such a way as to accommodate the emergency surgeries that may arrive during each day, which, must be attended within a limited time. We address the surgery scheduling problem considering simultaneously, for the first time, the operating rooms, the post anesthesia recovery, the resources required by the surgery and the possible arrival of emergency surgeries. We propose an integer linear programming model that allows finding optimal solutions for small size instances, we transform it to use constraint programming, and develop a metaheuristic based on a genetic algorithm and a constructive heuristic, that solves larger size instances. Finally, we present numerical experiments.Institute Complex Engineering Systems ICM P-05-004-F CONICYT FBO1