مشخصات پژوهش

عنوان	ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
نوع پژوهش	مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها	زمانبندی، تولید کارگاهی، ماشینهای موازی، الگوریتم فراابتکاری، بهینه سازی گروه ذرات
چکیده	زمانبندی تولید حوزه وسیعی از مسایل اکثر سیستم های تولیدی و خدماتی را تحت پوشش قرار می دهد به همین دلیل ساختار این نوع مسایل بسیار متنوع هستند. در محیط های تولیدی پیشرفته، خاصیت انعطاف پذیری تولید به عنوان یک مزیت رقابتی به حساب می آید. به همین دلیل در این مقاله نوع خاصی از انعطاف پذیری در مساله سیستم زمانبندی تولید کارگاهی2 تعریف شده که در آن در هر ایستگاه کاری، ممکن است چندین ماشین موازی3 برای پردازش کارها وجود داشته باشد. سرعت پردازش هریک از ماشین ها برای عملیات مختلف نیز می تواند متفاوت از یکدیگر باشد. تابع هدف این مساله، کمینه سازی بازه ساخت4 بوده و به علت NP-hard بودن آن، از یک الگوریتم فراابتکاری5 جهت حل مسئله استفاده شده است. از اینرو و به دلیل ساختار مساله مورد نظر و گسسته بودن فضای جواب آن، یک روش جدید گسسته بر پایه بهینه سازی گروه ذرات6 پیشنهاد شده است. همچنین در انتها نیز برای ارزیابی عملکرد الگوریتم، از چند روش ابتکاری موجود در ادبیات برای بررسی تحلیل و مقایسه استفاده شده است.
پژوهشگران	مسعود شایانیان (نفر اول)، جواد بهنامیان (نفر دوم)