应急救援物资紧缺的配送车辆路径选择研究

《应急救援物资紧缺的配送车辆路径选择研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２２卷第６期运筹与管理Ｖｏｌ．２２，Ｎｏ．６２０１３年１２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＤｅｃ．２０１３应急救援物资紧缺的配送车辆路径选择研究１，２１３苏兵，　张萌，　姬浩（１．西安工业大学经济管理学院，陕西西安７１００３２；２．机械制造系统工程国家重点实验室，陕西西安７１００４９；３．西安交通大学管理学院，陕西西安７１００４９）摘要：针对应急救援物资总量紧缺不能全部满足各点需求量的实际情形，以单个需求点最大缺货量最小为目标，建立基于单个配送中心、车辆数目有限

2、和带时间窗的应急救援物资配送车辆路径选择模型，并讨论了三种不同缺货情形下模型的求解。对于车辆按最短路径行驶也无法在救援时间内到达导致需求点缺货的情形，删除这些需求点的需求量后，如果剩余需求点的需求量不大于物资总量且车辆足够多，可转化为车辆最短路径问题求２倡解；对于物资紧缺无法满足所有需求且车辆足够多的情形，设计时间复杂性为O（mn）的精确算法A求解，其中m和n分别为车辆数和需求点数；对于物资紧缺且车辆数目不足无法把全部物资送达需求点的情形，设计时间２倡倡复杂性为O（n）的近似算法GA求解，并分析了算法GA的近

3、似比。最后结合云南彝良县地震灾区局部路网进行实例分析，验证模型和算法的有效性。关键词：运筹学；应急救援物资配送；近似算法；车辆路径中图分类号：Ｃ９３１　　　文章标识码：Ａ文章编号：１００７-３２２１（２０１３）０６-００５７-０８ResearchonVehicleRoutingforScarceEmergencyReliefSupplyDispatchinginaEmergency１，２１３ＳＵＢｉｎｇ，ＺＨＡＮＧＭｅｎｇ，ＪＩＨａｏ（１．SchoolofEconomicsandManagement，Xi’a

4、nTechnologicalUniversity，Xi’an７１００３２，China；２．TheStateKeyLabforManufacturingSystemsEngineering，Xi’an７１００４９，China；３．SchoolofManagement，Xi’anJiaotongUniversity，Xi’an７１００４９，China）Abstract：Ｆｏｒｔｈｅｐｒａｃｔｉｃａｌｃａｓｅｔｈａｔｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙｒｅｌｉｅｆｓｕｐｐｌｉｅｓｉｓｓｃａｒｃｅａｎｄ

5、ｃａｎｎｏｔｍｅｅｔｔｈｅｄｅｍａｎｄｏｆａｌｌｐｏｉｎｔｓ，ｍｉｎｉｍｕｍｔｈｅｍａｘｉｍｕｍｓｈｏｒｔａｇｅｏｆｅａｃｈｄｅｍａｎｄｐｏｉｎｔ，ａｅｍｅｒｇｅｎｃｙｒｅｌｉｅｆｓｕｐｐｌｙｄｉｓｐａｔｃ-ｈｉｎｇｖｅｈｉｃｌｅｒｏｕｔｉｎｇｍｏｄｅｌｂａｓｅｄｏｎｏｎｅｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ，ｌｉｍｉｔｅｄａｍｏｕｎｔｏｆｖｅｈｉｃｌｅｓａｎｄｔｉｍｅｗｉｎｄｏｗｓｉｓｅｓｔａｂｌｉｓｈｅｄ，ａｎｄａｎａｌｙｚｅｔｈｅｓｏｌｕｔｉｏｎｓｏｆｔｈｅｍｏｄｅｌｆｏｒｔｈｒｅｅｄｉｆｆｅｒｅｎｔｃ

6、ａｓｅｓｏｆｓｈｏｒｔａｇｅｓ．Ｆｏｒｔｈｅｃａｓｅｔｈａｔｓｈｏｒｔａ-ｇｅｓｒｅｓｕｌｔｉｎｖｅｈｉｃｌｅｓｃａｎｎｏｔｒｅａｃｈｄｅｍａｎｄｐｏｉｎｔｓｗｉｔｈｉｎｒｅｓｃｕｅｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｅｖｅｎｇｏａｌｏｎｇｔｈｅｓｈｏｒｔｅｓｔｐａｔｈ，ａｆｔｅｒｄｅｌｅｔｉｎｇｔｈｅｄｅｍａｎｄｏｆｔｈｉｓｋｉｎｄｏｆｄｅｍａｎｄｐｏｉｎｔｓ，ｉｆｔｈｅｔｏｔａｌｄｅｍａｎｄｏｆｒｅｍａｉｎｉｎｇｄｅｍａｎｄｐｏｉｎｔｓｉｓｎｏｔｂｉｇｇｅｒｔｈａｎｔｈｅａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙｒｅｌ

7、ｉｅｆｓｕｐｐｌｉｅｓ，ａｎｄｗｉｔｈｅｎｏｕｇｈｖｅｈｉｃｌｅｓ，ｔｈｉｓｐｒｏｂｌｅｍｃａｎｂｅｔｒａｎｓ-ｆｏｒｍｅｄｉｎｔｏｓｈｏｒｔｅｓｔｐａｔｈｐｒｏｂｌｅｍａｎｄｓｏｌｖｅｄ．Ｆｏｒｔｈｅｃａｓｅｔｈａｔｓｈｏｒｔａｇｅｓｒｅｓｕｌｔｉｎｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙ倡ｒｅｌｉｅｆｓｕｐｐｌｉｅｓｉｓｓｃａｒｃｅａｎｄｃａｎｎｏｔｍｅｅｔｔｈｅｄｅｍａｎｄｏｆａｌｌｐｏｉｎｔｓｅｖｅｎｗｉｔｈｅｎｏｕｇｈｖｅｈｉｃｌｅｓ，ｅｘａｃｔａｌｇｏｒｉｔｈｍＡｉｓｄｅｓｉｇｎｅｄ，ａ

8、ｎｄｓｈｏｗｔｈａｔｔｈｅｔｉｍｅｃｏｍｐｌｅｘｉｔｙｉｓ，ｗｈｅｒｅｍａｎｄｎｄｅｎｏｔｅｔｈｅｎｕｍｂｅｒｏｆｖｅｈｉｃｌｅｓａｎｄｄｅｍａｎｄｐｏｉｎｔｓ，ｒｅｓｐｅｃｔｉｖｅｌｙ．Ｆｏｒｔｈｅｃａｓｅｔｈａｔｓｈｏｒｔａｇｅｓｒｅｓｕｌｔｉｎｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙｒｅｌｉｅｆｓｕｐｐｌｉｅｓｉｓｓｃａｒｃｅａｎｄｔｈｅａｍｏｕｎｔｏｆｖｅｈｉｃｌｅｓｉｓｉｎａｄｅ