基于软计算的救灾物资多配送中心调度问题研究.docVIP

基于软计算的救灾物资多配送中心调度问题研究 　　[摘要]自然灾害的发生不可避免，但灾难发生后对应急物资的合理调度可以有效降低灾难造成的生命和财产损失。基于对救灾物资调配特点的分析，建立救灾物资多配送中心调度问题的数学模型，给出基于软计算的求解方法，得出可在灾难发生后根据每种物资需求的紧急程度确定配送线路和配送时间，同时引入多配送中心更符合灾后物资调运实际情况的结论，希望能为应急物资调度问题的相关研究提供一定借鉴。 　　[关键词]软计算；救灾物资；配送中心；调度 　　[中图分类号]F259.21[文献标识码]A[文章编号] 　　2095-3283（2015）12-0119-03 　　我国地域广阔，地质构造复杂，各种自然灾害频发，如2002年蔓延全国的“非典”、2008年南方极端寒冷天气、2008年5月12日汶川大地震、2010年4月14日玉树地震，2013年4月20日庐山地震等重大自然灾害时有发生。一些重大灾难的发生都是随机和不可预见的，会造成大量的人员伤亡和财产损失。在灾害发生后，如何有效降低灾难造成的人员伤亡和财产损失攸关重要，特别是如何将医药用品、粮食和帐篷等必要的应急物资及时调配到位是避免灾难进一步扩大的重要保证。 　　一、救灾物资调配的特点 　　救灾物资调配与传统物资调配比较存在很大差异，在灾难发生和发展的不同阶段，对于不同救灾物资的需求也是各不相同。总体来看，救灾物资的调配具有以下特点： 　　1.突发性。灾难的发生往往都是突发事件，其发生时间和发生地点大多不可预测，这决定了救灾物资调配最主要的特点就是突发性。 　　2.不确定性。灾难发生的突发性导致短时间内灾区情况不能确定，从而使救灾物资的需求地点、需求数量和需求种类等具有不确定性。 　　3.时限性。在灾难发生的不同时期，对物资配送的时限要求也完全不同。例如，灾难发生前期对应急医疗用品需求最大，中后期对粮食和日用品的需求增大，所以救灾物资的配送就必须在一定时间内到达，才能使物资的效用达到最大，有些物资需要快速运到，而有些物资的配送要求既不能提前也不能推后。 　　4.弱经济性。灾难发生后，救灾物资配送的主要目标是以最快速度把灾区需要的物资运送到需要的地点，尽可能地减少人员伤亡和损失，而物资配送的经济性不是主要考虑的目标。 　　5.复杂性。灾难发生后往往会对灾区的道路桥梁等造成破坏，同时通信设施也可能遭到破坏，这就使救灾物资配送面临的情况更加复杂。 　　6.协调性。救灾物资配送往往需要多部门和多方式协调完成，这就需要相关部门之间加强合作与协调，才能使高效完成救灾物资的配送任务。 　　由此可见，救灾物资的运输调度问题是一个NP问题（Non-deterministic Polynomial，即多项式复杂程度的非确定性问题），传统方法难以有效解决，因此本文采用软计算方法对此问题进行建模并求解。 　　二、救灾物资多配送中心调度问题的数学模型 　　救灾物资多配送中心物流调度问题，是在经典多配送中心物流调度问题的基础上，考虑了配送服务需求点对服务时间的要求，即配送服务必须在客户要求的时间窗内完成。其数学模型定义在图G=（V，E）上，其中V={v1，…，vn，vn+1，…，vn+m}，E=（vi，vj）；{v1，…，vn}表示有N（n=1，…，N）个待服务的客户点；{vn+1，…，vn+m}表示有M（m=1，…，M）个配送中心，每个配送中心拥有Km（m=1，…，M）辆载重量均为Q的车辆（相同车型），每辆车一次配送的最大行驶距离为D。每个客户点的需求量分别为qi（i=1，…，N）。Cij是弧，表示线路（vi，vj）∈E的费用，或距离，或其他定义。（ETi，LTi）表示客户要求的服务时间窗，Si表示车辆到达用户i的时间，TEi表示在ETi之前到达客户i时需要等待的时间（TEi=ETi-Si），提前到达的单位惩罚因子是PE，TLi表示在LTi之后到达客户i的延迟时间（TLi= Si-LTi），延迟到达的单位惩罚因子是PL，tij表示配送车辆由客户i行驶到客户j的时间，Ti表示在客户点i卸货的时间。为了合理求解，模型假设如下：（1）车辆载重量应能够满足配送路径上各客户的需求量之和；（2）车辆的最大行驶距离应能满足每条配送路径的长度；（3）每个客户的需求必须满足，且只能由一台车辆送货；（4）要求在规定时间内完成配送服务，否则将根据违反时间窗的程度给予一定的惩罚。 　　若以配送总里程最短为目标函数，则可建立数学模型如下： 　　变量定义：Xijkm= 　　1 配送中心 m 的车辆 k 从客户 i 行驶到客户 j ；0 否则. 　　Yikm=1 客户 i由配送中心 m的第 k辆完成；0 否则. 　　Min Z=∑Mm=1{∑Kmk=1[∑n+mi=1∑n+m