A fő paraméterek a hálózati menetrend
A fő paraméterek a hálózati ütemterv tartalmazza:
- tartalékidőrendszerrel teljesítmény események
- tartalékainak idő a munka
Path - a sorozat a munka, amelynek az utolsó esetben, ha egy munka, ugyanolyan, mint a kezdeti esemény a másik.
Teljes elérési út - az út, ami az elején az eredeti esemény, de a végén megszűnik.
Időtartam, útvonal hossza megegyezik az összeg a munkaidő. Komponense.
Kritikus út - a teljes elérési utat. legnagyobb hossza minden út a hálózat által generált események forrás (I) a végső (C).
A hossza a kritikus út határozza meg a teljes időtartama a teljes körű tevékenységet. Kritikus út lehetővé teszi, hogy megtalálja a kifejezés sértő döntőbe.
Teljes utak kerülhet sor kritikus, illetve átfedés velük. Ezek a kisebb időtartamú útvonala nevű hangsúlytalan. Jellemzői a tényt. Hogy van tartalék az idő. A kritikus út - nincs. Minden egyes i-edik esemény határozza meg:
tpi - korai érettség - a lehető legkisebb időzítése az esemény egy adott időtartam a munkálatok.
tpi - Késői Lejárat - a legnagyobb az időzítés ez az esemény, amely még lehetővé teszi a végrehajtása során ezeket a műveket, a határidő betartását a rendezvény.
Ri - idő tartalék esetén - időtartam, amely késleltetett kialakulását ezt az eseményt anélkül, hogy elszakadna a távon a tervezett fejlesztés a komplex egészét. Ez a meghatározás szerint a különbség a késői (TPI) és a korai (tri) feltételek teljesítéséhez az eseményt.
Kritikus út esetén tartalékok nullával egyenlő, hiszen tpi = tri
Minden egyes művelet (TIJ) határozzuk meg:
korai kezdés (tr.n.ij) - a lehető legkisebb szempontjából az elején ezt a munkát.
korai megszűnésének időpontját (tr.o.ij) - a lehető legkisebb időzítés a vége ennek a munkának, hogy egy adott munkavégzés időtartamát,
késői kezdés (tp.n.ij) - a legnagyobb megengedett megkezdésének időzítése ennek a munkának
Késői határidő (tp.o.ij) - a megengedett határidők ennek a munkának, ami még mindig lehetséges, hogy hajtsa végre a következő munka a határidő, hogy befejezze a kezdete az esemény.
Nyilvánvaló, hogy a korai kezdés a munka egybeesik a korai időszakban a kezdete az ő kezdeti esemény, és a korai befejezésének időpontja meghaladja időtartama alatt a munka:
Késői befejezésének időpontja egybeesik a későbbi időpontban való végső esetben, a késői kezdés munka kevesebb a munka időtartama:
Teljes munkaidőben park elvégzésére rabotyRnij - a maximális időtartam, ami késlelteti a kialakulását, illetve növeli a műtét időtartama, anélkül, hogy megváltoztatná az előírt határidőn támadó döntőbe.
Szabadidő park a munka elvégzésére. amely része az általános tartalék - a maximális időtartam, ami késlelteti a kialakulását, illetve növeli a műtét időtartama, anélkül, hogy megváltoztatná a korai időzítés a későbbi munka.
A munka a kritikus út, tartalék nincs, hiszen minden juttatások különbségek miatt az időtartamokat kritikus és megvizsgálták, hogyan.
Relatív indikátora a tartalék időt munka elvégzésére, az az együttható, a feszültség, amely a hosszának aránya az útvonal szegmensek közötti azonos események, ahol egy szegmens részét az út a maximális hossza az összes áthalad egy adott munka, és egy másik szegmens - része a kritikus út.
hálózati paramétereket a hálózat menetrendek számítjuk grafikus és táblázatos módszert, és a komplex matematikai módszer.
Grafikailag a számítási módszer történik közvetlenül a grafikonon, és olyan esetekben használjuk, amikor az események száma kicsi. Ebből a célból minden kör van osztva 4 ágazatban.
A felső szektor - tartalék időt előfordulása Ri
Bal negyedben - a korai időszakban az esemény tpi
jobb szektor - későbbi időpontban az esemény tpi
alsó - számos esemény
A számítás módja paraméterek
1) Korai határidők teljesítéséhez eseményeket. Korai távú teljesítményekre kezdeti (első, vagy nulla) az esemény nullára van állítva. A korai szakaszban a teljesítmény minden más meghatározott események szigorú sorrendben egyre nagyobb számban az események. Annak megállapításához, a legkorábbi időpont teljesítmény mindenképpen j megvizsgálja az összes beérkező munkát, ebben az esetben az egyes meghatározott korábbi időszakban elért összegeként véges események korai időszakban elért kezdeti események működését és a működés tartama tij, a kapott értékeket a kijelölt maximális időtartam elején teljesítmény j- az események
TPJ = (TPI + TIJ) max, és feljegyezzük a diagram (balra események szektor)
2) A késedelmes benyújtása a teljesítmény az események. Késői távú teljesítményekre végső esetben kerül sor megegyezik a korai időpontban. Számítása késő feltételek teljesülése minden egyéb esemény végzett fordított sorrendben csökkenő számok az események. Annak megállapításához, a határidő a késedelmes teljesítése esetén az előző i tekinteni az összes munkát jön ki az i-edik esemény. Egy-egy számítási műveletet később teljesítmény kezdeti eseményeket TPI, mint a különbség a késői időszakban elért végső esemény TPJ ezt a munkát, és az időtartama e munka tij .A kapott értékeket választjuk minimális időtartam végén teljesítmény i-edik esemény: TPI = (TPJ - TIJ) min és rögzíteni kell a megfelelő szektorban.
3) időtartama a kritikus út a korai kezdetű dátum lezáró esemény.
4) rendelkezések időzített események. Annak megállapítására, a juttatás az idő az esemény, hogy levonjuk a számot rögzített jobb negyedében, az esemény, a számot beírva a bal szektorban, és betette a felső szektorban.
5) Ha a teljes tartalék idő a munka, hogy le kell vonni a száma a rögzített események jobb végén szektor szám feljegyeztük a bal negyedben a kezdeti események és a munka időtartama is.
6) Annak megállapítására, a szabad rendelkezés működését le kell vonni a számot feljegyeztük a bal negyedben a végső események száma írva a bal szektorban a kezdeti események és a munka időtartama is.
munka kódok a táblázatban rögzítik emelkedő index i.
2. és 3. oszlop tele vannak alátámasztó adatok: kódok megelőző és az azt követő műveletek. Ezek az adatok szükségesek a számításokhoz. Ha a kezdeti munka, azaz megelőzik őket ott dolgoznak, vagy a végén, azaz a későbbi munkák nem a megfelelő mezőkbe kerülnek kötőjel. Megelőző és azt követő papírokat lehet több összhangban vektorok számát megszüntetésekor vagy kezdve az esemény. /
A 4. oszlop Stir érték fennállásának működik.
Az 5. oszlopban kezdődik becsléseket. A számítás végzik két áthalad a táblázat sorait. Az első menetben a sorok felülről lefelé, ahol a korai szakaszában a munka számítjuk, és a második járat által sorokat alulról felfelé, amelyben a munkálatok számítjuk későbbi időpontban.
A korai kezdés munka, előzetes (2. oszlop - kötőjel), lehet venni, mint 0, ha nem adja meg más értéket. A korai munka befejezése szerint határozzuk meg, a T = r.o.ij trnij + tij és feljegyezzük 6. oszlopban.
Korai kezdetű többi lehet meghatározni, mint ha nézve, mint például a munka a 2,5, ahol a kezdeti esemény 2, míg ez egyenlő a korai kezdési időpont a korai zárási művelet 12, hiszen véges esemény 2. A mező értéke 6 megfelel az 5. oszlopban . kódok korábbi munka oszlopban jelzett 2. korai megszüntetése is meghatározzák a T = r.o.ij trnij + TIJ
Ha a 2. pont azt jelzi, hogy egy bizonyos művelet előzi meg több mint egy munkahely (a munka 5,6 megelőzik 2,5 és 3,5), akkor ki kell választani korai kialakulása több kiviteli érték (9 - a működési idő 2 , 5 vagy 13 - a munka befejezésekor 3,5). A kiválasztási szabály megfelel a képletnek, tp.n.ij = (TPI + TIJ) max. azaz a maximális érték van kiválasztva (ebben a példában - 16). Korai bezárása jelentése ugyanaz, mint fent.
A maximális értéke a korai bezárás 6. oszlopában hosszának felel meg a kritikus út (16).
A második menetben a táblázat sorait a munkát írt az utolsó sorban, a munka rögzített az első sorban, akkor meg az értékeket a későbbi teljesítményt. Azoknál a feladatoknál, nem működnek (3. oszlop - kötőjel, a példában 46, 5.6) a táblázat végén lezárás (8) írja az értéket a kritikus út. Mert ezek a művek értéke a késői kezdés kiszámítása az alábbi képlet szerint tp.n.ij tpoij- tij
Később, a fennmaradó vége lehet meghatározni, mint ha nézve, mint például a munka a 3.5, a végső esemény, amelynek 5, míg a késői lezárását megegyezik az idő a késői üzemeltetés megkezdése 5,6, hiszen véges esemény 5. Az érték a 7. sor megfelel 8. szám későbbi munkája vannak felsorolva 3. oszlopban kései kezdetű által meghatározott képlet tp.n.ij tpoij- tij.
Amennyiben az oszlopon 3 kimondja, hogy némi munkát kell lennie, mint egy munkahely (0,1 követte a munka 1,2 és 1,3), akkor ki kell választani késői lezárása több kiviteli érték (3 - a kezdési időpontban 1 3 vagy 7 - 3) - a minimális érték (a példában van kiválasztva a működési idő 1,2). Késői kezdete után a fentiekben megadott képletnél tp.n.ij tpoij- TIJ.
Az érték a teljes idő juttatás (9. oszlop) kiszámítása a következő képlettel
Jelentése szabad idő tartalék (10. oszlop) számítjuk a következő képlet alapján