زمانبندی جریان کارگاهی با محدودیت انسدا دهای ترکیبی

در فرایند زمانبندی مسایل جریان کارگاهی ترتیب انجام کارهای محوله به یک سیستم تولیدی مشخص می گردد. با توجه به اینکه یکزما نبندی مناسب برای انجام کارها می تواند نقش مهمی در کاهش هزینه های یک کارخانه داشته باشد؛ این مقاله به بررسی مسالهزما نبندی جریان کارگاهی می پردازد. در این مقاله تابع هدف کمینه کردن مجموع دیرکردها و برای نزدیک شدن به شرایط واقعی،ترکیبی از محدودیت های انسداد در نظر گرفته می شود. همچنین دو الگوریتم ابتکاری یکی بر پایه الگوریتم مورچگان و دیگری بر پایهاگوریتم ازدحام ذرات برای حل مساله جریان کارگاهی با انسدادهای ترکیبی ارایه می شود. سپس جهت تولید جواب اولیه مورد نیاز ازترکیب دو الگوریتم ابتکاری اسلوپ و گوپتا استفاده می شود. برای ارزیابی نتایج، از 64 مساله که 55 مساله شامل 100 نمونه و 9 مسالهشامل 20 نمونه است، استفاده گردیده است. نتایج نشان می دهد، ضریب تغییرات هر دو الگوریتم پیشنهادی پایین بوده است و مقایسهنتایج بدست آمده از دو الگوریتم، نشان دهنده کارایی بهتر الگوریتم بهینهسازی ازدحام ذرات در کمینه کردن مجموع دیرکرد کارها دراکثر مسایل و سرعت بیشتر الگوریتم بهینه سازی مورچگان در رسیدن به ترتیب مورد نظر می باشد.

کلیدواژه ها:

زمان بندی ، جریان کارگاهی ، انسداد ترکیبی ، مورچگان ، ازدحام ذرات