حل مسئله زمانبندی گروهی در جریان کارگاهی بدون وقفه با زمانهای تنظیم وابسته به توالی

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

کلیدواژه ها:

زمانبندی گروهی ، جریان کارگاهی بدون وقفه ، زمان های آماده سازی وابسته به توالی ، الگوریتم ژنتیک