نام پژوهشگر: فرحانه گلعذاری

کاربرد الگوریتم آنیل شبیه سازی شده_عملگر جهش برای حل مسئله مکانیابی_مسیریابی فازی با ظرفیت های محدود
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده فنی 1389
  فرحانه گلعذاری   عزیزاله جعفری

یکی از مهمترین و کلیدی ترین عنصر در بهره وری و سودآوری یک زنجیره تأمین، طراحی شبکه توزیع آن زنجیره می باشد. شبکه توزیعی که بتواند اهداف اصلی زنجیره تأمین همانند کمینه کردن هزینه ها و تأمین سطح رضایت مشتریان را برآورده سازد. در مدیریت و طراحی چنین شبکه توزیعی، هماهنگی مناسب بین مکانیابی مراکز توزیع و مسیریابی وسایل نقلیه یکی از چالش انگیزترین مسائل موجود می باشد. لذا مسئله مکانیابی_مسیریابی با هدف مشخص نمودن همزمان تصمیمات مربوط به مکانیابی و مسیریابی و تأمین هماهنگی مناسب میان این دو مسئله، در طراحی شبکه های توزیع یک زنجیره تأمین مطرح می شود. تحقیق حاضر ضمن معرفی مسئله مکانیابی_مسیریابی، به جایگاه و نقش آن در زنجیره تأمین می پردازد. سپس تحقیقات موجود در این حوزه بررسی شده و از نظر نوع پارامترها و الگوریتم های حل دسته بندی می شوند. با توجه به مرور ادبیات ارائه شده، روند توسعه مدل ریاضی و الگوریتم های ارائه شده برای حل این مسئله بیان می شود. همچنین در این تحقیق مدل ریاضی مسئله مکانیابی_مسیریابی با توجه به شرایط و محدودیت های موجود در دنیای واقعی توسعه یافته و حل شده است. در این مدل، محدودیت حداکثر زمان مجاز برای طی نمودن یک مسیر (تور) به محدودیت های مدل ریاضی اضافه شده و از داده های فازی برای بیان مقدار عددی پارامترهای تقاضای مشتریان، زمان تخلیه بار و زمان لازم برای طی نمودن یک مسیر استفاده شده است. این مسئله به صورت مدل برنامه ریزی خطی فازی مدلسازی شده و برای حل آن ابتدا از تابع رتبه بندی اعداد فازی استفاده نموده تا مدل برنامه ریزی خطی فازی به مدل برنامه ریزی خطی تبدیل شود. مدل ریاضی حاصل توسط نرم افزار lingo 8 تنها برای نمونه مسائل در اندازه های کوچک حل شده است. با توجه به np-hard بودن این مسئله و عدم توانایی نرم افزار lingo 8 برای حل این مدل در اندازه های متوسط و بزرگ، از الگوریتم ترکیبی آنیل شبیه سازی شده_عملگر جهش پیشنهادی برای حل این نمونه مسائل استفاده شده است. از الگوریتم آنیل شبیه سازی شده به منظور جستجوی گسترده فضای جواب و از عملگر جهش به منظور عدم همگرایی زودرس در الگوریتم پیشنهادی استفاده شده است. همچنین در روش پیشنهادی به منظور اجرای بهتر الگوریتم، یک الگوریتم ابتکاری برای تولید جواب اولیه مناسب معرفی شده است. در انتها نتایج عددی حاصل از حل مدل توسط نرم افزار lingo 8، الگوریتم ترکیبی پیشنهادی و الگوریتم آنیل شبیه سازی شده تحلیل شده و تأثیر مقادیر متفاوت پارامترهای مسئله بر تابع هدف مورد بررسی قرار گرفته است.