سارا محمدی - دانشجوی دکتری مهندسی صنایع، دانشگاه کردستان
فردین احمدی زر - دانشیار گروه مهندسی صنایع، دانشگاه کردستان

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

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