کاربرد رویکرد استوار فازی به منظور مکانیابی - مسیریابی تسهیلات جمع‌آوری پسماندهای شهری با استفاده از الگوریتم ژنتیک

نوع مقاله : علمی - پژوهشی

نویسندگان
1 دانشیار، گروه مدیریت صنعتی، دانشکده کسب و کار و اقتصاد، دانشگاه خلیج فارس، بوشهر، ایران
2 استادیار، گروه مدیریت صنعتی، دانشکده کسب و کار و اقتصاد، دانشگاه خلیج فارس، بوشهر، ایران
چکیده
امروزه مسأله مکانیابی مخازن زباله و مسیریابی خودروهای جمع آوری پسماند در ارتباط نزدیک با سلامت جامعه و همچنین محیط زیست دارد. در این مقاله، مسأله مکانیابی- مسیریابی کمان دوره ای همراه با ایستگاه­های تخلیه میانی در شرایط عدم قطعیت مورد بررسی قرار می­گیرد که هدف آن کاهش تعداد مکان­های فعال جهت جمع­آوری پسماند در سطح شهر بوشهر، تعیین مسیرهای بهینه جهت سرویس دهی تمامی یال­های دارای تقاضای شبکه گراف شهری در طول هفته و تعداد وسایل نقلیه موردنیاز است. یک مدل برنامه­ریزی خطی عدد صحیح مختلط همراه با در نظر گرفتن تقاضای فازی برای بهینه­سازی مسأله توسعه داده می­شود و برای حل تقریبی مسأله از در ابعاد بزرگ الگوریتم ژنتیک چند هدفه استفاده می شود. برای ارزیابی کارایی الگوریتم پیشنهادی، از حل کننده   CPLEXنرم افزار GAMSدر حل مسائل با ابعاد کوچک و متوسط بهره برده می شود. در پژوهش حاضر از آنجا که در مسأله برنامه­ریزی مدیریت پسماند شناسایی دقیق و صحیح توزیع پارامترها خیلی مشکل است و اغلب داده­های مورد نیاز از عدم قطعیت برخوردار هستند برای مدلسازی مسأله پژوهش از رویکرد بهینه­سازی استوار و رویکرد فازی شهودی استفاده شده است. نتایج انجام این پژوهش نشان می­دهد که مقدار توابع هدف تعیین شده در روش استوار فازی نسبت به روش قطعی از مقدار کمتری برخوردار است. از دیگر نتایج این پژوهش می­توان به کاهش 9 درصدی در میزان استفاده از مخازن مورد نیاز تخصیص داده شده به مکان­های جمع­آوری پسماند و همچنین کاهش 52 درصدی مکان های فعال جهت جمع­آوری پسماند اشاره نمود.

کلیدواژه‌ها


عنوان مقاله English

Application of Fuzzy Robust Approach for Location-Routing of Urban Waste Collection Facilities using Genetic Algorithm

نویسندگان English

hamid shahbandarzadeh 1
mohammadhossein kabgani 2
1 Associate Professor, Faculty of Business and Economics, Persian Gulf University, Bushehr, Iran
2 Assistant Professor, Faculty of Business and Economics, Persian Gulf University, Bushehr, Iran
چکیده English

Today, the problem of locating waste tanks and routing waste collection vehicles is closely related to the health of society and the environment. In this article, the positioning-routing problem of the periodic arc along with the intermediate discharge stations is studied under conditions of uncertainty, the purpose of which is to reduce the number of active places for waste collection in Bushehr city, to determine the optimal routes. In order to serve all the areas with the demand of the urban graph network during the week and the number of vehicles is required. A mixed integer linear programming model is developed along with taking into account the fuzzy demand to optimize the problem, and multi-objective genetic algorithm is used for the approximate solution of the problem. To evaluate the efficiency of the proposed algorithm, CPLEX solver of GAMS software is used to solve problems with small and medium dimensions. In the current research, since it is very difficult to accurately and correctly identify the distribution of parameters in the problem of waste management planning, and most of the required data have uncertainty, robust optimization approach and intuitive fuzzy approach were used to model the research problem. Is. The results of this research show that the value of the objective functions determined in the fuzzy robust method is less than the deterministic method. Among the other results of this research, we can mention a 9% reduction in the amount of use of required tanks allocated to waste collection sites, as well as a 52% reduction in active sites for waste collection.

کلیدواژه‌ها English

