مدلسازی و حل زمانبندی سیستم تولید کارگاهی در شرایط عدم انتظار سفارشات جهت کمینه-سازی حداکثر زمان تکمیل: رویکرد تجزیه توالی سفارشات و جدول¬بندی زمانی

چکیده مقاله

مسأله¬ی زمانبندی سیستم تولید کارگاهی در حالت عدم انتظار، حالت خاصی از مسأله¬ی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمی¬باشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مسأله به عنوان یک مسأله¬ی قویاً NP-hard معروف شده است. رویکردهایی که جهت حل این مسأله ارائه شده است عموماً مسأله¬ی اصلی را به دو زیرمسأله¬ی تعیین توالی کارها و جدول¬بندی زمانی تجزیه می¬کنند. در این تحقیق، ما پس از بررسی و تحلیل رویکردهای مبتنی بر الگوریتم ژنتیک جهت حل این مسأله، به ارائه¬ی یک روش جدید می¬پردازیم. بعد از معرفی مسأله¬ی اصلی و رویکردهای حل آن، به بررسی و تحلیل رویکردهای حل آن پرداخته و نقاط ضعف و قوت آن¬ها را ارزیابی می¬نمائیم. در نهایت بر اساسِ پیشنهاداتی که جهت بهبود کیفیت جواب¬های حاصل از رویکردهای حل ارائه خواهد شد، یک الگوریتم ژنتیک با کارآئی نسبی بالا پیشنهاد می¬شود.