پاورپوینت مسئله كنترل پروژه (pptx) 8 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 8 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
مسئله كنترل پروژه
مدل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 را بر مي گرداند. حال با اين تغيير مشكل بر طرف مي گردد.
MODEL:
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
DATA:
TIME = 10, 14, 3, 3, 7, 4, 10;
ENDDATA
@FOR( TASKS( J)| J #GT# 1: ES( J) = @MAX( PRED( I, J): ES( I) + TIME( I)));
@FOR( TASKS( I)| I #LT# LTASK:
LS( I) = @MIN( PRED( I, J): LS( J) - TIME( I)););
@FOR( TASKS( I): SLACK( I) = LS( I) - ES( I));
ES( 1) = 0;
LTASK = @SIZE( TASKS);
LS( LTASK) = ES( LTASK);
END