Tartalék összegének kiszámítása időben a teljesítmény események, optimalizálása a hálózat menetrend a paraméter -
Tartalék összegének kiszámítása időben a teljesítmény események
Rendelkezni időt i-edik esemény határozza közvetlenül a hálózati menetrend kivonva a legkorábbi időpont teljesítmény i-edik esemény nagyságának késői időszakában elért i-edik esemény (Ri = tni- tpi).
Meg kell jegyezni, hogy az összes esemény, amelyek nem rendelkeznek tartalékokkal az idő, feküdjön a kritikus úton, de ez nem elég ahhoz, hogy kiemelje a művek, amelyek a kritikus úton. Például annak ellenére, hogy a művelet (1-4) korai és késői időzítése események teljesítmények azonos, akkor nem hazudik a kritikus úton. Izolálása a kritikus szükséges munka tpj- TPI = t (i-j). Például, az (5-7): 13,5 -7 = 6,5, és a T (5-6) = 2,5, így, ez a munka egy tartalék, és így nem kritikus. A kritikus út húzódik a munkálatok (0-1), (1-2), (2-3), (3-4), (4-5), (5-6), (6-7). (7-8). (8-9), (9-10). (10-11), (11-12).
A második módszer a számítási paraméterek a hálózati ütemezés (táblázat) biztosítja a kiszámítása céljából a következő paraméterekkel:
a legkorábbi határidők i-j működik (tr.o. (i-j));
A legutóbbi időzítés a i-j működik (tp.n. (i-j));
A legutóbbi záróelem időzítése i-j munkák (tp.o. (i-j));
általános tartalék időt i-j munkák (R (i-j));
privát tartalékok először R` (i-j) és második r`` (i-j) formában működő i-j.
Mindezek a paraméterek határozzák meg a hálózat menetrend táblázatos formában (fülre. 13).
13. táblázat kiszámítása a paramétereket a hálózat ütemezés táblázatos módszerrel
Kiszámítása a paramétereket a hálózati terv kezdeni kitöltésével az első három oszlop a táblázatban. Az 1. és 2. oszlop rekord az esemény kódokat, szigorúan aszerint, hogy azok emelkedő, és letette a 3. oszlopban a munka időtartama. Következő kiszámítja a legkorábbi kezdési és befejezési időpontját vizsgálatok (lásd. Táblázat. 4. sz. 4 és 5). Kiszámítását végzik, fentről lefelé.
Azoknál a feladatoknál, támaszkodnak a kezdeti esemény a legkorábbi kezdési nullára (tr.n. (i-j)) = 0, és letette a c. 4. táblázat. 13. A korai befejezésének időpontja hozzáadásával érjük tr.n. (i-j) és T (i-j) minden sorban [tr.o. (i-j) = tr.n. (i-j) + T (i-j)]. A kapott eredmény kerül rögzítésre táblázat col.5. 13.
Annak meghatározására, egy korai időszakban kezdődő ezt követően végzett munka upstream a táblázat sorai a kijelölése munka, amelyben egy későbbi esemény j száma előző események i számított munka és tr.o. értéket (i-j) az ebben a sorban (c. 5) felvesszük c. 4 tr.n. (i-j) számított munkát karakterlánc.
Ha a kezdeti esemény a kérdéses munka megelőzi több működik, akkor, mint tr.n. (i-j) a kiválasztott legnagyobb érték [tr.n. (i-j) = max tr.o. (i-j)]. Például, tr.n. (7-8) = 13,5, mint az (7-8) előzi meg a két D: (5-7), (6-7), amelyből a munka (6-7) van egy maximális korai megszüntetése egyenlő 13,5, és a munka (5-7) rendre van tr.o. (ij). egyenlő 11.
A számítás a legutóbbi kezdetének és befejezésének a munkát végeznek alulról c. A 6. és 7. táblázat. 13.
A legkorábbi esemény lezáró időszak eredményeit a legutóbbi időpontját és egyenlő hossza a kritikus út, azaz tr.o. (j-k) = tp.o. (j-k) = TCR.
Később a végén minden munka (i-j) határozza meg a megállapítást később kezdődött munkák - után ezt a műveletet. Ha majd egy munka, akkor tp.n. (i-j) lesz tp.o. (i-j) az adott munkát és annak jelentőségét t. 6 átadásra kerül c. 7. táblázat. 13. Például, ezt a munkát (9-10), majd egy másik munka (10-11), amely tp.n. (10-11) = 20, ennélfogva tp.o. (9-10) = 20 . Ha ebben a munkában kellene több munkát, majd válassza ki a minimum értéke a késői kezdés. Például, a műveletet (5-7), majd két órán át: (7-8) és (7-9), azaz tp.n. (7-8) = 13,5 és tp.n. (7-9) = 15,5. Kiválasztott minimális érték egyenlő 13,5, és át a c. 6 WP.7 munkaterület (5-7), azaz tp.o. (5-7) = 13,5.
Összességében (általános) idő tartalék művelet (i-j) úgy definiáljuk, mint a különbség a legutóbbi (c. 7) és a legkorábbi (c. 5) a munka befejezésekor (i-j), és az eredményt grammban rögzítettük. 8. táblázat. 2. Ha például a, R (1-9) = tp.o. (1-9) -tr.o. (1-9) = 18-6 = 12.
Kiszámítása részleges tartalék működési idő (i-j) végezzük táblázatos formában ismertetjük felfelé képlet segítségével meghatározására az első fajta magán rendelkezés idő (az eredményt grammban rögzítettük. Táblázat 10. 13)
Egyéni tartalék ideje a második fajta képlettel számítjuk ki (az eredmények kerülnek rögzítésre gramm. Táblázat 9. 4)
Optimalizálása a hálózat menetrend a paraméter „time-források”
Ez az optimalizálás történik heurisztikus. Először is, egy grafikon van optimalizálva a paraméter „idő”, és akkor, ha az megfelel a hossza a kritikus út, az erőforrások (emberi, anyagi, stb.) A paraméter „idő” számos módon ütemezni felelnek meg a megadott időben, például felülvizsgálja a hálózati topológia, csökkentve a munkavégzés időtartamát, feküdt a kritikus út, és mások.
A mi esetünkben, TCR = 23 nap Fejlesztő elégedett, és a menetrend még mindig nem optimális a paraméter „idő”.
Optimalizálása a hálózat ütemezés a „humán erőforrás” csökken a számítás a művészek száma a naptári időszak, és vigye el a megadott korlátok. Erre alkalmazzák egy hálózati menetrend naptárrácson (ábra. 21), a művelet nyilakkal ábrázolva az időskálán a teljesítmény a legkorábbi időzítés, és az idő tartalékok működik (saját tartalékok munkaidő A második típusú) ábrázolják szaggatott vonal a nyíl.
Miután rajzoló időskálán a nyilak (munka) letette művészek száma, amelyeket azután foglalta naptári időszak, és az eredményeket összehasonlítjuk a rendelkezésre álló számokat. Az hálózat menetrend függvényében terhelés az emberi erőforrások tervezési időszak. Ha a számított szám nagyobb, mint a rendelkezésre álló előadók száma bármely időszakban, az elején a műszak egy korábbi vagy későbbi időpontban rendelkezésre álló időn belül tartalékok művek oly módon, hogy az összeg az emberi erőforrások a naptári időszakok nem haladja meg az alkalmazottak számát készpénzben.
Ebben az esetben az optimalizálás az emberi erőforrások nem kerül sor, mert a Minden szakaszában elvégzett munka különböző és többnyire következetesen.