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

سیستم های جریان کارگاهی 1FS) جایگاه بسیار مهم و گسترده ای در واحدهای صنعتی دارند و ارائه الگوریتم های کارآمد برای زمانبندی این سیستم ها همواره مورد توجه بالای مدیران واحدهای تولیدی بوده است. هدف اصلی از این مقاله، معرفی دو الگوریتمفراابتکاری 2 جهت حل مساله زمانبندی جریان کارگاهی با در نظر گرفتن زمان حمل و نقل کارها بین مراحل مختلف تولیدی ب همنظورکمینه سازی متوسط زمان تکمیل کارهاMCT) می باشد. همچن ین در این مساله در دسترس بودن تجهیزات حمل و نقل در نظرگرفته م یشود. لذا با در نظر گرفتن این موضوع در مساله زمانبندی سیستم های جریان کارگاهی موجب می گردد که زمانبندی این گونه مسائل، به آنچه که در واحدهای تولیدی رخ می دهد، نزدیکتر و ملموس تر باشد. از آنجائیکه این مساله از نوع مسائل NP-Hard می باشد، دو الگوریتم فراابتکاری کارامد به نام های الگوریتم ژنتیک 4GA)و شبیه سازی تبرید 5SA) برای حل آن پیشنهاد و ارائه می شود. در نهایت با ارائه مثال های عددی، کارایی این دو الگوریتم با مقایسه نتایج محاسباتی مربوطه ارائه و مورد بررسی قرار می گیرد

Keywords:

کلیدی: زمانبندی جریان کارگاهی , زمان تکمیل کارها , الگوریتم ژنتیک , شبیه سازی تبرید