منصوره معادی - مربی، عضو هیاتعلمی گروه مهندسی صنایع دانشگاه دامغان
محمد جاویدنیا - دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشکده صنایع دانشگاه علم و صنعت ایران

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

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