基于廣義粗糙集的應急物資調度模型
宋曉宇,劉 鋒,常春光
沈陽建筑大學信息與控制工程學院,遼寧 沈陽
摘 要:為提高應急物資配送效率與可操作性,針對應急物資調度中面臨的運輸時間與貨物量不確定問題,構建了基于廣義粗糙集的應急物資多目標調度模型。引用廣義粗糙集變量描述運輸時間和貨物量的不確定性,定義了粗糙加法運算、粗糙精度、粗糙比率與事件真度的計算公式。在粗糙目標函數的清晰化的設計中,針對運輸時間不確定性,采用了基于粗糙加法運算的事件真度轉換的方法;針對貨物量的不確定性,采用了基于粗糙加法運算的綜合粗糙精度與粗糙比率的轉換方法。采用遺傳算法對問題進行求解,并著重分析了粗糙比率的變化對結果的影響。仿真實驗表明,粗糙比率對計算結果影響較為明顯,其權重系數是實際應用的重要決策變量,模型具有可操作性,求解算法收斂性好。
關 鍵 詞:粗糙集;應急物流;救災物資;調度模型
1 引 言
近年來, 各種自然災害與人為災害頻發,SARS危機、南方雪災和汶川地震等都對我國社會生產生活造成了巨大沖擊。災難發生后,勢必需要派遣大量救援車輛配送應急物資到災區。本文旨在運用廣義粗糙集建立一套多目標應急物資調度模型,將受災地區損失降到較低,為政府部門科學合理地調度應急物資提供科學依據和解決方案。目前國內外有關應急救援物資運輸問題的研究文獻較少,與其重要性和迫切性極其不適應。文獻中的模型主要以運輸成本較小化[14]和運輸時間較小化為目標[56],目標函數大部分是建立運輸時間和貨物量確定的情況下,而在實際救援過程中,各供應點由于受天氣、道路等客觀條件影響,并不能確定精確到達時間,貨物量亦然本文提出基于廣義粗糙集的應急物資調度模型,目標函數中綜合考慮運輸時間較小化和運輸成本較小化兩方面內容,引用廣義粗糙集變量來描述運輸時間和貨物量的不確定性,定義粗糙加法運算與性能計算公式,實現粗糙目標函數清晰化處理。基于廣義粗糙集理論,在不確定條件下建立多目標應急物資調度模型更加符合實際救援工作的需要。
相關閱讀:
- ...· Efinix® 全力驅動AI邊緣計算,成功推出Trion™ T20 FPGA樣品, 同時將產品擴展到二十萬邏輯單元的T200 FPGA
- ...· 英飛凌亮相進博會,引領智慧新生活
- ...· 三電產品開發及測試研討會北汽新能源專場成功舉行
- ...· Manz亞智科技跨入半導體領域 為面板級扇出型封裝提供化學濕制程、涂布及激光應用等生產設備解決方案
- ...· 中電瑞華BITRODE動力電池測試系統順利交付北汽新能源
- ...· 中電瑞華FTF系列電池測試系統中標北京新能源汽車股份有限公司
- ...· 中電瑞華大功率高壓能源反饋式負載系統成功交付中電熊貓
- ...· 中電瑞華國際在電動汽車及關鍵部件測評研討會上演繹先進測評技術