یک الگوریتم ابتکاری برای مسئله زمانبندی پروژه با هدف حداکثر کردن NPV

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

یک الگوریتم ابتکاری برای مسئله زمانبندی پروژه با هدف حداکثر کردن NPV
چکیده: مسأله زمان بندی پروژه عبارت است از تعیین زمان فعالیتهای یک پروژه برای رسیدن به یک هدف معین. این هدف می تواند تکمیل هر چه زودتر پروژه و یا حداکثر کردن منافع ناشی از اجرای پروژه باشد. اکثر متدلوژی هایی که در موضوع زمان بندی پروژه در مقالات معرفی شده اند به هدف حداقل کردن مدت پروژه با انواع مختلف محدودیتهای منابع و محدودیتهای پیش نیازی پرداخته اند. لذا جنبه های مالی پروژه اغلب نادیده گرفته شده، و یا به عنوان معیار درجه دوم مدنظر بوده است. هنگامی که جنبه های مالی مدیریت پروژه مدنظر باشد، تابع هدف حداکثر کردن خالص ارزش فعلی، یکی از مناسبترین معیارها به شمار می رود. در این مقاله مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه بین 1.3 تا 6.6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان می دهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید پروژه از کارایی خوبی برخوردار است.
کلید واژه:	مسأله زمانبندی پروژه، خالص ارزش فعلی، روش تفاضلی، روش جستجوی برگشتی، جریان نقدی
نویسنده(گان):	قاسم مصلحی، هادی قهار
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	مدیریت پروژه
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	17
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
323 KB