针对连锁企业配送路径优化决策问题,利用分解法进行两阶段分析,建立数学模型,并引入时间窗约束。应用最小包络聚类分析方法确定供应商与配送中心的最佳位置与数量,运用禁忌搜索算法求解配送中心到门店的最佳配送路径,算例测试验证了该方法的有效性与研究的实用价值
According to chain enterprises distribution routing optmization decision making problem,this paper established a mathematic model of the problem by using the decomposition method for two phase analysis,and introduced a time window constraints.First,the method determined the optimal number and locations of suppliers and distribution centers by using minimum wrap-net method,then used TS to search the optimal routes from distribution centers to stores.The test example shows the validity this method of and practical value