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