現在位置首頁 > 博碩士論文 > 詳目
論文中文名稱:階層式設施選址問題之研究 [以論文名稱查詢館藏系統]
論文英文名稱:A Study of Hierarchical Facility Location Problems [以論文名稱查詢館藏系統]
院校名稱:臺北科技大學
學院名稱:管理學院
系所名稱:工業工程與管理研究所
畢業學年度:98
出版年度:99
中文姓名:洪維臨
英文姓名:Wei-Lin Hong
研究生學號:97378062
學位類別:碩士
語文別:中文
口試日期:2010-06-17
論文頁數:53
指導教授中文名:吳建文
指導教授英文名:Chien-Wen Wu
口試委員中文名:陳凱瀛;陳鵬文
中文關鍵詞:階層式醫療設施選址
英文關鍵詞:HierarchicalMedical facilityLocation
論文中文摘要:階層式設施選址問題在過去二十年被廣泛的研究與調查,相關的模型可以被應用在現實生活中的許多領域上,幫助決策者做出符合需求和經濟效益的決策,其中又以醫療設施相關的研究最為廣泛。本論文首先針對過去的階層式設施選址問題相關文獻的部份,根據不同應用進行回顧並且分類以及建立完整的整理比較。本研究亦建構了一個關於階層式設施選址問題的網站,並且提出一個全新的以流量取向的兩階層設施選址模型,模型目標為將系統中產生的權重距離之總和最小化,並且考慮到過去論文曾經出現的各種要素,如容量、總預算和轉送比例等等。本模型中包括需求點、診所及醫院,希望可以應用在未來現實生活中的醫療設施選址上。實驗部分使用線性規劃軟體CPLEX求出最佳解。
論文英文摘要:Hierarchical location problems have been widely investigated and studied in the past two decades. Models associated with this problem can be applied in real life and can help decision makers to make feasible and economical decisions. The problem of locating medical facilities is one of the most popular topics in hierarchical location problems. This paper will firstly concentrate on the overview of the past research and build up a complete comparison of these papers. We build up a website which is about hierarchical facility location problem. We also design a new two-level flow-based hierarchical facility location model. The goal of the proposed model is to minimize the summation of the weighted distance which is produced by the system. We consider some factors like the capacity, the budget and the proportion of referral in the proposed model which have been considered by previous papers. This model is composed of demand points, clinics and hospitals and we hope this model can be applied to select the location of the medical facility in reality. We use CPLEX to compute the best solution for the experiment.
論文目次:摘 要 ii
ABSTRACT iii
誌 謝 iv
目 錄 v
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.1.1定義及背景 1
1.1.2設施分類 1
1.1.3醫療設施選址之重要性 2
1.2研究目的 3
1.3研究範圍與限制 3
1.4研究流程與架構 4
第二章 文獻探討 6
2.1分類構面 6
2.2相關文獻及應用 9
2.2.1. 醫療設施 9
2.2.2. 緊急醫療設施 13
2.2.3. 物流設施 15
2.2.4. 教育設施 18
2.2.5. 電信網路設施 20
2.3總整理 24
第三章 系統描述 28
3.1網站建構 28
3.2數學模型 36
第四章 實驗結果與分析 41
第五章 結論及未來建議 48
參考文獻 50
論文參考文獻:[1] http://www.6law.idv.tw/6law/law/區域計畫法.htm
[2] C. ReVelle, H. A. Eiselt, "Location analysis: A synthesis and survey", European Journal of Operational Research, Vol.165, 2005, pp. 1-19.
[3] S. J. Ratick and J. P. Osleeb and D. Hozumi, "Application and extension of the
Moore and ReVelle Hierarchical Maximal Covering Model," Socio-Economic
Planning Sciences, Vol.43, 2009, pp. 92-101.
[4] G. Sahin and H. Süral, "A review of hierarchical facility location models,"
Computers & Operations Research, Vol.34, 2007, pp. 2310-2331
[5] S. C .NARULA, " Hierarchical location-allocation problems," European Journal
of Operational Research, Vol.15, 1984, pp. 93-99
[6] V. Marianov and D. Serra, "Hierarchical location- allocation models for
congested system, " European Journal of Operational Research, Vol.135,
pp. 131-141.
[7] G. Şahin and H. Süral and S. Meral, "Locational analysis for regionalization of
Turkish Red Crescent blood services," Computers & Operations Research,
Vol.34, 2007, pp. 692-704.
[8] R. D. Galvao and L. G. A. Espejo and B. Boffey, "A hierarchical model for the
location of perinatal facilities in the municipality of Rio de Janeiro," European
Journal of Operational Research, Vol.138,4 2002, pp. 495-517.
[9] R. D. Galvao and L. G. A. Espejo and B. Boffey and D. Yates, "Load balancing
and capacity constraints in a hierarchical location model," European
Journal of Operational Research, Vol.172, 2006, pp. 631-646.
[10] S. J. Ratick and J. P. Osleeb and D. Hozumi, "Application and extension of the
Moore and ReVelle Hierarchical Maximal Covering Model," Socio-Economic
Planning Sciences, Vol.43, 2009, pp. 92-101.
[11] A. B. Calvo, D. H. Marks. "Location of health care facilities : an analytical
approach" Socio-Economic Planning Sciences, Vol.7, pp.407-422.
[12] M. B. Mandell, "Covering models for two-tiered emergency medical services
Systems," Location Science, Vol.6, 1998, pp. 355-368.
[13] A. Charnesa. J. Storbecka. "A goal programming model for siting of multilevel EMS system" Socio-Economic Planning Sciences, Vol.14, pp.155-161.
[14] L. L. Gao, "A dual-based optimization procedure for the two-echlon uncapacitated facility location problem", Naval Research Logistics, Vol.39, pp.191-212
[15] H. Pirhul, V. Jaraman. "Production,transportation and distribution planning in a multi-commidity tri-echelon system", Transportation Science, Vol.30, pp. 291-232
[16] Y. Hinojosa, J. Puerto, F. R. Fernandez. "A multiperiod two-echelon multicommodity capacitated plant location problem" European Journal of Operational Research, Vol.123, 2000, pp. 271-291.
[17] G. C. Moore and C. ReVelle. "The Hierarchical service location problem, "
Management Science, Vol.28, No.7, 1982, pp. 775-780.
[18] J. C. Teixeira, A. P. Antunes. "A hierarchical location model for public facility planning" European Journal of Operational Research, Vol.185, 2008, pp. 92-104.
[19] S. Chung and Y. Myung and D. Tcha, "Optimal design of a distributed network
with a two-level hierarchical structure, " European Journal of Operational
Research, Vol.62, 1992, pp. 105-115.
[20] C. Lee, H. Ro, D. Tcha. "Topological design of a two-level network with ring-star configuration" Computers & Operations Research, Vol.20. NO.6, 1992, pp. 625-637
[21] A. A. V. Ignacio, V. J. M. F. Filho, R. D. Galvão. "Lower and upper bounds for a two-level hierarchical location problem in computer networks" Computers & Operations Research, Vol.35. 2008, pp. 1982-1998
[22] D. Schilling, D. J. Elzinga, J. Cohon, R. Church, C. ReVelle. "The team/fleet models for simultaneous facility and equipment siting. " Transportation
Science, Vol.13, 1979, pp.163–175.
[23] L. L. Gao, Jr. E. P. Robinson. "A dual-based optimization procedure for the two-echelon uncapacitated facility location problem. " Naval Research
Logistics, Vo.39, 1992, pp.191–212.
[24] D. Serra, V. Marianov, C. ReVelle. "The maximum capture hierarchical problem. " European Journal of Operational Research, Vol.62, No.3, 1992, pp.363–31.
[25] D. Serra, C. ReVelle. "The pq-median problem: location and districting of hierarchical facilities." Location Science, Vol.1, No.4, 1993, pp.299–312.
[26] R. A. Gerrard, R. L. Church. "A generalized approach to modeling the hierarchical maximal covering location problem with referral. " Papers in
Regional Science. Vol.73, 1994, pp.425–453.
[27] K. Aardal, M. Labbé, J. Leung, M. Queyranne. "On the two-level uncapacitated facility location problem." INFORMS Journal on Computing, Vol.8, No.3, 1996,
pp. 289–301.

[28] A. Marín, B. Pelegrín. "Applying lagrangian relaxation to the resolution of two-stage location problems." Annals of Operations Research, Vol.86, 1999,
pp. 179–198.
[29] Y. Hinojosa, J. Puerto, F. R. Fernández. "A multi-period two-echelon multi-commodity capacitated plant location problem." European Journal of
Operational Research. Vol.123, 2000, pp.271–291.
[30] J. M. Lee, Y. H. Lee. "Tabu based heuristics for the generalized hierarchical covering location problem", Computers & Industrial Engineering, 2010, Vol.58. pp. 638-645.
論文全文使用權限:不同意授權