• ارائه مدلی برای مسئله ی تشکیل سلول احتمالی با رویکرد نظریه ی صف و حل آن با الگوریتم بهینه سازی توده ی ذرات تعدیل شده

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 893
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در این تحقیق مسئله ی تشکیل سلول احتمالی با ارائه مدلی در چارچوب نظریه ی صف با هدف مینیمم سازی جابجایی های بین سلولی، مطرح شده است. ماشین ها به عنوان خدمت دهنده و قطعات به عنوان مشتری فرض می شود. به دلیل np-hard بودن مسئله ی تشکیل سلول روش های دقیق زمان بسیار طولانی برای حل نیاز دارند. بر این اساس الگوریتم بهینه سازی توده ی ذرات تعدیل شده ای برای حل ارائه شد. از آنجا که کیفیت الگوریتم های فرا ابتکاری تا حد زیادی به پرامترها و عملکردهای انتخابی بستگی دارد، برای تنظیم پارامترها طراحی آزمایش ها صورت گرفت. برای ارزیابی الگوریتم فرا ابتکاری توده ی ذرات تعدیل شده، روش قطعی شاخه و کران استفاده شده است. در نهایت جواب های حاصل از الگوریتم شاخه و کران و الگوریتم فراابتکاری برای مسائل با اندازه های مختلف مورد مقایسه قرار گرفت.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها