1403/01/10
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
زمانبندی ماشین های موازی غیرمرتبط با در نظرگرفتن زمان های آماده سازی وابسته به توالی و محدودیت های پردازش
نوع پژوهش
پایان نامه
کلیدواژه‌ها
زمانبندی ماشین های موازی غیرمرتبط، محدودیت دسترسی به ماشینها، الگوریتم رقابت استعماری
سال 1395
پژوهشگران کسری مهدوی(دانشجو)، فردین احمدی زر(استاد راهنما)، جمال ارکات(استاد مشاور)

چکیده

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