连锁经营是提高零售企业经营能力的一种有效方法,已经有100多年的历史,是在发达国家普遍获得成功的零售经营方式和组织形式。物流配送是实现连锁经营的必要条件,它连接着连锁企业的商品销售和采购,保证连锁企业商品的正常流转,保证基层连锁店的正常销售活动,满足市场的需求。由于目前我国多数企业在安排配送作业时处于凭靠经验阶段,为了提高配送工作的效能、效率和降低配送成本,有必要研究如何使商品配送数量科学化,商品配送路线优化及商品配载合理化。 本文通过对连锁店物流配送业务介绍与分析,考虑了多配送中心、多种车辆、车辆载重限制、有退货的、时间窗约束限制等因素,提出了城市单配送中心的连锁店物流配送的成本决策模型以及区域间多配送中心的连锁店物流配送的成本决策模型。前一个模型采用自适应的混合遗传算法并在Matlab6.5环境中实现求解,取得了良好的效果;后一个模型在前一个模型的基础上加以扩展,运用作者提出的三阶段求解策略,并采用了作者提出的自适应的混合遗传算法。 在遗传算法的求解策略上,对配送路径采用直观的自然数染色体编码方案,提出最优保留、最差淘汰和爬山法的组合策略,并对传统的自适应交叉概率和变异概率提出了与进化世代有关的改进自适应交叉概率与变异概率,并试验证明其有效性。 在通常的两阶段求解多配送中心车辆路径问题基础上,加入临界节点局部调整的三阶段求解策略。