TY - JOUR ID - 1699 TI - بهینه سازی دو هدفه برای مسئله‏ ی مکان‏یابی - مسیریابی با در نظر گرفتن قابلیت اطمینان و هزینه فازی JO - نشریه پژوهش های مهندسی صنایع در سیستم های تولید JA - IER LA - fa SN - 2345-2269 AU - بهرام پور, نجمه AU - توکلی مقدم, رضا AU - شهسواری پور, ناصر AD - دانش‌آموخته کارشناس ارشد مهندسی صنایع، دانشگاه آزاد سلامی، واحد تهران جنوب، تهران AD - استاد دانشکده مهندسی صنایع، پردیس دانشکده‏ های فنی، دانشگاه تهران، تهران. AD - دانشیار مهندسی صنایع ،گروه مدیریت صنعتی، دانشگاه ولی عصر(عج) رفسنجان، کرمان. Y1 - 2017 PY - 2017 VL - 4 IS - 8 SP - 133 EP - 145 KW - مسئله مکان‏یابی – مسیریابی KW - قابلیت اطمینان KW - خرابی KW - الگوریتم کرم شبتاب KW - NSGA-II KW - هزینه فازی DO - 10.22084/ier.2017.1699 N2 - مسائل مکان‏یابی- مسیریابی جهت تحویل کالا در شرایط اضطراری دارای اهمیت فراوانی هستند. این مقاله، به بررسی و حل مسئله‏ی مکان‏یابی- مسیریابی با در نظر گرفتن قابلیت اطمینان می‌پردازد که قابلیت اطمینان به صورت احتمال وقوع خرابی‏ها در نظر گرفته می‌شود. مسئله به صورت مدلی دو هدفه شامل حداقل کردن هزینه‏ و حداکثر کردن قابلیت اطمینان مدلسازی می‌شود که حداکثر کردن قابلیت اطمینان به ­صورت حداقل کردن هزینه‏های خرابی مورد انتظار بیان می‌شود. احتمال وقوع خرابی‏ها به صورت سه خرابی مراکز یا تسهیلات، خرابی در مسیرهای ارتباطی و خرابی وسایل نقلیه در نظر گرفته می‌شود. با توجه به اینکه میزان هزینه سفر به متغیرهای زیادی وابسته است و تخمین دقیق آن امکان‏پذیر نمی‏باشد از این رو میزان هزینه‏ با استفاده از متغیرهای زبانی خبرگان به صورت فازی مطرح می‌شود. از آنجا که این مسئله یک مسئله NP-hard است لذا از الگوریتم‏های فراابتکاری جهت حل و بهینه‌سازی استفاده می‌شود. ابتدا الگوریتم کرم شبتاب گسسته‏ی دو هدفه ارائه و سپس مسئله با دو الگوریتم کرم شبتاب و NSGA-II حل می­شود و در پایان کارایی این دو الگوریتم به وسیله‏ی مجموعه‏ای کامل از مثال‏ها با اندازه‏های کوچک تا بزرگ مورد بررسی قرار می­گیرد. نتایج نشان می­دهد که الگوریتم کرم شبتاب گسسته دو هدفه دارای شاخص DM بهتری هستند اما در مورد دو شاخص MID عملکرد الگوریتم کرم شبتاب تنها برای مسائل با اندازه کوچک تا متوسط مناسب است و با بزرگ شدن مسئله کارایی خود را از دست می‏دهد. UR - https://ier.basu.ac.ir/article_1699.html L1 - https://ier.basu.ac.ir/article_1699_b4a5aa6b62854de47c2cf2bcd80ec318.pdf ER -