Építőipari és kiszámítása hálózati diagramok
Hálózati grafikonon (a hálózati modell) egy alapvető tervezési dokumentumot a rendszer a hálózati tervezés és menedzsment a termelés előkészítés (SDA), egy információ-dinamikus modell, amely azt mutatja, a kapcsolatot, és az eredmények minden szükséges munkát, hogy elérjék a végső cél a fejlődés.
A legfejlettebb jelenleg a rendszer a szocialista párt, amelynek része a bemeneti adatok kizárólag a time paraméter adatok és nincs adat a munka értékét és a források, azaz a rendszer, amely révén optimalizált adott időben a folyamat műveit által leírt egy hálózatot.
3.4.1. Alapfogalmak a hálózati tervezés
A következő fogalmak alapján a hálózati tervezés:
Munkavégzésnek minősül minden olyan eljárás, akció, ami az eléréséhez bizonyos eredményei (események). Amellett, hogy a tényleges munka, azaz a időigényes, vannak úgynevezett dummy működés (funkció). Fiktív munka (függőség) közötti olyan kapcsolat, néhány eredményét munka - események, amelyek nem igényelnek időigényes.
A munka a hálózat által képviselt nyíllal. Mindegyik nyíl de szaggatott, azt jelenti, a kiadási idő szükséges, hogy ezt a munkát. Töltött munkaidőt fentebb jeleztük, a nyíl (nap vagy hét). Sem az a nyíl hosszának, sem irányát nem számít. Célszerű csak fenntartani a nyíl irányában úgy, hogy a kiváltó esemény a bal a hálózatban, és végső esetben - a jobb oldalon. Esemény száma csúcsán a nyíl (esemény j) nagyobbnak kell lennie, mint a szám annak kezdetén (i esemény). Jelenítse meg a chart úgynevezett fiktív művek szaggatott nyilak használják, ez alatt az idő nincs megadva, vagy kerül a nullához.
Események nevezzük eredményeit az elvégzett munkát. A megfogalmazás események mindig írt formában nem tartozik a különböző értelmezések. Minden esemény lehet egy kiindulási pont az elején a későbbi munka. Ellentétben művelet, amelynek, mint általában, az időt, az esemény csak a végén a munkát.
Bármely közbenső esemény, amelyre az adatok azonnal megkezdik, amelyet kezdeti (amely jelöli i), és a művelet tekintetében egy esemény - közvetlenül (bejövő). Bármilyen köztes események, amely közvetlenül megelőzi a teljesítmény adatokat nevezzük a végén (ez jelöli j), valamint a kapcsolatos munkát az események - a közvetlenül megelőző (bejövő). A kezdeti esemény a hálózaton, amely nem rendelkezik a korábbi eseményt, és ez tükrözi az elején a teljes körű munkák tartoznak ebbe a hálózatban, vagyis a forrás. Az esemény, amely nem későbbi események, és tükrözi a végső cél egy sor művek szerepelnek a hálózat, az úgynevezett végleges.
Tetszőleges sorrendben működik a hálózat, amely esetben a végső audió munka egybeesik a kezdeti esemény követi működik nevezik. A hálózat van többféle módon történhet:
- a kezdeti esemény a végső esemény - a teljes elérési utat;
- indító esemény ezen - az út az esemény előtt;
- mielőtt a végső esemény - az út után ez az esemény;
- bármely két közbenső események (i, j) - útvonal közötti események az i és j;
- az út a kezdeti és végső esemény, amely a legnagyobb időtartama - a kritikus út.
Az időtartam a kritikus út határozza meg az általános projekt időtartama egészére. Ezért, hogy csökkentse az idő a projekt szükséges csökkenteni az átfutási idő, feküdt a kritikus út.
Útvonal rövidebb időtartamú kritikus, de közel van hozzá nevezik szubkritikus. Általában a hálózat több kritikus és al-kritikus utak.
3.4.2. Szabályai építése a hálózaton
1. Ha a munkát következetesen, akkor jelennek meg grafikon az alábbiak szerint:
2. Ha a feladat az A és B szüksége az eredmény B, akkor a grafikon mutatja az alábbiak szerint:
3. A hálózat nem kerülhet „zsákutcák”, azaz események, amelyek nem jön ki semmilyen munkát, ha ezek az események nem húzott a hálózat számára. A jelenléte „zsákutcák” a hálózat azt jelzi, vagy egy hiba, vagy azt, hogy a munka eredménye, közvetlenül az esemény előtt, sem az elkövetők a projekt nincs szükség. Ezért, az ilyen művelet lehet szüntetni.
4. A hálózat nem lehet az eseményeket, kivéve azt, hogy nem tartalmaz semmilyen munkát. A jelenléte az ilyen események a hálózat azt jelzi, vagy egy hiba, vagy azt, hogy a kívánt eredmény az egyik előadók a projekt kezdeti feltétele kezdete munkája, senki nincs jelen, ezért az esemény nem fordulhat elő.
Észlelése esetén egy ilyen esemény, meg kell találni az előadóművészek művek, elérését biztosító ezt az eredményt, és ezeket a tevékenységeket a hálózatban.
5. A hálózati kell zárt hurkok, azaz a utak összekötő egy eseményt is. Észlelése esetén ilyen hiba a hálózat után a megfelelő ellenőrzéseket kell korrigálni.
6. Események kell számozni, hogy a kezdeti száma események az volt kisebb, mint a végső események ebben a munkában.
3.4.3. Időszaki paraméterei determinisztikus hálózat
A fő átmeneti hálózati paraméterek a korai és késői szakaszában az eseményt. Ismerve őket, akkor kiszámítja a fennmaradó hálózati paramétereket - a kezdő és befejező időpontját, a művek és fenntartja az események időt és munkát.
Korai előfordulása időtartamára megegyezik a legnagyobb utak eseményt megelőző i.
Később az esemény időpontjának egyenlő a különbség a hossza a kritikus út hosszát, és a legnagyobb módon az eseményt követően i.
A legnagyobb hossza az út eseményt megelőző i. nevezik; Legnagyobb hossza az út, a következő i esemény - keresztül.
Következésképpen a szabály korai és késői időzítése egy esemény lehet matematikailag kifejezhető:
Azokra az eseményekre, hogy tartoznak a kritikus út:
Ismerve az összes hálózati esemény, akkor a munka minden (i, j) meghatározza a következő paraméterekkel:
Korai munka megkezdése -
Késői munka megkezdése -
Korai befejezésének időpontja -
Belül a működési időszak -
Ezek a paraméterek határozzák meg az alábbi képletek:
Az összes elvégzett munkára, a kritikus út:
hiszen minden esemény ezen a módon.
Tekintettel arra, hogy a kritikus út a leghosszabb utat, az összes többi útvonalat rövidebbek, mint ő.
A különbség a hossza a kritikus út és az út hossza L nevezzük a tartalék időt az út, jele L.
Minél rövidebb az út, annál nagyobb az időt tartalék. Rendelkezés az utazási időt mutatja, hogy mennyi az összeg növelhető az időtartam a munkálatok tartozó L. út anélkül, hogy a projekt időtartama. Más szóval, ez azt jelzi, a maximálisan megengedett hosszabbítás az utat L.
Mivel az idő tartalék útvonal lehet használni időtartamának növelése a munkálatok, amelyek ily módon azt lehet mondani, hogy minden a munka útvonal L annak nagysága nem eshet egybe a kritikus út egy laza.
Konkrét munka (i, j) egyszerre tartozik a sok közül, azaz munkával (i, j) vehet számos különböző módon. Időtartam és a tartalék időt ezekben a különböző módon. Ebben a tekintetben, mi határozza meg két alapvető idő kedvezmény, minden egyes feladat hálózati modell - a teljes idejű park és szabadidő park.
Teljes munkaidőben tartalék közötti különbség a késői időszakban az esemény (j) és a korai időszakban az esemény (i) mínusz időtartama az (i, j):
Teljes munkaidőben park munka azt mutatja, hogy mennyi lehet növelni időtartama egyetlen munka vagy késleltetett indulása időtartamát áthaladó nem haladja meg a maximális útvonal hossza a kritikus úton.
Teljes tartalék működési idő az az idő, a legnagyobb tartalék úthossz áthaladó ez a munka, így használata teljesen az egyik működik, elvész a teljes munkaidőben tartalékok valamennyi munkálatot fekvő út mentén.
Szabad tartalék működési ideje megegyezik a különbség a korai időzítésű az események i és j mínusz időtartama az (i, j).
Szabadidő park munka határozza meg azt az időt, a tartalékok a hálózat alakult abban az esetben, ha a tervezett ütemezése végrehajtását minden munkáját, hogy a korai szakaszában az eseményeket. Ez jelzi a maximális idő, amely növelheti időtartama egyetlen munka, vagy késleltetik a kezdési megváltoztatása nélkül a korai időzítés a későbbi munkája azzal a feltétellel, hogy a közvetlenül megelőző esemény történt az élet korai szakaszában.
Szabadidő park ebben az értelemben független tartalék, mivel a használata azt az egyik működik nem változik az értéke a szabad tartalékok a fennmaradó időben a hálózaton.
Minden esemény a hálózatban, kivéve az események tartozó kritikus út van ideje tartalékok. Nyújtása az esemény időt jelöli, és meghatározott, mint a különbség a korai és késői időzítése előfordulása ezt az eseményt.
Rendelkezni időzítése események mutatja, hogy mennyi a maximális lehet késleltetni a az esemény, anélkül, hogy a növekedés a távon a projekt. Egyértelmű, hogy a kritikus út események nem fenntartjuk idő óta .