研究生: |
Taufiqotul Bariyah Taufiqotul Bariyah |
---|---|
論文名稱: |
城市廢棄物處置場區位選擇問題之多目標模型 Multi-objective Model for Municipal Solid Waste Facility Location Problem |
指導教授: |
洪政煌
Cheng-Huang Hung |
口試委員: |
楊維寧
Wei-Ning Yang 雲岫陳 Yun-Shiow Chen |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2017 |
畢業學年度: | 105 |
語文別: | 英文 |
論文頁數: | 67 |
中文關鍵詞: | Facility location 、Municipal solid waste management 、Multi-objective programming |
外文關鍵詞: | Facility location, Municipal solid waste management, Multi-objective programming |
相關次數: | 點閱:313 下載:9 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
This research develops a model for determining the location of municipal solid waste facilities, such as transfer stations, compost centers, and landfills that are to be established. The model formulated as a mixed-integer optimization problem. Since the problem of locating waste management facilities can also be referred as locating undesirable facilities that faced many different criteria, multi-objective used in the model. There are three different objectives in this study. The first is to minimize the total cost including setup cost, processing cost, and transporting cost. The second is to minimize the pollution effect around the facilities. The last objective is to minimize the social impact to residents around facilities and around route for transporting waste. First, we build a multi-objective model to formulate the problem. Then we use the normalized weighted sum method and epsilon-constrain method to generate the Pareto solution. We formulated and used this model to solve the data in Surabaya, East Java, Indonesia. We also provide a computational result for a variety of parameter and discuss it in the case study.
This research develops a model for determining the location of municipal solid waste facilities, such as transfer stations, compost centers, and landfills that are to be established. The model formulated as a mixed-integer optimization problem. Since the problem of locating waste management facilities can also be referred as locating undesirable facilities that faced many different criteria, multi-objective used in the model. There are three different objectives in this study. The first is to minimize the total cost including setup cost, processing cost, and transporting cost. The second is to minimize the pollution effect around the facilities. The last objective is to minimize the social impact to residents around facilities and around route for transporting waste. First, we build a multi-objective model to formulate the problem. Then we use the normalized weighted sum method and epsilon-constrain method to generate the Pareto solution. We formulated and used this model to solve the data in Surabaya, East Java, Indonesia. We also provide a computational result for a variety of parameter and discuss it in the case study.
[1] UN-HABITAT, "Solid waste management in the world's cities," Gutenberg Press, Malta, 2010.
[2] R. L. Church and R. S. Garfinkel, "Locating an Obnoxious Facility on a Network," Transportation Science, vol. 12, no. 2, pp. 107-118, 1978.
[3] D. B. Shmoys, E. Tardos and K. Aardal, "Approximation algorithms for facility location problems," in Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, 1997.
[4] V. Verter, "Uncapacitated and capacitated facility location problems," in Foundations of location analysis, Springer US, 2011, pp. 25-37.
[5] D. Hoornweg and P. Bhada-Tata, "What a waste: A global review of solid waste management," World Bank, Washington, 2012.
[6] M. Coffey and A. Coad, "Collection of municipal solid waste in developing countries," Gutenberg Press, Malta, 2010.
[7] M. S. Daskin, Network and discrete location: Models, algorithms, and applications, John Wiley & Sons, 2011.
[8] S. Das and B. K. Bhattacharyya, "Optimization of municipal solid waste collection and transportation routes," Waste Management, vol. 43, pp. 9-18, 2015.
[9] L. H. Son and A. Louati, "Modeling municipal solid waste collection: A generalized vehicle routing model with multiple transfer stations, gather sites and inhomogeneous vehicles in time windows," Waste Management, vol. 52, pp. 34-49, 2016.
[10] E. Erkut, A. Karagiannidis, G. Perkoulidis and S. A. Tjandra, "A multicriteria facility location model for municipal solid waste management in North Greece," European Journal of Operational Research, no. 187, pp. 1402-1421, 2008.
[11] H. A. Eiselt and V. Marianov, "Location modeling for municipal solid waste facilities," Computers & Operations Research, vol. 62, no. C, pp. 305-315, 2015.
[12] V. Yadav, S. Karmakar, A. K. Dikshit and S. Vanjari, "A feasibility study for the locations of waste transfer stations in urban centers: a case study on the city of Nashik, India," Journal of Cleaner Production, vol. 126, pp. 191-205, 2016.
[13] C. Lee, C. Yeung, Z. Xiong and S. Chung, "A mathematical model for municipal solid waste management – A case study in Hong Kong," Waste Management, vol. 58, pp. 430-441, 2016.
[14] M. K. Younes, Z. Nopiah, N. A. Basri, H. Basri, M. F. Abushammala and M. Y. Younes, "Landfill area estimation based on integrated waste disposal options and solid waste forecasting using modified ANFIS model," Waste Management, vol. 55, pp. 3-11, 2016.
[15] Y. Collette and P. Siarry, Multiobjective optimization: Principles and case studies, decision engineering, Berlin: Springer, 2004.
[16] M. J. de Smith, M. F. Goodchild and P. A. Longley, Geospatial analysis: a comprehensive guide to principles, techniques and software tools fifth edition, Winchelsea: The Winchelsea Press, 2015.
[17] T. A. Silaban, "Solid waste management in Surabaya," Kitakyushu, 2002.
[18] Y. Sun, M. Lang and D. Wang, "Bi-objective modelling for hazardous materials road–rail multimodal routing problem with railway schedule-based space–time Constraints," International journal of environmental research and public health, vol. 13, no. 8, p. 762, 2016.
[19] J. Rakas, D. Teodorović and T. Kim, "Multi-objective modeling for determining location of undesirable facilities," Transportation Research Part D: Transport and Environment, vol. 9, no. 2, pp. 125-138, 2004.
[20] J. L. Cohon, "Multiobjective programming and planning," Mathematics in science and engineering, 1978.
[21] R. M. Soland, "Multicriteria optimization: A general characterization of efficient solutions," Decision sciences, vol. 10, pp. 26-38, 1979.
[22] Miettinen and Kaisa, Nonlinear multiobjective optimization, New York: Springer Science & Business Media, 1999.
[23] C.-L. Hwang and K. Yoon, Multiple attribute decision making: Methods and applications a state-of-the-art survey, New York: Springer-Verlag Berlin Heidelberg, 1981.
[24] I. Y. Kim and O. De Weck, "Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation," Structural and multidisciplinary optimization, vol. 2, no. 31, pp. 105-116, 2006.
[25] M. Ehrgott, Multicriteria optimization, Springer Science & Business Media, 2006.