15207

15207

ارايه مدل مسيريابي سبز وسيله نقليه با درنظر گرفتن گذاشت و برداشت همزمان با استفاده از مدل يكپارچه انتشار

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

سيستم هاي اقتصادي - اجتماعي

شهريور ماه 1394

شهريور ماه 1394

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

دكتر سعيد يعقوبي - دكتر جاشوا ايگناتيوس

صنايع

چكيده اهميت صنعت حمل و نقل در رشد اقتصاد و صنعت غيرقابل انكار بوده در حالي كه يكي از بزرگترين منابع انتشار آلودگي مي‌باشد. در اين ميان حمل و نقل جاده‌اي سهم عمده‌اي در اين انتشارات دارد، بنابراين لزوم توجه به مسائل برنامه ريزي و تصميم گيري مرتبط با اين حوزه از اهميت بالايي برخوردار است. يكي از مسائل تصميم گيري در سطوح عملياتي حمل و نقل،مساله مسيريابي وسيله نقليه (Vehicle Routing Problem)بوده كه شامل تعيين مجموعه‌اي از مسيرهاي بهينه براي ارضاي تقاضاي مجموعه‌اي از مشتريان با در نظر گرفتن يك سري محدوديت‌هاي عملياتي ميباشد.در اغلب مسائل مسيريابي وسيله نقليه، هدف اصلي كمينه كردن كل زمان سفر يا مسافت طي شده مي‌باشد. در راستاي منعكس كردن حساسيت‌هاي زيست محيطي در مسائل مسيريابي بحثي تحت عنوان مسيريابي سبز (Green Vehicle Routing Problem) مطرح شده است. در اين تحقيق توسعه‌اي از مدل مسيريابي سبز ارائه شده توسط دمير و همكاران انجام گرديده است كه درآن محدوديت‌هاي گذاشت و برداشت همزمان و پنجره زماني نرم اضافه شده است. هدف اين مساله مينيمم كردن هزينه‌هاي سوخت و انتشار، هزينه دستمزد و اضافه كاري رانندگان و جريمه ديركرد سرويس مي‌باشد. مدل در دو حالت قطعي و فازي مدلسازي شده است. براي حل مدل، مساله در دو فاز در نظر گرفته شده است. در فاز اول، مساله در حالت متغير سرعت ثابت فرض شده است. با استفاده از يك الگوريتم ابتكاري جديد، يك جواب اوليه براي مدل توليد شده و سپس با استفاده از يك الگوريتم ابتكاري بر مبناي روش جستجوي بزرگ همسايگي انطباقي حل بهينه انجام شده است. در اين الگوريتم پيشنهادي چند عملگر برداشت و گذاشت جديد در كنار ساير عملگرهاي موجود در ادبيات براي جستجوي بهتر فضاي جواب استفاده شده است. در فاز دوم، بر روي جواب بدست آمده با استفاده از الگوريتم سرعت بهينه، مقادير سرعت به منظور كمينه كردن تابع هدف بهينه مي‌شود. به منظور ارزيابي عملكرد الگوريتم پيشنهادي، از دو نوع مثال‌ عددي موجود در ادبيات براي مدل‌هاي PRP و VRPSPDTW استفاده شده است. نتايج بدست آمده از الگوريتم با نتايج گزارش شده در ادبيات مقايسه شده است. آزمايشات عددي كيفيت خوب جواب‌هاي توليدي و عملكرد مناسب الگوريتم را تاييد مي‌نمايد. واژه‌هاي كليدي:مسيريابي سبز وسيله نقليه (GVRP)، روش جستجوي بزرگ همسايگي، الگوريتم سرعت بهينه