随着物流业的快速发展,配送在整个物流系统中所起的作用变得越来越重要。配送中心的发展也日益完善,配送中心选址研究作为企业战略性规划的一部分,对配送中心的网络布局、经营方式等起着重要作用,从而影响了整个物流成本和服务水平。本文的研究重点有两个:整合新的LRP混合整数规划模型;设计启发式算法和改进遗传算法相结合的两阶段算法,并用它来求解相应的问题。本文详细介绍了物流及配送中心等的相关理论,重点分析配送和运输的关系,总结了配送中心选址问题的原则和目标,给出几种基本的选址方法和模型,并对已有的选址模型分析不足之处。考虑到针对客户服务的现实配送中心选址问题,建立模型时往往只考虑运输费用,选址问题和运输路线安排问题往往分开考虑,并且传统模型中的运输路线都是放射线状为前提,即从设施点或物流配送中心访问一个顾客后就返回。实际上,有些不满载的配送任务从配送中心到客户都是采用巡回线路的。针对需求量较小的客五,安排在一条配送线路上,可以在选址同时合理安排运输路线,有效降低运输费用,提高设备使用率和装载率,从而提高服务水平,降低目标总成本,优化整个物流系统和供应链。本文为了解决这一问题,结合LAP模型和VRP模型,整合了一个新的LRP模型。文章的最后利用启发式算法和改进遗传算法,结合二者在解决LRP问题上的优势,针对建立的LRP模型设计了一种简单有效的两阶段算法设计,并给出算例进行运算,证明其有效性和可行性。文章的最后结合LRP问题现实中的复杂性,总结了本文的研究成果,并指出了模型和算法不成熟的地方,为以后的研究提供了方向。