مساله زمان‌بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

Authors

  • حاجی‌پور, وحید
  • معلمیان, علی
  • مهدی‌زاده, اسماعیل
Abstract:

Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters such as activities duration was analyzed in the previous works. Since estimating the activities duration in exact manner is far from reality, we utilize an approximate estimation approach in scheduling project under fuzzy environment. In this respect, earliest start times and latest finish times for activities considered as fuzzy numbers. Since the problem is NP-hard problem, a novel meta-heuristic called vibration damping optimization (VDO) is proposed to solve the mathematical model. To demonstrate performance of proposed VDO, simulated anneling algorithm is applied. We also applied bi-directional scheduling method in order to generate neighborhoods. The result shows that the proposed VDO is capable to solve the model.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...

full text

مدل فازی حداکثر نمودن ارزش خالص فعلی و کاهش حداکثر تاخیر در زمانبندی پروژه با سرمایه گذاری منابع

مساله برنامه ریزی و مدیریت پروژه جزو کلاسیک ترین مسائلی است که در ادبیات حوزه پروژه مطرح است. این تحقیق درصدد است به کمک مفاهیم مندرج در مهندسی اقتصادی سیستم ها، بدنبال راهکاری مناسب باشد تا بتواند علاوه بر در نظر گرفتن جنبه های مهم تعیین توالی اقدامات، میزان استفاده از منابع ، هزینه ها و ... به صورت بلندمدت و یکپارچه به ارزش خالص فعلی چنین پروژه هایی نیز بیندیشد. در این راستا، مسئله مطرح شده د...

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

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

full text

ارائه مدل فازی برای مساله زمانبندی همزمان چندین پروژه با منابع مشترک محدود تک حالته با هدف افزایش ارزش خالص فعلی و در نظر گرفتن شرط انقطاع

تحقیق حاضر به بررسی مسئله بهینه سازی ارزش خالص فعلی چندین پروژه به صورت همزمان در سبد پروژه ها می پردازد. این مطالعه با در نظر گرفتن شرایطی چون غیرقطعی درنظرگرفتن جریانهای مالی هر فعالیت ، بدست آوردن بهینه روش انقطاع انجام هر فعالیت ، درنظرگرفتن m نوع منبع تجدیدپذیر و نیز تک حالته بودن منابع بر ارزش خالص فعلی بین پرژه های مختلف درصدد است تا شرایط واقعی در برنامه ریزی ریاضی چنین مساله ای را بررس...

ارائه یک الگوریتم ابتکاری برای مساله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی

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

15 صفحه اول

انتخاب و زمان بندی چندین پروژه با محدودیت منابع در چندین حالت اجرایی به منظور حداکثر کردن ارزش فعلی خالص

چکیده      در این مقاله با هدف حداکثر کردن ارزش فعلی خالص و در نظر گرفتن شیوه های مختلف پرداخت کارفرما، مسئله انتخاب و زمان بندی چندین پروژه با استفاده از برنامه ریزی ریاضی و برنامه ریزی محدودیتی بررسی شده است؛ به طوری که امکان پذیری پروژه ها با توجه به میزان منابع در دسترس تضمین و کلیه روابط پیش نیازی رعایت شود. فعالیت ها با حالت مختلف از منابع، امکان اجرا دارند و از منابع تجدیدپذیر (نیروی انس...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 25  issue 4

pages  389- 401

publication date 2015-02

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023