臺灣博碩士論文加值系統

廢棄物掩埋場選址與清運分區促進推動民營化，是當前重要的環保業務，與一般民眾的生活更是息息相關。本研究的主要目的是發展適當的空間優選模式及啟發式解法，協助掩埋場選址分析以及清運區域的劃分。
掩埋場選址需要處理大量的空間資料，地理資訊系統雖可迅速處理資料，但並不具有優選功能，加上在選址過程中，須考量不少的複雜準則，因此，本研究針對掩埋場場址中考量不同選址因子與空間性的差異，利用混合整數規劃(mixed-integer programming, MIP)發展單區空間優選模式，協助掩埋場選址分析工作的進行。本研究以美國北卡州橘郡的選址案例，比較所發展模式與其他研究提出的兩個MIP模式之效率，結果顯示所發展模式求解時間小於其他兩個模式的1/20。同時並以半真實的苗栗縣西湖鄉案例，探討該模式輔助掩埋場選址分析問題的可行性與適用性，根據分析的結果，模式可以藉由多因子改善只考量單因子可能的誤選問題。
針對範圍較大的掩埋場選址問題時，MIP模式往往需要冗長時間求解，本研究因而發展適當的啟發式解法來改善此問題，並藉由苗栗縣西湖鄉的案例，討論該方法的優缺點，根據執行的結果，求解最久的案例約耗費10 小時，多數是在數分鐘內解得，而解得答案之目標值均有最佳解的95%以上。
將清運區域適當的劃分為幾個分區，有助於形成自由競爭市場，易於推動清運民營化。然而劃分清運區域，需要考量成本及各分區之間的差異性等問題，且前述集中性定義並不適用此清運分區問題，因而進一步定義路線集中性，然而目前並無適當清運分區模式可供使用，本研究因而利用MIP方法，發展一空間分區優選模式。在新竹市香山區的案例中，即驗證了只考量單一因子的問題，結果顯示兩個分區雖然人口數差不多，但在運輸成本的不相當。藉由本研究發展之模式，可改善此缺點，求得差異較少的結果，而在南區與頂埔區的案例中發現路線集中性高的答案，總體成本低，但會導致分區間的差異大，決策者必須在多目標間決定折衷解。
大尺度的清運分區問題亦有難以求解模式的困難，本研究因而提出啟發式的解法，以改善求解的效率。以整合法可以減少求解的土地區塊，因而縮短求解時間；而均分法則可以在每一步驟中，減少分區的數目，因而減少時間，兩個虛擬的案例說明，根據該方法，確實能在短時間內，尋得解答。
本研究建立了掩埋場選址以及清運民營化分區的空間模式及啟發式解法，藉由這些模式以及啟發式解法的協助，可以彌補地理資訊系統欠缺的場址優選能力，改善選址分析及清運分區，並且在可接受的時間內，得到解答。

Landfill siting and municipal solid waste (MSW) collection subregion districting for prompting waste collection privatization are important responsibilities of local waste management authorities. These issues have also gained increasing attention from the general public. The goals of this study are to develop appropriate spatial optimization models and heuristic methods to improve landfill siting and MSW collection subregions districting analyses.
Siting a landfill typically requires processing of massive spatial data. A geographical information system (GIS), although capable of manipulating spatial data, generally lacks the ability to obtain an optimal site, especially when multiple siting rules are simultaneously considered. In this study, a spatial mixed-integer programming (MIP) siting model with consideration of varied siting factors and spatial property was developed to facilitate the landfill siting analysis. A comparison between the model and two other models was presented with a real case (Orange County, NC, USA) to demonstrate the efficiency of the proposed model. According to the comparison result, the total solving time for the proposed model is less than 1/20 of those for two other models. Application of the model for the Shihu County was implemented to explore the model applicability for a semi-real world case. With a multi-factor analysis, the model can avoid the mis-selection problem that may be encountered when only a single factor is included.
Solving the MIP model for a large landfill siting problem generally require long computational time to accomplish. A heuristic method was therefore proposed to overcome this difficulty for a large siting area. A case for Shihu County was presented to demonstrate the effectiveness of the heuristic method. Results show that the longest solving time is about 10 hours and the worst objective value among all solutions still have 95% of the optimum. The heuristic method is believed to be practical.
A competitive market is an essential factor for successful MSW collection privatization. Properly dividing the entire MSW collection area into several subregions is capable of prompting the competitive market. Factors such as cost, subregion variance, and region compactness should be evaluated in districting. However, the compactness definition used for landfill siting is not appropriate for this problem because MSW is collected along the road network instead of the entire region. Therefore, a road compactness index (RCI) was proposed. Currently, a model specifically developed for MSW collection subregion districting is not available. An MIP model was thus developed to resolve this districting problem. A real case for Shansan District in Hsinchu showed the bias problem for only a single factor being considered. For the two subregions of the District, populations of both subregions were almost the same, but the transportation costs were significantly different. The proposed model can avoid this bias problem by minimizing the difference among sub-regions. In the other case study for South District and Dingpu District, the result illustrated that solutions with a high RCI implied low total cost and high variance among subregions, and vice versa. A further decision-making analysis to compromise the two objectives for determining the final solution is necessary.
The MIP districting model may need long time to solve for a large problem. Two heuristic methods was thus proposed to improve this difficulty. The Aggregation Method can significantly decrease the number of land parcels. The Average-Division method reduces the number of subregions in each step. Two pseudo cases were discussed to demonstrate the applicability of the methods.
In summary, appropriate spatial models and heuristic methods for landfill siting and MSW collection subregion districting were developed. The models or heuristic methods can be used with a GIS to improve its optimization ability. With the assistance of the models and methods, landfill siting and MSW collection sub-region districting analyses can be significantly improved and solutions can be obtained within acceptable computational time.

