請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64198
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃奎隆(Kwei-Long Huang) | |
dc.contributor.author | Bo-Han Su | en |
dc.contributor.author | 蘇勃翰 | zh_TW |
dc.date.accessioned | 2021-06-16T17:34:28Z | - |
dc.date.available | 2014-08-28 | |
dc.date.copyright | 2012-08-28 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-08-15 | |
dc.identifier.citation | APERS、JOURNAL ARTICLE
[1] A. Haghani, S. C. Oh, 'Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations,' Transportation Research Part A, Vol. 30, pp. 231-250, March 1996. [2] L. Ozdamar, E. Ekinci, and B. Kucukyazici, 'Emergency logistics planning in natural disasters,' Annals of Operations Research, vol. 129, pp. 217-245, January 2004. [3] J. B. Sheu, 'An emergency logistics distribution approach for quick response to urgent relief demand in disasters,' Transportation Research Part E, Vol. 43, pp. 687-709, January 2007. [4] H.L. Ge, N. Liu, G.C. Zhang, “A model for distribution of multiple emergency commodities to multiple affected areas based on loss of victims of calamity”, Journal of Systems & Management, vol. 19 , pp. 541-545, October 2010 [5] M.T .Marsh, D.A. Schilling,” Equity measurement in facility location analysis: A review and framework”, European Journal of Operational Research, vol. 74, pp.1-17,1994 [6] G. Honglei, L. Nan, “Inequity measures in relief resource allocation model”,Emergency Management and Management Sciences (ICEMMS),August 2011 [7] G. Honglei, L. Nan, “An relief resource allocation model with equity constraints”, Emergency Management and Management Sciences (ICEMMS),August 2011 [8] C. Archetti, M. G. Speranza,“Vehicle routing problems with split deliveries”, Vol. 19, pp.3-23, January / March 2012 [9] Barbarosoglu, G., Ozdamar, L., and Cevik, A. “An interactiveapproach for hierarchical analysis of helicopter logistics in disaster relief operations.” European Journal of Operational Research, Vol. 140(1), pp118–133,2002 [10] S. Guha, A. Moss, J. Naor and B. Schieber, “Efficient Recovery from Power Outage” Extended Summary, Proceedings of ACM Symposium on Theroy of Computing. 1999. [11] B. Balcik and B. M. Beamon “Facility location in humanitarian relief”, International Journal of Logistics Research and Applications: A Leading Journal of Supply Chain Management, Vol. 11(2), pp.101-121, 2008. [12] M. Benita and A. Stephen, “Inventory modelling for complex emergencies in humanitarian relief operations” International Journal of Logistics Research and Applications: A Leading Journal of Supply Chain Management, Vol. 9(1), pp.1-18, 2006. [13] B. Balcik,, B.M. Beamon, and K. Smilowitz, “Last mile distribution in humanitarian relief”, Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, Vol. 12(2), pp.51-63, April 2008. [14] M. Huanga, K.Smilowitza, B. Balcik,” Models for Relief Routing: Equity, Efficiency and Efficacy”, Transportation Research Part E: Logistics and Transportation Review, Vol. 48(1), pp.2-18, January 2012 [15] 曹文琥, 張敏昌, 陳國星, 何承璋,「重大地震災害緊急應變機制運作之研究—以嘉南平原發生大地震為例」內政部消防署委託研究報告, p.6-7,民93 [16] 葉昭憲, 李秉乾, 衷嵐焜, 陳慧雯, 陳奕靜, 吳逸斌,「天然災害民生物資儲備及調度運作標準作業程序之研究」, 行政院災害防救委員會委託研究報告, 民95 [17] 鄭欣蓉,「賑災物資配送系統之多目標最適規劃」,運輸計劃季刊,pp.561-580, 2003 [18] 施佑林,「災後工程搶修作業暨賑災物流排程之研究」國立中央大學土木工程學系碩士論文, 2004 [19] 宋明安,「緊急救災物流輸配送系統模式構建」國立交通大學交通運輸研究所碩士論文, 2005 BOOKS [20] Mitsuo G., Runwei C., Lin L. (2008), Network Models and Optimization - Multiobjective Genetic Algorithm Approach: Multiobjective Genetic Algorithm Approach. Retrieved from http://www.springerlink.com [21] J.-S. R. Jang, C.-T. Sun, E. Mizutani(1997), Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence (pp.175-180). [22] S. Sumathi, T. Hamsapriya, P. Surekha(2008), Evolutionary Intelligence: An Introduction to Theory and Applications with Matlab(pp.541-542) [23] B. Golden, S. Raghavan, E. Wasil(2008), The Vehicle Routing Problem: Latest Advances and New Challenges(pp.103-122) [24] Michalewicz(1996), Genetic Algorithms + Data Structures = Evolution Programs(pp.67) [25] Boudia, M., Prins, C., Reghioui, M(2007) “An Effective Memetic Algorithm with Population Management for the Split Delivery Vehicle Routing Problem”. Hybrid Metaheuristics, Lecture Notes in Computer Science 4771. Springer, Berlin.(pp.16-30). [26] 交通部中央氣象局 2010。天然災害災防問答集(95-96頁, 57-58 頁)。臺灣:交通部中央氣象局。 [27] 許志義,1994,多目標決策,p.3 LEGAL MATERIALS [28] 行政院災害防救白皮書 [29] 新北市政府地震災害防救標準作業程序 [30] 災害防救法 [31] 臺北市政府社會局救濟物資整備及發放計畫 WEBSITE [32] 大專天然災害專業教材-颱洪領域。第一章 認識颱風 http://disaster.edu.tw/edu/res_teach-college/pdf/flood_doc/013_5_002.pdf [33] 大專天然災害專業教材-地震領域。第十六章 防救災計畫簡介 http://disaster.edu.tw/edu/res_teach-college/pdf/earth_doc/031_5_012.pdf [34] 臺灣自然災害損失知多少?楊重信-文化大學環境設計學院院長 http://www.wretch.cc/blog/Quovadis/1334764 [35] Natural Hazards Risk Atlas 2011 (NRHA) http://maplecroft.com/about/news/natural_hazards_2011.html [36] 國軍協助救災及支援聲請規定 http://dsrc-taitung.nttu.edu.tw/Training_Materials/100/%E5%9C%8B%E8%BB%8D%E5%8D%94%E5%8A%A9%E6%95%91%E7%81%BD%E5%8F%8A%E6%94%AF%E6%8F%B4%E7%94%B3%E8%AB%8B%E4%BD%9C%E6%A5%AD%E8%A6%8F%E5%AE%9A.pdf [37] 「颱風天趴趴走」 受困獲救要付費 http://www.keepon.com.tw/DiscussLoad.aspx?code=175AA248804F83A83183B768050E7A793460DFC5A2C13E25 [38] Genetic Server/Library http://www.nd.com/products/genetic/termination.htm [39] 中央災害應變中心 http://www.ndppc.nat.gov.tw/process.htm | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64198 | - |
dc.description.abstract | 臺灣由於獨特的地理位置,因此易遭受天然災害的侵襲,造成島內居民生命財產的損失。若能有效對針對災害進行事前減災、備災,事後快速回應,將能降低天然災害對人民帶來的衝擊。而在救災時有良好的救援物資分配及運送系統,提供災民足夠的救援物資供給,將能支持災民快速從受災狀況中恢復。
本研究是針對災害管理中的應變階段,地方政府在面對管轄下的區公所提出救援物資需求後,如何分配自身有限救援物資到各區公所,並針對無法滿足的數量向中央政府請求物資的配送。此外地方政府在決定救援物資各區公所的物資分配量時,也需要同時考慮由地方政府統籌管理的運輸車運送路線及配送量。 因此本研究提出一個混整數規劃數學模型,來同時處理救援物資分配及運輸車使用和配送計畫,而本數學模型將追求最小化配送總成本、最小化總運輸時間,及救援物資分配的公平。且為了縮短求解時間爭取救災時效,本研究採用遺傳演算法,並以C#語言開發包含使用介面的救援物資分配派送系統,並進行災害情境測試,以分析本分配派送系統的適用性。 | zh_TW |
dc.description.abstract | Due to the unique geographic location of Taiwan, natural disasters happen with high frequency and cause people’s live and wealth huge loss. A better plan in mitigation, preparedness and response for disasters will ease the impact and damage caused by nature on people. A well-planned relief allocation and distribution will supply enough relief to disaster-stricken people, and help them resume their normal life as soon as possible.
In this study, we consider a relief goods allocation and distribution problem in which a local government is responsible for planning and managing the post-disaster rehabilitation for districts within its administration. After receiving relief goods demand from all of districts managed by the local government, the local government will plan how to allocate relief goods to meet demand. If relief supply is not insufficient to fulfill demand, the local government can send a request to the central government for asking supply for unmet demand. In addition to the allocation of relief goods, the local government also considers the routing schedule and delivery schedule of goods. Different types of vehicles with specific capability of transporting goods are considered. We formulate a mixed integer programming model to determine relief allocation and distribution. This model’s objective is to minimize delivery cost, transportation time and the maximum deviation of unmet relief goods among districts. A decision support system is constructed by using C#, and the system adopts a genetic algorithm to solve the problem in a large scale efficiently. Finally, we analyze the system’s applicability under different disasters scenarios. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T17:34:28Z (GMT). No. of bitstreams: 1 ntu-101-R99546030-1.pdf: 1416004 bytes, checksum: 39c2edca1d684c0a3b400b172e99deba (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | 謝誌 i
摘要 ii ABSTRACT iii CONTENTS v LIST OF FIGURES viii LIST OF TABLES x Chapter 1 緒論 1 1.1 前言 1 1.2 研究動機 3 1.3 研究目的 5 1.4 研究方法 6 1.5 論文架構 7 Chapter 2 文獻回顧 9 2.1 救援物資相關議題 9 2.2 防救災體系架構及法規 14 2.3 多目標規劃 17 2.4 遺傳演算法 20 Chapter 3 模型建構與求解 27 3.1 問題描述 27 3.1.1 組織架構 28 3.1.2 救援物資 29 3.1.3 運輸車輛 30 3.1.4 小結 32 3.2 模型建構 33 3.2.1 參數及標記設定 34 3.2.2 目標式設計 40 3.2.3 限制式設計 43 3.3 範例測試 51 3.3.1 範例設計說明 51 3.3.2 範例結果 55 3.4 小結 59 Chapter 4 演算法求解 61 4.1 遺傳演算法 61 4.1.1 編碼方式 62 4.1.2 初始值給定 66 4.1.3 交配 66 4.1.4 突變 67 4.1.5 修復 69 4.1.6 適應度計算 73 4.1.7 選擇 74 4.1.8 終止條件 74 4.2 數值範例 74 4.2.1 參數測試 74 4.2.2 範例測試及結果 75 Chapter 5 情境分析 79 5.1 權重設定分析 79 5.2 災害情境設定 80 5.2.1 災害情境因素說明 81 5.2.2 災區類型說明 82 5.2.3 參數設定 82 5.3 計算結果及分析 85 5.3.1 需外援之孤島型災區 86 5.3.2 需外援之收容型災區 88 5.4 小結 89 Chapter 6 結論及建議 91 6.1 研究貢獻 91 6.2 研究限制 91 6.3 未來研究方向 91 REFERENCE 93 附錄一:數值範例 98 附錄二:參數測試 103 附錄三:系統介紹 108 | |
dc.language.iso | zh-TW | |
dc.title | 救援物資分配及運輸配送規劃之研究:以臺灣為例 | zh_TW |
dc.title | Relief Allocation and Delivery Planning:A Study based on Taiwan | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 余峻瑜(Jiun-Yu Yu),洪一薰(I-Hsuan Hong),楊朝龍(Chao-Lung Yang) | |
dc.subject.keyword | 災害管理,救援物資分配,救援物資運送,遺傳演算法,分配公平, | zh_TW |
dc.subject.keyword | disasters management,relief goods allocation,relief goods distribution,genetic algorithm,equity, | en |
dc.relation.page | 111 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-08-15 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 1.38 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。