مشخصات پژوهش

عنوان	ارائه یک الگوریتم فراابتکاری برای حل مسئله مکانیابی-مسیریابی با در نظر گرفتن سیستم-های فرابارانداز در زنجیره تامین
نوع پژوهش	پایان نامه
کلیدواژه‌ها	شبکه های توزیع؛ مکانیابی-مسیریابی چند کالایی؛ سیستمهای فرابارانداز؛ الگوریتم سیستم ایمنی مصنوعی بدن، الگوریتم ازدحام ماهیهای مصنوعی.
چکیده	مسئله مکانیابی-مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فرابارانداز و مسیریابی وسایل نقلیه با توجه به شناخته شده است. در پژوهش حاضر، یک مدل برنامهریزی NP-hard حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله دو مرحلهای برای مسئله مکانیابی-مسیریابی چند کالایی با درنظر گرفتن مراکز فرابارانداز با توجه به (MIP) عدد صحیح مختلط کاربردهای بالقوه آن در شبکههای توزیع ارائه شده است. سپس الگوریتم ترکیبی بر مبنای دو الگوریتم فراابتکاری سیستم ایمنی مصنوعی بدن و ازدحام ماهیهای مصنوعی برای حل مدل پیشنهادی ارائه شده است. همچنین برای بررسی کارایی الگوریتم پیشنهادی، مدل با الگوریتمهای دقیق، سیستم ایمنی مصنوعی بدن، ازدحام ماهیهای مصنوعی و یک الگوریتم موجود در تحقیقات پیشین نیز MIP حل شده است. در نهایت مسائل نمونهای با اندازه کوچک و بزرگ به صورت تصادفی تولید شده و توسط الگوریتمهای ذکر شده حل، و با یکدیگر مقایسه شدند. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهاد شده در این پژوهش، جوابهای بهتری نسبت به سایر الگوریتمهای بیان شده ارائه میدهد و همگرایی مناسبی به راه حلهای مطلوب دارد.
پژوهشگران	پرویز فتاحی (استاد راهنما)، ملیحه معصومی (دانشجو)، جواد بهنامیان (استاد مشاور)