کاربرد الگوریتم بهینهسازی فاخته در حل مسیلهی زمانبندی پروژه با منابع محدود
Publish place: اولین کنفرانس ملی مدیریت و اقتصاد جهانی
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 535
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MWECONF01_194
تاریخ نمایه سازی: 13 شهریور 1396
Abstract:
مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک یک مسیلهی بهینهسازی ترکیبی است که دردستهی مسایلNp-Hard از نظر پیچیدگی محاسباتی قرار دارد. این مسیله در واقع کلیترین مسیلهزمانبندی است که مسایل زمانبندی کار کارگاهی، زمانبندی جریان کارگاهی و سایر مسایلزمانبندی همگی زیرمجموعهای از این مسیله به حساب میآیند. پیچیدگی محاسباتی این مسیله و اهمیت آن در حوزهی مباحث مدیریت پروژه سبب شده است تا محققان همواره با بهکارگیری الگوریتم- های گوناگون، سعی در ارایهی روشی کارا و موثر جهت حل این مسیله داشته باشند. هدف این مقالهارایهی روشی نوین بر اساس الگوریتم بهینهسازی فاخته و نیز روش مرتبسازی توپولوژیکال برای حل مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک است. به منظور بررسی عملکرد روش پیشنهادی مثالهای استاندارد و شناختهشده این مسیله، با تعداد فعالیتهای متفاوت توسط روش پیشنهادی حل ونتایج آن مورد تحلیل و بررسی قرار گرفت. نتایج نشاندهندهی این موضوع است که الگوریتم پیشنهادی روشی مناسب برای حل مسیلهی زمانبندی پروژه با محدودیت منابع کلاسیک است
Keywords:
Authors
منصوره معادی
مربی، عضو هیاتعلمی گروه مهندسی صنایع دانشگاه دامغان
محمد جاویدنیا
دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشکده صنایع دانشگاه علم و صنعت ایران