کاربرد الگوریتم بهینهسازی فاخته در حل مسیلهی زمانبندی پروژه با منابع محدود
محل انتشار: اولین کنفرانس ملی مدیریت و اقتصاد جهانی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 506
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MWECONF01_194
تاریخ نمایه سازی: 13 شهریور 1396
چکیده مقاله:
مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک یک مسیلهی بهینهسازی ترکیبی است که دردستهی مسایلNp-Hard از نظر پیچیدگی محاسباتی قرار دارد. این مسیله در واقع کلیترین مسیلهزمانبندی است که مسایل زمانبندی کار کارگاهی، زمانبندی جریان کارگاهی و سایر مسایلزمانبندی همگی زیرمجموعهای از این مسیله به حساب میآیند. پیچیدگی محاسباتی این مسیله و اهمیت آن در حوزهی مباحث مدیریت پروژه سبب شده است تا محققان همواره با بهکارگیری الگوریتم- های گوناگون، سعی در ارایهی روشی کارا و موثر جهت حل این مسیله داشته باشند. هدف این مقالهارایهی روشی نوین بر اساس الگوریتم بهینهسازی فاخته و نیز روش مرتبسازی توپولوژیکال برای حل مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک است. به منظور بررسی عملکرد روش پیشنهادی مثالهای استاندارد و شناختهشده این مسیله، با تعداد فعالیتهای متفاوت توسط روش پیشنهادی حل ونتایج آن مورد تحلیل و بررسی قرار گرفت. نتایج نشاندهندهی این موضوع است که الگوریتم پیشنهادی روشی مناسب برای حل مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک است
کلیدواژه ها:
نویسندگان
منصوره معادی
مربی، عضو هیاتعلمی گروه مهندسی صنایع دانشگاه دامغان
محمد جاویدنیا
دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشکده صنایع دانشگاه علم و صنعت ایران