مقاله کمینه کردن تعداد کارهای دیرکرددار وزنی در مسئله تک ماشین با فرض زوال خطی تکه ای

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله کمینه کردن تعداد کارهای دیرکرددار وزنی در مسئله تک ماشین با فرض زوال خطی تکه ای دارای ۱۲ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله کمینه کردن تعداد کارهای دیرکرددار وزنی در مسئله تک ماشین با فرض زوال خطی تکه ای  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله کمینه کردن تعداد کارهای دیرکرددار وزنی در مسئله تک ماشین با فرض زوال خطی تکه ای :

تعداد صفحات:۱۲
چکیده:
در این مقاله مسأل هی زمان بندی تک ماشین با فرض زوال خطی-تکه ای ۱ با هدف کمینهسازی تعداد کارهای دیرکرددار وزنی بررسی شده است که در آن مدت زمان پردازش هر کار بر اساس یک تابع خطی -تکه ای به زمان شروع آن کار وابسته است و تمام کارها نرخ زوال ۲ مجزایی دارند. در ابتدا پیچیدگی مسأله بررسی و ثابت شده است که این مسألهNP-hard است. بنابراین برای حلمسأله فوق یک رویکرد شاخه و کران با در نظر گرفتن اصول غلبه و حدود پایین ارائه شده است. نتایج محاسباتی برای ۱۹۰۰ مسأله نشان می دهد که رویه شاخ هو کران قادر به حل مسائل با ابعاد ۲۸ فعالیت می باشد و در بعضی از گروه ها مسائل با ابعاد بزرگ تر نیزحل شد هاند. به طور کلی الگوریتم شاخ هو کران۹۶/۹%از نمونهها را به صورت بهینه حل می کند، که این امر کارآیی بالای رویه ارایه شده را نشان می دهد