کمینه سازی مجموع دیرکردها در زمان بندی ماشین های پردازش دسته ای موازی غیریکسان با زمان های دسترسی متفاوت با استفاده از الگوریتم دیفرانسیل تکاملی ترکیبی

با توجه به ماهیت رقابتی بازارها، همه سیستم ها اعم از تولیدی و خدماتی، برای حفظ جایگاه خود در بازار نیاز به کاهش هزینه ها و بالا بردن بهره وری دارند. زمان بندی یکی از مهمترین اقداماتی است که نقشی اساسی در ارتقای بهره وری و نیز تامین نیازهای مشتریان دارد. در تحقیق حاضر، زمان بندی مجموعه ای از ماشین ها با عنوان ماشین های پردازش دسته ای موازی غیر یکسان با هدف کمینه کردن مجموع دیرکردها مورد توجه قرار گرفته است. یکی از کاربردهای عمده این ماشین ها درصنعت، فرایند تولید و تست فیبرهای مدار چاپی (pcbs) می باشد. برای مسئله فوق با در نظر گرفتن ظرفیت محدود ماشین ها و محدودیت های کاربردی مثل زمان های دسترسی نابرابر، اندازه مختلف کارها و زمان های پردازش متفاوت برای کارها، یک فرمول بندی خطی برنامه ریزی اعداد مختلط (milp) ارائه گردیده است. با توجه به پیچیدگی مسئله پیشنهادی، الگوریتم دیفرانسیل تکاملی (hde) برای حل آن پیشنهاد شده است. برای اجتناب از همگرایی زودرس، شبیه سازی تبرید برای عبور از بهینه های محلی با روش دیفرانسیل تکاملی (de) ترکیب شده است. اعتبارسنجی مدل پیشنهادی و الگوریتم ارائه شده برای حل آن، با تولید داده های تصادفی و مقایسه با جواب های دقیق در ابعاد کوچک انجام شده است. همچنین نتایج محاسباتی و آزمون های آماری نشان دهنده کارایی الگوریتم پیشنهادی در حل مسائل با ابعاد کوچک و ابعاد بزرگ در مقایسه با روشهای rkga وsa موجود در ادبیات می باشد. به علاوه برای تعیین مقدار بهینه پارامترها در الگوریتم پیشنهادی از آزمون های آماری استفاده شده است.