نام پژوهشگر: هادی قهار
ارائه یک الگوریتم ابتکاری برای مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
1381
هادی قهار قاسم مصلحی
هادی قهار قاسم مصلحی
دراین تحقیق مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی مورد بررسی قرار گرفته است. جریانهای نقدی می توانند براساس زمان وقوع رویدادها و یا شروع و پایان هر فعالیت باشد. یک روش ابتکاری به نام روش تفاضلی برای مساله ارائه شده است. نشان داده شده است که این الگوریتم از جهات مختلف دارای کارایی خوب می باشد، به طوریکه الگوریتم تفاضلی مسائلی با ابعاد 10 تا 1000 گره با 1/3 تا 6/6 ضریب پیچیدگی به صورت تصادفی تولید و حل شده است. همچنین مسائلی که توسط سایر محققین حل شده است توسط روش ارائه شده حل شده است . نتایج محاسباتی نشان می دهد که عملکرد الگوریتم با توجه به پارامترهای تعداد گره، تعداد فعالیت و سررسید پروژه مناسب است.