| 姓名 |
宋宏剛(Horng-Gang Soong)
查詢紙本館藏 |
畢業系所 |
土木工程學系在職專班 |
| 論文名稱 |
防汛搶險器材調派最佳決策模式之研究
(The Study of a Model for Optimizing Flood Control and Flooding Emergency Materials Decisions)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
| 摘要(中) |
台灣位於亞熱帶西太平洋颱風路經要衝，境內河川流短坡陡流速湍急，因此經常發生風災、水災等天然災害。依經濟部水利署之統計，近十三年來天然災害平均年損失128億元。當重大天然災害發生時，不但造成人民生命財產重大的損失，且對國家的經濟發展造成負面的影響。為防範於未然，減少人民生命財產之損失，河川管理辦法規定河川管理機關應沿河川兩岸之適當地點設置防汛搶險器材儲藏所，以為緊急搶險之用。「搶險」是指臨時應急所為之措施，即指天然災害致使水利設施發生損壞或已發生險象，為防止損壞險象擴大所作之緊急搶救措施。以往防汛搶險器材之調派常以人工經驗為之，但經驗調派卻缺乏系統最佳化分析，故決策雖可行，但並非最佳及最有效率之決策。緣此，本研究針對實務上考量防汛搶險器材之稀少性及材料運送之急迫性，構建一防汛搶險器材調派之模式，幫助決策者於最短時間內決定最有效率的搶險器材調派排程問題。
本研究利用時空網路流動技巧，分別構建搶險車流時空網路及搶險器材物流時空網路。在物流時空網路中依材料性質之不同，以多重時空網路構建多重搶險器材之物流網路，以每一種搶險器材對應一層時空網路，並以每一搶險器材時空網路與車流時空網路相對應。在此二網路的設計上，本研究以整數流動方式定式卡車與物流於時空中的排程，再於此二網路流動間加上實務之限制，以符合實際的搶險器材載運作業方式。本模式定式為一混合整數多重貨物網路流動問題，由於此模式之規模甚大，在短時間內難以求得最佳解，故本研究利用C程式語言配合數學規劃軟體，建立有效且彈性的方法求解問題。最後本研究以經濟部水利署第十河川局轄區之防汛搶險器材儲藏所實際資料為例，合理假設災害發生情形，進行範例測試與分析，並比較本研究模式與人工經驗指派方式之效益，結果顯示成效良好，進而提出結論與建議。 |
| 摘要(英) |
Taiwan is frequently hit by natural disasters such as typhoons and seasonal floods due to the fact that it is located right on the pathway of typhoons from the western Pacific Ocean and that all its rivers are relatively short and steep, incapable of containing torrential rain. According to the statistics by the Water Resource Agency, the average annual loss caused by natural disasters reached NT$12.8 billion in the past 13 years. Natural disasters not only result in the loss and damage of human lives and properties but also make negative impact on the national economic development. To reduce the loss and damage of human lives and properties, the Regulations on River Management stipulate that, in order to meet the needs in a flooding emergency, river management agencies must set up warehouse on appropriate sites along the river to store flood control and flooding emergency equipments and materials. “Flooding emergency” refers to measures taken to stop the situation from worsening as soon as flood control facilities have been damaged. In the past, how to allocate and transport the flood control and flooding emergency materials was decided pragmatically by people, which lacked optimal systematic analysis. Even though the strategy could handle the situation, it did not achieve the optimal effect. Accordingly, given the scarcity of the materials and the urgency of transporting them, this study aims to build a model of allocating and transporting the flood control and flooding emergency materials so that the policy makers can optimize the routing within the shortest period of time.
We will employ network flow techniques including both time-space network of emergency transportation flow and that of flooding emergency materials flow. Depending on the different essences of flooding emergency materials, the multiple time-space networks include various time-space network of transportation flow which specifically corresponds to the time-space network of each different emergency material flow. A formula has been developed to arrange the routing of truck flow and material flow; nevertheless, the routing is also simultaneously modified by the practical operational procedures. Fundamentally, the model deals with multiple layers of networks matching transportation flows with various material flows. The model expectedly formulated as a mixed integer multiple commodity network flow problem. Since the problem size is expected to huge, we will develop a algorithm, which employs C computer language with the assistance of a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithm, we will perform a case study using the data collected from the warehouses storing flood control and flooding emergency materials by the 10th River Management Bureau, Water Resource Agency, Ministry of Economic Affairs, the result shows that the effectiveness achieved by applying the model is better than that by pragmatic decisions. Finally, the conclusions and suggestions will be given. |
| 關鍵字(中) |
★ 搶險
★ 防汛搶險
★ 儲藏所
★ 時空網路
★ 多重貨物網路流動問題
★ 排程 |
關鍵字(英) |
★ routing
★ flooding emergency
★ multiple commodity network flow problem
★ time-space network
★ warehouse
★ flood control and flooding emergency |
| 論文目次 |
第一章 緒論
1.1 研究背景與動機………………………………………1
1.2 研究的目的與範圍……………………………………2
1.3 研究方法與流程………………………………………2
第二章 文獻回顧
2.1災後工程緊急搶修作業相關文獻………………………4
2.2時空網路相關文獻………………………………………5
2.3小結………………………………………………………7
第三章 模式建構及求解方法
3.1模式架構…………………………………………………8
3.1.1模式基本假設…………………………………………8
3.2時空網路…………………………………………………9
3.2.1搶險車流時空網路……………………………………9
3.2.2搶險器材物流時空網路………………………………12
3.3基本模式數學式…………………………………………15
3.3.1符號說明………………………………………………15
3.3.2數學定式………………………………………………16
3.4延伸模式數學式…………………………………………17
3.5求解方法與步驟…………………………………………18
3.5.1求解方法………………………………………………18
3.5.2求解步驟………………………………………………19
3.6小結………………………………………………………19
第四章 範例測試
4.1資料輸入…………………………………………………21
4.1.1防汛搶險器材調派作業流程…………………………21
4.1.2防汛搶險器材儲藏所資料……………………………22
4.1.3災區資料………………………………………………22
4.1.4參數及其限制之擬定…………………………………26
4.1.5程式相關設定…………………………………………27
4.2輸出資料…………………………………………………28
4.2.1基本模式輸出結果……………………………………28
4.2.2基本模式敏感度分析…………………………………32
4.2.3延伸模式輸出結果……………………………………37
4.2.4延伸模式敏感度分析…………………………………41
4.2.5基本模式與延伸模式之比較…………………………45
4.2.6與現況做法比較分析…………………………………49
4.3小結………………………………………………………57
第五章 結論與建議
5.1結論………………………………………………………58
5.2建議………………………………………………………59
5.3貢獻………………………………………………………59
參考文獻………………………………………………………61
附錄……………………………………………………………63 |
| 參考文獻 |
1.王中允、賀寶福(2003)，「災害緊急救難路網重建與設計之研究」，中華民國運輸學會第十八屆論文研討會論文集。
2.王中允、嚴國基(2005)，「災區民眾疏散路網信賴度評估與重建模型之研究」，中華民國運輸學會第二十屆論文研討會論文集。
3.邱裕鈞、賴宇軒(2005)，「不確定環境下多目標救災路徑與交通管制整合模式」，中華民國運輸學會第二十屆論文研討會論文集。
4.李志華(2003)，「基因演算法於震災路網搶修排程問題之研究」，碩士論文，國立成功大學交通管理研究所。
5.吳心琪(1997)，「震災後公路網搶修工程排程之研究」，碩士論文，國立交通大學交通運輸研究所。
6.吳水威、連振盛(2001)，「都市地區地震災害交通管制緊急應變之研究」，中華民國運輸學會第十六屆論文研討會論文集。
7.施佑林(2004)，「災後工程搶修作業暨賑災物流排程之研究」，碩士論文，國立中央大學土木工程研究所。
8.陳世欽(2003)，「多時效性貨物需求下貨機飛航排程暨班次表建立之研究」，碩士論文，國立中央大學土木工程研究所。
9.陳郁文(1999)，「模糊多目標組合規劃基因演算法應用於提昇運輸系統災後應變效率之研究」，博士論文，國立交通大學交通運輸研究所。
10.陳春益、邱明琦(2002)，「貨櫃航線網路設計模式之研究」，運輸計劃季刋，第三十一卷，第二期，第267～298頁。
11.馮正民、林楨家等(2001)，「震災物流系統之決策模式」，中華民國運輸學會第十六屆論文研討會論文集。
12.張立偉(2001)，「災後工程緊急搶修作業排程之研究」，碩士論文，淡江大學運輸管理研究所。
13.經濟部(2005)，「河川管理辦法」。
14.經濟部水利署(2005)，「經濟部水利署天然災害緊急工程處理要點」。
15.齊志仁(2003)，「隨機需求下長途客運排程暨班次表設計規劃模式之研究」，碩士論文，國立中央大學土木工程研究所。
16.鄭欣蓉、曾國雄(2003)，「賑災物資配送系統之多目標最適規劃」，運輸計劃季刋，第三十二卷，第三期，第561～580頁。
17.顏上堯、陳佳宏(2004)，「航空公司策略聯盟聯合排班模式之研究」，第一屆台灣作業研究學會學術研討會暨2004年科技與管理學術研討會論文集。
18.顏上堯、曾志煌(1999)，「單機種機隊排程與班次整合之研究」，運輸計劃季刋，第二十八卷，第四期，第635～658頁。
19.ILOG S.A.(2002),“ILOG CPLEX 8.1”, ILOG S.A..
20.Yan, S. and Chen, H. L.(2002),“A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers,” Transportation Research, Vol. 36A, pp. 805~825.
21.Yan, S. and Huo, C. H.(2001), “A Optimization of Multiple Objective Gate Assignments,” Transportation Research, Vol. 35A, pp. 413~432.
22.Yan, S. and Young, H. F.(1996), “A Decision Support Framework for Multi-Fleet Routing and Multi-stop Flight Scheduling,” Transportation Research, Vol. 30A, pp. 379~398. |
| 指導教授 |
顏上堯(Shangyao Yan)
|
審核日期 |
2006-7-12 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
