تحقیق ها و مقالات آماده تایپ شده آماده در مایکروسافت ورد - word

کمینه کردن تعداد کارهای دیرکرددار وزنی با فرض زوال خطی ورود غیرهمزمان کارها

برای سفارش پروژه بر روی دکمه خرید پروژه کلیک کنید

کد پروژه : 1431737

قیمت قبلی : 85,200 تومان
قیمت : 69,700 تومان

توجه : هدف ما در این سایت کمک به دانشجویان و دانش پژوهان برای بالا بردن بار علمی آنها می باشد پس لطفا نگران نباشید و با اطمینان خاطر خرید کنید

توضیحات

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

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

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

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

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

تعداد صفحات : 11

چکیده مقاله:

در مدل پایه تیوری زمان بندی فرض می شود که مدت زمان پردازش فعالیت ها مقداری ثابت است ولی این فرض در برخی از مسایل مانند فعالیت های رو به زوال نمی تواند صحیح باشد. در این مقاله مساله زمان بندی فعالیت های رو به زوال خطی با فرض ورود غیرهمزمان کارها در حالت تک ماشین مورد بررسی قرار گرفته شده که هدف حداقل کردن تعداد کارهای دیرکرددار وزنی می باشد. در ابتدا ثابت می گردد که این مساله یک مساله NP-hard است. جهت حل مساله به صورت بهینه یک رویکرد شاخه کران ارایه 1680 نمونه مساله تصادفی تولید حل شده است. نتایج نشان می دهد که این الگوریتم کارآیی بالایی دارد حداقل 82/43% از کل گره های درخت جستجو را قطع می نماید به طوری که مسایل با ابعاد 28 فعالیت را در مدت زمان قابل قبولی حل می نماید.