Muchas agencias del gobierno y empresas enfrentan decisiones locacionales, por ejemplo, las que se refieren a dónde ubicar estaciones de bomberos, oficinas postales, reservas naturales, centros de cómputo y sucursales bancarias, entre otras. Los sistemas de información geográfica (SIG) son esenciales a la hora de decidir sobre cosas relacionadas con localización, ya que aquéllos proveen acceso a datos espaciales y a las herramientas para analizarlos. Más todavía, con los SIG se puede ahondar en perspicacia geográfica en cuanto éstos nos capacitan para mejor captar los problemas de interés en modelaje locacional. Sin embargo, los modelos resultantes pueden ser complejos y por lo mismo convertir su solución en retos computacionales. En este artículo se examina un importante modelo sobre maximización de una cobertura regional de servicios. Este modelo es resuelto heurísticamente mediante el uso de un algoritmo genético. Innovadoramente, la nueva heurística toma en consideración el conocimiento centrado en un problema específico, explorando la estructura geográfica de la cuestión que se estudia. La aplicación comparada de los resultados demuestra importantes matices del nuevo algoritmo genético, mejorando en todo el desempeño