Las herramientas de optimización se han utilizado en diferentes campos del conocimiento, principalmente en la solución de problemas logísticos. Entre las herramientas más utilizadas están Colonia de hormigas, Búsqueda Tabú, Algoritmos Genéticos, Recocido Simulado, entre otras herramientas que contribuyen a brindar soluciones a problemas reales en diferentes áreas y sectores productivos. Este artículo tiene como finalidad determinar las herramientas de optimización que se pueden utilizar en los procesos logísticos específicamente en el sector carbón. Para ello se realizó una descripción de los modelos de optimización más adecuados dentro de los cuales se encuentran los métodos heurísticos y metaheurísticos más apropiados para la implementación a futuro en la solución de un problema logístico. De la misma manera, se muestra la importancia que tiene para los procesos logísticos incluir herramientas de la industria 4.0 que sean aplicables a los problemas que enfrenta el sector carbón con el fin de contribuir a la optimización de estos. Seguidamente, este artículo presenta un recorrido general por los procesos logísticos que se llevan a cabo actualmente en el sector carbón de nuestro país, así como muestra un consolidado de técnicas heurísticas y metaheurísticas las cuales serían de gran importancia se aplicaran en el sector carbón. Adicionalmente, se da a conocer la importancia de la inclusión de herramientas de la industria 4.0 que pueden incluirse en conjunto con las herramientas de optimización y pueden potenciar aún más el mejoramiento de los procesos logísticos que se llevan a cabo en el sector carbón. Finalmente, se presentan resultados de la aplicación de un diagnóstico inicial en el cual se tomaron como base de análisis 106 empresas de carbón del departamento Norte de Santander, con el propósito de indagar acerca de la inclusión de técnicas y herramientas de innovación logística que permitan la adaptación de las herramientas analizadas en este artículo. Se pudo concluir que aunque hay iniciativa por parte de las empresas en la inclusión de técnicas y nuevas herramientas para mejorar sus procesos, aun es baja la inclusión de ellas. Sin embargo, se hacen evidentes las buenas prácticas industriales y el acompañamiento en algunos casos de instituciones públicas y privadas permitiendo mejor entendimiento y comprensión de la inclusión de herramientas que apoyen estos procesos.