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