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