مرکز منطقه ای اطلاع رساني علوم و فناوري - تهيه و تدوين نرم افزار جهت تعيين زمين و هزينه تكميل پروژه و معيارهاي بحرانيت با استفاده از الگوريتم جديد

چكيده :

كنترل پروژه يكي از شاخه هاي علم OR مي باشد كه جهت كنترل عوامل دخيل در پروژه مانند زمان ، هزينه و منابع بكار مي رود. با استفاده از كنترل پروژه مي توان با توجه به محدوديت هاي موجود، پروژه را با كمترين هزينه و منابع در كوتاهترين زمان انجام داد. روش هاي كلاسيكي كه جهت كنترل پروژه ارايه گرديده است . عبارتند از: 1) روش گانت 2) روش CPM 3) روش PERT كه بحث اصلي اين پايان نامه در مورد شبكه هاي PERT مي باشد. در شبكه هاي PERT قراردادي با استفاده از سه زمان خوش بينانه ، بيشترين احتمال وقوع و بدبينانه مي توان زمان تكميل پروژه را تعيين كرد. روش هاي متفاوتي نيز جهت تعيين زمان تكميل پروژه ارايه گرديده است كه عبارتند از: روش هاي تحليلي ، روش هاي تقريب گيري و روش هاي شبيه سازي مونت كارلو، الگوريتم جديدي كه توسط سوخكيان (1988) ارايه گرديده است . با استفاده از شرطي كردن فعاليت هاي مشتركه شبكه را به يك فعاليت كاهش داده و تابع توزيع احتمال زمان و هزينه تكميل پروژه را تعيين مي كند. الگوريتم داراي 5 قدم مي باشد. در اين الگوريتم از عمليات جمع زدن جهت تركيب زمان و هزينه فعاليت هاي سري و از عمليات انتخاب بزرگترين عدد تنها جهت تركيب زمان فعاليت هاي موازي استفاده مي شود. در مورد تركيب هزينه فعاليتهاي موازي بايد به اين نكته توجه داشت كه در صورت استفاده از عمل انتخاب بزرگترين عدد هزينه يك فعاليت ناديده گرفته مي شود.