فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word دارای ۲۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

لطفا نگران مطالب داخل فایل نباشید، مطالب داخل صفحات بسیار عالی و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

فایل ورد فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word :

بخشی از فهرست مطالب فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word

۱-۱- مقدمه    
۱-۲- زمانبندی پروژه    
۱-۳- زمان بندی پروژه با منابع محدود    
۱-۴-معیارهای مدل کردن مسئله زمان بندی پروژه با منابع محدود    
۱-۵ مدل پریتسکر    
۱-۶ مدل کلین    
۱-۷-مدل آلوارز و تاماریت    
فهرست منابع    

بخشی از منابع و مراجع فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word

Demeulemeester E, Herroelen W. (2002). Project Scheduling: A Research Kluwer AcademicPublishers, Boston

Elbeltagi E.(2009).Project Scheduling. In:Construction Project Management.  Mansoura  university,75-

Ziarati K, Akbari R, Zeighami V.(2011). On the performance of bee algorithms for resource-constrained project scheduling problem.Applies Soft Computing,11(4), 3720-

Hartmann S, Briskorn D.(2010). A survey of variants and extensions of the resource constrained project scheduling   European Journal of      Operational Research, Volume 207, Issue 1, 16,1-

Brucker P, Knust S.(2012). Scheduling Models. In: Complex Scheduling, 2nd ed. Springer, Berlin,6-

Demeulemeester E, Herroelen W. (1996). An efficient optimal solution procedure for the preemptive  resource constrained project scheduling problem. European Journal of Operational Research, 90, 334-

Demeulemeester E, Herroelen W. (1997). A branch and bound procedure for the generalized resource-constrained project scheduling problem. Operations Research, 45, 201-

Demeulemeester E, Herroelen W, Van Dommelan P. (1996). An optimal recursive search procedure for the deterministic unconstrained MAX-NPV scheduling problem. Research Report 9603, Department of  Applied Economics, K.U. Leuven

Pritsker A, Watters L, Wolfe P. (1969). Multi project scheduling with limited resources: a zero-one programming   Management Science,16,93–۱۰۷

[۱۰] Klein, R. (2000). Scheduling of Resource-Constrained Projects. Boston:   Kluwer Acadamic  Publishers. pp. 79-

[۱۱] Alvarez V, Tamarit J.( 1993). The project scheduling polyhedron:   Dimension, facets and lifting Theorems. European Journal of Operational

Research, 96, 204-

[۱۲] Hendrix E.M,Toth B. (2010). Goodness of optimization algorithms

Introduction to Nonlinear and Global Optimization. Vol 37, pp 67-90:   Springer New York

 ۱-۱- مقدمه

دراین مقاله به تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP) می­پردازیم. ابتدا زمانبندی پروژه را بررسی می­کنیم و سپس مسئله زمانبندی پروژه با محدودیت منابع را به تفصیل تعریف می­کنیم

۱-۲- زمانبندی پروژه

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

تعیین زمان شروع و پایان فعالیت­ها و مشخص کردن زمان پایان پروژه

تعیین میزان منابع در دسترس و منابع استفاده شده در هر لحظه از اجرای پروژه

ارزیابی تاثیر تغییر در ترتیب اجرای فعالیتها بر زمان تکمیل پروژه

تصمیم گیری و واکنش صحیح در مواردی که زمانبندی نشان می­دهد، زمان پایان پروژه دیر است

ارزیابی زیان ناشی از دیرکرد تکمیل پروژه

تعیین جریان نقدینگی پروژه

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

