随着科学技术的发展,通过提高产品性能和劳动生产率来提高企业的利润变得越来越困难。在追求最大利润目标的驱动下,人们发现物流占企业成本的较大比例,而通过优化供应链的某一环节可以大大降低物流成本。为了在竞争日益激烈的商品市场上获得优势,企业对物流的优化研究迅速发展起来。本文通过对物流企业的物流成本组成部分进行分析发现：物流企业运输成本占企业总成本很大比例。因此对物流企业运输成本优化问题研究具有较强的理论价值和现实意义。物流企业的运输成本不仅与车辆运输过程中发生的固定成本和变动成本有关,而且运输时间的时间窗约束也会影响到运输成本。物流企业根据客户提出的时间窗约束支付相应的惩罚费用,从而引起运输成本的增加。时间窗可以分成软时间窗、硬时间窗和混合时间窗三种。在实际的运输过程中客户对运输时间的要求一般都是弹性的,因此本文选取软时间窗为研究对象。但是,现有关于时间窗运输成本优化研究的文献中忽略了一种现象：车辆在运输过程中由于路况或人为因素会发生运输中断,从而造成运输时间延长,即时间转换约束。由于忽略了时间转换约束的影响,进而造成了物流企业决策者对运输时间预测的误差。因此,对考虑时间转换约束运输成本模型的研究能够更好地反映实际运输过程。本文针对现有文献中关于考虑时间窗约束的运输成本模型研究的难点和不足,首先从时间窗的分类进行分析,确定不同时间窗的适用范围。然后,将项目网络研究中的时间转换约束引入运输问题。针对这一问题,本文在所建立的考虑时间窗约束下运输成本模型基础上,加入了时间转换约束。通过对两个模型的分析发现,时间转换约束对物流企业运输成本的影响不容忽视。在建模的过程中考虑到物流企业车辆数也是影响其运输成本的重要因素,因此本文以运输成本最小和物流企业自有车辆最小作为模型的两个目标,进而构建了两个双目标模型,并设计了改进的遗传算法来求解该双目标非线性问题。最后,通过S物流企业某次运输过程验证该算法的可行性和有效性。在上述研究的基础上,本文进一步研究了时间转换约束对物流企业运输成本产生的影响。通过实例测试发现：(1)由于时间转换约束的影响,实际运输过程中产生的成本要高于以往传统运输成本模型下的计算结果；(2)时间转换约束改变了物流企业的最优运输路径。因此,在运输成本优化问题中考虑时间转换约束的影响对物流企业有效管理有重要意义。