Kiszámítása az idő során a hálózat paramétereinek menetrend 2
Szinte minden hálózatot a forrástól a végső események számos módon. Minden pálya megfelel a sorozat egyes műveleteket. Path a hálózat a kezdeti és végső esetben az úgynevezett teljes elérési útját. Által jelzett üreges abban a levélben L. időtartama az útvonal a hálózat a befejezéséhez szükséges időt minden munkát, fekvő úton. Időtartama teljes elérési utat jelöli t (L).
Az út, amely a legnagyobb hossza az úgynevezett kritikus út. A hossza a kritikus út jelöljük t () vagy kevesebb.
Megjegyzés. A hálózat lehet számos kritikus utak.
A munka a kritikus út nevezzük kritikus. Az időtartam függ a közös befejezésének időpontját minden működik. Nem kritikus munkavállalási engedély késedelmet azok végrehajtása, amely nem késlelteti az időzítés a teljes projekt.
Az időszak elején (j) j teljesítmény elnevezésű rendezvénysorozat a legkorábbi időpontban, amikor minden lépése előtt ezt az eseményt munkát. mérni az időt kezdődik, amikor a kezdeti esemény. Korai események kezdeti periódus a 0. (0) = 0. A korai időszakban bármely más j hulladék események által meghatározott időtartama a leghosszabb az egyik előző módon. Mi határozza meg a korai szakaszában a teljesítmény események megismétlődésének kapcsolatban:
Teljes életet esemény - az időpont, amikor a tervezett befejezési időpontja a projekt ugyanaz marad. Jelöljük (i) - az i-edik esemény.
Megjegyzés. A záró rendezvény a későbbi időpont egybeesik a kialakuló korai t. E.
Annak megállapítására, az időzítés a későbbi események számítjuk záróeseménye az eredeti. Minden csúcsa egy digráf (esemény hálózati modell) van osztva 3 ágazatokban. pecsételve alsó esemény számát; A bal - egy korábbi időpontban; a megfelelő - későbbi időpontban.
tartalékainak idő minden egyes esetben adja meg:
Megjegyzés. Rendezvényekre i, feküdt a kritikus út, a korai és a késői kezdetű dátumokat egybeesik, azaz a. E. (I) = (i).
A koncepció a korai és késői kezdetű időzítése események fontos szerepet játszanak az a projekt végrehajtásához. Ha én jön az összes esemény legkésőbb (i). ez azt jelenti, hogy a projekt megvalósul a határidőn belül.
Ha egy esemény bekövetkezik később i (i). lépéseket, hogy gyorsítsák fel a munkát ezen a részén a projekt. Ha felgyorsítja a munkát nem sikerül, a teljes projekt időtartama fogják lépni. Az idő, amely megtartotta a munka, akkor is számítani hálózaton ütemtervet.
A számítási módszer a hálózati menetrendek végezzük négy szakaszban:
1. Definíció korai esemény bekövetkezése (i)
2. Hogy a Critical Path
3. meghatározása későbbi időzítési események (i)
4. meghatározása a tartalék vremenisobytiya.
Megjegyzés. Segítségével egy független idő tartalék az i-edik művelet, ami nem befolyásolja a korai és késői szakaszában végző összes eseményt, és a hálózat teljesítményét. Ez nem adja át ezt megelőző vagy követő munkát.
Optimization SM kifejezve a források újraelosztását a görcsök munka kritikus megvalósításuk felgyorsítása. Ehhez hogyan lehet pontosabban felmérni a nehézségi fokát az időben történő végrehajtása az összes alkotást, valamint a „láncok” módon. A pontosabb eszköz, hogy megoldja ezt a problémát, míg a teljes tartalék az a tényező a feszültség. Meg lehet kiszámítani a következő képletek:
ahol t () - maximális időtartama az utat áthaladó munka (i, j);
- időtartama az intervallum tekinthető módon egybeesik a kritikus út.
feszültség együttható változik 0-ról 1 Minél közelebb 1 nehezebb elvégezni ezt a munkát egy ésszerű időkereten belül.
A leginkább megerőltető munka kritikus út, hogy = 1.
Alapján ez a tényező a munkát a hálózat menetrend három csoportra oszthatók:
Ennek eredményeként a forrásátcsoportosításról próbálják minimalizálni a teljes időtartama a munkálatok. Ehhez minden működik fordította az első csoportban.
1. példa: Sztavropol cukrászati úgy döntött, hogy új gépek vásárlására. Kiindulási Alap projekt A táblázatban. Meg kell építeni a hálózati modell a projekt, hogy meghatározza az időzítés modell, a kritikus út és elemezze a hatása a projekt végrehajtása során késedelem egy bizonyos típusú berendezés 12 órán át.
Határozat. Építünk a hálózati modell feltétele a probléma.
Rabotyivvedeny hogy megszüntesse a párhuzamos működés D és E. A számítás a kritikus út két fázisból áll. Az első az úgynevezett közvetlen járat. A számítások kezdeni az eredeti sobpiya és egészen addig, amíg a lezáró esemény. Minden esemény, kiszámítja egy szám, amely a legkorábbi időszakban annak előfordulása. A második szakaszban, az úgynevezett hátra menetben, a számításokat indul a végső esemény és tovább, amíg el nem éri a kiváltó esemény. Minden esetben értékelni későbbi bekövetkezésének.
Találunk a korai szakaszában az eseményeket:
Ha keres kritikus utak a hálózat alakulását fogja használni a következő feltételek súlyosságának:
• szükséges feltétele - nulla tartalék fejlemény a kritikus úton;
• elégséges feltétel - nulla össztartalékot működik, feküdt a kritikus út.
A szükséges feltétele két teljes elérési útját a hálózati modell kritikus lehet:
L1 = 1, 3, 4, 5, 6 és L2 = 1, 4, 5, 6. ellenőrizze elégséges feltétele kritikusság munkák (1, 3) és (1, 4)
Path L2. kezdve a munka (1, 4) nem kritikus, mivel a legalább egy (1, 4) a munkáját nem kritikus. Jobs (1, 4) egy nullától teljes tartalék, ezért késhet a végrehajtás, ami elfogadhatatlan a kritikus munkát.
Így a hálózati modell csak a kritikus út, k = 1, 3, 4, 5, 6, időtartam
= 52 óra. Az építési beruházások ezt az utat igényel speciális szabályozás, mivel semmilyen növekedést azok időtartamát megsértette szempontjából a projekt egészére.
Állás A vagy (1, 2) nem kritikus, annak teljes tartalékot egyenlő 1 óra.
Ez azt jelenti, hogy a késedelem a munka 1 órán belül a projekt időtartama nem zavarják. Ezért, ha a feltétel szerint a munka késleltetett 12 órán át. A teljes projekt késik 11 óra.
2. példa: Társaság „AVC” projekteket valósít meg a sorozatgyártás a különböző típusú termékek. Minden projekt egy héten 100 ezer. At. d. e. további nyereséget. A listát a művek és azok jellemzőit mutatjuk be a táblázatban.
