ارایه یک روش ترکیبی برای حل مسیله زمان بندی وظایف نرم افزار با منابع محدود

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 492

This Paper With 11 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICRSIE03_234

تاریخ نمایه سازی: 8 آذر 1396

Abstract:

مسیله زمان بندی پروژه با منابع محدود، از جمله مشهورترین مسایل در بحث بهینه سازی و مهندسی است. در این مسیله هدف زمان بندی فعالیت های پروژه با توجه به روابط تقدمی و محدودیت منابع سیستم در کم ترین زمان ممکن می باشد. فعالیت ها جهت اجرا علاوه بر این که نسبت به یکدیگر دارای اولویت هستند، در استفاده از منابع نیز محدودیت مشخصی دارند. هدف مسیله زمان بندی پروژه با محدودیت منابع، کمینه کردن زمان اتمام کل است به نحوی که روابط تقدمی و محدودیت های منبع رعایت شوند. در این مقاله برای حل مسیله زمان بندی از یک الگوریتم ترکیبی استفاده خواهیم کرد. دو الگوریتم مهم و تاثیرگذار ژنتیک و جستجوی ممنوعه با توجه به ماهیت و سابقه شان برای انجام این کار انتخاب شده اند. برای انجام مقایسه و شبیه سازی از کتابخانه استاندارد و سه معیار اصلی درصد خطا، نرخ موفقیت و میانگین انحراف از پاسخ بهینه استفاده شده است. پیاده سازی الگوریتم پیشنهادی، کارایی بالاتر آن را در مقایسه با سایر الگوریتم های موجود نشان می دهد.

Authors

سید امیرحسین میرحسینی

دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، واحد بردسیر، دانشگاه آزاد اسلامی، بردسیر، ایران

عمید خطیبی بردسیری

استادیار گروه مهندسی کامپیوتر، واحد بردسیر، دانشگاه آزاد اسلامی، بردسیر، ایران