:::
博碩士論文
| 論文名稱 | 災後工程緊急搶修作業排程之研究 |
|---|---|
| 年別 | 90 |
| 學位 | 碩士 |
| 學校系所 | 淡江大學運管系 |
| 作者 | 張立偉 |
| 指導教授 | 邱顯明 |
| 論文摘要 | 自然界發生的災禍，影響範圍不僅是「點」，更是「面」的影響，除造成生命財產的損失外，更會對路網系統及運輸設施造成巨大的破壞。影響所及，不僅是民眾生命財產瞬間的損失，亦包括了因運輸系統喪失功能而造成之延誤效應，其影響時間將會因救援迅速與否而有所延長，損失將因此而難以估計。過去研究較少探討工程搶修單位如何迅速地決定災點搶修順序之方法。過去經驗中，搶修指派一般由決策者依經驗進行，缺乏數理分析基礎，故並非最佳及最有效率之決策。本研究旨在建立一套緊急應變指派方法，供決策單位決定災害搶修及搶救點之順序，在有限時間內找出最大搶救及搶修效益之計畫排程。 本研究架構上主要在探討一組合最佳化問題，考量之目標則以搶修單位之旅行時間最小化、搶修時間最小化及災點之搶修風險最小化構建多目標式，以充分反應涉及之各層面考量；架構上以車輛繞徑問題（Vehicle Routing Problem）為解題架構，配合上時窗限制之考量，以C語言自行撰寫基因演算法求解本問題。在演算法的設計上，本研究將基因演算法應用於具時窗問題的求解。在初始群組的產生上，修正初始群體的產生方式，此外，並應用群體的概念，以群體和群體間進行交配動作，不易對原始父代產生破壞，亦可保留父代之優點，另外配合移民法則擴大搜尋的空間，求解效果良好。 案例測試分為二部份，第一部份以王擴為君(1993)所做之研究案例進行測試，運算2個世代後即收斂得到相同的最佳解，大幅縮短資料輸入及運算時間；第二部份本研究自行設計一個50個災點的路網，分別求取三個目標下的權衡值以作為案例輸出之最佳排程，短時間運算後可得到建議之最佳結果，供未來搶修單位參考。 |
| 附件下載 | (電子檔於93-09-23後開放下載) |
檔案下載
- 災後工程緊急搶修作業排程之研究.ZIP下載次數：227
瀏覽人次:322