مدلسازی و حل زمانبندی سیستم تولید کارگاهی در شرایط عدم انتظار سفارشات جهت کمینهسازی حداکثر زمان تکمیل: رویکرد تجزیه توالی سفارشات و جدولبندی زمانی
نویسندگان
1 دانشگاه کاشان
doi
10.22075/jme.2017.2567چکیده
شرط عدم انتظار در مسألهی زمانبندی تولید کارگاهی، حالت خاصی از مسألهی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمیباشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مسأله به عنوان یک مسألهی قویاً NP-hard معروف شده است. لذا ارایه راه حل برای این مسأله به عنوان یک زمینه تحقیقاتی در ادبیات مسایل زمانبندی مورد توجه قرار دارد. رویکردهایی که جهت حل این مسأله ارائه شده است عموماً مسألهی اصلی را به دو زیرمسألهی تعیین توالی کارها و جدولبندی زمانی تجزیه میکنند. در این تحقیق، ما پس از بررسی و تحلیل رویکردهای مبتنی بر الگوریتم ژنتیک جهت حل این مسأله، به ارائهی یک روش جدید میپردازیم. بعد از معرفی مسألهی اصلی و رویکردهای حل آن، به بررسی و تحلیل رویکردهای حل آن پرداخته و نقاط ضعف و قوت آنها را ارزیابی مینمائیم. در نهایت بر اساسِ پیشنهاداتی که جهت بهبود کیفیت جوابهای حاصل از رویکردهای حل ارائه خواهد شد، یک الگوریتم ژنتیک با کارآئی نسبی بالا پیشنهاد می-شود. در نهایت مقایسات انجام شده با رویکردهای متداول ادبیات بر روی مسایل نمونه، کارآیی رویکرد پیشنهادی را مورد بررسی و تحلیل قرار میدهد.
