| 摘要(英) |
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. |
| 參考文獻 |
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) |
[Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
至系統瀏覽論文 ( 永不開放)
plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit