شماره ركورد كنفرانس :
4327
عنوان مقاله :
كاربرد الگوريتم بهينه سازي فاخته در حل مسئله ي زمان‌بندي پروژه با منابع محدود
پديدآورندگان :
معادي منصوره مربي، عضو هيئت‌علمي گروه مهندسي صنايع دانشگاه دامغان , جاويدنيا محمد دانشجوي كارشناسي ارشد مهندسي فناوري اطلاعات، دانشكده صنايع دانشگاه علم و صنعت ايران
كليدواژه :
الگوريتم بهينه سازي فاخته , زمان‌بندي , زمان‌بندي پروژه ها با منابع محدود , مديريت پروژه.
عنوان كنفرانس :
نخستين كنفرانس ملي مديريت و اقتصاد جهاني
چكيده فارسي :
مسئله ي زمان‌بندي پروژه با محدوديت منابع كلاسيك يك مسئله ي بهينه سازي تركيبي است كه در دسته ي مسائل Np-Hard از نظر پيچيدگي محاسباتي قرار دارد. اين مسئله در واقع كلي ترين مسئله زمان‌بندي است كه مسائل زمان‌بندي كار كارگاهي، زمان‌بندي جريان كارگاهي و ساير مسائل زمان‌بندي همگي زيرمجموعه‌اي از اين مسئله به حساب مي آيند. پيچيدگي محاسباتي اين مسئله و اهميت آن در حوزه ي مباحث مديريت پروژه سبب شده است تا محققان همواره با به كارگيري الگوريتم هاي گوناگون، سعي در ارائه ي روشي كارا و مؤثر جهت حل اين مسئله داشته باشند. هدف اين مقاله ارائه ي روشي نوين بر اساس الگوريتم بهينه سازي فاخته و نيز روش مرتب سازي توپولوژيكال براي حل مسئله ي زمان‌بندي پروژه با محدوديت منابع كلاسيك است. به منظور بررسي عملكرد روش پيشنهادي مثال هاي استاندارد و شناخته‌شده اين مسئله، با تعداد فعاليت هاي متفاوت توسط روش پيشنهادي حل و نتايج آن مورد تحليل و بررسي قرار گرفت. نتايج نشان دهنده ي اين موضوع است كه الگوريتم پيشنهادي روشي مناسب براي حل مسئله ي زمان‌بندي پروژه با محدوديت منابع كلاسيك است.
