زمانبندی مسائل کار کارگاهی چندمسیره با استفاده از روش های فراابتکاری و قواعد توزیع کارها

زمانبندی یک پروسه تصمیم گیری می باشد که بطور عمده در بسیاری از صنایع تولیدی و خدماتی استفاده می شود. در واقع، زمانبندی یک فاکتور کلیدی برای بهبود در بهره وری فرآیند تولید می باشد. هدف زمانبندی بیشینه کردن اثربخش بودن فعالیت ها، کاهش زمان تولید و در نتیجه کمینه کردن هزینه تمام شده برای فرآیند می باشد. مسئله زمانبندی کارِکارگاهی، در گروه مسائل np-hard طبقه بندی شده و با بزرگ شدن ابعاد مسئله اعم از زیاد شدن تعداد کارها، ماشین ها و عملیات هایی که برای اتمام هرکار در نظر گرفته می شود، پیچیدگی آن دو چندان می شود. از این رو در این تحقیق، فصل دوم، یک الگوریتم ابتکاری برای زمانبندی این مسئله، با هدف کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. برای ارزیابی الگوریتم ارائه شده از 43 مسئله مشهور در این زمینه استفاده می شود و تمامی این مسائل را با الگوریتم شناخته شده ی انتقال گلوگاه تولیدی نیز حل می شود. نتایج بیانگر عملکرد سریع ترِ الگوریتم پیشنهادی، 31/2 برابر، نسبت به الگوریتم انتقال گلوگاه می باشد. مسئله صنایع کارِکارگاهی چند مسیره تعمیمی از مسئله کارِکارگاهی می باشد که در آن، هرکار می تواند از مسیرهای متفاوتی عبور کرده و به اتمام برسد. در نتیجه حل ریاضی و قطعیِ این مسئله، حتی در ابعاد کوچک، بسیار پیچیده و زمانبر است. لذا در فصل سوم از این تحقیق یک الگوریتم ابتکاری برای زمانبندی مسئله کارِکارگاهیِ چند مسیره، با هدف کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. به منظور ارزیابی الگوریتم ارائه شده از 90 مسئله طراحی شده در پژوهش های پیشین استفاده شده است. تمامی 90 مسئله را با الگوریتم ارائه شده و همچنین الگوریتم بهینه سازی گروه ذرات، معرفی شده در همان تحقیق، حل و نتایج بدست آمده با یکدیگر مقایسه شده است. نتایج بیانگر عملکرد قابل قبول الگوریتم ارائه شده در مورد زمان انجام محاسبات نسبت به الگوریتم فراابتکاری بهینه سازی گروه ذرات می باشد. به منظور یافتن جواب هایی بهتر برای مسائل زمانیندی کارِکارگاهیِ چند مسیره، در فصل چهارم از این تحقیق، یک الگوریتم فرا ابتکاری بر پایه الگوریتم ایمنی مصنوعی، به منظور کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. برای بهبود عملکرد الگوریتم فرا ابتکاری ارائه شده از الگوریتم های ابتکاری معرفی شده در همین تحقیق نیز استفاده شده است. تمامی 90 مسئله معرفی شده در فصل سوم با الگوریتم فرا ابتکاری ارائه شده و همچنین الگوریتم بهینه سازی گروه ذرات حل شده است و نتایج بدست آمده مورد ارزیابی قرار می گیرد.