Un reto importante para los fabricantes de autopartes es coor-dinar el abastecimiento desde las diversas zonas geográficasen donde están ubicados sus proveedores. El objetivo de estainvestigación fue el diseño de una red para el servicio de trans-porte donde se consideren tanto el tiempo que los embarquesestán detenidos en aduanas y puntos de transbordo, como lasposibles demoras en la cadena de transporte debido al uso dedistintos modos de transporte. Para asegurar el mejor desempe-ño de la red se formuló un modelo de optimización que consi-dera dos criterios: costo y tiempo, cuya solución fue la estruc-tura de la cadena de transporte para una armadora ubicada enla zona industrial de Toluca que importa autopartes de EstadosUnidos de Norteamérica (E.E.U.U.) para comercializarlas en-tre diversos fabricantes de automóviles que operan en México.Se aprovechó la estructura del problema de optimización paraobtener problemas separables y resolverlo usando relajaciónLagrangiana. Se identificó un conjunto de posibles solucionespara la estructura de la cadena de transporte usando los méto-dos de las ponderaciones y de la ε-restricción; las solucionesobtenidas representan el conjunto de las mejores alternativas apartir de las cuales la gerencia de logística de la empresa puedeelegir la que mejor empata con las necesidades y metas de des-empeño logístico de la empresa.