Este documento aborda un problema de optimización complejo, más específicamente el problema de transporte de dos etapas con costos fijos. En nuestro problema de transporte investigado, estamos modelando una red de distribución en una cadena de suministro de dos etapas. La cadena de suministro de dos etapas considerada incluye fabricantes, centros de distribución y clientes, y su característica principal es que además de los costos variables de transporte, tenemos costos fijos para la apertura de los centros de distribución, así como asociados con las rutas. En este documento, describimos un enfoque diferente para resolver el problema, que es un algoritmo genético híbrido efectivo. Nuestro algoritmo genético híbrido propuesto está diseñado para adaptarse a los desafíos del problema de diseño de red de cadena de suministro investigado, y se logra incorporando un problema de optimización de programación lineal dentro del marco de un algoritmo genético. Nuestros resultados computacionales logrados se comparan con los enfoques de solución existentes en un conjunto de 150 instancias de referencia de la literatura y en un conjunto de 50 nuevas instancias generadas aleatoriamente de tamaños más grandes. Los resultados demostraron que hemos desarrollado un enfoque muy competitivo en comparación con los métodos que se pueden encontrar en la literatura.