ارائه الگوریتم جهت کمینه نمودن حداکثر زمان تکمیل کارها در یک مسئله کارگاه باز چند پردازنده ای

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

کلیدواژه ها:

بهینه سازی ، زمان بندی ، کارگاه باز چند پردازنده ، حداقل کردن زمان تکمیل کارها ، الگوریتم رقابت استعماری