论文部分内容阅读
在国内大型铁路建设工程大规模展开的大背景下,铁路建设物资供应问题的重要性更加明显。本文从控制成本、满足建设物资需求出发,进行铁路建设工程物资供应网络规划问题的研究。本文总结了国内外关于网络规划问题的相关研究,在分析铁路建设物资供应需求特点的基础上,对通用的LRP模型进行了有针对性的调整,并且采用最小包络法和遗传算法结合的两阶段方法求解模型,通过一个算例验证了算法的适用性和优越性。本文在建立模型和设计求解算法时,都突出了铁路建设工程物资供应工作的特点。基于更加全面地反映铁路建设物资供应问题的目的,本文用物资准备成本的概念来描述上一级的物资供应条件和物资供应成本的差异,并且将其引入LRP模型,体现上一级物资供应条件对物流设施选址和运输路径选择的影响。在LRP模型求解的第二阶段,充分利用了遗传算法在此类问题求解中所具有的适用性,分别利用子串内部的交叉和子串的变异断裂来产生新的运输路线。