Vizsgálata az időbeli paramétereket a hálózat menetrend

Mint már említettük, az esemény nem fordulhat elő, mielőtt svershatsya minden korábbi munkáját. Ezért a korai (vagy várni-én) az élet teljesítmények i-edik esemény határozza meg a maximális időtartama pro-utas előtt ezt az eseményt:

ahol - bármilyen módon, mielőtt az i-edik esemény, azaz a útvonal a forrástól az i-HULLADÉK hálózati eseményeket.

Ha az esemény j többszörös előtt Pu-tei, és ennek következtében számos korábbi Søby-rd i, a legkorábbi időpont eredmények események kényelmes, hogy megtalálják a képlet

Késedelmes teljesítése esetén i, tekintettel a korai időpont nem befolyásolja a teljesítési idõ készre jelen esetben (és így a lekötött teljesítmény komplexek sa munka), amíg a teljes időszakban a teljesítmény és a verseny idejére (hosszúság), a maximális az alábbi majd utak nem haladja meg a hossza a kritikus út-ég.

Ezért későn (vagy korlát) kifejezés fait-CIÓ i-edik esemény

ahol - akár úgy, követve az i-edik esemény, azaz a útvonal i-edik, hogy a végső hálózati események.

Ha az esemény i számos módon követni, és ezért számos későbbi események j, majd későbbi időpontban elért esemény i kényelmes, hogy megtalálják a képlet

Rendelkezni idő R (i) i-HULLADÉK esemény definíció szerint egy idő-ség között a korai és késői időzítése a teljesítmények

Reserve idejű esemény jelzi, hogy mely elismeri-invertálható időszak késlelteti a E második esetben, anélkül, hogy élettartam növekedése, akkor kiegészíti egy sor működik.

Kritikus események nincs tartalék idő, mint bármely késedelmes teljesítésének események, ami fekszik a kritikus út, mert ugyanazt a késedelmes teljesítésének végső esetben.

Ebből az következik, hogy annak érdekében, hogy meghatározzák a hosszát és topológia a kritikus út, nem feltétlenül ne-rebirat minden teljes elérési utakat a hálózati menetrend, és meghatározza a hosszát.

Most viszont, hogy a működési paramétereket.

Külön művelet kezdődhet (és a végén) a seb-set, késői vagy más köztes időt. A távolság-Nation az optimalizálás grafika bármikor lehetséges-elmozdulások a munka egy adott intervallumban.

Nyilvánvaló, hogy a korai kezdés a munka (i, j) egybeesik a korai időszakban a kezdete a kezdeti (pre-menet) esetén i, azaz a

Ezután egy korai befejezése időpontban (i, j) képlet által meghatározott hasadó

Nincs munka nem ér véget később elfogadhatónak előre a késői időpont a végleges esemény i. Tehát a későbbi zárási idő a munka (i, j) adják

és a késői kezdés ez a munka - a kapcsolat

Mielőtt rátérnénk a tartalékok időt dolgozik-ratimsya foglalni időben útját. Az ilyen rendelkezések az összes nem kritikus módon. Gondoskodni időbeni út R (L) úgy definiáljuk, mint a hossza közötti különbséget, és a kritikus út rassmat Riva

Ez azt mutatja, hogy mennyi az összeg lehet elvenni-Cheny a munkálatok időtartamára hozzá tartozó th módon. Ha húzza a munkák kivitelezését fekvő út mentén, egy ideig, több mint R (L), a kritikus út fog mozogni az úton L.

Ebből arra lehet következtetni, hogy az a munka útvonal L annak nagysága nem eshet egybe a kritikus út (zárt két esemény között kritikus út) egy laza.

Között a tartalék időt munka van osztva négy alkalommal - a látók.

Teljes tartalék működési idő (i, j), jelezve-a, hogy mennyit lehet növelni a teljesítményét ebben a munkában, feltéve, hogy a teljesítési időszak egy komplex pa-bot nem fog változni. Teljes tartalék képlet határozza meg

Nappali tartalék tartalék művelet maxi-mal a áthalad egy adott feladatot. Ez a tartalék lehet helyezni a teljesítmény az RA-hajók, ha a kezdeti esemény a legtöbb sebet évre, és megakadályozhatja a megvalósítása a végső események az elmúlt időszakban.

Fontos tulajdonsága a teljes munkaidőben dolgozó juttatás, hogy tartozik nemcsak a munka, hanem az egész teljes áthalad azt. Amikor cisz-használat teljes munkaidőben tartalékot csak egy munkaidő fennmaradó tartalék működik, feküdt a legnagyobb utat, rajta áthaladó lesz teljes Stu kimerült. Slack munka, feküdt a Dru-GIH (nincs maximális időtartam) útvonalak, séta-nek át ezt a munkát, ennek megfelelően csökkenteni kell a vezető-rank használt tartalék.

A fennmaradó rendelkezései a munkaidő részét képezi a teljes tartalék.

Egyéni tartalék idő az első típusú munka (i, j) egy része a teljes juttatás az idő, ami növelheti a munka időtartama, anélkül, hogy megváltoztatná a késői időpont a kezdeti esemény. Ez a tartalék lehet helyezni a teljesítménye ennek a munkának a pre-helyzetben, hogy a kezdeti és a végső esemény-vannak a legutóbbi időszakban.

Magán nyújtása a második típusú idő vagy park Rc mentes működés (Z, j), egy részét képviseli a teljes idejű tartalékot, amely tovább nőtt moleno-zhitelnost műveletet, anélkül, hogy megváltoztatná a korai időszakban a végső esemény. Ez a tartalék lehet helyezni a teljesítménye ennek a munkának az a feltételezés, hogy a kezdő és a záró rendezvény svershatsya a legkorábbi időpont. Rc adják

Szabad tartalék idő lehet használni a balesetek megelőzésére, hogy előfordulhat a művelet során. Ha azt tervezi, egy munkák végzéséhez korai időzítése a kezdési és befejezési idejét, mindig lesz képes mozogni a későbbi kezdési és befejezési időpontját, a munka, ha szükséges.

Független munkaidő park RL (i, j) - része főállású rendelkezés kapott arra az esetre, ha az előző munka véget ér a későbbiekben, és minden további munka kezdődik a korai szakaszában:

Használata független tartalék-idő nem befolyásolja a tartalékokat egy időben egyéb alkotások. Független-mye tartalékok hajlanak arra, hogy mikor végzett a korábbi munka volt a késő határidő, és az azt követő munka kívánja végrehajtani a korai szakaszban. Ha az érték a független tartalék értéke nulla vagy pozitív, akkor a lehetőség ott van. Ha az érték negatív, akkor ez nem lehetséges, mivel a korábbi munka még nem fejeződött be, és a következő kell kezdeni. Ezért, a negatív RH (i, j) nincs valódi jelentése. A látszólag független tartalék csak azok a munkák, amelyek nem fekszenek a maximális áthalad őket, kezdeti és végső eseményeket.

Így, ha a saját tartalék idő az első fajta lehet használni, hogy növelje az időtartamát és az azt követő munka nélkül költségén rendelkezés időben a korábbi munka és a szabadidő park - meghosszabbodását és korábbi munkák megzavarása nélkül tartalék idő későbbi munkák, a független tartalék idő mo-Jette növelésére használható csak a munka időtartama.

A munka a kritikus út, valamint a kritikus események, tartalékok nincs ideje.