یک الگوریتم ابتکاری برای مسأله زمانبندی پروژه با هدف حداکثرکردن NPV
Publish place: 4th International Industrial Engineering Conference
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,596
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_119
تاریخ نمایه سازی: 7 مهر 1385
Abstract:
مسأله زمان بندی پروژه عبارت است از تعیین زمان فعالیتهای یک پروژه برای رسیدن به یک هدف معین . این هدف می تواند تکمیل هر چه زودتر پروژه و یا حداکثر کردن منافع ناشی از اجرای پروژه باشد . اکثر متدلوژی هایی که در موضوع زمان بندی پروژه در مقالات معرفی شده اند به هدف حداقل کردن مدت پروژه با انواع مختلف محدودیتهای منابع و محدودیتهای پیش نیازی پرداخته اند . لذا جنبه های مالی پروژه اغلب نادیده گرفته شده، و یا به عنوان معیار درجه دوم مدنظر بوده است . هنگامی که جنبه های مالی مدیریت پروژه مدنظر باشد، تابع هدف حداکثر کردن خالص ارزش فعلی، یکی از مناسبترین معیارها به شمار می رود . در این مقاله مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است . الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است . برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه بین 1/3 تا 6/6 تولید شده است . مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است . نتایج محاسباتی نشان می دهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید پروژه از کارایی خوبی برخوردار است .
Keywords:
Authors
قاسم مصلحی
استادیار دانشکده صنایع و سیستمها، دانشگاه صنعتی اصفهان
هادی قهار
کارشناسی ارشد برنامه ریزی سیستمهای اقتصادی، دانشگاه صنعتی اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :