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

技术与方法 doi：l 005—152X．2009．08．026 O．3969／j．issn．1 幻蕾 动态规划和整数规划在应急物抄IL 物资配送优化中的应用研究 英升贺1，李毅鑫2 (1．北京交通大学经济管理学院，北京 100044；2．北京交通大学机电学院，北京100044) 【摘要】利用动态规划和整数规划，将最短路问题以及指派问题应用于应急物资配送，建立了非受灾区应急物资发送点与受 灾区应急物资接收点之间的配送网络。将灾区急需的物资以尽量短的时间运送到灾区，提高了物资配送效率，降低了灾害所造成 的损失，同时保证了物资配送的有序进行，避免了无效配送。 【关键词1应急物流；配送；指派问题；配送网络 【中图分类号-]F252；F224 【文献标识码】A 【文章m号]l005—152x(2009)08-0080．04 of and in Materials ApplicationDynamicProgrammingIntegerProgrammingEmergency Distribution Optimization YING Yi-xin2 Sheng-hel。LI and theshortest andthe Abstract：Usingdynamicprogrammingintegerprogramming,thepaperapplies pathproblem assignmentprob— lemin material am distribution．establishesadistributionnetworkbetweenthe of indisaster emergency receivingpointsemergencysupplies arPxls time． andthe of innon-affectedaliasinordertodeliverthematerialstothe intheshortest sendingpointsemergencysupplies affecting network Keywords：emergencyl蟛stics；distribution；assignmentproblem；distribution 1 引言 雷四等围绕最优运输路线和运输方式选择以及应急物资分配 等问题来调度资源，从而在有限的时间内从救助站到事故发 人类社会进入21世纪以来，诸如SARS、地震、雪灾等灾 害频频发生，世界各国开始广泛关注突发事件并制定相应的 生点调集的资源最多，而成本最小。在一般的物流配送系统 紧急事件应急战略。正是在这种背景下物流领域中的一个新 中，对于车辆路线问题(VRP)的研究，根据顾客需求量的类型， 分支——应急物流应运而生，它将现代物流和应急管