فرزاد بهرامی - دانشجوی کارشناسی ارشد دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
قاسم مصلحی - دانشیار دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان

اجرای به موقع فعالیتهای یک پروژه، نیازمند برنامه ریزی و مدیریت موثر و یکپارچه در تنظیم دقیق زمان انجام فعالیتهای پروژه می باشد . اگر چه کارهای بسیاری بر روی مساله زمان بندی پروژه با محدودیت منابع 1 (RCPSP) با هدف کمینه کردن مدت زمان پروژه 2 انجام گرفته است، اما مساله RCPSP با هدف بیشینه سازی ارزش خالص فعلی 3 (NPV) نیز از جمله مسائل با اهمیت مدیریت پروژه می باشد . زیرا در بسیاری از پروژه ها، زمان دریافتها و تاثیری که انجام فعالیتی خاص می تواند بر روی مقدار وجه دریافتی داشته باشد، تاریخ انجام فعالیتها را تغییر می دهد . در این مقاله مساله RCPSP با هدف بیشینه کردن NPV پروژه از دید پیمانکار بررسی می گردد . با توجه به NP-hard بودن مدل فوق برای حل از الگوریتم فرا ابتکاری جامعه مورچگان 4 (ACO) استفاده شده است . به منظور نشان دادن کارائی الگوریتم، با یک الگوریتم ژنتیک 5 (GA) از ادبیات موضوع که نتایج خوبی ارائه کرده است، مقایسه شده و تحلیلهایی نیز به منظور ارزیابی فاکتورهای مختلف بر روی سود پیمانکار و زمان تکمیل پروژه انجام می گردد .

زمان بندی پروژه؛ برنامه ریزی منابع؛ بیشینه سازی ارزش اولیه؛ الگوریتم جامعه مورچگان؛ الگوریتم ژنتیک