از مهمترین تکنیک­های زمانبندی که بطور گسترده استفاده شده است روش مسیر بحرانی (CPM)[1] است. برنامه­های کامپیوتری و الگوریتم­های زیادی برای زمانبندی به روش مسیر بحرانی موجود است. در این روش کمترین زمان تکمیل پروژه همراه با زمانهای ممکن شروع و پایان فعالیت­های پروژه محاسبه می­­گردد. مسیر بحرانی، مجموعه­ یا ترتیبی از فعالیتهاست که بیشترین زمان اجرا را خواهند داشت. طول زمان مسیر بحرانی، مجموع مدت زمان­های اجرای فعالیت­های این مسیر است. مسیر بحرانی­ را می­توان بعنوان طولانی­ترین مسیر ممکن در شبکه فعالیت­های پروژه تعریف کرد. مدت زمان اجرای فعالیت­های مسیر بحرانی، حداقل زمان لازم برای تکمیل پروژه را مشخص می­کند. هر تاخیری در مسیر بحرانی منجر به افزایش زمان تکمیل پروژه  می­شود[۲]. پروژه ممکن است چند مسیر بحرانی داشته باشد. در روش مسیر بحرانی محدودیت منابع را در نظر نمی­گیریم. این روش را در مسائل زمانبندی پروژه بدون محدودیت منابع می­توان بکار برد. در روش مسیر بحرانی طول زمان اجرای هر فعالیت از قبل مشخص و بصورت ثابت در نظر گرفته می­شود، در حالیکه در بیشتر پروژه­ها، اینگونه نیست. روش PERT [2]روش دیگری است که مانند روش مسیر بحرانی است، با این تفاوت که طول زمان اجرای فعالیت­ها از قبل مشخص و ثابت نیست. در این روش کمترین مدت زمان و بیشترین مدت زمان انجام هر فعالیت تخمین زده می­شود و زمان مورد انتظار محاسبه می­شود. روش PERT یک روش احتمالی است. در این روش نیز محدودیت منابع در نظر گرفته نمی­شود و مناسب مسائل زمانبندی پروژه بدون محدودیت منابع است. روش­های مذکور هر چند محدودیت منابع را رعایت نمی­کنند ولی  به معنی بدون استفاده بودن آنها در حالت محدودیت منابع نیز نیستند. مشکل تخصیص منابع وقتی بوجود می­آید که منابع مورد نیاز برای انجام هم‌زمان فعالیت‌های غیر وابسته را نتوان تامین کرد. در این وضعیت ناچاریم برخی فعالیت­ها را با تاخیر اجرا کنیم. بهتر است تاخیر را به فعالیت­هایی دهیم که در مسیر بحرانی نیستند. همچنین میزان انحراف از مسیر بحرانی از معیارهای سنجش الگوریتم­های زمانبندی است

بخشی از منابع و مراجع فایل ورد کامل تحقیق تعریف مسئله زمانبندی پروژه با محدودیت منابع (RCPSP 27 صفحه در word

مسئله زمان بندی پروژه با منابع محدود، یک مسئله کاملا سخت[۱] است و برای نخستین بار در سال ۱۹۶۳ مطرح شد. این مسئله یکی از پیچیده‌ترین مسائل تحقیق در عملیات است که در دهه‌های اخیر پیشرفت­های قابل توجهی در تدوین روش­های حل دقیق و ابتکاری آن به وجود آمده و اخیرا روش­های جدید بهینه‌سازی در حل آن به کار گرفته شده­اند. در این مسئله، پروژه به تعدادی فعالیت تجزیه می‌شود. این فعالیتها به لحاظ روابط منطقی متفاوتی که حاکم بر آنهاست با یکدیگر ارتباط پیدا می‌کنند و همچنین باعث ایجاد محدودیت­هایی می گردند. یک نوع از این روابط، رابطه  تقدم- تاخر است؛ یعنی اجرای برخی فعالیت ها، وابسته به اجرای چند فعالیت  دیگر در پروژه است. یعنی برخی فعالیتها پیش نیاز برخی دیگر هستند. در این صورت می­گوییم پروژه دارای محدودیتهای تقدمی است. اما علاوه بر این محدودیت­ها، ممکن است محدودیت­هایی تحت عنوان محدودیت­های منابع نیز در پروژه وجود داشته باشند.  منظور از منابع مواردی مانند ماشین آلات و مواد اولیه و نیروی انسانی و پول و سرمایه و ;است. این منابع غالباً به دو دسته تجدیدشدنی[۲] و تجدیدنشدنی[۳] تقسیم می‌شوند

[۱] NP Hard

[۲] Renewable Resource

[۳] NonRenewable Resource

[۱] Critical path method

[۲] Program evaluation and review technique