封面
中文摘要
英文摘要
誌謝
目錄
圖目錄
表目錄
第一章 前言
1.1 研究緣起
1.2 研究目的
1.3 研究流程與方法摘要說明
1.4 論文內容
第二章 文獻回顧
2.1 掩埋場選址
2.2 清運分區
2.3 單區空間優選模式
2.4 分區空間優選模式
2.5 啟發式解法
2.6 小結
第三章 單區空間優選模式輔助掩埋場選址
3.1 掩埋場選址準則
3.2 模糊理論的應用
3.2.1 地理資訊系統初選
3.2.2 選址因子特性
3.2.3 模糊隸屬函數及運算
3.3 單區空間優選模式
3.3.1 集中性
3.3.2 模式發展
3.3.3 模式比較
3.4 案例研討
3.4.1 案例一
3.4.2 案例二
3.4.3 案例三
3.4.4 案例四
3.5 小結
第四章 啟發式解法在掩埋場選址問題上之應用
4.1 掩埋場選址過程
4.1.1 選址準則制定
4.1.2 掩埋場場址篩選
4.1.3 啟發式優選模式
4.2 案例分析
4.2.1 案例選址準則
4.2.2 優選成本因子
4.2.3 啟發式優選分析
4.2.4 案例結果與討論
4.3 小結
第五章 廢棄物分區空間優選模式
5.1 清運分區研究方法
5.1.1 清運分區數目
5.1.2 清運分區因子
5.1.3 清運分區空間優選模式
5.2 清運分區案例
5.2.1 香山區案例
5.2.2 頂埔區與南區案例
5.3 小結
第六章 啟發式解法應用於廢棄物清運分區
6.1 啟發式解法架構
6.2.1 整合法
6.2.2 分區數目與合約年限
6.2.3 均分法
6.3 簡例示範
6.3.1 簡例一
6.3.2 簡例二
6.4 小結
第七章 結論與建議
7.1 結論
7.2 建議
參考文獻
附錄一
附錄二

