دانلود پایان نامه ارشد مهندسی صنایع : حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری

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

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

حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری

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

سلسله مراتب پیچیدگی

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

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

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

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

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

حل مسأله زمان‌بندی جریان‌کارگاهی با فرض عدم‌توقف‌ به روش ابتکاری