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