摘要
针对连锁企业配送路径优化决策问题,利用分解法进行两阶段分析,建立数学模型,并引入时间窗约束。应用最小包络聚类分析方法确定供应商与配送中心的最佳位置与数量,运用禁忌搜索算法求解配送中心到门店的最佳配送路径,算例测试验证了该方法的有效性与研究的实用价值。
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
出处
《计算机应用研究》
CSCD
北大核心
2012年第9期3358-3361,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(70671108)
关键词
连锁门店
车辆路径问题
物流网络
软时间窗
两阶段
最小包络法
禁忌搜索算法
chain store
vehicle routing problem
logistics network
soft time windows
two phase
minimum wrap-net method
tabu search algorithm （TS）
