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