博碩士論文 103322075 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:45 、訪客IP:3.230.173.249
姓名 古家福(Chia-Fu Ku)  查詢紙本館藏   畢業系所 土木工程學系
論文名稱 隨機需求下防汛搶險器材佈署最佳化之研究
(Optimal Deployment for Flood Control and Flooding Emergency Materials under Stochastic Demands)
相關論文
★ 橋梁檢測人力機具排班最佳化之研究★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究★ 科學園區廢水場實驗室檢驗員任務指派 最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力 指派最佳化之探討★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究★ 空調附屬設備機組維護保養排程最佳化之研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 由於台灣處於西太平洋颱風侵襲的主要路徑,颱風的侵襲經常帶來強風與豪雨,因此易引發嚴重災情,造成人民生命財產的重大損失。根據消防署統計,近二十四年來平均每年就會發生約7.13次水災。為了防止因水患造成河川兩岸潰堤而影響附近居民的安全,「河川管理辦法」規定河川管理機關應沿河川兩岸之適當地點設置防汛搶險器材儲藏所,作為緊急搶險之用。「搶險」之定義是指天然災害致使河防建造物已發生險象或發生損壞,為防止損壞險象擴大所作之緊急搶救措施。目前防汛搶險器材之佈署常以人工經驗為主,但卻缺乏系統最佳化分析。因此,本研究考量隨機需求下,以最短時間內找出最有效率之調派及成本最小的目標,建構防汛搶險器材佈署模式,期能提供決策者佈署防汛搶險器材於適當的儲藏所之計畫。
本研究藉由時空網路流動技巧建立隨機性需求防汛搶險器材佈署模式,且將隨機性需求修改為平均需求,以建立確定性需求防汛搶險器材佈署模式,此兩模式屬於NP-hard問題。於求解方法方面,確定性模式以數學規劃軟體CPLEX配合C++程式語言進行模式求解;隨機性模式因問題規模龐大,無法直接以數學規劃軟體求解,因此本研究發展一啟發式演算法有效地進行問題求解,並利用隨機相關理論之評估指標以評估模式與演算法之應用績效。最後,本研究參考國內某河川局的實際搶險資料及合理假設輸入資料,進行範例測試且針對不同參數進行敏感度分析。測試結果顯示使用隨機性模式佈署之效益明顯優於人工經驗之佈署方式,故本研究之模式與求解方法可提供河川局相關決策者作為佈署規劃之參考。
摘要(英) Due to the fact that Taiwan is located right on the pathway of typhoons from the western Pacific Ocean, typhoons frequently bring strong winds and heavy rain and it is easy to cause severe calamities. It might lead to loss and damage of human lives and properties. According to the statistics by the National Fire Agency, on average, there were 7.13 floods each year in the past 24 years. To prevent the levees from bursting and that people who live nearby will in danger, the Regulations on River Management stipulate that, in order to meet the needs in a flooding emergency, river management agencies must set up warehouses on appropriate sites along the river to store flood control and flooding emergency materials. “Flooding emergency” refers to measures taken to stop the situation from worsening as soon as flood control facilities have been damaged. In practice, the decision maker is used to deploy the flood control and flooding emergency materials based on his/her experience, which lakes optimal systematic analysis, Therefore, this research considers the stochastic demand occurring in actual situations, with the aim of optimizing the routing within the shortest period of time and minimizing costs, to construct flood control and flooding emergency materials deployment models. With these models, the decision maker can effectively deploy the flood control and flooding emergency materials at the warehouses.
In this research, the time-space network flow technique is used to construct the stochastic demand and deployment models. We further consider the average demand to construct the deterministic demand model. Both models are formulated as mixed integer multiple-commodity network flow problems, which are characterized as NP-hard. We utilize C++ computer language, coupled with the CPLEX mathematics programming solver, to solve the deterministic model. For the stochastic model, since their problem sizes are too huge to be directly solved by using mathematical programming software. Therefore, we developed a solution algorithm to efficiently solve the stochastic model. We also utilized EVPI and VSS to evaluate the performance of the stochastic model. Finally, we performed a case study using the data collected from a river management office. The test results show that the effectiveness achieved by applying the stochastic model is better than that by pragmatic decisions. The proposed model and solution algorithm could be useful for deploying the flood control and flooding emergency materials.
關鍵字(中) ★ 防汛搶險器材
★ 佈署
★ 隨機需求
★ 時空網路
★ 多重貨物網路流動問題
★ 啟發解
關鍵字(英) ★ flood control and flooding emergency materials
★ deployment
★ stochastic demand
★ time-space network
★ multiple commodity network flow problem
★ heuristic
論文目次 摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vii
表目錄 viii
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 2
1.3研究方法與流程 2
第二章 文獻回顧 4
2.1災後工程緊急搶修作業相關文獻 4
2.2時空網路相關文獻 5
2.3隨機擾動之相關理論與文獻 6
2.3.1隨機性問題相關理論 6
2.3.2隨機擾動相關文獻 8
2.4大型含額外限制之整數網路流動問題啟發式演算法之相關文獻 10
2.5文獻評析 11
第三章 模式構建 12
3.1問題描述 12
3.2搶險模式架構 12
3.2.1模式基本假設 12
3.3時空網路 13
3.3.1搶險車流時空網路 14
3.3.2搶險器材物流時空網路 17
3.4確定性模式構建 19
3.4.1確定性模式符號說明 20
3.4.2確定性模式數學式 21
3.5隨機性模式構建 22
3.5.1隨機性模式符號說明 22
3.5.2隨機性模式數學式 23
3.6模式驗證 24
3.6.1確定性模式驗證 25
3.6.2隨機性模式驗證 26
3.7模式求解方法與應用 27
3.7.1確定性模式之求解方法 27
3.7.2隨機性模式之求解方法與演算法說明 28
3.7.2.1隨機性模式之求解方法測試結果分析 31
3.7.3模式評估方法 31
3.7.3.1完全資訊期望價值評估與模式下限解求解方式 32
3.7.3.2隨機解價值評估 32
3.7.4模式應用 32
3.8小結 32
第四章 範例測試 33
4.1資料輸入 33
4.1.1防汛搶險器材佈署規劃資料 33
4.1.2災區搶險資料 34
4.1.3相關參數資料 36
4.2模式發展 36
4.2.1問題規模 37
4.2.2模式輸入資料 38
4.3電腦演算環境與設定 38
4.3.1電腦演算環境 38
4.3.2程式相關設定 38
4.3.3模式輸出資料 39
4.4測試結果與分析 39
4.4.1隨機事件數目敏感度 39
4.4.2隨機需求下防汛搶險器材佈署模式結果 41
4.4.2.1隨機性模式內部解分析 41
4.4.3確定需求下防汛搶險器材佈署模式結果 42
4.4.3.1確定性模式內部解分析 42
4.4.4測試結果分析 44
4.5敏感度與方案分析 45
4.5.1運費敏感度分析 45
4.5.2災區發生機率敏感度分析 46
4.5.3搶險總時間限制敏感度分析 47
4.5.4災區各器材隨機需求量的範圍敏感度分析 49
4.5.5儲藏所容量上限敏感度分析 50
4.5.6儲藏所與災區間之距離分佈方案分析 52
4.6模式求解結果與實際佈署情況之比較 54
4.6.1規劃答案之比較 54
4.6.2評估答案之比較 55
4.7小結 58
第五章 結論與建議 59
5.1結論 59
5.2建議 60
5.3貢獻 60
參考文獻 61

參考文獻 1.內政部消防署,「民國103年消防統計年報」,民國104年6月。
2.王銘鴻,「隨機需求下租賃自行車佈署模式暨求解演算法之研究」,碩士論文,國立中央大學土木工程研究所(2014)。
3.交通部中央氣象局,「天然災害災防問答集」,初版2000冊,民國99年6月。
4.呂宏軒,「市區公車路線及排程最佳化模式」,碩士論文,國立中央大學土木工程研究所(2014)。
5.邱裕鈞、賴宇軒,「不確定環境下多目標救災路徑與交通管制整合模式」,中華民國運輸學會第二十屆論文研討會論文集(2005)。
6.洪羽佑,「災後工程搶修物料補給排程之研究」,碩士論文,國立中央大學土木工程研究所(2008)。
7.范琇綾,「橋樑檢測作業排程規劃之研究」,碩士論文,國立中央大學土木工程研究所(2014)。
8.張克誠,「災後搶修設計工作人力指派最佳化之研究」,碩士論文,國立中央大學土木工程學系碩士在職專班(2008)。
9.張育銘,「應用時空網路建構貨櫃場內拖車排程與路線規劃模型」,碩士論文,國立臺灣海洋大學航運管理學系研究所(2014)。
10.張芯瑋,「以基因演算法求解隨機需求下航空快遞貨物裝櫃規劃問題之研究」,碩士論文,國立嘉義大學行銷與運籌研究所(2007)。
11.張紫鈺,「防災避難疏散作業排程規劃之研究」,碩士論文,國立中央大學土木工程研究所(2014)。
12.許玉欣,「隨機需求下車輛配送規劃問題之研究-區域概念規劃模式與解法」,碩士論文,國立成功大學工業與資訊管理學系碩士班(2007)。
13.陳亮全、林李耀、陳永明、張志新、陳韻如、江申、于宜強、周仲島、游保杉,「氣候變遷與災害衝擊」,臺灣氣候變遷科學報告,頁311-356(2011)。
14.陳品堅,「多處山區災害道路坍方搶修工程最佳化」,碩士論文,國立中央大學土木工程學系碩士在職專班(2013)。
15.陳貴青,「汛期颱風防汛人員指派研究」,碩士論文,國立中央大學土木工程學系碩士在職專班(2008)。
16.陳嘉珮,「運用基因演算法及最佳化資源分配法求解隨機需求之長期車輛問題」,碩士論文,國立交通大學運輸科技與管理學系研究所(2012)。
17.楊大輝、李綺容,「需求變動下之航空貨運網路規劃」,運輸學刊,19卷2期,頁169-189 (2007)。
18.楊婷茱,「考量不確定需求與數量成本相依下之配送網路規劃」,碩士論文,國立高雄第一科技大學運籌管理研究所(2012)。
19.楊瑞宇,「穩健公共自行車租用系統車輛配置模式」,碩士論文,國立臺北科技大學資訊與運籌管理研究所(2012)。
20.經濟部,「河川管理辦法」(2013)。
21.經濟部水利署,「經濟部水利署天然災害緊急工程處理要點」(2010)。
22.劉政軒,「軸輻式貨運網路之駕駛排班問題」,碩士論文,國立臺灣科技大學工業管理系研究所(2014)。
23.蔡長泰,「台灣豪雨洪水的古往今來」,科學發展,366期,頁70-75(2003)。
24.蕭代基、黃星翔、洪銘堅、盧孟明、羅以倫,「淡水河流域洪災損失機率風險分析」,臺灣經濟預測與政策,37卷3期,頁31–53(2007)。
25.鍾芳結,「考慮救災資源類別及重排程機制之公路災後搶修排程模式」,碩士論文,雲林科技大學營建與物業管理研究所(2011)。
26.顏上堯、宋宏剛、林漢俊,「防汛搶險器材調派最佳化之研究」,中國土木水利工程學刊,22卷3期,頁341-350(2010)。
27.顏上堯、林漢俊、張勻威,「自行車租賃佈署暨調度最佳化之研究」,都市交通,26卷2期,頁1-12(2011)。
28.Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P. and Vance, P. H., "Branch-and-Price: Column generation for solving huge integer programs." Operations Research 46: pp.316-329.(1998)
29.Benders, J. F., "Partitioning procedures for solving mixed-variables programming problems." Numerische Mathematik 4(1): pp.238-252.(1962)
30.Birge, J. R., "The value of the stochastic solution in stochastic linear programs with fixed recourse." Technical Report 81-10.(1981)
31.Camerini, P. M., Fratta, L. and Maffioli, F., "On improving relaxation methods by modified gradient techniques." Nondifferentiable Optimization 3: pp.26-34.(1975)
32.Chen, C. Y. and Kornhauser, A. L., "Decomposition of convex multicommodity network flow problem." Dept. of Civil Engineering and Operations Research Princeton, NJ, Princeton University.(1990)
33.Chen, H. K., Chou, H. W., Ho, P. S. and Wang, H., "Real-time vehicle routing for repairing damaged infrastructures due to natural disasters." Mathematical Problems in Engineering 2011: pp. 1-25.(2011)
34.Chih, K. C. K., "A real time dynamic optimal freight car management simulation model of the multiple railroad, multicommodity temporal spatial network flow problem." Princeton, NJ, Princeton University. Ph.D.(1986)
35.Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M. M. and Soumis, F., "Daily aircraft routing and scheduling." Management Science 43(6): pp.841-855.(1997)
36.Fisher, M. L., "The lagrangian relaxation method for solving integer programming problems." Management Science 27(1): pp.1-18.(1981)
37.Garey, M. R. and Johnson, D. S., "Computers and intractability: a guide to the theory of NP-completeness." San Francisco, CA: Freeman.(1979)
38.Kennington, J. L. and Shalby, M., "An effective subgradient procedure for minimal cost multicommodity flow problems." Management Science 23(9): pp.994-1004.(1977)
39.Lamatsch, A., "An approach to vehicle scheduling with depot capacity constraints." Computer-Aided Transit Scheduling M. Desrochers and J.-M. Rousseau, Springer Berlin Heidelberg. 386: pp.181-195.(1992)
40.Mesquita, M. and Paixão, J., "Multiple depot vehicle scheduling problem: A new heuristic based on quasi-assignment algorithms." Computer-Aided Transit Scheduling M. Desrochers and J.-M. Rousseau, Springer Berlin Heidelberg. 386: pp.167-180.(1992)
41.Shan, Y. S., "A dynamic multicommodity network flow model for real time optimal rail freight car management." Princeton, NJ, Princeton University. Ph.D. (1985)
42.Stancu-Minasian, I. M., "The stochastic max-min problem." Oper. Res. Verfahren 51: pp.119-126.(1984)
43.Yan, S. and Chen, C. Y., "An optimization model and a solution algorithm for the many-to-many car pooling problem." Annals of Operations Research 191(1): pp.37-71.(2011)
44.Yan, S. and Chen, H. L., "A scheduling model and a solution algorithm for inter-city bus carriers." Transportation Research Part A: Policy and Practice 36(9): pp.805-825.(2002)
45.Yan, S. and Shih, Y. L., "Optimal scheduling of emergency roadway repair and subsequent relief distribution." Computers & Operations Research 36(6): pp. 2049-2065.(2009)
46.Yan, S. and Tseng, C. H., "A passenger demand model for airline flight scheduling and fleet routing" Computers & Operations Research 29(11):pp. 1559–1581.(2002)
47.Yan, S. and Young, H. F., "A decision support framework for multi-fleet routing and multi-stop flight scheduling." Transportation Research Part A: Policy and Practice 30(5): pp.379-398.(1996)
48.Yan, S., Chu, James C. and Chen, K. L., "Optimization of earth recycling and dump truck dispatching." Computers & Industrial Engineering 62(1):pp.108–118.(2012)
49.Yan, S., Chu, James C. and Shih, Y. L., "Optimal scheduling for highway emergency repairs under large-scale supply-demand perturbations." IEEE Transactions on Intelligent Transportation Systems 15(6): pp. 2378-2393.(2014)
50.Yan, S., Lai, W. and Chen, M., "Production scheduling and truck dispatching of ready mixed concrete." Transportation Research Part E: Logistics and Transportation Review 44(1): pp.164-179.(2008)
51.Yan, S., Lin, C. K. and Chen, S. Y., "Logistical support scheduling under stochastic travel times given an emergency repair work schedule." Computers & Industrial Engineering 67: pp.20-35.(2014)
52.Yan, S., Lin, J. R. and Lai, C. W., "The planning and real-time adjustment of courier routing and scheduling under stochastic travel times and demands." Transportation Research Part E: Logistics and Transportation Review 53: pp.34-48.(2013)
53.Yan, S., Wang, S. S. and Chang, Y. H., "Cash transportation vehicle routing and scheduling under stochastic travel times." Engineering Optimization 46(3): pp. 289-307.(2014)
54.Yan, S., Wang, S. S. and Wu, M. W., "A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem." Computers & Industrial Engineering 63(2): pp.464-473.(2012)
指導教授 顏上堯(Shang-Yao Yan) 審核日期 2016-7-11
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明