Waste management
fuzzy robust planning
uncertainty
multi-objective genetic algorithm
Bushehr city
  • Locating a waste treatment facility by using stochastic multicriteria acceptability analysis with ordinal criteria. . Lahdelma, R., Salminen, P., Hokkanen, J. 2002, Eur.J. Oper. Res. 142 (2), 345–356.

 

  • Site selection for hazardous wastes: A case study from the GAP area, Turkey. Eng. Geol. 81 (4), 371–388. Yesilnacar, M.I., Cetin, H.,. 2005.

 

  • Combining GIS with fuzzy multicriteria decision-making for landfill siting in a fast-growing urban region. Chang, N.-B., Parvathinathan, G., Breeden, J.B.,. : J. Environ. Manage. 87 (1), 139–153, 2008.
  • A multicriteria facility location model for municipal solid waste management in North Greece. Eur. J.Oper. Res. 187 (3), 1402–1421. Erkut, E., Karagiannidis, A., Perkoulidis, G., Tjandra, S.A. 2008.

 

  • Robust interval quadratic programming and its application to waste management under uncertainty. Environ. Syst. Res. 1 (1), 1. Li, Y., Huang, G.,. 2012.

 

  • Solid waste facilities location using of analytical network process and data envelopment analysis approaches. Waste Manage. 32(6), 1258–1265. Khadivi, M.R., Ghomi, S.F.,. 2012.

 

  • Capacitated location of collection sites in an urban waste management system. Waste Manage. 32 (7), 1291–1296. Ghiani, G., Laganà, D., Manni, E., Triki, C.,. 2012.

 

  • The impact of an efficient collection sites location on the zoning phase in municipal solid waste management. Waste Manage. 34 (11), 1949–1956. Ghiani, G., Manni, A., Manni, E., Toraldo, M. 2014.

 

  • Hierarchical facility location for the reverse logistics network design under uncertainty. J. Uncertain Syst. 8 (4), 255–270. Wang, K., Yang, Q. 2014.

 

  • Location modeling for municipal solid waste facilities. Comput. Oper. Res. 62, 305–315. Eiselt, H.A., Marianov, V. 2015.

 

  • A hybrid multi-criteria decision making method approach for selecting a sustainable location of healthcare waste disposal facility. J. Cleaner Prod. 139, 1001–1010. Chauhan, A., Singh, A. 2016.

 

  • A facility location model for municipal solid waste management system under uncertain environment. Yadav, V., Bhurjee, A.K., Karmakar, S., Dikshit, A.K.: Sci. Total Environ. 603, 760–771, 2017.
  • Interval-valued facility location model: An appraisal of municipal solid waste management system. J.Cleaner Prod. 171, 250–263. Yadav, V., Karmakar, S., Dikshit, A.K., Bhurjee, A.K. 2018.

 

  • Decentralized bi-level decision planning model for municipal solid waste recycling and management with cost reliability under uncertain environment. Sustain. Prod. Consumpt. 16, 33–44. Muneeb, S.M., Adhami, A.Y., Jalil, S.A., Asim, Z. 2018.

 

  • Large-scale disaster waste management under uncertain environment. J.Cleaner Prod. 212, 200–222. Habib, M.S., Sarkar, B., Tayyab, M., Saleem, M.W., Hussain, A., Ullah, M., Iqbal, M.W., 2019.

 

  • Modeling transfer station locations considering source separation of solid waste in urban centers: A case study of Bilaspur city India. J. Cleaner Prod. 211, 44–60. Rathore, P., Sarmah, S.P., 2019.

 

  • A stochastic programming model for a tactical solid waste management problem. Eur. J. Oper. Res. 273 (2), 684–694. Gambella, C., Maggioni, F., Vigo, D. 2019.

 

  • Operations research in solid waste management: a survey of strategic and tactical issues. Comput.Oper. Res. 44, 22–32. Ghiani, G., Laganà, D., Manni, E., Musmanno, R., Vigo, D. 2014.

 

  • The rollon–rolloff waste collection vehicle routing problem with time windows. Eur. J. Oper. Res. 224 (3), 466–476. Wy, J., Kim, B.-I., Kim, S.,. 2013.

 

  • Effective location models for sorting recyclables in public management. Eur. J. Oper. Res. 234 (3), 839–860. Toso, E.A.V., Alem, D. 2014.
  • Optimization of sample size and order size in an inventory model with quality inspection and return of defective items. Cheikhrouhou, Naoufel: Springer Science+Business Media New York, 2017.

 

  • A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Babaee Tirkolaee, Erfan, Mahdavi, Iraj & Seyyed Esfahani, Mir Mehdi.: Waste Management, 2018.

 

  • A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization. Babaee Tirkolaee, Erfan: Waste Management & Research, 2019.

 

  • A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty. Babaee Tirkolaee, Erfan.: Waste Management 102 (2020) 340–350, 2020

 

  • Hadi nezahd, F., Ramzi, A., & Khaje, M. (2018). Evaluation and comparison of multi-objective meta-heuristic algorithms to solve the optimization problem. No. 8.

 

  • Designing a Multi-Objective Mathematical Model Using Intuitionistic Fuzzy Approach to Select Investment Projects (Case of Investment Opportunities in Bushehr Province). Marzieh Sadat Hosseini & Hamid Shahbandarzadeh. Commercial Strategies (In Persian).

  • تاریخ دریافت 29 مهر 1401
  • تاریخ بازنگری 05 آذر 1401
  • تاریخ پذیرش 07 آذر 1401