EMERGENT COMPUTING CAN SOLVE OFFICE SPACE ALLOCATION PROBLEM

Abstract

Office Space Allocation es un problema de optimización combinatoria que busca realizar una óptima asignación del espacio disponible en una organización a un conjunto de entidades, las cuales pueden ser personas, papeles, maquinarias u otros. Para realizar la asignación, deben considerarse una serie de preferencias, limitaciones y/o necesidades. El problema ha sido abordado mediante diferentes técnicas, entre ellas se encuentran Programaci ón Matemática, Hill Climbing, Simulated Annealing, H??bridos y otros. Los mejores resultados encontrados para los diferentes casos de prueba se han obtenido bajo el uso de Programaci ón Matemática e H??bridos que incluyen componentes evolutivos junto a operadores que integran técnicas de búsqueda local. En este trabajo se presenta un algoritmo compuesto por una fase de construcción y una de reparación, las cuales se basan en las técnicas Greedy y Tabu Search respectivamente. La solución implementada fue sintonizada mediante EVOCA, un algoritmo que busca obtener el mejor conjunto de valores para los parámetros definidos. Este mismo sintonizador se utilizó también para validar el diseo de los movimientos implementados. El rendimiento alcanzado se evaluó en base a comparativas con trabajos previos. En general, se obtuvieron soluciones de buena calidad, logrando superar los mejores resultados encontrados a la fecha para algunas instancias.