动态规划和整数规划在应急物物资配送优化中的应用研究

《动态规划和整数规划在应急物物资配送优化中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据技术与方法物流技术2009年第28卷第8期(总第203期)doi：lO．3969／j．issn．1005—152X．2009．08．026动态规划和整数规划在应急物物资配送优化中的应用研究幻蕾抄IL英升贺1，李毅鑫2(1．北京交通大学经济管理学院，北京100044；2．北京交通大学机电学院，北京100044)【摘要】利用动态规划和整数规划，将最短路问题以及指派问题应用于应急物资配送，建立了非受灾区应急物资发送点与受灾区应急物资接收点之间的配送网络。将灾区急需的物资以尽量短的时间运送到灾区，提高了物资

2、配送效率，降低了灾害所造成的损失，同时保证了物资配送的有序进行，避免了无效配送。【关键词1应急物流；配送；指派问题；配送网络【中图分类号-]F252；F224【文献标识码】A【文章m号]l005—152x(2009)08-0080．04ApplicationofDynamicProgrammingandIntegerProgramminginEmergencyMaterialsDistributionOptimizationYINGSheng-hel。LIYi-xin2(1．SchoolofEconomic

3、s＆Management；2．SchoolofElectro-mttchinery，BeijingJiaotongUniversity，Beijin9100044,China)Abstract：Usingdynamicprogrammingandintegerprogramming,thepaperappliestheshortestpathproblemandtheassignmentprob—leminemergencymaterialdistribution．establishesadistribut

4、ionnetworkbetweenthereceivingpointsofemergencysuppliesindisasteramandthesendingpointsofemergencysuppliesinnon-affectedaliasinordertodeliverthematerialstotheaffectingarPxlsintheshortesttime．Keywords：emergencyl蟛stics；distribution；assignmentproblem；distributi

5、onnetwork1引言人类社会进入21世纪以来，诸如SARS、地震、雪灾等灾害频频发生，世界各国开始广泛关注突发事件并制定相应的紧急事件应急战略。正是在这种背景下物流领域中的一个新分支——应急物流应运而生，它将现代物流和应急管理相结合。符合现代社会发展的趋势。突发事件发生时，及时高效地调集相关应急物资到达受灾区不仅可以有效地保障人民的生命安全，而且还可以维护国家的安全稳定，将灾害所造成的损失降到最低。因此在一般的应急物流配送系统中，主要研究如何在最短的时间内通过应急物流中心将应急物资传递到各个受灾点。但是

6、突发事件的突发性和不确定性势必会造成应急物资在抗灾过程中的紧缺性以及急需性。鉴于此，本文根据突发事件快速配送的要求，利用动态规划和整数规划对应急物资制定配送方案，以将应急物资以较短的时间送到灾区急需的地区。已有文献针对突发事件应急物流中的资源调度问题进行了研究。Shame—ur．Rahman和David．K．Smithlll，贾传亮，池宏和计雷四等围绕最优运输路线和运输方式选择以及应急物资分配等问题来调度资源，从而在有限的时间内从救助站到事故发生点调集的资源最多，而成本最小。在一般的物流配送系统中，对于车辆

7、路线问题(VRP)的研究，根据顾客需求量的类型，分为两个方面：一是确定性车辆路线问题(DVRP)，如Bramel和Simchi—Levit3】,Altinkemer和Gavish[41，Cordeau，Gendreau和Laporte[51等等；二是随机性车辆路线问题(SVRP)，如Drot，kporte和Trudeau【q。BerLqimas．Chervi和Petersonf7l，Seeomandi嗍等等。计国君和朱彩红【9】则在受灾区域内部实施转运策略，实现受灾点物资一体化协调，加快抗灾速度。AliHa

8、ghani和Sei—Changt·ol将应急物流描述为有时窗限制的多物品、多模式网络流问题，并给出了两种求解方法。Fiedrich，Gehbauer和Rickers[ill在时间以及资源数跫和质量有限的情况下，以死亡人数最小为目标，研究了地震后向多个受灾地点分配和运输资源的优化模型。Jaetl≈研究了在路网情况不确定情况下如何调度车辆运送伤员的问题。实际中，应急物资经常是先集中到【收稿日期12009—03—05【