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

Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,543

This Paper With 17 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

IIEC04_119

تاریخ نمایه سازی: 7 مهر 1385

Abstract:

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

Authors

قاسم مصلحی

استادیار دانشکده صنایع و سیستمها، دانشگاه صنعتی اصفهان

هادی قهار

کارشناسی ارشد برنامه ریزی سیستمهای اقتصادی، دانشگاه صنعتی اصفهان

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Herroelen, W. S.., and Dommelen, P.V., and D emeulemee ster, ...
  • Shtub, A., and Etgar. R, ^ A Branch and Bound ...
  • Russell, A.H., "Cash Flow in Networks", Management Science. Vol. 16, ...
  • Vanhoucke, M., and D emulemee ster, E., and Herroelen, W. ...
  • Elmaghraby, S.E., and Herroelen, W. S., "The Scheduling Of Activities ...
  • Etgar, R., and Shtub, A., and Leblance, J. L. , ...
  • Etgar, R., and Shtub, A., *'Scheduling Project Activities to Maximize ...
  • Vanhoucke, M., and D emulemeester, E., and Herroelen, W. S.., ...
  • Kolisch, R, and Padman, R., "An Integrated Survey of Deterministic ...
  • نمایش کامل مراجع