• الگوریتم زنبور عسل مصنوعی چند هدفه برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 2158
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     در این تحقیق مسئله زمان بندی گروهی در محیط جریان کارگاهی (fsdgs)، با در نظر گرفتن زمان های آماده سازی وابسته به توالی در نظر گرفته شده است. مسئله با دو هدف کمینه نمودن حداکثر زمان کمیل مورد نیاز برای پردازش کارهای داخل گروه ها و مجموع دیرکرد کل کارها (fmïfmls,sk,t,i,prmuïcmax, σk=1g σj=1nk tk,j) مورد بررسی قرار گرفته است. با توجه به np-hard بود مسئله، یک الگوریتم زنبور عسل مصنوعی چند هدفه گسسته با تعریف عملکردهای همسایگی ارائه شده است. عملکرد الگوریتم پیشنهادی با الگوریتم های جستجوی محلی تکرار شونده چند هدفه، ژنتیک مرتب سازی شده سریع نا مغلوب، شبیه سازی تبرید چند هدفه و شبیه سازی تبرید با آرشیو پارتو مقایسه شده است. برای ارزیابی عملکرد الگوریتم، مسئله هایی در سه اندازه کوچک، متوسط و بزرگ طراحی شده است. نتایج نشان می دهد که برای حل مسئله ی زمان بندی گروهی دو هدفه در محیط جریان کارگاهی، هر سه اندازه، الگوریتم پیشنهاد شده در این تحقیق عملکرد بهتری دارد. 

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

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