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