بهینه سازی دو هدفه برای مسئله ی مکانیابی - مسیریابی با در نظر گرفتن قابلیت اطمینان و هزینه فازی
Abstract(in Persian; no English abstract is available)
مسائل مکانیابی- مسیریابی جهت تحویل کالا در شرایط اضطراری دارای اهمیت فراوانی هستند. این مقاله، به بررسی و حل مسئلهی مکانیابی- مسیریابی با در نظر گرفتن قابلیت اطمینان می پردازد که قابلیت اطمینان به صورت احتمال وقوع خرابیها در نظر گرفته می شود. مسئله به صورت مدلی دو هدفه شامل حداقل کردن هزینه و حداکثر کردن قابلیت اطمینان مدلسازی می شود که حداکثر کردن قابلیت اطمینان به صورت حداقل کردن هزینه‌های خرابی مورد انتظار بیان می شود. احتمال وقوع خرابیها به صورت سه خرابی مراکز یا تسهیلات، خرابی در مسیرهای ارتباطی و خرابی وسایل نقلیه در نظر گرفته می شود. با توجه به اینکه میزان هزینه سفر به متغیرهای زیادی وابسته است و تخمین دقیق آن امکانپذیر نمیباشد از این رو میزان هزینه با استفاده از متغیرهای زبانی خبرگان به صورت فازی مطرح می شود. از آنجا که این مسئله یک مسئله np-hard است لذا از الگوریتمهای فراابتکاری جهت حل و بهینه سازی استفاده می شود. ابتدا الگوریتم کرم شبتاب گسستهی دو هدفه ارائه و سپس مسئله با دو الگوریتم کرم شبتاب و nsga-ii حل میشود و در پایان کارایی این دو الگوریتم به وسیلهی مجموعهای کامل از مثالها با اندازههای کوچک تا بزرگ مورد بررسی قرار میگیرد. نتایج نشان میدهد که الگوریتم کرم شبتاب گسسته دو هدفه دارای شاخص dm بهتری هستند اما در مورد دو شاخص mid عملکرد الگوریتم کرم شبتاب تنها برای مسائل با اندازه کوچک تا متوسط مناسب است و با بزرگ شدن مسئله کارایی خود را از دست میدهد.