紧急救灾供应链网路设计与救灾物流配送路线规划-以 - 崇越论文大赏.pdf

TOPCO 崇越論文大賞 論文題目 ： 緊急救災供應鏈網路設計與救災物流配送 路線規劃 -以日本機場緊急供應鏈為例 報名編號： P0013 摘要 近年來，國際間災害發生的 次數及影響程度 大幅增加，例如 ，日本 2011 年3 月 11日發生的東北大地震 ，造成至少 15,875 人死亡、2,725 人失蹤、26,992 人受 傷 ，由此可見，災害已嚴重危害人類的生命安全 ，然而現今的 救災物資儲存與配送 模式，仍無法與時俱進，遂而引發本研究之動機。 本研究之目的 ，係透過良好的 救災物資倉儲區位定址及高效率 救災車輛路徑 規劃 ，提升救災物資儲存及配送的效率。本研究將欲解決的主要問題分 為兩個階段 ， 分別為：1. 災前策略階段 ，主要解決 災前 物資倉儲區位定址 決策的問題， 以總供應 鏈成本及 災區服務回應率作為良好選址之決策準則 ，並最佳化求解救災服務之指 派問題；2. 災後戰術階段，主要解決 災後車輛路徑規劃的 決策問題，根據策略階段 物資倉儲選址及指派結果進行問題建構，以整體車輛運輸總時間為決策準則， 並最 佳化災後車輛運輸路徑。 本研究求解方法為：災前策略階段使用 NAGA-II遺傳基因演算法求解所建立 之多目標最佳化模型，並經由階層式群集分析法改善指派結果，以 MATLAB撰寫 程式求解。戰術階段則使用混合啟發式演算法，根據 GA 遺傳基因演算法混合 2- opt 方法求解所建立之目標最佳化模型，最後完成災後車輛路徑規劃任務，以C# 、 JOpt 與MATLAB撰寫程式求解。 本研究以日本為個案進行實驗，說明本研究之模型如何在現實問題中運作 ，最 終，災前以日本的歷史相關數據進行實驗 ，在災前預算限制下，實際選出 10個潛 在的救災倉儲位置 ，災後以日本311 大地震進行實驗，在響應時間限制下，實際找 出最佳運送車輛數及運送路徑，此研究結果可提供於決策者最適選擇方案 。 關鍵字：緊急供應鏈 （或 人道救援供應鏈）、整合性供應鏈、區位定址及車輛路徑 問題、多目標基因遺傳演算法、啟發式演算法。 壹 、緒論 現今人類社會及科技的進步 雖已能預防及， 解決遭遇到許多問題，但 災害始終 與人類的文明發展相隨，不論未來社會及科技如何發展，以現今人類的社會及科技 的能力 ，是不足以應付大規模破壞性的災害 。本研究試圖將供應鏈管理中設施區位 定址及車輛路徑規劃的概念應用於日本的緊急供應鏈中 ，從供應鏈網絡設計的脈 絡中，析論緊急供應鏈如何與區位定址策略及車輛路徑規劃戰術相互聯繫，以建構 良好的 救災物資儲存與配送 模式 ，進而提升救災之效率。 1 一、研究背景與動機 近年來，災害發生的頻率與影響程度大幅增加，已嚴重危害人類的 生命安全， 例如 ，中國於 2008 年 5 月 12日發生的 汶川大地震 ，造成至少 69,227 人死亡， 17,923 人失蹤，374,643 人受傷，日本於2011 年3月 11日發生的東北大地震 ，造 成至少15,875 人死亡、2,725 人失蹤、26,992 人受傷，這些數據都顯示了近年來災 害的嚴重程度 ，然而國許多國家的救災物資配送模式仍然 未與時俱進，仍由救災 物 資供應組織 直接配送至受影響的災區 ，遂而引發本研究之動機。 國際知名的緊急供應鏈學者 Balcik, Beamon, Smilowitz （2008 ）的研究中指 出，緊急的供應鏈結構應分為災前階段（採購、運輸、預先倉儲定位）與災後階段 （最佳化運輸 ），而救難物資倉儲應設置於交通樞紐上 。有鑑與此，本研究將研究 的主要問題劃 分為：「災前策略階段區位定址問題」及 「災後戰術階段車輛路徑規 劃問題 」，即為將供應鏈管理區位定址及路徑規劃的概念應用於緊急供應鏈上。為 避免用詞混淆，本研究將 統一用詞如下：  人道主義救援鏈、急難供應鏈，統一稱為緊急供應鏈。  救難物資供應組織之統一稱為中央調度中心。  救難物資倉儲統一稱為地區救災中心。 本研