ارائه الگوریتم بهینه سازی ملخ و ژنتیک برای حداقل کردن زودکرد و دیرکرد کل در یک مسئله زمان بندی فلوشاپ جایگشت دو ماشین با بیکاری غیرمجاز

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

کلیدواژه ها:

زمان بندی ، فلوشاپ ، زودکرد و دیرکرد ، الگوریتم بهینه سازی ملخ ، الگوریتم ژنتیک