在我国由钢铁大国向钢铁强国发展的进程中，物流网络设计的不合理已经成为了关键的阻碍因素，减少成本、设计先进科学的物流配送网络体系现已成为了在国际竞争中的我国钢铁企业所面临的急需解决的迫切问题。本文在对国内外对物流网络优化的有关研究分析基础上，结合马钢外部水路物流网络的实际现状得出：目前物流网络的优优的关键因素仍然是车辆路径的优化问题（VRP）。本文以马钢水路配送网络为研究背景，对其物流网络存在的问题进行了以下研究：首先，结合钢铁企业物流的现状和特点，为了解决其一级物流节点中具有供应和需求双重性质的问题，建立了适合钢铁企业外部物流配送网络的双向VRP模型，并根据模型的特点以及国内外对此类问题的算法研究成果构造了求解方法——免疫遗传算法。其次，由模型的特点对免疫遗传算法进行设计与改进，并对其改进的免疫遗传算法进行性能测试发现：改进的免疫遗传算法能很好的解决此类问题。最后，对马钢外部水路物流配送网络路径进行优化，对具有回程货源的路径进行整合，从整体上优化物流网络的配送路径。