物流作为第三利润源在连锁企业竞争中显得愈发关键。配送系统是连锁企业经营的基本保障。配送系统的响应速度及成本与企业的收益直接相连。高效的配送服务可以大幅度提高连锁企业的收益并一定程度上降低物流成本。因此对连锁企业配送系统的规划研究具有现实意义。连锁企业配送是为保证对各连锁门店的销售供应而建立的一种特殊的综合物流形式，是“配”和“送”有机结合的产物。连锁企业配送系统主要包括三个方面的决策问题：设施选址问题、库存控制问题以及车辆路线选择问题。这三个决策问题密切相关且彼此牵制，分别隶属于企业经营中的战略层、战术层、运作层，存在效益背反的关系。配送中心是配送系统的中转枢纽，连接连锁企业的总部与各连锁门店。设施选址问题影响配送的服务能力，一定程度上决定了连锁企业的配送效率。连锁企业的需求不确定就要求库存的存在。库存使企业能够自由支配采购或是销售的策略，从而避免不必要的库存成本以及因库存不足带来的经济损失。配送过程中的具体路线选择关系到企业的运作成本，选择合理的运输线路可以减少无效位移，为企业节省成本。现如今集成化物流已经成为物流发展的新趋势。定位-运输路线安排问题是集成化物流环境下一个重要的研究问题。这一问题可以描述为：已知一系列客户点的位置及需求量，给定潜在设施点的数量及位置，在满足一定的约束条件下从中确定能够服务客户点的设施数量及位置，同时给出从潜在设施点与对应客户点的运输路线，总的目标一般是费用最小。总费用主要包括设施的建设成本、运作成本以及车辆固定成本、运输成本等。配送系统的基本目标都是追求总成本最低与客户满意度最大。本文基于当前连锁企业的运作特点及存在问题，从物流系统集成化的角度研究了连锁企业的配送中心定位选址以及配送路线选择问题。首先，介绍了本文所研究问题的背景及意义，对研究现状进行了详细的评述并阐明论文研究的必要性。其次，阐述相关的理论基础，论述了典型的定位-路线安排问题的概念及模型，在借鉴国内外专家学者对定位-运输路线安排问题的研究基础之上，构建了考虑库存情况下的多配送中心定位-路线安排问题的数学模型,并通过两阶段组合启发式算法进行模型的求解工作。最后，实证研究部分通过分析长春市欧亚连锁超市的配送运作现状,运用本文所构建模型及算法求解对欧亚连锁超市配送系统进行优化研究,得出相关结论证明所建模型的实用性。这一理论成果可以为连锁企业配送系统的规划提供借鉴和指导。