ارائه مدل رياضي چند هدفه مسيريابي جهت جمع آوري پسماندهاي شهري در شرايط عدم قطعيت

كارشناسي ارشد

با افزايش سرعت در روند زندگي شهري و صنعتي، حجم، نوع زباله‌ها و الگوهاي مصرفي نيز تغيير كرده است، تا حدي كه روزانه حجم بسيار عظيمي از زباله¬‌¬ها در حال توليد هستند. به دليل اهميت روزافزون اين مسئله و تاثيرات آن در محيط زيست، جهت مقابله و دفع حجم بالايي از اين زباله‌ها بايد مناسب‌ترين سياست‌ها و بهترين راهكارها اتخاذ گردد. هر ساله هزينه‌هاي هنگفتي جهت جمع آوري و دفع اين زباله¬ها پرداخته مي شود، كه بخش بزرگي از اين هزينه‌ها مربوط به هزينه‌هاي جمع آوري و انتقال اين زباله‌ها است. موضوع ديگري كه در اين مسئله بسيار حائز اهميت است، نبودن اطلاعات دقيق در ارتباط با ميزان زباله توليد شده در واحد زمان مي باشد. از طرف ديگر، منابع انساني و تكنولوژي‌هاي مورد نظر داراي محدوديت‌هاي مختلفي از جمله محدوديت هاي زماني و ظرفيت هستند. محدوديت هاي زماني كه در اين پژوهش لحاظ شده است، به دليل ماهيت مسئله، مربوط به زمان خدمت‌رساني و جمع‌آوري پسماند توسط وسايل نقليه بوده كه توسط راننده و چند اپراتور هدايت مي شوند. بايد به اين نكته توجه داشت كه لحاظ كردن اين محدوديت‌ها در حالي كه بر پيچيدگي اين مسئله مي افزايد، ولي مدل مربوطه با شرايط دنياي واقعي بيشتر وفق داده مي شود. در اين مطالعه، يك مدل رياضي مسيريابي وسايل نقليه جهت جمع آوري پسماند جامد شهري در شرايط عدم قطعيت ارائه شده است. متغير هاي تصميم اصلي كه در اين مدلسازي مدنظر گرفته شده است عبارتند از: متغير باينري بكارگيري يا عدم بكار گيري وسيله نقليه، متغير باينري فعال بودن يا نبودن مسير بين دو گره، ميزان زباله جمع آوري شده توسط هر وسيله، زمان سفر هر وسيله نقليه. كه هدف آن كمينه كردن هزينه‌هاي جمع آوري و كل زمان جمع آوري زباله‌هامي باشد. مدل‌سازي مورد نظر در نرم افزار GAMS كدنويسي شده و جواب‌هاي بهينه‌اي در ابعاد كوچك مسئله ارائه گرديد، ولي با توجه به پيچيدگي بسيار بالاي اين موضوع با تمام محدوديت‌هاي مورد نظر، حل دقيق اين مدل در ابعاد بزرگ‌تر و واقعي، غير ممكن مي باشد. لذا اين مسئله با استفاده از الگوريتم فراابتكاري NSGAII پياده سازي شد. در نهايت به منظور بررسي كارايي مدل پيشنهادي، مطالعه موردي مسيريابي وسايل نقليه جمع آوري اين نوع پسماند در بخشي از شهر تهران، بكار گرفته شده است. سپس با استفاده از مقايسه نتايج حاصل از مدلسازي پيشنهادي و شرايط فعلي، راه حل هاي مدل مورد نظر، اعتبار سنجي شده است.

191308

دانشگاه علم و صنعت ايران

دكتر ميرسامان پيشوايي

بهينه سازي سيستم ها

دكتر فرناز برزين پور