ابوالفضل آدرسی - کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی خواجه نصیرالدین طوسی
سعید طسوجی حسن پور - دانشجوی دکتری مهندسی صنایع دانشگاه تربیت مدرس تهران
رضا بشیرزاده - عضو هیئت علمی دانشکده مهندسی صنایع دانشگاه صنعتی خواجه نصیرالدین طوسی

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

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