نام پژوهشگر: سهیل جلیلی بوالحسنی
سهیل جلیلی بوالحسنی مصطفی ستاک
موضوع های مکان یابی و مسیریابی هر یک به طور جداگانه از مسائل مطرح در مباحث مدیریت لجستیک و زنجیره تامین بوده اند. با ارائه مساله مکان یابی- مسیریابی و با وجود پیچیدگی این مساله و قرارگرفتن آن در زمره مسائل np-hard، به کارگیری آنالیز حساسیت نظیر افزایش در تعداد انبارها اطلاعات بسیار با ارزشی را برای تصمیم گیرندگان فراهم نمود. در حال حاضر به دلیل افزایش تعداد مشتریان از سویی و نیاز به کاهش سرمایه گذاری اولیه روی ناوگان حمل ونقل از سوی دیگر، استفاده از چندین انبار توزیع کالای مرتبط باهم می تواند برای شرکت های حمل ونقل مقرون به صرفه تر باشد. از این رو در این پایان نامه، به مطالعه مساله مکان یابی- مسیریابی چند انباری با در نظرگرفتن مسیر بین انبارها می پردازیم که این مساله توسعه ای از مساله مکان یابی – مسیریابی چند انباری است که در آن وسایل نقلیه می توانند طی مسیرشان در انبارهای میانی بارگیری مجدد انجام دهند. در گام نخست، مساله مکان یابی- مسیریابی چند انباری با در نظرگرفتن مسیر بین انبارها (mdlrpir) مدل سازی می گردد. با توجه به np-hard بودن مساله، زمان محاسباتی جهت حل دقیق آن با بالا رفتن بعد مساله به صورت فزاینده ای افزایش می یابد. بدین جهت به کمک الگوریتم ژنتیک و الگوریتم جستجوی ممنوع به حل ابتکاری مدل پیشنهادی می پردازیم و به منظور ارزیابی کارایی، این دو رویکرد را بر روی تعدادی از مسائل نمونه اجرا می کنیم. در مرحله بعد با در نظرگرفتن چندین وسیله نقلیه در دپوی مرکزی و همچنین تعریف محدودیت های حذف زیرتور جدید، مدل مساله مکان یابی- مسیریابی چند انباری با در نظرگرفتن مسیر بین انبارها و چندین وسیله نقلیه در دپوی مرکزی طراحی می گردد. مدل ارائه شده در این بخش به اختصار mvmdlrpir1 نامیده شده است. برای حل این مدل نیز راه حل های فرا ابتکاری مبتنی بر الگوریتم ژنتیک و الگوریتم جستجوی ممنوع ارائه می شود و به منظور ارزیابی کارایی، بر روی تعدادی از مسائل نمونه اجرا می شود. در فصل پنجم به منظور توسعه مدل پیشنهادی، وسایل نقلیه از انحصار دپوی مرکزی درآمده و در تمامی دپوها مستقر می شوند. این مدل بر جنبه واقعی و کاربردی mvmdlrpir1 می افزاید و به اختصار mvmdlrpir2 نامیده می شود. برای حل این مدل نیز راه حل های فرا ابتکاری مبتنی بر الگوریتم ژنتیک و الگوریتم جستجوی ممنوع ارائه شده و بر روی تعدادی از مسائل نمونه اجرا می شوند. در فصل پایانی نیز پیشنهاداتی جهت تحقیقات آتی در این زمینه ارائه می گردد.