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