صفحه 1:
محاسبات زمائى در شبكه AOA
صفحه 2:
محاسیات زمانی اروش مسیر پحرنی(/(0۳)
۴-۱-محاسبات مسیر پیشرو
۴-۲-محاسبات مسیر پسرو
۴-۳-محاسبات انواع فرجه یا زمانهای شناوری
۴-۳-۱- فرجه کل
الاك لد مسبو :يواتن
۴-۳-۳- فرجه آزاد
۴-۳-۴- فرجه ایمنی
۴-۳-۵- فرجه مستقل
۴-۳-۶- مقایسه فرجه ها
۴-۴- رتبه بندی فعالیتها به ترتیب درجه بحرانی بودن
بد بمب وو حب هحب يدهي
صفحه 3:
۴-۵-محاسبات زمانی به روش جدولی یا کامپیوتری
۴-۶- روابط میان فرجه های کل و آزاد
۴-۶-۱- روابط بین فرجه كل در یک شبکه
۴-۶-۲- روابط بین فرجه آزاد و فرجه کل در یک شبکه
۴-۷- بهنگام سازی برنامه زمان بندی
ty موب هو وب ه ه ۲ب باب
صفحه 4:
علامات اختصاری
Dij (Ouweion) 2 * مدت زمان پیش بینی شده فعالیت
Ei (Contest evedt oe): ۰ )29 زمان مجاز وقوع رویداد آ
0 آآدیرترین زمان مجاز وقوع رویداد آ
1-[ زودترین زمان مجاز شروع فعالیت ESij (vwtesi rn): ٠
1-[ زودترین زمان مجاز پایان فعالیت EFij (@wtest Picisk): *
(سه ما زک دیرتر ی زمان مجاز شروع فعالیت : ٠
Prick): ۰ سا رز
TFij (Vor Poa): *
FFij (Pree Poa): *
SFij (8Pey Poa): *
((edepecdect Pleat): * فوج 5 زمان شناوری مستقل فعالیت i-j
(Critica Pats) : ٠ <)مسیر یا مسیرهای بحرانی یک شبکه
صفحه 5:
Ei TFi, FFi, SFij, Ej
55119 زنط EFi
Lsi LFi G)
Li j lj
فرمت نمایش علائم اختصاری روی یک فعالیت و رویدادهای شروع و پایان
آن
ان
صفحه 6:
محاسبات مسیر پیشرو
* گام ۱: a وقوع رویداد آغاز شبکه را برابر با صفر قرار
می دهیم(
* گام ۲: زود ترین زمان شروع هر فعالیت هميشه برابر با زودترین
زمائوقوع رویداد آغاز آن فعالیت است.
Eis ES 9
" زودترين زمان يايان هر فعاليت هميشه برابر با زود ترين زمان وقوع
رويداد أغاز آن فعاليت بعلاوه مدت آن فعاليت مى بأشد.
EFy= ESij+Dy يا EFi=Ei+ Di
صفحه 7:
محاسبات مسیر پیشرو
= گام ۳ زودترین زمان وقوع رویداد ام شبکه را برابر بزرگترین
زودترین زمان پایان فعالیتهایی که به آن رویداد ختم می شوند قرار
می دهیم.
Ej=Max {EFilj, EFi2j ,...., EFikj}
" گام ۴: گامهای ۲و۳ را آنقدر تکرار می کنیم تا در نهایت زودترین
زمان وقوع LEn) ,sT of اتمام پروژه محاسبه گردد.
صفحه 8:
0
EF; 1
2 Day EFi2 @
1 gud
نمايش يك گره جمع شونده و محاسبات مسیر پیشرو روی آن
صفحه 9:
صفحه 10:
* گام ۱: دیرترین زمان وقوع رویداد نهایی شبکه را برابر با زودترین زمان وقوع
اين رويداد قرار می دهیم
(Ln=En). -
گام ۲ : دیرترین زمان پایان هر فعالیت هميشه برابر با دیرترین زمان وقوع
رویداد آن فعالیت است.
زا- 1۳
دیرترین زمان شروع هر فعالیت هميشه برابر با دیرترین زمان وقوع رویداد
پایان آن فعالیت منهای مدت آن فعالیت می باشد.
LSij=LFi-Dij L = LSij =Li-Dij
صفحه 11:
* گام ۳: دیرترین زمان وقوع رویداد ام شبکه را برابر با کوچکترین
دیرترین زمان شروع فعالیتهایی که از آن رویداد منشعب می شوند
قرار می دهیم.
Li = Min { LSi1j,LSi2j,.... LSikj }
۶ گام ۴: گامهای ۲و ۲ را به سمت گره اول آنقدر تکرار می کنیم تا در
نهایت دیرترین زمان وقوع گره اول شبکه ([1) بدست آید.
صفحه 12:
نمايش یک گره باز شونده و محاسبات مسیر پسرو روی OF
صفحه 13:
صفحه 14:
مداسرات gl اع فرجه با زمانهاى شذاورى
Total Float لل TFij
Free Float ————— FFij
Safety Float > SFij
Independent Float ——- IFij
صفحه 15:
محاسبات انواع فرجه یا زمانهای شناوری
* فرجه کل :۳10 [1012)
* تعریف: حداکثر زمانی که یک فعالیت می تواند تاخیر مجاز داشته
باشد , بدون آنکه روی زمان اتمام کل پروژه تاثیر بگذارد.
TFij= LSy - ES¥U TFy = LFij - EFi
TFi = Lj - Ei - Dij
صفحه 16:
محاسبات انواع فرجه یا زمانهای شناوری
*؟ مسير بحرانى (Critical Pats):
* تعريف: مسير بحرانى متشكل از فعاليتهايى است كه فرجه كل آنها
برابر صفر است (0 > [11"1) . يعنى هيج تاخيرى در
زمان فعاليتهاى اين مسير جايز نيست.
صفحه 17:
محاسیات انواع فرجه یا زمانهای شنناوری
فرجه آزاد (0) ع۳<) :
* تعریف: مدت زمانی که یک فعالیت می تواند تاخیر مجاز داشته
باشد . بدون آنکه روی زودترین زمان شروع فعالیتهای بعد از خود
تاثیر بگذارد.
FFij = Ej - EFij
FFi = ESjx -
EFi
صفحه 18:
محاسبات انواع فرجه یا زمانهای شناوری
(Safety Float) sla *
* تعریف: اگر قرار باشد فعالیتهای قبلی فعالیت در دیرترین زمان خود
یعنی ارا به اتمام برسند در اینصورت حداکثر زمانی که یک فعالیت
می تواند تاخیر مجاز داشته باشد بدون آنکه روی اتمام کل پروژه تاثیر
بگذارد.
* 1 - ززط - ز] < SFij
صفحه 19:
محاسبات انواع فرجه یا زمانهای شناوری
Independent Float) Jan. a3 ° .
تعريف : اكر قرار باشد فعاليتهاى قبلى در ديرترين زمان خود يعنى
Li & اتمام برسند و فعاليتهاى بعدى فعاليت در زودترين زمان خود
Ej we شروع شوند. در اينصورت فرجه اى كه براى فعاليت 4< باقى
خواهد ماند فرجه مستقل نامیده می شود.
IFij = Max { 0, Ej- Dij- Li} °
صفحه 20:
مقایسه فرجه ها
دیرترین زودترین
زودترین
دیرترین
IFij <=FFij <=TFij
IF <= SFij <=
TFi
صفحه 21:
رثبه بندى فعالبئه| به ul درجه بحرآلی بولن
Dif TFA
Lsy
TSij Dij
صفحه 22:
الگوریتم رتبه بندی فعالیتها به ترتیب درجه بحرانی بودن
* گام ۱ : فعالیتها را به ترتیبی گروه بندی می کنیم که هر گروه دارای فعالیتهایی
باشد که فرجه کل آنها با همدیگر برایر باشند.
* گام ۲ : گروهها را به ترتیب افزایش فرجه کل فعالیتهای آن مرتب می کنیم.
گام ۲ : در داخل هر گروه . فعاليتها را به ترتیب صعودی دیرترین زمان شروع
[ذص. و در صورت برابری [ذص ها به ترتیب صعودی زمان انجام 10 مرتب
فى كنيم.
*؟ بعد از ييمودن مراحل فوق واضح است كه اولين كروه شامل فعاليتهاى بحرانى
صفحه 23:
محاسیات زمانی به روش
جلولى با كامبيرئرى
صفحه 24:
محاسبات زمانی به روش جدولی یا کامپیوتری
FFij = Ej - EFij
SFij=LFij-Dij-LFhi
IFij=Max {0;ESjk-Dij-
LFni}
صفحه 25:
ه| ه|ه|ه| ه| م ه| ه| ه|ه| ه| 5
ه| ه|ه|ه| ه| بم|ه| ه| ه| | »)| ع
|m | ه| ب| | مر | و| ه| | و| ۶
۳
BE TE SE TEs
E | |e }o Jt fm fin Jo Jt |en Jo Jon
[in ما بو | بمر ۱6 6 6
باب | | | | هر | ص ما ص 5
۵ وم و م| Jen Jo Jeo jin |r | 65
Ln |N 9 1
|S ۲ ه| JN JN Jo Jeo Jun fun |& Joo &
° 5
ه| 6 م| م| |e م| م| م| ه| | ه| 5
ها fin | بو جر EIN IN Je ft | foo
لالم 4 Le
PIQ/P| 2 1000422 2
00000420000 ام ام امج
اواو اندو كلم بقاريو عه
صفحه 26:
روابط بين فرجه كل در یک شبکه
نمايش كره بازشونده < و رابطه بين فعاليتهاى اطراف اين كره
ee
1۳ TF C)
3
Fk
TF=Min{TF1,TF2,
sg DFR}
صفحه 27:
نمایش گره جمع شونده () و رابطه فرجه های کل فعالیتهای اطراف آن
Min{TF1,TF2,
./TEk}=TF
‘LE.
صفحه 28:
نمایش گره او رابطه بین فرجه های کل فعالیتهای اطراف این گره
Min{TF‘1,TF’2,..., TF
‘k}=Min}TF1TF2...., TFk}
صفحه 29:
روابط بین فرجه آزاد وفرجه کل در یک شبکه
روابط بین فرجه آزاد وفرجه کل تنها در مورد گره های جمع شونده مانند شکل
. زیر مطرح می باشد
FF1=TF1-Min{TF1,TF2,
.. TFk}
FF2 SF2-Min{TF1,TF2,
1۳1
_. TFk}
FFk=TFk-Min{TF1,TF2, TF
TEE { O 2:
TE
صفحه 30:
بهنگام سازی پروژه
# الگوریتم بهنگام سازی
گام ۱: تاریخ بهنگام سازی به عنوان زودترین زمان شروع برای فعالیتهای
نیمه تمام در نظر گرفته می شود
"ل گام ۲ : برای فعالیتهای نیمه تمام زمان باقی مانده برای تکمیل به عنوان زمان
فعالیت در نظر گرفته می شود
گام ۲ : برای فعالیتهای تکمیل شده زمان فعالیت برابر صفر در نظر گرفته
في شود
گام ۴ : محاسبات رفت و برگشت طبق معمول با اطلاعات مربوطه انجام
می شود