احسان مردان - دانشجوی کارشناسی ارشد ، گروه مهندسی صنایع ، دانشکده فنی دانشگاه تهران
محسن صادق عمل نیک - استادیار گروه مهندسی صنایع ، دانشکده فنی دانشگاه تهران
فریبرز جولای - دانشیار گروه مهندسی صنایع ، دانشکده فنی دانشگاه تهران

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

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