محاسبات زمانی در شبکه AoA
اسلاید 1: محاسبات زمانی در شبکه AoA
اسلاید 2: 4-1-محاسبات مسیر پیشرو4-2-محاسبات مسیر پسرو4-3-محاسبات انواع فرجه یا زمانهای شناوری 4-3-1- فرجه کل 4-3-2- مسیر بحرانی 4-3-3- فرجه آزاد 4-3-4- فرجه ایمنی 4-3-5- فرجه مستقل 4-3-6- مقایسه فرجه ها4-4- رتبه بندی فعالیتها به ترتیب درجه بحرانی بودن محاسبات زمانی یا روش مسیر بحرانی(CPM) Project Control
اسلاید 3: 4-5-محاسبات زمانی به روش جدولی یا کامپیوتری4-6- روابط میان فرجه های کل و آزاد 4-6-1- روابط بین فرجه کل در یک شبکه 4-6-2- روابط بین فرجه آزاد و فرجه کل در یک شبکه4-7- بهنگام سازی برنامه زمان بنديProject Control
اسلاید 4: علامات اختصاری: Dij (Duration) مدت زمان پیش بینی شده فعالیت i-j : Ei (Earliest event time) زود ترین زمان مجاز وقوع رویداد i : Li (Latest event time)دیرترین زمان مجاز وقوع رویداد i : ESij (Earliest Start) زودترین زمان مجاز شروع فعالیت i-j : EFij (Earliest Finish) زودترین زمان مجاز پایان فعالیت i-j : LSij (latest Start) دیرترین زمان مجاز شروع فعالیت i-j : LFij (Latest Finish) دیرترین زمان مجاز پایان فعالیت i-j : TFij (Total Float) فرجه یا زمان شناوری کل فعالیت i-j : FFij (Free Float) فرجه یا زمان شناوری آزاد فعالیت i-j : SFij (Safety Float) فرجه یا زمان شناوری ایمنی فعالیت i-j : IFij (Independent Float)فرجه یا زمان شناوری مستقل فعالیت i-j : CP (Critical Path)مسیر یا مسیرهای بحرانی یک شبکه
اسلاید 5: فرمت نمایش علائم اختصاری روی یک فعالیت و رویدادهای شروع و پایان آنijEiLiESijLSijDijEFijLFijTFij, FFij, SFij, IFijEjLj
اسلاید 6: محاسبات مسیر پیشروگام 1: زودترین زمان وقوع رویداد آغاز شبکه را برابر با صفر قرار می دهیم.(E1=0)گام 2: زود ترين زمان شروع هر فعاليت هميشه برابر با زودترين زمانوقوع رويداد آغاز آن فعاليت است. Ei = ESزودترين زمان پايان هر فعاليت هميشه برابر با زود ترين زمان وقوع رويداد آغاز آن فعاليت بعلاوه مدت آن فعاليت مي باشد.EFij=Ei+Dij یا EFij= ESij+Dij
اسلاید 7: محاسبات مسیر پیشروگام 3: زودترین زمان وقوع رویداد j ام شبکه را برابر بزرگترین زودترین زمان پایان فعالیتهايی که به آن رویداد ختم می شوند قرار می دهیم. Ej=Max {EFi1j, EFi2j ,…., EFikj} گام 4: گامهای 2و3 را آنقدر تکرار می کنیم تا در نهایت زودترین زمان وقوع گره آخر (En)یا اتمام پروژه محاسبه گردد.
اسلاید 8: نمایش یک گره جمع شونده و محاسبات مسیر پیشرو روی آنi1iki2Ei1Ei2EikDi1jDi2jDikjEFi1jEFi2jEFikjEjj
اسلاید 9: مثال محاسبات مسیر پیشرو 12354677486912155071244120121021213327333838
اسلاید 10: محاسبات مسیر پسروگام 1 : دیرترین زمان وقوع رویداد نهایی شبکه را برابر با زودترین زمان وقوع این رویداد قرار می دهیم.(Ln=En) گام 2 : دیرترین زمان پایان هر فعالیت همیشه برابر با دیرترین زمان وقوع رویداد آن فعالیت است. LFij=Lj ديرترين زمان شروع هر فعاليت هميشه برابر با ديرترين زمان وقوع رويداد پايان آن فعاليت منهاي مدت آن فعاليت مي باشد. LSij =Li-Dij یا LSij=LFij-Dij
اسلاید 11: محاسبات مسیر پسروگام 3 : دیرترین زمان وقوع رویداد iام شبکه را برابر با کوچکترین دیرترین زمان شروع فعالیتهایی که از آن رویداد منشعب می شوند قرار می دهیم.Li = Min { LSi1j,LSi2j,…,LSikj } گام 4 : گامهای 2و 3 را به سمت گره اول آنقدر تکرار می کنیم تا در نهایت دیرترین زمان وقوع گره اول شبکه (Li) بدست آید.
اسلاید 12: نمایش یک گره باز شونده و محاسبات مسیر پسرو روی آنij1j2jkDij1Dij2DijkLSij1LSij2LSijkLiLLLj2jj1k
اسلاید 13: مثال محاسبات مسیر پسرو1235467748691215503833332121124401118181815012
اسلاید 14: محاسبات انواع فرجه یا زمانهای شناوری SFijFFijTFijIFijTotal FloatFree FloatSafety FloatIndependent Float
اسلاید 15: محاسبات انواع فرجه یا زمانهای شناوریفرجه کل :(Total Float)تعریف: حداکثر زمانی که یک فعالیت می تواند تاخیر مجاز داشته باشد ، بدون آنکه روی زمان اتمام کل پروژه تاثیر بگذارد.TFij = LFij – EFij یا TFij= LSij – ESij TFij = Lj – Ei – Dij
اسلاید 16: محاسبات انواع فرجه یا زمانهای شناوریمسیر بحرانی :(Critical Path) تعریف: مسیر بحرانی متشکل از فعالیتهایی است که فرجه کل آنها برابر صفر است (TFij = 0) ، یعنی هیچ تاخیری در زمان فعالیتهای این مسیر جایز نیست.
اسلاید 17: محاسبات انواع فرجه یا زمانهای شناوریفرجه آزاد (Free Float) :تعریف: مدت زمانی که یک فعالیت می تواند تاخیر مجاز داشته باشد ، بدون آنکه روی زودترین زمان شروع فعالیتهای بعد از خود تاثیر بگذارد.FFij = Ej – EFij ES فعالیت بعدیFFij = ESjk - EFij
اسلاید 18: محاسبات انواع فرجه یا زمانهای شناوریفرجه ایمنی (Safety Float):تعریف: اگر قرار باشد فعالیتهای قبلی فعالیت ij در دیرترین زمان خود یعنی Li به اتمام برسند در اینصورت حداکثر زمانی که یک فعالیت می تواند تاخیر مجاز داشته باشد بدون آنکه روی اتمام کل پروژه تاثیر بگذارد.SFij = Lj - Dij – Li
اسلاید 19: محاسبات انواع فرجه یا زمانهای شناوریفرجه مستقل(Independent Float) :تعریف : اگر قرار باشد فعالیتهای قبلی i-j در دیرترین زمان خود یعنی Li به اتمام برسند و فعالیتهای بعدی فعالیت i-j در زودترین زمان خود یعنی Ej شروع شوند، در اینصورت فرجه ای که برای فعالیت i-j باقی خواهد ماند فرجه مستقل نامیده می شود.IFij = Max { 0 , Ej - Dij – Li }
اسلاید 20: مقایسه فرجه ها زودترینزودتریندیرتریندیرترین فرجه آزادفرجه مستقلفرجه کلفرجه ایمنیIFij <=FFij <=TFijIFij <= SFij <= TFij
اسلاید 21: رتبه بندی فعالیتها به ترتیب درجه بحرانی بودنTFijLSijDijLSijDij
اسلاید 22: الگوریتم رتبه بندی فعالیتها به ترتیب درجه بحرانی بودنگام 1 : فعالیتها را به ترتیبی گروه بندی می کنیم که هر گروه دارای فعالیتهایی باشد که فرجه کل آنها با همدیگر برابر باشند.گام 2 : گروهها را به ترتیب افزایش فرجه کل فعالیتهای آن مرتب می کنیم.گام 3 : در داخل هر گروه ، فعالیتها را به ترتیب صعودی دیرترین زمان شروع LSij و در صورت برابری LSij ها به ترتیب صعودی زمان انجام Dij مرتب می کنیم. بعد از پیمودن مراحل فوق واضح است که اولین گروه شامل فعالیتهای بحرانی است.
اسلاید 23: محاسبات زمانی به روش جدولی یا کامپیوتری
اسلاید 24: SFij=LFij-Dij-LFhiIFij=Max {0;ESjk-Dij-LFhi}FFij = Ej – EFijمحاسبات زمانی به روش جدولی یا کامپیوتری
اسلاید 25: محاسبات زمانی به روش جدولی یا کامپیوتری
اسلاید 26: روابط بین فرجه کل در یک شبکه نمایش گره بازشونده D و رابطه بین فعالیتهای اطراف این گرهDTFTF1TF2TFkTF=Min{TF1,TF2,…,TFK}:
اسلاید 27: نمایش گره جمع شونده C و رابطه فرجه های کل فعالیتهای اطراف آنCTFTF1TF2TFkMin{TF1,TF2,…,TFk}=TF:
اسلاید 28: نمایش گره i و رابطه بین فرجه های کل فعالیتهای اطراف این گرهiTF1TF2TFkTF´2TF´kTF´1Min{TF´1,TF´2,…,TF´k}=Min}TF1,TF2,…,TFk}:
اسلاید 29: روابط بین فرجه آزاد وفرجه کل در یک شبکه FF1=TF1-Min{TF1,TF2,…,TFk} روابط بین فرجه آزاد وفرجه کل تنها در مورد گره های جمع شونده مانند شکل زیر مطرح می باشد . CFF2=TF2-Min{TF1,TF2,…,TFk}FFk=TFk-Min{TF1,TF2,…,TFk{TF1TF2TFk:
اسلاید 30: بهنگام سازی پروژه الگوریتم بهنگام سازی گام 1: تاریخ بهنگام سازی به عنوان زودترین زمان شروع برای فعالیتهای نیمه تمام در نظر گرفته می شودگام2 : برای فعالیتهای نیمه تمام زمان باقی مانده برای تکمیل به عنوان زمان فعالیت در نظر گرفته می شودگام3 : برای فعالیتهای تکمیل شده زمان فعالیت برابر صفر در نظر گرفته می شود گام4 : محاسبات رفت و برگشت طبق معمول با اطلاعات مربوطه انجام می شود
نقد و بررسی ها
هیچ نظری برای این پاورپوینت نوشته نشده است.