ارائه و حل مدل مسيريابي آلودگي با گذاشت و برداشت همزمان با در نظر گرفتن ترافيك شهري و مسئوليت¬هاي اجتماعي (مطالعه موردي: صنعت آرد)

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

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

193211

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

مهندسي صنايع

دكتر سيد مهدي حسيني مطلق