زمان بندی و تعیین اندازه انباشته هم زمان در محیط جریان کارگاهی انعطاف پذیر با در نظر گرفتن بافرهای میانی و عمومی
|
|
|
|
|
نویسنده
|
مهیمنی فاطمه ,قندی بیدگلی سمیه
|
منبع
|
پژوهش هاي نوين در تصميم گيري - 1402 - دوره : 8 - شماره : 1 - صفحه:114 -144
|
چکیده
|
به دلیل جایگاه ویژه زمانبندی و تعیین اندازه انباشته سیستمهای جریان کارگاهی در مراکز تولیدی، این مسائل در سالهای اخیر بسیار مورد توجه واقع شدهاند. در محیط های صنعتی واقعی ممکن است ظرفیت بافر بین دو ایستگاه متوالی با توجه به ابعاد فیزیکی محصولات و کمبود فضا محدود باشد. محدود بودن ظرفیت بافر ممکن است سبب بلوکه کردن شود. با توجه به اهمیت این موضوع، در تحقیق حاضر مسئله زمانبندی و تعیین اندازه انباشته همزمان جریان کارگاهی انعطافپذیر با محدودیت های بافر بین ایستگاه های کاری و بافر عمومی بررسی شده است که به صورت چند دورهای و چند محصولی بوده و ظرفیت ماشین ها نیز محدود می باشد. همچنین از بین بافرها، بافرهای میانی برای پر شدن اولویت بالاتری نسبت به بافر عمومی دارند. برای مسئله مورد بحث یک مدل برنامهریزی غیرخطی عدد صحیح مختلط ارائه گردیده است. در این مدل هدف، کمینهسازی هزینههای تولید، نگهداری و تامین خارجی می باشد. برای حل مدل از نرم افزار گمز استفاده شده است. با توجه به پیچیدگی مدل و np-hard بودن مسئله مورد بررسی، جهت حل مسائل با ابعاد بزرگ الگوریتم فراابتکاری کلونی زنبور عسل مصنوعی گسسته ترکیبی پیشنهاد شده است. به منظور ارزیابی عملکرد الگوریتم پیشنهادی، به حل مسائل نمونه عددی در اندازههای مختلف با استفاده از این الگوریتم، نرم افزار گمز⸲ الگوریتم ژنتیک و همچنین ترکیب الگوریتم شبکه عصبی هاپفیلد با الگوریتم بازپخت شبیهسازی شده پرداخته شده است. نتایج محاسباتی، موید کارایی بسیار خوب الگوریتم مذکور برای حل مسئله مورد بررسی میباشد.
|
کلیدواژه
|
زمان بندی و تعیین اندازه انباشته هم زمان، جریان کارگاهی انعطافپذیر، بافرهای میانی، بافر عمومی، الگوریتم کلونی زنبور عسل مصنوعی گسسته ترکیبی
|
آدرس
|
دانشگاه کاشان, دانشکده مهندسی, ایران, دانشگاه کاشان, دانشکده مهندسی, گروه مهندسی صنایع, ایران
|
پست الکترونیکی
|
s.ghandi@kashanu.ac.ir
|
|
|
|
|