1403/01/09
جمال ارکات

جمال ارکات

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 55912953100
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733660073

مشخصات پژوهش

عنوان
ارائه الگوریتم ممتیک جدید برای مسئله تشکیل سلول با مسیرهای عملیاتی چندگانه
نوع پژوهش
طرح پژوهشی خاتمه یافته
کلیدواژه‌ها
مسأله تشکیل سلول - الگوریتم ممتیک - مسیرهای عملیاتی چندگانه
سال 1389
پژوهشگران جمال ارکات

چکیده

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