簡易檢索 / 詳目顯示

研究生: 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 locationMunicipal solid waste managementMulti-objective programming
外文關鍵詞: Facility location, Municipal solid waste management, Multi-objective programming
相關次數: 點閱:303下載: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.

ABSTRACT i ACKNOWLEDGMENT ii TABLE OF CONTENTS iii LIST OF TABLES v LIST OF FIGURES vi Chapter 1. Introduction 1 1.1. Motivation 1 1.2. Statement of the Problem 1 1.3. Potential Contribution 2 1.4. Organization 3 Chapter 2. Background and Related Work 4 2.1. Facility Location Model 4 2.2. Municipal Solid Waste Management 4 2.3.1. Transfer Stations 5 2.3.2. Compost Centers 6 2.3.3. Landfill 6 2.3. Facility Location Model for Municipal Solid Waste Facility 6 2.4. Multi-objective Optimization Problem 8 2.5. Gravity Model 8 Chapter 3. Mathematical Modeling 10 3.1. Problem Description 10 3.2. Assumptions 10 3.3. Notations 11 3.4. Objective Functions 13 Chapter 4. Computational Result 18 4.1. Case Description and Parameter Setting 18 4.2. Optimization Result 20 4.2.1. Simulation Environment 20 4.2.2. Single-Objective Scenarios 20 4.2.3. Multi-objective Scenario 21 Chapter 5. Conclusion and Discussion 27 5.1. Conclusion 27 5.2. Limitation and Future Work 27 Appendix A. 29 Appendix B. 56 References 57

[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.

QR CODE