資源描述：
《應急救援物資緊缺的配送車輛路徑選擇研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、第２２卷第６期運籌與管理Ｖｏｌ．２２，Ｎｏ．６２０１３年１２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＤｅｃ．２０１３應急救援物資緊缺的配送車輛路徑選擇研究１，２１３蘇兵， 張萌， 姬浩（１．西安工業(yè)大學經濟管理學院，陜西西安７１００３２；２．機械制造系統(tǒng)工程國家重點實驗室，陜西西安７１００４９；３．西安交通大學管理學院，陜西西安７１００４９）摘要：針對應急救援物資總量緊缺不能全部滿足各點需求量的實際情形，以單個需求點最大缺貨量最小為目標，建立基于單個配送中心、車輛數目有限
2、和帶時間窗的應急救援物資配送車輛路徑選擇模型，并討論了三種不同缺貨情形下模型的求解。對于車輛按最短路徑行駛也無法在救援時間內到達導致需求點缺貨的情形，刪除這些需求點的需求量后，如果剩余需求點的需求量不大于物資總量且車輛足夠多，可轉化為車輛最短路徑問題求２倡解；對于物資緊缺無法滿足所有需求且車輛足夠多的情形，設計時間復雜性為O（mn）的精確算法A求解，其中m和n分別為車輛數和需求點數；對于物資緊缺且車輛數目不足無法把全部物資送達需求點的情形，設計時間２倡倡復雜性為O（n）的近似算法GA求解，并分析了算法GA的近
3、似比。最后結合云南彝良縣地震災區(qū)局部路網進行實例分析，驗證模型和算法的有效性。關鍵詞：運籌學；應急救援物資配送；近似算法；車輛路徑中圖分類號：Ｃ９３１ 文章標識碼：Ａ文章編號：１００７-３２２１（２０１３）０６-００５７-０８ResearchonVehicleRoutingforScarceEmergencyReliefSupplyDispatchinginaEmergency１，２１３ＳＵＢｉｎｇ，ＺＨＡＮＧＭｅｎｇ，ＪＩＨａｏ（１．SchoolofEconomicsandManagement，Xi’a
4、nTechnologicalUniversity，Xi’an７１００３２，China；２．TheStateKeyLabforManufacturingSystemsEngineering，Xi’an７１００４９，China；３．SchoolofManagement，Xi’anJiaotongUniversity，Xi’an７１００４９，China）Abstract：Ｆｏｒｔｈｅｐｒａｃｔｉｃａｌｃａｓｅｔｈａｔｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙｒｅｌｉｅｆｓｕｐｐｌｉｅｓｉｓｓｃａｒｃｅａｎｄ
5、ｃａｎｎｏｔｍｅｅｔｔｈｅｄｅｍａｎｄｏｆａｌｌｐｏｉｎｔｓ，ｍｉｎｉｍｕｍｔｈｅｍａｘｉｍｕｍｓｈｏｒｔａｇｅｏｆｅａｃｈｄｅｍａｎｄｐｏｉｎｔ，ａｅｍｅｒｇｅｎｃｙｒｅｌｉｅｆｓｕｐｐｌｙｄｉｓｐａｔｃ-ｈｉｎｇｖｅｈｉｃｌｅｒｏｕｔｉｎｇｍｏｄｅｌｂａｓｅｄｏｎｏｎｅｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ，ｌｉｍｉｔｅｄａｍｏｕｎｔｏｆｖｅｈｉｃｌｅｓａｎｄｔｉｍｅｗｉｎｄｏｗｓｉｓｅｓｔａｂｌｉｓｈｅｄ，ａｎｄａｎａｌｙｚｅｔｈｅｓｏｌｕｔｉｏｎｓｏｆｔｈｅｍｏｄｅｌｆｏｒｔｈｒｅｅｄｉｆｆｅｒｅｎｔｃ
6、ａｓｅｓｏｆｓｈｏｒｔａｇｅｓ．Ｆｏｒｔｈｅｃａｓｅｔｈａｔｓｈｏｒｔａ-ｇｅｓｒｅｓｕｌｔｉｎｖｅｈｉｃｌｅｓｃａｎｎｏｔｒｅａｃｈｄｅｍａｎｄｐｏｉｎｔｓｗｉｔｈｉｎｒｅｓｃｕｅｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｅｖｅｎｇｏａｌｏｎｇｔｈｅｓｈｏｒｔｅｓｔｐａｔｈ，ａｆｔｅｒｄｅｌｅｔｉｎｇｔｈｅｄｅｍａｎｄｏｆｔｈｉｓｋｉｎｄｏｆｄｅｍａｎｄｐｏｉｎｔｓ，ｉｆｔｈｅｔｏｔａｌｄｅｍａｎｄｏｆｒｅｍａｉｎｉｎｇｄｅｍａｎｄｐｏｉｎｔｓｉｓｎｏｔｂｉｇｇｅｒｔｈａｎｔｈｅａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙｒｅｌ
7、ｉｅｆｓｕｐｐｌｉｅｓ，ａｎｄｗｉｔｈｅｎｏｕｇｈｖｅｈｉｃｌｅｓ，ｔｈｉｓｐｒｏｂｌｅｍｃａｎｂｅｔｒａｎｓ-ｆｏｒｍｅｄｉｎｔｏｓｈｏｒｔｅｓｔｐａｔｈｐｒｏｂｌｅｍａｎｄｓｏｌｖｅｄ．Ｆｏｒｔｈｅｃａｓｅｔｈａｔｓｈｏｒｔａｇｅｓｒｅｓｕｌｔｉｎｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙ倡ｒｅｌｉｅｆｓｕｐｐｌｉｅｓｉｓｓｃａｒｃｅａｎｄｃａｎｎｏｔｍｅｅｔｔｈｅｄｅｍａｎｄｏｆａｌｌｐｏｉｎｔｓｅｖｅｎｗｉｔｈｅｎｏｕｇｈｖｅｈｉｃｌｅｓ，ｅｘａｃｔａｌｇｏｒｉｔｈｍＡｉｓｄｅｓｉｇｎｅｄ，ａ
8、ｎｄｓｈｏｗｔｈａｔｔｈｅｔｉｍｅｃｏｍｐｌｅｘｉｔｙｉｓ，ｗｈｅｒｅｍａｎｄｎｄｅｎｏｔｅｔｈｅｎｕｍｂｅｒｏｆｖｅｈｉｃｌｅｓａｎｄｄｅｍａｎｄｐｏｉｎｔｓ，ｒｅｓｐｅｃｔｉｖｅｌｙ．Ｆｏｒｔｈｅｃａｓｅｔｈａｔｓｈｏｒｔａｇｅｓｒｅｓｕｌｔｉｎｔｈｅｔｏｔａｌａｍｏｕｎｔｏｆｅｍｅｒｇｅｎｃｙｒｅｌｉｅｆｓｕｐｐｌｉｅｓｉｓｓｃａｒｃｅａｎｄｔｈｅａｍｏｕｎｔｏｆｖｅｈｉｃｌｅｓｉｓｉｎａｄｅ
