سه الگوریتم ابتکاری برای حداقل سازی میکسپن در مسیله ماشینهای موازی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 600
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISOBM01_123
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
با توجه بهNP-hard بودن مسیله ماشینهای موازی با تابع هدف میکسپن, امکان ارایه الگوریتمی که رسیدن به چواب بهینه را در زمان معقول تضمین نماید وجود ندارد. در ادبیات تلاشهای زیادی برای ارایه الگوریتمهای ساده ولی کارا که بتواند جوابی خوب در زمان خوب ارایه نماید شده است. در این تحقیق نیز با این هدف ما بر ان شدیم تا سه الگوریتم جهتنیل به این هدف را ارایه نماییم. الگوریتم اول برای رفع اشکالات موجود در روشهای کوچکترین زمان پردازش و بزرگترین زمان پردازش ارایه شده و الگوریتمهای دوم و سوم با ایده ای نو برای حل این مسیله ارایه شدهاند. در نهایت نیز مقایسه تحلیلی بین الگوریتمهای ارایه شده صورت گرفته است.
Keywords:
Authors
جواد بهنامیان
استادیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا
مصعب اخدر
کارشناسی مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا