مدل ریاضی چند هدفه برای بهینه سازی جمع آوری و بازیافت پسماند های شهری در شرایط عدم قطعیت ( مورد مطالعه : شهر کرج )
محورهای موضوعی : مدیریت صنعتیمحسن بیژن پور 1 , رضا احتشام راثی 2 * , داوود قراخانی 3
1 - دانشجوی دکتری گروه مدیریت صنعتی ، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
2 - استادیارگروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
3 - استادیارگروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
کلید واژه: برنامه ریزی تصادفی دو مرحله ای , روش آزاد سازی لاگرانژ , برنامه ریزی خطی , زنجیره تامین , مدیریت پسماند,
چکیده مقاله :
در این تحقیق با استفاده از روش برنامه ریزی خطی عددصحیح مختلط دوهدفه، یک شبکه بهینه زنجیره تامین جمع آوری و بازیافت پسماندهای شهری با لحاظ تفکیک از مبداء و نیز عدم قطعیت در سرانه تولید پسماند شهروندان ارائه گردیده است. با توجه به وجود عدم قطعیت در پارامترهای مسئله از روش برنامه ریزی تصادفی دو مرحله ای برای مدل سازی مسئله استفاده شده است. توابع هدف شامل یک تابع اقتصادی برای حداقل سازی هزینه های سرمایه گذاری و یک تابع هدف اجتماعی برای حداکثرسازی مقدار بازیافت می باشد. به منظور حل دقیق مسئله در ابعاد بزرگ از روش آزادسازی لاگرانژ استفاده شده است.برای صحت سنجی و تایید کارایی مدل ارائه شده در این تحقیق، مدل روی یک مطالعه موردی در شهر کرج پیاده سازی شد. با توجه به نتایج یه دست آمده ، برای افزایش میزان بازیافت در شبکه زنجیره تامین پسماند ، نیاز به سرمایه گذاری های زیرساختی و عملیاتی بیشتر می باشد. با افزایش بازیافت، آثار زیان بار زیست محیطی و تخریبی دفن و سوزاندن پسماندها کاهش خواهد یافت. روش حل آزادسازی لاگرانژ، می تواند بعنوان یک روش حل مناسب برای کاهش زمان حل مسائل مورد استفاده قرار گیرد . در این پژوهش ، مشاهده شد که روش آزادسازی لاگرانژ در مقایسه با حل کننده تجاری سیپلکس می تواند مسائل در مقیاس بزرگ را با دقت مناسب و در زمانی کمتر حل کند.
In this research, using the double-objective mixed integer linear programming method, an optimal supply chain network for the collection and recycling of urban waste has been presented in terms of source separation and the uncertainty of per capita waste generation by citizens. Due to the uncertainty in the parameters of the problem, the two-stage stochastic programming method has been used to model the problem. The objective functions include an economic function to minimize investment costs and a social objective function to maximize the amount of recycling. In order to accurately solve the problem on a large scale, the Lagrange release method has been used. To validate and confirm the effectiveness of the model presented in this research, the model was implemented on a case study in the city of Karaj. According to the obtained results, to increase the amount of recycling in the waste supply chain network, more infrastructural and operational investments are needed. By increasing recycling, the harmful environmental and destructive effects of burying and burning waste will be reduced. The Lagrange release solution method can be used as a suitable method to reduce problem-solving time. In this research, it was observed that the Lagrange release method can solve large-scale problems with appropriate accuracy and in less time compared to the commercial CPLEX solver.
Key Words: two-stage stochastic programming, Lagrange's release method, linear programming, supply chain, waste management
1.Introduction
In Iran, 50,000 tons of waste are produced daily, of which only about 10% are recycled. In the city of Tehran, approximately 2% of daily urban waste production is separated at the source. The operation of collecting and disposing urban waste is very expensive due to the high investment costs for the waste collection and transportation fleet and the need to spend significant operational costs. Therefore, even small and partial reductions in the operating costs of waste management lead to large savings in the cost of municipalities. On average, between 60 and 80 percent of urban solid waste management costs are related to waste collection and transportation costs. While in the world, on average, 70% of the produced waste is recycled, optimistically, this figure reaches about 20% in Iran, and this means that in the country, about 16 million tons of waste are buried in the ground without being recycled. One of the important reasons for the low waste recycling in Iran is the lack of separation from the source of all types of waste produced in the country. The purpose of this research is to reduce the costs of urban waste management through separation at the source of waste and creating special hubs for each type of separated waste.
2- Literature review
Among all municipal solid waste management strategies, waste recycling has received more attention than other options due to its impact on economic growth in addition to protecting the environment and human health. Given the need for investment in collection and disposal facilities along with high operating costs, conducting waste collection, recycling, or disposal operations is very costly. Therefore, a slight improvement in this process causes a significant reduction in the costs of municipalities (Babaei et al., 2017). The meaning of solid waste management is a set of coherent and systematic programs and laws related to the control of production, collection, transportation, separation, recycling and burial of waste based on the principles of public health, economy and conservation of biological resources (Akbarpour Shirazi et al., 2015). According to the conducted research, urban solid waste management can be considered as a supply chain network design problem (Mohammadi et al., 2019). This network includes facilities such as waste collection stations, transfer stations and recycling and disposal facilities. In the process of household waste collection, waste collected from local collection stations is first sent to transfer facilities where it is unloaded from municipal collection trucks and loaded into larger trucks to be transported to landfills in bulk (Habibi et al., 2017). In order to design an efficient and suitable supply chain network for urban waste collection, mathematical programming models can be used to improve the performance of this network by optimizing the location of facility locations and their allocations, and therefore, making them valuable tools for improving overall supply chain efficiency (Habibi et al., 2017). Since the parameters and information required for designing the waste supply chain network are not always certain, designing the supply chain in a deterministic way decreases its practical efficiency. Therefore, considering uncertainty in designing the model is inevitable (Rahimi & Qadavati, 2017). The findings from previous research indicate that, in the majority of studies, the issue of waste separation at the source and the establishment of hub centers for each type of the separated waste have not been taken into consideration; therefore, in the present study, both of the above mentioned issues have been taken into consideration in designing the model.
3- Methodology
Building on the points mentioned, this research is an attempt to design a multi-level supply chain network for urban waste collection and recycling, focusing on source segregation and uncertainty in citizens' per capita waste generation. This supply chain network includes urban points (segregated waste collection tanks) as waste collection centers, transfer centers or hubs for separated waste, recycling centers, as well as burial centers and waste incinerators. The flow of materials in this supply chain is considered in such a way that the waste is separated at the source by the citizens and placed in the tanks specific to each type of waste. Then, these wastes are transported by collection trucks to the hub or waste transfer centers specific to each type of waste, and then, transported by larger trucks to recycling centers and disposal centers (including burying or burning waste centers). In order to design the network, a mixed integer programming problem is designed, which includes two economic and social objectives. The first objective function seeks to minimize initial investment and operating costs, while the second objective function, that is, the social objective function, focuses on maximizing urban waste recycling. In order to take into account, the uncertainty in the citizens' per capita waste generation, a two-stage random programming method has been used. In order to linearize the above two objective functions, the epsilon constraint method is used. Also, using a case study in the city of Karaj, the efficiency of the designed model has been investigated. The solution method used to solve the presented model in large dimensions is the Lagrange release method, which is classified in the group of exact problem-solving methods.
4- Results
In the present study, with the aim of addressing the existing research gap, an integer linear programming mathematical model was developed for designing the waste collection and recycling network, focusing on source separation and the establishment of hubs for each type of separated waste.
In this research, in addition to the concept of recycling, the concept of separation hub was also considered in the design of the supply chain. In order to validate the model, a case study was conducted in Karaj and its results were presented. Collecting suitable data to solve the problem was one of the problems of designing the model due to the high amount of required data and the difficulty of accessing some statistics. According to the obtained results, in order to increase the amount of recycling in the waste supply chain network, more infrastructural and operational investments are needed. By increasing recycling, the environmental and destructive effects of burying and burning waste will be reduced. The Lagrange release method can be used as a suitable solution method to reduce problem solving time in problems with high values. In this research, it was observed that the Lagrange release method can solve problems with high values with appropriate accuracy and in less time compared to the CPLEX solver. Therefore, it can be said that the innovations of this research include the development of the waste collection and recycling supply chain model under uncertainty, considering the separation hubs, using the Lagrange release method to solve the model and the case study of Karaj city.
5- Discussion
The purpose of this study was to design a multi-objective mathematical model to manage municipal and hospital waste. Hence, after reviewing the related literature, the gap in the existing studies was determined. In the studies conducted in the relevant articles, it was found that the specialized hub for each type of waste was not included, and only in a few articles, the concept of recycling was considered in the design of the supply chain. Also, to the researchers' best knowledge, no article was found in which exact solution methods were used to reduce the difficulty of solving the problem. Considering the collection and recycling supply chain network presented in this research and also based on the literature review, issues such as routing the movement of waste collection and transportation trucks in the mentioned network, production and storage planning for recycling centers, using heuristic and meta-heuristic solution methods to solve the model which are combined with other exact mathematical solution methods such as Lagrange release, considering environmental objective functions such as pollution reduction in the waste transportation and recycling process and considering the uncertainty in the capacity of facilities can be considered as the subject of future research.
Adeleke, O. J. & Olukanni, D. O. 2020. Facility location problems: models, techniques, and applications in waste management. Recycling, 5(2), 10. doi:10.3390/recycling5020010
Akbarpour Shirazi, M., Samieifard, R., Abduli, M. A. & Omidvar, B. 2016. Mathematical modeling in municipal solid waste management: case study of Tehran, J Environ Health Sci Eng. ; 15(3), 447-477. DOI: 10.1186/s40201-016-0250-2
Asefi, H., Shahparvari, S. & Chhetri, P. 2019. Integrated Municipal Solid Waste Management under uncertainty: A tri-echelon city logistics and transportation context. Sustainable Cities and Society, 50, 101606. doi:10.1016/j.scs.2019.101606
Babaei , E., Iraj T., & Mirmehdi, S. 2017. The location-routing problem of the multi-round fuzzy arc considering the multiple journeys of the intermediate discharge platforms: urban waste management. 15th International Industrial Engineering Conference, 1-12. https://civilica.com/doc/839534 (In persian)
Bakıcı,T.,Almirall,E.,Wareham,J.,2013.A smart city in itiative: Thecase of Barcelona .JournaloftheKnowledgeEconomy4(2),135–148. Candanedo, doi:10.1007/s13132-012-0084-9
S.,Nieves,E.H.,González,S.R.,Martín,M.T.S.,Briones,A.G.,2018.Machine learning predictive model for industry 4.0.In:Proceedings of the International Conference On Knowledge Management in Organizations,pp.501–510. Cham:Springer , doi:10.1007/978-3-319-95204-8_42
Coutinho-Rodrigues, J., Tralhão, L. & Alçada-Almeida, L. 2012. A bi-objective modeling approach applied to an urban semi-desirable facility location problem. European journal of operational research, 223(1), 203-213. doi:10.1016/j.ejor.2012.05.037
Erkut, E., Karagiannidis, A., Perkoulidis, G. & Tjandra, S. A. 2008. A multicriteria facility location model for municipal solid waste management in North Greece. European journal of operational research, 187(3), 1402-1421. doi:10.1016/j.ejor.2006.09.021
Ghannadpour, S. F. & Zandiyeh, F. 2020. An adapted multi-objective genetic algorithm for solving the cash in transit vehicle routing problem with vulnerability estimation for risk quantification. Engineering applications of artificial intelligence, 96, 103964. doi:10.1016/j.engappai.2020.103964
Habibi, F., Asadi, E., Sadjadi, S. J. & Barzinpour, F. 2017. A multi-objective robust optimization model for site-selection and capacity allocation of municipal solid waste facilities: A case study in Tehran. Journal of cleaner production, 166, 816-834. DOI:10.1016/j.jclepro.2017.08.063
Harijani, A. M., Mansour, S., Karimi, B. & Lee, C.-G. 2017. Multi-period sustainable and integrated recycling network for municipal solid waste–A case study in Tehran. Journal of Cleaner Production, 151, 96-108. doi:10.1016/j.jclepro.2017.03.030
Harrison, C., Eckman, B., Hamilton, R., Hartswick, P., Kalagnanam, J., Paraszczak, J., Williams, P., 2010. Foundations for smarter cities. IBM J. Res. Dev. 54(4), 1-16. doi:10.1147/JRD.2010.2048257
Hasanvand , MS. , Nabizadeh , R. , Heydari , M. (2008) , Analysis of municipal solid waste in Iran , Journal of health and environment ,1(1), 9-18 , URL: http://ijhe.tums.ac.ir/article-1-182-en.html ( In Persian )
Lemaréchal, C. (2001). Lagrangian Relaxation. In: Jünger, M., Naddef, D. (eds) Computational Combinatorial Optimization. Lecture Notes in Computer Science, vol 2241. Springer, Berlin, Heidelberg. 112-156. doi:10.1007/3-540-45586-8_4
López‐Sánchez, A., Hernández‐Díaz, A. G., Gortázar, F. & Hinojosa, M. A. 2018. A Multiobjective GRASP–VND algorithm to solve the waste collection problem. International Transactions in Operational Research, 25(2), 545-567. doi:10.1111/itor.12452
Mathematical modeling in municipal solid waste management: case study of Tehran. Journal of Environmental Health Science and Engineering, 14, 1-12. doi:10.1186/s40201-016-0250-2
Mavrotas, George. Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied mathematics and computation, 2009, 213.2: 455-465. doi:10.1016/j.amc.2009.03.037
Mohammadi, M., Jämsä-jounela, S.-L. & Harjunkoski, I. 2019. Optimal planning of municipal solid waste management systems in an integrated supply chain network. Computers & Chemical Engineering, 123, 155-169. doi:10.1016/j.compchemeng.2018.12.022
Mohammed, F., Selim, S. Z., Hassan, A. & Syed, M. N. 2017. Multi-period planning of closed-loop supply chain with carbon policies under uncertainty. Transportation Research Part D: Transport and Environment, 51, 146-172. doi:10.1016/j.trd.2016.10.033
Pouriani, S., Asadi-GangraJ, E. & Paydar, M. M. 2019. A robust bi-level optimization modelling approach for municipal solid waste management; a real case study of Iran. Journal of Cleaner Production, 240(4), 118125. doi:10.1016/j.jclepro.2019.118125
Rahimi, M. & Ghezavati, V. 2018. Sustainable multi-period reverse logistics network design and planning under uncertainty utilizing conditional value at risk (CVaR) for recycling construction and demolition waste. Journal of cleaner production, 172, 1567-1581. doi: 10.1016/j.jclepro.2017.10.240
Retrieved from Mashreghnews : www.mashreghnews.ir/947927 " How much waste is produced in Iran? " , 2020 , In Persian
Retrieved from EghtesadOnLine: https://www.eghtesadonline.com/n/1nVc " Garbage turnover in Iran " , 2019, In Persian
Santibañez-Aguilar, J. E., Ponce-Ortega, J. M., González-Campos, J. B., Serna-GonzáleZ, M. & EL-Halwagi, M. M. 2013. Optimal planning for the sustainable utilization of municipal solid waste. Waste anagement, 33, 2607-2622. doi:10.1016/j.wasman.2013.08.010.