برونسپاری در مسئله ماشینهای موازی

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

Keywords:

زمانبندی ماشین های موازی , برونسپاری , مدل ریاضی , جستجوی ممنوع , بهینه سازی ذرات