王偉彥、諸逸之及范護釋，(1991)，「專家系統應用與發展工具－CLIPS」全華科技圖書。
台北工專土木科，(1991) 「垃圾清運民營化成本分析及政策導向之研究」，台中縣政府。
台灣省環保處，(1993)，「設置垃圾處理場相關法令彙編（第二版）」。
台灣省環保處，(1997)，「台灣省公民處理機構操作許可證基本資料」。
行政院環保署，(1993)，「81年版台灣地區地方環境資訊」，行政院環保署。
行政院環保署，(1997)，「86年版環境白皮書」，行政院環保署。
行政院環保署，(1999)，事業廢棄物再利用資訊網站，http://www.nccp.org.tw/reuse。
林宏嶽，(1995)，「地理資訊系統輔助掩埋場選址之優選分析」，交大環工所碩士論文（指導教授：高正忠）。
林素貞、陳是瑩、張祖恩等，(1985)，「台灣地區垃圾處理場所標準之制定及地點抉擇之分析研究」，台灣省政府經建會。
施鴻志等，(1992)，「苗栗縣綜合發展計畫」 苗栗縣政府。
高正忠、林宏嶽、黃承威、林宗儀及胡嘉齡，(1998)，「新竹市垃圾清運民營化評估及推廣計畫（一）」，新竹市環保局。
高正忠及林宏嶽，(1997)，「網路多媒體輔助廢棄物環境資訊檢索及查詢（一）」，台灣省環保處。
高正忠、林宏嶽、林宗儀及胡嘉齡，(1998)，「網路多媒體輔助廢棄物環境資訊檢索及查詢（二）」，台灣省環保處。
高正忠、林宏嶽、及林逸群，(1999)，「網路垃圾採樣分析資訊系統管理及多媒體系統之維護與擴充」，。
高正忠及林宏嶽，(1995)，「電腦輔助掩埋場選址分析」，第三屆海峽兩岸環境保護學術研討會論文集，北京。
高正忠、陳維燁、郭壽吉及林宏嶽，(1994)，「地理資訊系統輔助廢棄物場址評估及選址（一）」 苗栗縣環保局。
郭壽吉，(1994)，「輔助掩埋場選址電腦化系統」 交大環工所碩士論文（指導教授：高正忠）。
黃兆龍及郭芳村，(1993)，「專家系統在混凝土震害病變診斷上之應用」 電子計算機於土木水利工程應用論文研討會。
黃曙耀、丘昌泰及史美強等，(1996)，「垃圾清運民營化整體性之研究－規劃評估及監督」，台中縣環保局。
臺灣省環保處，(1998)，「公民營廢棄物清除機構許可證記錄」。
盧重興及白曛綾，(1993)，「苗栗縣地方環境資訊」，苗栗縣政府。
駱尚廉及蔡淑芬，(1990)，「水庫優養化專家系統之初探」 環工學會第三屆環境規劃與管理研討會論文集。
蘇昭銘，(1991)，「地理資訊系統應用於廢土棄置場分析之研究」 台大土木所碩士論文（指導教授：曹壽民）。
魏玉麟、丁文輝及及張祖恩等，(1998)，「垃圾清運民營化輔導研究計畫」，台中市環保局。
Administration and Resources Management. USEPA. (1990). Public-Private Partnership Case Studies: Profiles of Success in Providing Environmental Services. 20M-2005.
Allanach, W. C. (1992). "Regional landfill planning and siting." Public works, Dec.,48-50.
Andreessen, M. (1993). Getting started with NCSA Mosaic. Software Development Group National Center for Supercomputing Applications. Illinois.
B.C. Environment (1993) Landfill criteria for municipal solid waste, Municipal Waste Reduction Branch, Environmental Protection Division, Ministry of Environment, Lands and Parks, British Columbia, Canada.
Benabdallah, S. and Wright, J. R. (1992). "Multiple subregion allocation models." Journal of Urban Planning and Development, 118(1), 24-40.
Berkelaar, M. R. C. M. (1997). LP_SOLVE. Ftp://ftp.es.ele.tue.nl/pub/lp_solve.
Berners-Lee, T. Hypertext markup language. Eur. Lab. For particle Phys., Geneva Switzerland.
Cartwright, H. M., Harris, S. P. (1993) "Analysis of the distribution of airborne pollution, using genetic algorithms." Atmospheric Environment, Part A: General Topics, 27(12), 1783-1791.
Castle, G. (1993) "Hazardous waste facility siting in Manitoba. case study of success." Air & Waste , 43, 963-969.
Chen, S. J., and Hwang, C. L. (1992). Fuzzy multiple attribute decision making, Springer-Verlag, New York, N.Y.
Church, R. L. and Murray, A. T. (1995) "Solid-waste-disposal site location" Journal of Urban Planning and Development, ASCE, 121(3), 109-114.
Cohon, J. L. (1978). Multiobjective programming and planning. Academic Press, New York, N. Y.
Department of Energy, United Kingdom. (1990). The private sector waste contracting industry in Britain: contractor report. ESTU B 1238.
Diamond, J. T. and Wright, J. R. (1989). "Efficient land allocation." Journal of Urban Planning and Development, ASCE, 115(2), 81-96.
Diamond, J. T., and Wright, J. R. (1988) "Design of an integrated spatial information system for multiobjective land-use planning." Environment and Planning B: Planning and Design, 15, 205-214.
Evans, T. A., Djokic, D. and Maidment, D. R. (1993). "Development and application of expert geographic information system." Journal of Computing in Civil Engineering, 7(3), 339-353.
Everett, J. W., and Shahi, S. (1997) "Vehicle and labor requirements for yard waste collection" Waste Management Research. 15(6), 627-640.
Evt, S. K., Khayyal, S. and Sanvido, V. E. (1992) "Representing building product information using hypermedia." Journal of Computing in Civil Engineering, 6(1), 3-18.
Fleischmann, B., and Paraschis, J. (1988). "Solving a large scale districting problem: A case report." Computers Operations Research. 15(6), 521-533.
Gen, M. and Cheng, R. (1997). Genetic Algorithms & Engineering Design. John Wiley & Sons, New York, N.Y.
Giarratano, J., and Riley, G. (1989). "EXPERT SYSTEMS Principles and Programming" PWS-KENT Publishing Company.
Gilbert, K. C., Holmes, D. D., and Rosenthal, R. E. (1985). "A multiobjective discrete optimization model for land allocation." Management Science, 31(12), 1509-1522.
Glover, F. and Laguna, M. (1997). Tabu search. Kluwer Academic Publishers, Boston.
Goodchild, M. F., Parks, B. O., and Steyaert, L. T. (1993). Environmental modeling with GIS. Oxford University Press, New York, N. Y.
Ham, K. R. (1993) "Overview and implications of U.S. sanitary landfill practice." Air & Waste 43, 178-190.
Hess, B. W., Weaver, J. B., Siegfeldt, H. J., Whelan, J. N., and Zitlau, P. A. (1965). "Non-partisan political redistricting by computer." Operations Research, 13, 998-1006.
Hijmans, R. J., and Van Ittersum, M. K. (1996) "Aggregation of spatial units in linear programming models to explore land use options." Netherlands Journal of Agricultural Science, 44, 145-162.
Hojati, M. (1996). "Optimal political districting." Computers Operations Research, 23(12), 1147-1161.
ILOG Inc. (1997). Using the CPLEX callable library. ILOG Inc., Incline Villiage, NV.
Kao, J. J. and Lin, H. Y. (1996). "Multifactor Spatial Analysis for Landfill Siting" Journal of Environmental Engineering, ASCE 122(10) pp.902-908.
Kao, J. J., Chen, W. Y., and Lin, H. Y. (1996). "Network Expert Geographic Information System for Landfill Siting." Journal of Computing in Civil Engineering, ASCE 10(4), 307-317.
Kao, J. J., Lin, H. Y., and Chen, W. Y. (1997). "Network Geographic Information System for Landfill Siting." Waste Management & Research, 15, 239-253.
Kao, J. J., Lin, H. Y., Li, K. J. and Hwang, H. Y. (1995). " Computer-assisted analysis for landfill siting." Proceedings of the 11th international conference on solid waste technology and management. 1b.
Koo, J. K., Shin, H. S., and Yoo. H. C., (1991). "Multi-objective siting planning for a regional hazardous waste treatment center." Waste management & research 9, 205-218.
Lane, W. N. and McDonald, R. R. (1983). "Landfill suitability analysis: landfill siting." Journal of Urban Planning and Development, 109(1), 50-61.
Lin, H. Y. and Kao, J. J. (1999). "An Enhanced Spatial Model for Landfill Siting Analysis." Journal of Environmental Engineering, ASCE (accepted).
Lin, H. Y., and Kao, J. J. (1998). "A vector-based spatial model for landfill siting." Journal of Hazardous materials." 58, 3-14. Elsevier Science.Publishers, BV, Amsterdam, The Netherlands.
Lindquist, R. C. (1991). "Illinois cleans up: using GIS for landfill siting." Geo. Info. Systems, Feb., 30-35.
Lowrance, S. (1989). "Focusing on the garbage crisis: An interview with Sylvia Lowrance." EPA Journal, 15(2), 10-14.
Luotonen, A. (1994). "CERN Sever Clickable Image Support"
Maher, M. L. & Balachandran, B. (1994). "Multimedia approach to case-based structural design." ASCE Journal of Computing in Civil Engineering 8(3), 3-18.
Marsten, R. (1987). XMP User''''s Guide. Department of Management Information Systems at the University of Arizona at Tucson, Tucson, Arizona.
McCauley, J. D., and Engel, B. (1993). "Spatial statistics and interpolation procedures for GRASS." Presentation at the 8th Annual GRASS GIS User''''s Conference and Exhibition, 14-18.
McCool, R. (1995). Introduction to the common gateway interface. Mat. Ctr. For Supercomputing Applications, Urbana, III.
McHarg, I. L. (1992). Design with Nature. 2nd Ed. The Natural History Press, Garden City, N.Y.
Michaels, M. (1988). "GIS Expected to Make Landfill Siting Easier." World Wastes, 32-36.
Minor, S. D. and Jacobs, T. L. (1994). "Optimal Land Allocation for Solid- And Hazardous- Waste Landfill Siting" Journal of Environmental Engineering, 120(5), 1095-1108.
Muller, B. (1990). Neural networks: an introduction. Springer-Verlag, Berlin, Germany.
Netscape netcenter (1999). Netscape Communicator and Netscape Navigator. http://home.netscape.com/browsers/index.html.
Noble, G. (1992). "Siting Landfills and Other LULUs" Technomic Publishing Company
Oliet, M., Negro, C., Blanco, M. A. and Mirada, F. J. (1993). "Site best suitable for the disposal of urban solid waste." Journal of Environmental Science and Health, 28, 1037-1054.
Raba, C. F. (1989). "Landfill planning and siting." Current Municipal Problems, 15(23), 326-337.
Ramu, N. V., and Kennedy, W. J. (1994). "Heuristic algorithm to locate solid-waste disposal site" Journal of Urban Planning and Development, ASCE, 120(1), 14-21.
Repa. E. W. (1992). EPA promulgates - long awaited landfill rules. National solid wastes management association, Washington, D. C., U.S.A.
Siddiqui, M. Z., Everett, J. W., and Vieux, B. E. (1996). " Landfill siting using geographic information systems: a demonstration." Journal of Environmental Engineering, ASCE. 122(6), 515-523.
Solid Waste and Emergency Response (1993) "Criteria for Solid Waste Disposal Facilities A Guide for Owners/Operators" USEPA.
Tim, B. L. (1993). "HyperText Markup Language." Daniel Connolly, Atrium Technology Inc.
U. S. EPA (1990). Sites for our solid waste. EPA/530-SW-90-019, Solid Waste and Emergency Response, Washington, D. C.
U.S. EPA (1993). "Safer Disposal For Solid Waste The Federal Regulations for Landfills " USEPA, March
U.S. EPA. (1990). Public-Private Partnership Case Studies: Profiles of Success in Providing Environmental Services.
USACERL. (1993). GRASS4.1 User''''s Reference Manual. U.S. Army Corps of Eng., Construction Engineering Research Lab., Champaign, Illinois.
Wall, L. & Schwartz, R. L. (1992). Programming perl. O''''Reilly & Associates, Inc., Sebastopol, CA.
Walley, W. J., Fontama, V. N. (1998). "Neural network predictors of average score per taxon and number of families at unpolluted river sites in Great Britain. Water Research 32(3), 613-622.
Warmerdam, J. M., and Jacbos, T. l. (1994). "Fuzzy set approach to routing and siting hazardous waste operations." Information Sciences Applications, 2(1), 1-14.
Wingerter, E. I. (1989). "Are landfills and incinerators part of the answer? three viewpoints." EPA Journal, 15(2), 22-26.
Wright, J., Revelle, C., and Cohon, J. (1983). "A multiobjective integer programming model for the land acquisition problem." Regional Science and Urban Economics, 13, 31-53.
Yabuki, N., and Law, K. H. (1993)"HyperDocument Model for Design Standards Documentations" Journal of Computing in Civil Engineering, 7(2), 218-237.
Zadah, L. A. (1965). "Fuzzy sets" Information and Control, 8, 338-353.
Zadeh, L. A. (1994). "Fuzzy logic can help GIS cope with reality" GIS World, Sep., 50-53
Zeleny, M. (1982). Multiple criteria decision making. McGraw-Hill Book Company.
Zheng, C., Wang, P. P. (1999). "Integrated global and local optimization approach for remediation system design." Water Resources Research 35(1) 137-148.
Zoltners, A. A. and Sinha, P. (1980). "Integer programming models for sales resource allocation." Management Science, 26(3), 242-260.
Zyma, R. (1990). "Siting considerations for resource recovery facilities." Public Works, September, 84-86.