پایان نامه ارشد مهندسی صنایع : زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری

دانلود پایان نامه

عنوان پایان نامه :

زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری

یک صفحه از متن پایان نامه فقط برای نمونه :

پیچیدگی مسئله

یک دیدگاه سودمند در زمینه مسائل زمان­بندی و روش­های حل آن­ها از شاخه­ای از علم کامپیوتر با عنوان نظریه پیچیدگی [1]حاصل می­شود. پیچیدگی به مفهوم میزان محاسبات مورد نیاز در یک الگوریتم حل [2]می­باشد. به عنوان مثال در مسئله­ای با اندازه n ( n نمایانگر میزان اطلاعات لازم برای مشخص شدن مسئله می­باشد.) تعداد محاسبات لازم برای حل مسئله با یک حد بالا که تابعی از n می­باشد محدود می­باشد. ]18[. در این شرایط هرگاه با افزایش مقدار n میزان محاسبات لازم با استفاده از الگوریتم حل مسئله به صورت یک تابع چندجمله­ای از n باشد الگوریتم حل از درجه چندجمله­ای [3]می­باشد. در شرایط یکسان برای حل یک مسئله، الگوریتم­های چندجمله­ای نسبت به الگوریتم­های غیر چندجمله­ای سریع­تر و عملکرد آن موجه­تر است ]18[ .

بسیاری از مسائل مهم ترکیباتی نظیر اکثر مسائل زمان­بندی در کلاس مسائل np-hard قرار می­گیرند. میزان پیچیدگی این مسائل به گونه­ای است که الگوریتم چند­جمله­ای که قادر به حل این این مسائل در زمان محاسباتی معقول باشد ، یافت نمی­شود. کاربرد این مفهوم در حل مسائل زمان­بندی که در کلاس NP-HARD قرار می­گیرند، بسیار موثر است بطوری که حل مسائلی از این قبیل نیازمند الگوریتم­های ابتکاری [4] و فراابتکاری [5] است که بتوانند در مدت زمان معقول به جواب بهینه دست یابند.

 

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 لینک متن کامل پایان نامه رشته مهندسی صنایع با عنوان 

زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری