管理论文时变环境下物流中心选址问题研究.doc

时变环境下物流中心选址问题研究 时变环境下物流中心选址问题研究是小柯论文网通过网络搜集，并由本站工作人员整理后发布的，时变环境下物流中心选址问题研究是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，时变环境下物流中心选址问题研究的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。摘 要:研究了在时变环境下,允许从配送中心出发同时访问r个配送点,且兼顾费用与可靠性的选址问题,这里r是预先给定的容量约束。问题本身是np完备的,给出了一个确定单个配送中心的启发式算法。 关键词:时变网络;容量约束;启发式算法;费用/可靠性比值 1 启发式算法 启发式算法的基本思想是,对每个点i,i=1,2.,n,计算从i到其余各点在时间0,t内的最小费用/可靠性比值路。接着,考虑每条从i出发到j的最小费用/可靠性比值路。如果j已经在另一条路中出现,则可将到达j点的路去掉。对违反容量约束的路,则将其截短。最后保留下来的最小费用/可靠性比值路就是以i为中心的运送方案,计算i到其余各点的费用与可靠性比值之和。对应和最小的点就是所求的配送中心。 在下面的算法中,我们将直接引用沙丹、许建修在中的算法结果,有兴趣的读者可以直接查看文献。 带容量约束的启发式算法: (1)对每一个顶点i∈v,依下述方法计算出其到其余各点的运送的费用与可靠性值之和,计为(i): 以i为起始点,采用brp算法,求从点i到点j(j∈vi)的费用与可靠性比值路,记为p(j)。将这些路按其经过的点的个数从多到少排序,记为,令κ=i,q=; 在中取出第一条路,不妨仍记为p(j)。若j∈κ,转(v); 若p(j)包含的不在κ中的点(称为未访问过的点)的个数不超过r,则令q:q∪p(j),转(v); 若p(j)包含的未访问过的点的个数超过了r,则表明此路违反了容量约束。对p(j)做如下处理:沿终点j朝起始点i逆向前进,对途经的不在κ中的点作标记并记数。设g为第r个不在κ中的点,f为g的前继点。将p(j)拆分成两条路:一条为p′(f),q中还还存在着另一条路p(f),比较两条路的费用与可靠性比,保留较小的那条,仍记为p(f),并将p(f)插入;另一条将g直接和i相连。仍记它为p(j),将已访问的点归入κ 若=,转,否则转。 (2)令*:=min(i),记与*对应的点为i*,i*即为算法给出的最佳配送中心位置。 2 算例 给定一个时变网络如图1所示。 为节省篇幅,这里我们仅给出以点1为出发点至其余各点的最小费用/可靠性比值路(其中,τ为出发时间,α为到达时间,b为费用/可靠性比值)。 p(2)=1,2,τ(1)=2,α(2)=3,b2=7.14; p(3)=1,2,5,3,τ(1)=2,τ(2)=3,τ(5)=4,α(3)=5; b12=3/e-1.20=15,b25=3/e-2.12=25,b35=3/e-0.72=6.12,b3=46.12; p(4)=1,5,4,τ(1)=1,τ(5)=2,α(4)=4; b15=7/e-1.20=23.33,b54=3/e-2.12=25,b4=48.33; p(5)=1,5,τ(1)=4,α(5)=6,b5=3.33。 算法开始时,p=p(3),p(4),p(5),p(2),q=,k=1。从p中取出第一条动态路p(3),其中2,5,3均为未访问点,但已超过容量限制r=2,故将该路切分为两条,一条记为p′(2),一条记为p′(3)=1,5,3,依上述方法可计算得出p′(3)的最小费用与可靠性比值=48.57,p′(2)与p(2)的最小费用与可靠性比值一样,但超过容量限制,故放弃p′(2)保留p(2),同时令q=p′(3),k=1,5,3。接着,取出p(4),p(4)所包含的为未访问点,未超过容量限制,故直接放入q中,亦即q=p′(3),p(4),k=1,5,3,4;同理,考虑p(5),p(2)的情况。 此时,p=,q=p′(3),p(4),p(2),k=1,5,3,4,2。最小费用与可靠性比值之和(1)=104.04。 类似地,我们可以计算出以点2、3、4、5为出发点的运送方案,得到(2)=25.83,(3)=41.07,(4)=29.33,(5)=58.85。由此可知,(2)最小,点2即为所求的最佳物流配送点。 本文讨论了基于最小费用与可靠性比值的时变环境下如何确定最优的物流配送中心问题,在时变环境中,由于运送费用与通过可靠性均表现为时间的函数,使得问题更为复杂。我们具体讨论了禁止等待(除起点外)且带容量限制的多点配送物流中心选址,通过一个启发式算法,给出了近似最优解。 参考文献 1吴祺慧,沙丹.时变环境下的物流配送中心选址问题j.上海师范大学学报(自然科学版),2008,37,(6):570576. 2吴祺慧,沙丹.时变环境下选址问题的一个启发式算法j.2008,30,(11):4849. 其他参考文献baker, sheridan. the practical stylist. 6th ed. new york: harper & row, 1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin books, 1987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壮麟, 语言学教程 m. 北京: 北京大学出版社, 2006.jespersen, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: longman, 1974.li, qingxue, and peng jianwu. 李庆学、彭建武, 英汉翻译理论与技巧 m. 北京: 北京航空航天大学出版社, 2009.lian, shuneng. 连淑能, 英汉对比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 马会娟、苗菊, 当代西方翻译理论选读 m. 北京: 外语教学与研究出版社, 2009.newmark, peter. approaches to translation. london: pergmon p, 1981.quirk, randolph, et al. a grammar of contemporary english. london: longman, 1973.wang, li. 王力, 中国语法理论 m. 济南: 山东教育出版社, 1984.xu, jianping. 许建平, 英汉互译实践与技巧 m. 北京: 清华大学出版社, 2003.yan, qigang. 严启刚, 英语翻译教程 m. 天津: 南开大学出版社, 2001.