En este estudio se desarrolló un Algoritmo Evolutivo Multi Objetivo (AEMO) para determinar las mezclas optimas de material estéril extraídos de la minería del carbón a cielo abierto con cal y cemento, para su uso en construcción. El objetivo es compensar el efecto ambiental de la extracción de estos materiales de la minería del carbón aplicándolos en la estabilización de suelos para infraestructura vial. Se establecieron dos funciones objetivo: maximizar la capacidad de soporte del suelo y minimizar los costos, con restricciones asociadas a la granulometría, plasticidad y costos de los aditivos. Se muestra que estos materiales pueden ser utilizados para material de afirmado, subbase y/o terraplén con un tratamiento previo de la granulometría y un ajuste de los porcentajes de cal (entre el 2 y el 4%) y cemento (menos del 1%) mediante la aplicación del AEMO, quedando la Relación de Soporte California (CBR) e índice de plasticidad dentro del rango adecuado.