کاربرد الگوریتم بهینهسازی فاخته در حل مسیلهی زمانبندی پروژه با منابع محدود

مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک یک مسیلهی بهینهسازی ترکیبی است که دردستهی مسایلNp-Hard از نظر پیچیدگی محاسباتی قرار دارد. این مسیله در واقع کلیترین مسیلهزمانبندی است که مسایل زمانبندی کار کارگاهی، زمانبندی جریان کارگاهی و سایر مسایلزمانبندی همگی زیرمجموعهای از این مسیله به حساب میآیند. پیچیدگی محاسباتی این مسیله و اهمیت آن در حوزهی مباحث مدیریت پروژه سبب شده است تا محققان همواره با بهکارگیری الگوریتم- های گوناگون، سعی در ارایهی روشی کارا و موثر جهت حل این مسیله داشته باشند. هدف این مقالهارایهی روشی نوین بر اساس الگوریتم بهینهسازی فاخته و نیز روش مرتبسازی توپولوژیکال برای حل مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک است. به منظور بررسی عملکرد روش پیشنهادی مثالهای استاندارد و شناختهشده این مسیله، با تعداد فعالیتهای متفاوت توسط روش پیشنهادی حل ونتایج آن مورد تحلیل و بررسی قرار گرفت. نتایج نشاندهندهی این موضوع است که الگوریتم پیشنهادی روشی مناسب برای حل مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک است

Keywords:

الگوریتم بهینهسازی فاخته , زمانبندی , زمانبندی پروژهها با منابع محدود , مدیریت پروژه