۸۴۶

Allocation and Routing Model Designed for Logistics Assistance with Respect to the Movement of Vehicles and Sudden Changes in Inventory Levels at Distribution Centers in Conditions of Uncertainty

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

صنايع

تهران شمال

۱۳۹۶

۹۶/۱۰/۲۶

۱۷/۵

۶۵ص،

صالحي،مجتبي

: Relief Logistics , , Routing, Uncertainty , , Multi

در اين پايان نامه روي مدل تخصيص و مسيريابي براي لجستيك امداد با در نظر گرفتن جابه‌جايي وسايل نقليه و تغييرات ناگهاني سطح موجودي در مراكز توزيع در شرايط عدم قطعيت بحث مي‌شود. مدل رياضي ارائه شده يك مدل رياضي توسعه‌‌اي بر اساس مجموعه‌‌اي از تحقيقات گذشته بود. نواوري اساسي اين تحقيق، در نظر گرفتن كمبود در شرايط عدم قطعيت تقاضا و استفاده از الگوريتم‌هاي فرا ابتكاري براي حل مدل ارائه شده مي‌باشد. نشان داده شد كه مدل‌هاي مربوط به مكان‌يابي و نيز تعيين مسير در شرايط بحران از رده NP-HARD مي‌باشند. با توجه به پيچيدگي مدل و نيز نياز به حل مدل در كم‌ترين زمان ممكن براي حل مدل پيشنهادي به سراغ روش‌هاي فرا ابتكاري رفتيم و از الگوريتم ژنتيك استفاده كرديم. ابتدا بر اساس تكنيك معيار جامع، اين الگوريتم را براي بهينه‌سازي تك تك اهداف به كار برده و سپس يك بار به بهينه‌سازي با الگوريتم ژنتيك پرداخته شد. براي نشان دادن كارايي الگوريتم NSGAII وNRGA سه مسأله در ابعاد كوچك به طور تصادفي توليد شد و نتايج حاصله با نتايج حاصل از روش -constraintمقايسه گرديد. نتايج محاسباتي الگوريتم‌‌هاي NSGAII و NRGA و روش اپسيلون محدوديت در ابعاد كوچك با هم مقايسه شد و بهترين جواب يافته‌ شده براي تابع هدف‌‌هاي اول و دوم در بين نقاط پارتويي روش دقيق مشخص شد. كيفيت جواب‌هاي به دست آمده با توجه به زمان صرف شده توسط الگوريتم‌‌هاي فرا ابتكاري نسبت به روش اپسيلون محدوديت، قابل قبول و منطقي است. دو الگوريتم فرا ابتكاري براي مسألهمكان‌يابي و مسيريابي در شرايط بحران توسعه داده شد و براي ارزيابي عملكرد الگوريتم‌‌ها از 4 معيار ارزيابي استفاده‌ شد. با توجه به نتايج حاصل مي‌توان نتيجه گرفت كه از نظر معيار زمان حل NSGA-IIعملكرد بهتري دارد، اما از نظر بقيه معيار‌هاي ارزيابي بين الگوريتم‌‌ها تفاوت معني‌داري وجود ندارد

54820