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

سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 536

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJIE-25-1_006

تاریخ نمایه سازی: 6 شهریور 1393

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

احسان مردان

دانشجوی کارشناسی ارشد ، گروه مهندسی صنایع ، دانشکده فنی دانشگاه تهران

محسن صادق عمل نیک

استادیار گروه مهندسی صنایع ، دانشکده فنی دانشگاه تهران

فریبرز جولای

دانشیار گروه مهندسی صنایع ، دانشکده فنی دانشگاه تهران