مدل سازی و حل مسئله مکان یابی - مسیر یابی تسهیلات دفع پسماند با در نظر گرفتن تقاضای احتمالی
تکرار نام مولف :
پریچهر باقرپور
سال نشر :
1395
صفحه شمار:
111ص
یادداشت
چکیده
گسترش فزاینده و رو به رشد شهرها و در نتیجه افزایش بیرویه جمعیت شهری در جهان، مخصوصاً در سالهای اخیر موجب افزایش بیش از حد مصرف و در نتیجه افزایش تولید انواع پسماندها شده است. بسیاری از مناطق جمعیتی تمایل به قرار گرفتن در مجاورت مستقیم محلهای دفع پسماند را ندارند و به همین دلیل نیاز به مسیرهای حملونقل طولانی، بیشتر شده است. بنابراین به منظور کاهش هزینهها و همچنین کاهش میزان آلودگی در مراکز جمعیتی، در این پژوهش یک مدل برنامهریزی عدد صحیح مختلط دو هدفه ارائه شده است که به طور همزمان به مکانیابی و مسیریابی تسهیلات دفع پسماندهای جامد شهری و پسماندهای خطرناک میپردازد. به علاوه، به منظور نزدیکتر شدن مدل پیشنهادی به دنیای واقعی، به توسعه این مدل پرداخته و در مدل توسعه یافته تقاضا به صورت احتمالی در نظر گرفته شده است. از آنجا که مسأله مکانیابی مسیریابی یک مسأله NP-hard محسوب میشود، نمیتوان از روش های حل دقیق جهت حل مسئله در ابعاد متوسط و بزرگ استفاده نمود. در نتیجه جهت حل مسئله پیشنهادی از الگوریتم NSGA-II استفاده شده است. در خاتمه، جهت تائید مدل و کارایی الگوریتم، تعدادی مسئله تصادفی در ابعاد مختلف تولید و حل شده است. جوابهای پارتو حاصل از حل با استفاده از الگوریتم NSGA-II و روش دقیق با یکدیگر مقایسه شده و نتایج مورد تجزیه و تحلیل حساسیت قرار گرفته است. نتایج حاصل حاکی از عملکرد خوب الگوریتم NSGA- میباشد.
کلمات کلیدی: مسئله مکانیابی مسیریابی تسهیلات ناخوشایند، بهینهسازی ترکیباتی، تقاضای احتمالی، پسماندهای جامد شهری و خطرناک، الگوریتم NSGA-II