زمانبندی و تعیین اندازه انباشته هم زمان در محیط جریان کارگاهی انعطاف پذیر با در نظر گرفتن محدودیت های بافر بین ایستگاه های کاری و بافر عمومی

به دلیل جایگاه ویژه زمان بندی و تعیین اندازه انباشته سیستم های جریان کارگاهی در مراکز تولیدی، این مسائل در سال های اخیر بسیار مورد توجه واقع شده اند. در محیط های صنعتی واقعی ممکن است ظرفیت بافر بین دو ایستگاه متوالی با توجه به ابعاد فیزیکی محصولات و کمبود فضا محدود باشد. محدود بودن ظرفیت بافر ممکن است سبب بلوکه کردن شود. با توجه به اهمیت این موضوع، در تحقیق حاضر مسئله زمان بندی و تعیین اندازه انباشته هم زمان جریان کارگاهی انعطاف پذیر با محدودیت های بافر بین ایستگاه های کاری و بافر عمومی بررسی شده است که به صورت چند دوره ای و چند محصولی بوده و ظرفیت ماشین ها نیز محدود می باشد. همچنین از بین بافرها، بافرهای میانی برای پر شدن اولویت بالاتری نسبت به بافر عمومی دارند. برای مسئله مورد بحث یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط ارائه گردیده است. در این مدل هدف، کمینه سازی هزینه های تولید، نگهداری و تامین خارجی می باشد. برای حل مدل از نرم افزار گمز استفاده شده است. با توجه به پیچیدگی مدل و NP-hard بودن مسئله مورد بررسی، جهت حل مسائل با ابعاد بزرگ الگوریتم فراابتکاری کلونی زنبور عسل مصنوعی گسسته ترکیبی پیشنهاد شده است. به منظور ارزیابی عملکرد الگوریتم پیشنهادی، به حل مسائل نمونه عددی در اندازه های مختلف با استفاده از این الگوریتم، نرم افزار گمز⸲ الگوریتم ژنتیک و همچنین ترکیب الگوریتم شبکه عصبی هاپفیلد با الگوریتم بازپخت شبیه سازی شده پرداخته شده است. نتایج محاسباتی، موید کارایی بسیار خوب الگوریتم مذکور برای حل مسئله مورد بررسی می باشد.

Keywords:

زمان بندی و تعیین اندازه انباشته هم زمان , جریان کارگاهی انعطاف پذیر , بافرهای میانی , بافر عمومی⸲ الگوریتم کلونی زنبور عسل مصنوعی گسسته ترکیبی