چکیده

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

تبلیغات