Ésszerűsítése A hálózat menetrend
Tegyük fel, hogy a készítmény egy projekt vyde Leno-12 események: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 és 24 bind-ing működésük: (0-1) (0-2), (0-3), (1-2), (1-4), (1-5), (2-3), (2-5), (2-7), (3 -6), (3-7), (3-10), (4-8), (5-8), (5-7), (6-10), (7-6), (7-8 ), (7-9), (7-10), (8-9), (9-11), (10-9), (10-11). Meg kell létrehozni és szervezi a hálózati ütemtervet.
Mint látható a listán művek, kezdeményezője a hálózati menetrend Event 0 (nem előzi meg a Rabo Ön), és az utolsó - Event 11 (nem a munka nem követi őket). Támaszkodva egy hálózati ütemezési idő változás balról jobbra, eseményt 0 az a diagram bal, és az esemény 11 - a jobb oldalon, forgalomba őket a köztes együttélés olyan módon, amely a számuk (13. ábra). Események társítani munkával nyílra listája szerint működik.
Beépített hálózati gráf kielégíti a fenti szabályokat rótt az építkezés. Azonban ez a program nem teljesen rendezett.
Ésszerűsítése a hálózat ütemezés ebben helyen zhenii-események és a munka, ahol minden munka predshest-vuyuschee eseménye található a bal oldalon, és egy kisebb szám, mint a végső esetben, ha a munkát. Más szóval, egy rendezett hálózat menetrend minden munkát nyíl irányában HN balról jobbra: az események kisebb számban az események nagy számban.
Ábra. 13. Gumikeverék ütemterv
Azt ossza feltételesen hálózat menetrend több függőleges rétegek (körülveszik őket, és a szaggatott vonal által kijelölt római számokkal mérföld).
Elhelyezése egy réteg a kezdeti esemény I 0 (ábra. 14), mentálisan töröljük a grafikon (lásd. Ábra. 13) ezt az eseményt, és kinyúlik minden munkát nyíl. Ezután anélkül, hogy a bejövő nyilak esemény 1 képező réteg a II. Értelmi törlése esetén 1 és abból kinyúlik minden munkát, azt látjuk, hogy nincs bejövő események maradnak nyilak 4 és 2, amelyek a réteg III. Folytatva az említett deléció eljárás, megkapjuk a IV réteget az események 5 és 3, V réteg - esemény-7, VI réteg - az események a 8 és 6, VII réteg - az esemény 10, VIII réteg - egy esemény 9, és végül, IX réteg - egy esemény 11.
Ábra. 14. A hálózati menetrend, osztva függőleges rétegek
Most már tudjuk, hogy az eredeti számozás az események egyáltalán nem jobb: úgy, hogy az esemény a 6 VI réteg, és számos kisebb, mint a 7 az előző réteg. Ugyanez lehet ska megmutatni az eseményeket a 9. és 10..
Számozni eseményeket aszerint, hogy azok helyét a-Niemi a diagram (lásd. Ábra. 14), és megszerezni egy rendezett set-nek diagram (ábra. 15), amely szerepel a nyilak továbbra zhitelnost összefüggő munka (napokban). (Az, hogy a számozás az események elrendezve egy függőleges-prefektúra réteg alapvető érték, úgy, hogy a számozás az egyik első és az azonos hálózati gráf lehet kétértelmű.)
Ábra. 15. Rendezett ütemterv
A várható időtartama az átfutási idő pa-bot tükröződik a hálózaton menetrend munkája felett nyilat (lásd. Ábra. 15). Ezek alapján tett további számítási paraméterek a hálózati ütemtervet.
Az egyik legfontosabb hálózati menetrend fogalmak - a fogalom az utat. Path - bármilyen sorrendben művek, amelyekben a végső Søby távú munka minden egybeesik a kezdeti esemény követi a munkáját. A különböző módokon a hálózati menetrend a legérdekesebb a teljes útvonalát L - akár úgy, az elején, amely egybeesik az eredeti hálózati esemény, és a végén - megszűnik.
A leghosszabb teljes elérési utat a hálózat-on nevezzük kritikus. Is nevezik kritikus művek és események található az úton.
Például, a figyelembe vett hálózati ütemezés (.. lásd a 15. ábrát), a teljes útvonal:
- path 0® 5® 8® 9® időtartama 11 9 + 10 + 4 + 17 = 40 nap.;
Látható, hogy az utolsó út a leginkább Shui időtartamát (nem csak a fenti négy teljes számokat, hanem többek között a teljes elérési utakat, amely adott dimenziós esetben van 64), ezért kritikus. Az időtartam a kritikus út 60 nap, azaz egy sor munkálatok kell 60 napon belül. Gyorsabb komplex nem hajtható végre, úgy, hogy elérjék a végső események a kritikus út át kötelező.
Sőt, meg kell csinálni a munkát (10-11), hogy elérjék az események 11, azaz eléri a 10 esemény; hogy elérjék a 10 esemény szükséges munka elvégzésére (9-10), azaz eléri a 9 események; A dos tizheniya 9 esemény kell dolgozni (8-9), azaz elérni együttélés 8 stb
Meghatározása után kritikus út, akkor az így létrehozott kritikus hálózati események 0, 3, 5, 6, 8, 9, 10 és 11, valamint a kritikus művelet (0-3), (3-5), (5-6), ( 6-8), (8-9), (9-10), (10-11).
A kritikus út különösen fontos a SPM rendszerben, mivel a munka ezen az úton határozza meg a teljes befejezése a ciklus valamennyi tervezett munka segítségével a hálózat ütemtervet. És, hogy csökkentsék a projekt időtartamának meg kell oldali viszont sáv, csökkenti a munkavégzés időtartamát, hogy feküdjön a kritikus úton.