配送中心线路优化方法的探讨.pdfVIP

维普资讯 第21卷 第2期 森 林 工 程 V01．21No．2 2005年3月 F0REST ENGINEERING Mar．，2005 配送中心线路优化方法的探讨 韩冰源，肖生灵 (东北林业大学，哈尔滨 150040) 摘 要：基于目前配送中心线路优化的各种方法，根据实际情况对上述算法进行分析和比较，并针对模拟 退火法、遗传算法在配送线路优化问题中的具体应用，提出不同情形下的求解策略。 关键词：物流配送；算法；线路优化 中图分类号：$782．5，U492．3 文献标识码：A 文章编号：1001—006X (2005)02—0067—02 DisemsiononRoutesOptimizationofDistributingCente~HanBingyuan，XiaoShengling(NortheastForestryUni— versity，Harbin15oo40) Abstract：Focusedonallthelineoptimizationofdistributingcentersatpresent，thispaperanalyzedand xI毗耐 theabovearithmeticsaccording topractiaclsituation．Andthecalculatino methodswefeputforwardunderdifferentcondi— tionsbasedonapplicationofsimulateannealapproachandgeneticalgorithmsinoptimizedmattersaboutdistributing lines． Keywords：logisticdistributino ；arithmetic；lineoptimizatino 配送中心是现代物流的重要组成部分，其线路 (1)若从 ，7z到q的某条边e(i， )，不满足 优化对物流活动具有很大的影响，是决定物流系统 实际需要，则 口：=∞。 成本的关键因素。 (2)顶点 i标号为0，其他顶点标号为∞，称 1 两点问最短路径问题——F-D算法 顶点 i为定标顶点，其他顶点为未定标顶点。 1．1 Floyd—Dijkstra算法的基本思想 (3)对所有路径中未给出定标的顶点放入 U 先用Floyd算法计算多对顶点问的最短路径， 集合，S集合表示从m 出发的最短路径终点集合。 若某约束条件使路径中少数顶点间的邻接关系发生 对 U 中未定标点用暂时标号表示，暂时标号为 变化，则确定这些被改变的顶点对，并利用 k— min[X的旧标号，(Y的旧标号+a )，(x=1， stra算法计算各顶点间最终的最短路径。 2，…， )]，Y是前一步刚被定标的顶点， ≤需 1．2 Floyd算法的具体步骤 计算的顶点对数，把暂时定标的点放入 u中。 (1)设G由 、，r(G)，E (G)组成，V(G)为顶 (4)找出U中最小值，用它作相应顶点的定 点集合，E(G)为边集合，权矩阵为A= [ ]。 标号。若存在同一最小标号值的顶点，则任选一定 (2)若从 到 最短路径不经过 点，则 标，并加入到S集合中，即：s= {SUU}。 [i， ]=A [i， ]。 (5)重复 (3)、(4)，有到指定的终点 被定 (3)若从 到 最短路径经过 点，则 标为止。得到顶点 i， 间最短路径长度 (的标 A [i，．]=rain {A“ [i， ]，A“ [i， 号值)和路径所经顶点 i，…，r，…