1、突發(fā)事件在世界范圍內的頻繁發(fā)生，給社會、經(jīng)濟等帶來了嚴重的破壞和影響，造成了生命和財產(chǎn)的巨大損失。如何應對突發(fā)事件，是很多國家和社會組織都會面對的強有力的挑戰(zhàn)。應急資源在處置突發(fā)事件中有著不可替代的重要作用，本文選擇了應急資源調度中的優(yōu)化問題進行研究，重點研究了時間約束下資源調度中涉及的車輛調度、運輸路線安排等問題。文章首先介紹了應急管理的相關知識，分析了應急資源調配在應急管理中的價值與角色，強調了資源調度在應急管理中的重要作用，并對應

2、急資源配置相關研究作了分析，總結了近年來資源調度研究所取得的一些成果，包括模型和求解算法。在以上分析的基礎上，根據(jù)應急管理的特性，對時間約束下資源調度的一些問題進行了討論，給出了數(shù)學模型，設計了有效算法，并用實例進行了模型驗證。主要的工作有以下幾個方面： (1)分析了應急管理中資源調度研究的現(xiàn)狀，討論現(xiàn)實存在急需解決的一些問題，說明了時間約束下的資源調度研究的價值和意義。 (2)討論了時間約束下資源調度涉及到的車輛調度問

3、題，在最早完成車輛調度并且所用成本最少的思想下，建立了時間約束下的優(yōu)化模型，并在匈牙利算法的基礎上了給出了車輛調度優(yōu)化模型的求解算法，分析了算法的復雜性，用算例驗證了算法。 (3)針對資源調度中車輛返回服務中心的路徑問題進行了討論，建立了應急環(huán)境下的車輛路徑優(yōu)化模型，對C-W算法進行了改進，給出了該模型的啟發(fā)式求解算法，給出了啟發(fā)式算法的一個下界，并分析了算法的有效性。 (4)在返回式車輛路徑問題的基礎上討論了開放式車輛