多出救点应急调度研究

《多出救点应急调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据文章编号：1003-1421(2010)07-0047-06中图分类号：F253．9文献标识码：A多出救点应急调度研究StudyonMufti-depotEmergencyScheduling王玲玲WANGLing--ling(广西工学院汽车工程系，广西柳州545006)(AutomotiveEngineeringDepartment，GuangxiUniversityofTechnology，Liuzhou，Guangxi545006，China)摘要：针对多出救点、多受灾点应responsesystembasedonthemuIti．depotandthem

2、uIti-point急物资调度问题，在满足时间约束条emergencysuppliesforaffectingtheschedulingproblems．The件下，建立以应急出救总行程最短和paperintroducesadual-targetmodelwhichrealizesshortesttotal应急车辆数最少的双目标模型。在判v删e烹ic?leCes：二芝eertrehes篆tieofc廿10nest?r—aient墨se=t?hne≮ahS?iS怕Oasfdjenutemrmbein：inofqnUnam．Unb断各受灾点配送方式基础上，考虑物thedis

3、tributionmethodofeachdisasterpIace，theauthortakes流应急中心供给量、车辆载重、时间intoaccountthesupplyofthelogisticscrisiscenters．vehicleload限制，先用启发式算法分派直送车辆capacity,andtimeconstraintstoconstructtwo-phasealgorithm．的调度任务，再对剩余受灾点设计遗F‘‘s‘oY，us‘ng‘heheuristicalgo‘ithm幻scheduoethenon‘stop传算法调整各物流中心的配送任务和aIgor

4、-thmtoanaIyzeth二siduaIemergency毒ints三nda蔷usting各车辆的配送顺序，得到车辆的行车tasksofthedistributionIogisticscentersandtheseauenceof路线。通过实例分析说明模型的合理vehicleinordertogetthecorrectvehicleroutes．Finally，the性与算法的有效性。authorexamstherationalityoftheproposedmodelandthe关键词：应急物流；车辆调度；优化芝萝酱竺三g兰：三黑孑：：是怒：veh．cIesche

5、duI．ng：模型；遗传算法OptimizationModeI：GeneticAlgorithm第32躐_第卷第7期一万方数据多出救点应急调度研究王玲玲1概述2建立模型近几年来，我国先后爆发了非典、禽流感、2．1问题的假设条件雪灾及地震等突发公共事件。面对时有发生的各类(1)物资的流向都是从应急物流中心流向受灾突发事件，积极开展应急物流调度研究，在短时间点，物资可以混装。内高效地调集相关物资，并将其快速运送，及时发(2)应急物流中心有多个，储备的各类物资数放，对于提高应急响应能力、减少灾害影响、降低量及配送车辆数一定。生命财产损失具有重要的意义。应急物资大致可分(3)每

6、辆车仅属于一个物流中心，完成任务后为满足抢救需求、满足灾民生活需求、满足灾后初返回其所属应急物流中心。期重建需求等3类。应急物流是以提供应急物资为、(4)采用同～车型运输，车辆的容积和额定载目的，以追求时间效益最大化和灾害损失最小化为重量一定。目标的特殊物流活动。应急物流具有突发性、非常(5)应急物流中心与各受灾地点的位置已知。规性和不确定性等特点。目前，国内外对应急物流2．2模型的数学描述系统的研究主要有应急车辆数的配置川、应急资源Ⅳ一(A，B，E，K，T，D)代表应急物流调度调配‘21和应急配送车辆调度13罐1等。的网络模型。其中，彳代表应急物流中心节点集合应急配送

7、车辆的调度方案对提高应急物流服{1，2，⋯，m}；B代表受灾点节点集合{m+l，⋯，务水平有着重要的影响。在应急物流调度中受灾m+／,／>；E代表网络的弧集合{(f，／)1i，／∈C=点数目不确定，各点的地理条件比较复杂，分布彳UB，iq：j}IK表示各应急物流中心运输车辆集不均匀，应急物资需求存在差异，而且对时间都合{K¨⋯，K，⋯，如}，其中巧表示应急物流中有一定的限制期限。在现有的研究成果中，针对心p的可用车辆数集合，k表示应急运输车辆，且单个出救点一多个受灾点问题，建立了以运输里后∈砗∈K；T代表网络中各弧上运输时间集合{t口I程