دانلود پاورپوینت مسئله كنترل پروژه

بنام خدا مسئله كنترل پروژه • مدل:PERT در اين مثال مي خواهيم يك مدل PERTبه منظور تعيين مسير بحراني فعاليتها در يك پروژه ساخت يك محصول جديد تعريف نماييم. :مجموعه ها SETS: TASKS / DESIGN, FORECAST, SURVEY, PRICE, SCHEDULE, COSTOUT, TRAIN/: TIME, ES, LS, SLACK; PRED( TASKS, TASKS) / DESIGN,FORECAST, DESIGN,SURVEY, FORECAST,PRICE, FORECAST,SCHEDULE, SURVEY,PRICE, SCHEDULE,COSTOUT, PRICE,TRAIN, COSTOUT,TRAIN /; ENDSETS زمان فعاليتTIME زود ترين زمان شروعES فعاليت ديرترين زمان شروعLS اختالف بينSLAK زودترين وديرترين زمان شروع فعاليت متغير TIMEبعنوان ورودي در قسمت dataداده مي شود وما سه مقدار ديگر را محاسبه مي كنيم .اگر يك فعاليت slackصفر داشت يعني آن كار سر موقع شروع مي شود و مجموعه اي از فعاليت ها با اين ويژگي مسير بحراني را شكل مي دهد. ‏DATA: ;TIME = 10, 14, 3, 3, 7, 4, 10 ‏ENDDATA :محدوديت ها يك فعاليت شروع نمي شود تا زماني كه پيشنياز هاي آن اجرا شوند بنابراين زودترين زمان شروع فعاليت t معادل است با ماكزيمم تمام پيشنيازهاي آن از مجموع زودترين زمان شروع پيشنيازها بعالوه زمان آن فعاليت. @FOR(TASKS(J)| J #GT# 1: ;)))ES(J) = @MAX(PRED(I, J): ES(I) + TIME(I عبارت J#GT#1به اين خاطر بكار برده شد كه اولين فعاليت پيشنيازي ندارد و آن بعنوان زمان شروع دلخواه در نظر گرفته مي شود. محاسبه LSبسيار مشابه ESمي با شد .بعبارتي ديرترين زمان شروع فعاليت tبرابر است با مينيمم مقدار تمام فعاليت هاي بعدي كه مجموع تمام ديرترين زمان هاي شروع فعاليتهاي بعدي منهاي زمان اجراي فعاليت مي باشد. @FOR(TASKS(I)| I #LT# LTASK: ))LS(I) = @MIN(PRED(I, J): LS(J) - TIME(I ;) زمان فرجه برابر است با اختالف LSو ESكه به اين شكل نوشته مي شود: ;))@FOR(TASKS(I): SLACK(I) = LS(I) - ES(I زودترين زمان شروع را براي فعاليت 1بطور دلخواه برابر صفر در نظر مي گيريم. ;ES( 1) = 0 اما اين كار برنامه را با مشكل مواجه مي كند .براي ديرترين زمان شروع آخرين فعاليت را برابر حل اين مشكل ما بايد از اطالعات خود مسئله زودترين زمان شروع آن قرار ميدهيم. كمك بگيريم. )LS(7 = ;)ES(7 ;)LTASK = @SIZE(TASKS ;)LS(LTASK) = ES(LTASK تابع @ SIZEاندازه مجموعه يعني مقدار 7را بر مي گرداند .حال با اين تغيير مشكل بر طرف مي گردد.