El algoritmo de búsqueda de organismos simbióticos (SOS) es un algoritmo metaheurístico prometedor que ha sido estudiado recientemente por numerosos investigadores debido a su capacidad para resolver diversos problemas de optimización difíciles y complejos. SOS es una técnica de optimización poderosa que imita la simulación de las interacciones simbióticas típicas entre organismos en un ecosistema. Este estudio presenta un nuevo algoritmo híbrido basado en SOS para resolver los desafiantes problemas discretos de planificación de distribución de un sitio de construcción (CSLP). Un nuevo algoritmo llamado búsqueda de organismos simbióticos híbridos con operadores locales (HSOS-LO) representa una combinación del SOS canónico y varios mecanismos de búsqueda local con el objetivo de aumentar la capacidad de búsqueda en el espacio de soluciones basado en discretos. En este estudio, se probaron tres problemas de CSLP que consisten en problemas de distribución de instalaciones de un solo y múltiples pisos, y los resultados obtenidos se compararon con otros algoritmos metaheurísticos ampliamente utilizados. Los resultados indican el sólido rendimiento del algoritmo HSOS-LO en el manejo de problemas de CSLP basados en discretos.