سیر تکوین الگوریتم های حل مساله زمانبندی پروژه با هدف بیشینه سازی خالص ارزش جاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده مرضیه مرتضوی نژاد
- استاد راهنما حامد رضا طارقیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
بسیاری از روش های حل مساله زمانبندی پروژه غالبا با هدف کمینه کردن مدت زمان تکمیل پروژه و با در نظر گرفتن انواع مختلف محدودیت ها از قبیل محدودیت های پیش نیازی و سایر محدودیت ها طراحی می شوند. در این روش ها جنبه های مالی مدیریت پروژه نادیده گرفته می شود. هنگامی که جنبه های مالی پروژه در نظر گرفته شوند، معیار خالص ارزش جاری پروژه از آن جهت که ارزش زمانی پول را مد نظر قرار می دهد، مورد اهمیت قرار می گیرد. با توجه به اینکه پروژه های بزرگ معمولاً دارای چرخه عمر طولانی هستند، خالص ارزش جاری به عنوان یک معیار برای کنترل مالی این پروژه ها پیشنهاد می شود. در این پایان نامه مساله زمانبندی پروژه را بدون محدودیت منابع با هدف بیشینه کردن خالص ارزش جاری پروژه با فرض اینکه جریان های نقدی وارد بر پروژه مقادیر ثابت و مشخصی دارند، مورد بررسی قرار می دهیم. مدل ریاضی مساله ارائه شده و فرضیات آن شرح داده می شود بعلاوه روش های حل مساله با جزئیات مورد بررسی قرار می گیرند.
منابع مشابه
ارائه مدلی یکپارچه برای انتخاب سبد پروژه و سرمایه گذاری در منابع با هدف بیشینه سازی ارزش خالص فعلی و حل آن توسط الگوریتم ژنتیک
در این مقاله، یک مدل بهینه سازی جهت انتخاب بهترین سبد پروژه از بین پروژههای موجود، بهترین سطحاستخدام منابع، سپس زمانبندی پروژههای انتخاب شده جهت بیشینه کردن ارزش خالص فعلی با رعایتمحدودیتها ارائه شده است. چون مدل توسعه یافته در زمره مسایل سخت از نظر محاسباتی قرار دارد، لذا برایحل این مساله یک الگوریتم فراابتکاری بر مبنای الگوریتم ژنتیک پیشنهاد شده است. در الگوریتم حلپیشنهادی علاوه بر کاربرد عمل...
متن کاملمساله زمانبندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
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 s...
متن کاملارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
بهینه‌سازی محدوده نهایی معادن روباز یکی از مهم‌ترین بخش‌های طراحی در این معادن است. مرسوم است که محدوده نهایی را با بیشینه‌سازی سود تنزیل نشده تعیین می‌کنند. برای تعیین محدوده نهایی بر این مبنا الگوریتم-های مختلف ریاضی، ابتکاری و فراابتکاری ارائه شده است که مهم‌ترین آن‌ها الگوریتم لرچ و گروسمن است. با این وجود هدف مناسب‌تر تعیین محدوده نهایی، بیشینه‌سازی ارزش خالص فعلی (NPV) است. به عبارت دیگر،...
متن کاملارائه مدلی یکپارچه برای انتخاب سبد پروژه و سرمایه گذاری در منابع با هدف بیشینه سازی ارزش خالص فعلی و حل آن توسط الگوریتم ژنتیک
در این مقاله، یک مدل بهینه سازی جهت انتخاب بهترین سبد پروژه از بین پروژههای موجود، بهترین سطحاستخدام منابع، سپس زمانبندی پروژههای انتخاب شده جهت بیشینه کردن ارزش خالص فعلی با رعایتمحدودیتها ارائه شده است. چون مدل توسعه یافته در زمره مسایل سخت از نظر محاسباتی قرار دارد، لذا برایحل این مساله یک الگوریتم فراابتکاری بر مبنای الگوریتم ژنتیک پیشنهاد شده است. در الگوریتم حلپیشنهادی علاوه بر کاربرد عمل...
متن کاملمساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی
مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...
متن کاملبکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023