عنوان :
ارائه يك الگوريتم ابتكاري براي مساله زمان بندي پروژه با هدف ماكزيمم كردن خالص ارزش فعلي
مقطع تحصيلي :
كارشناسي ارشد(برنامه ريزي سيستمهاي اقتصادي)
محل تحصيل :
اصفهان ،دانشگاه صنعتي اصفهان ،دانشكده صنايع و سيستمها
صفحه شمار :
دوازده ،88،]II[ص .:مصور،جدول ،شكل ،نمودار
يادداشت :
استاد مشاور:نادر شتاب بوشهري,استاد داور:بهروزارباب شيراني ,چكيده :به فارسي و انگليسي ,صفحه عنوان :به فارسي و انگليسي
استاد راهنما :
قاسم مصلحي
توصيفگر ها :
انواع قراردادها/جريان نقدي/الگوريتم تفاضلي /روش برگشتي وانهوك /نتايج محاسباتي /سررسيد پروژه /ضريب پيچيدگي شبكه /حالت نمايش شبكه /ارزش فعلي نامحدود/رويدادگرا/فعاليت گرا/
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
در اين تحقيق زمان بندي پروژه با هدف ماكزيمم كردن خالص ارزش فعلي مورد بررسي قرار گرفته است .جريان هاي نقدي مي توانند بر اساس زمان وقوع رويدادها و يا شروع و پايان هر فعاليت باشد.يك روش ابتكاري به نام روش تفاضلي براي مساله ارائه شده است .نشان داده شده است كه يك الگوريتم از جهات مختلف داراي كارايي خوب مي باشد، به طوري كه مي تواند مسائل با تعداد 1000گره را درزمان مناسب و نزديك به بهينه حل نمايد.براي بررسي كارايي الگوريتم تفاضلي مسائلي با ابعاد 10تا1000گره با 3/1تا6/6ضريب پيچيدگي به صورت تصادفي توليد و حل شده است . همچنين مسائلي كه توسط ساير محققين حل شده است توسط روش ارائه شده حل شده است .نتايج محاسباتي نشان مي دهد كه عملكرد الگوريتم با توجه به پارامترهاي تعداد گره ، تعداد فعاليت و سررسيد پروژه مناسب است
استاد راهنما :
قاسم مصلحي
