Ցանցային դիագրամի հաշվարկ ոլորտային մեթոդ.
Ցանցային դիագրամի կառուցման հիմնական հասկացություններն ու կանոնները
Ցանցային դիագրամը հաշվարկված ժամանակային պարամետրերով առանձին օբյեկտի կամ օբյեկտների համալիրի կառուցման գործընթացի մոդել է, որը ցույց է տալիս բոլոր աշխատանքների տեխնոլոգիական հաջորդականությունը և դրանց փոխհարաբերությունները:
Ցանցային դիագրամի կառուցումը հիմնված է երեք հասկացությունների վրա. աշխատանք, իրադարձություն, ճանապարհ .
Աշխատանք – արտադրական գործընթացը, որը պահանջում է ժամանակի և նյութական ռեսուրսների ներդրում և հանգեցնում որոշակի արդյունքների: Ցանցային դիագրամում այն նշվում է ամուր սլաքներով:
Ակնկալիք– գործընթաց, որը պահանջում է միայն ժամանակ և չի սպառում որևէ նյութական ռեսուրս: Սպասումը, ըստ էության, տեխնոլոգիական կամ կազմակերպչական ընդմիջում է աշխատանքների միջև, որոնք անմիջապես կատարվում են մեկը մյուսի հետևից: Ցանցային գծապատկերում այն նաև պատկերված է որպես կոշտ սլաքների աշխատանք:
Շինծու աշխատանքարտացոլում է աշխատանքի տեխնոլոգիական հարաբերությունները և ցույց է տալիս նախորդ աշխատանքի ավարտից հետո նոր աշխատանք սկսելու հնարավորությունը: Ֆիկտիվ աշխատանքը չի պահանջում ժամանակ կամ ռեսուրսներ, և ցանցային դիագրամում նշվում է կետավոր սլաքով:
Իրադարձություն- սա մեկ կամ մի քանի աշխատանքների ավարտի փաստն է, որոնք անհրաժեշտ և բավարար են հաջորդ աշխատանքի մեկնարկի համար:
Ցանցային ցանկացած մոդելում իրադարձությունները հաստատում են աշխատանքի տեխնոլոգիական և կազմակերպչական հաջորդականությունը: Իրադարձությունները ներկայացված են շրջանակներով, որոնց ներսում նշված է որոշակի թիվ՝ միջոցառման կոդը: Իրադարձությունները սահմանափակում են խնդրո առարկա աշխատանքը և դրա հետ կապված կարող են լինել նախնական և վերջնական:
Մեկնարկային իրադարձությունը որոշում է տվյալ աշխատանքի սկիզբը և նախորդ աշխատանքների ավարտի իրադարձությունն է:
Ավարտի իրադարձությունը որոշում է այս աշխատանքի ավարտը և մեկնարկային իրադարձություն է հետագա աշխատանքների համար:
Նախնական իրադարձությունը այն իրադարձությունն է, որը չունի նախկինում գործողություններ դիտարկվող ցանցային դիագրամում:
Վերջնական իրադարձությունը իրադարձություն է, որը չունի հետագա գործողություններ դիտարկվող ցանցի ժամանակացույցի շրջանակներում:
Բարդ իրադարձությունը այն իրադարձությունն է, որտեղ երկու կամ ավելի գործողություններ են մտնում կամ դուրս գալիս:
Ճանապարհաշխատանքի շարունակական տեխնոլոգիական հաջորդականություն է (շղթա) սկզբնական իրադարձությունից մինչև իրադարձություն՝ սլաքների ուղղությամբ: Ցանցային դիագրամում սկզբնական և ավարտվող իրադարձության միջև կարող են լինել բազմաթիվ ուղիներ: Ցանցային դիագրամի սկզբնականից մինչև վերջին իրադարձությունը կոչվում է ճանապարհ ամբողջ ճանապարհը. Գրաֆիկի սկզբնական իրադարձությունից մինչև տրված ամբողջական ուղու հատվածը կոչվում է նախորդող, իսկ այս իրադարձությունից մինչև ցանկացած հաջորդ ամբողջ ճանապարհի հատվածը՝ հաջորդող։
Ճանապարհը նկարագրվում է աշխատանքների և իրադարձությունների հաջորդականությամբ: Կրիտիկական ուղին այն ամբողջական ուղին է, որն ունի բոլոր ամբողջական ուղիների ամենամեծ երկարությունը (տեւողությունը): Կրիտիկական ուղու երկարությունը որոշում է օբյեկտի կառուցման ժամանակը: Կրիտիկական ուղու վրա ընկած բոլոր աշխատանքները կոչվում են կրիտիկական, քանի որ օբյեկտի կառուցման տևողությունը կախված է դրանց ավարտի ժամանակից: Կրիտիկական ուղին գրաֆիկի վրա նշվում է կրկնակի սլաքներով:
Կրիտիկական ուղու վրա չգտնվող աշխատանքը որոշակի ժամանակային պաշարներ ունի, ինչը մեծ գործնական նշանակություն ունի գործառնական պլանավորման և շինարարության կառավարման համար: Առանձին աշխատատեղերի համար ժամանակի պաշարների իմացությունը թույլ է տալիս մանևրել նյութական, տեխնիկական և աշխատանքային ռեսուրսները՝ դրանք կենտրոնացնելով կրիտիկական և ենթակրիտիկական ուղիների աշխատատեղերի վրա: Աշխատանքների, իրադարձությունների և մտացածին աշխատանքների պատկերը ներկայացված է Նկ. 3,4,5.
Բրինձ. 3. Ստեղծագործությունների և իրադարձությունների պատկերում
Բրինձ. 4. Աշխատանքի և սպասումների պատկերում
Բրինձ. 5. Հորինված աշխատանքի պատկեր
Ցանցային դիագրամ կառուցելիս պետք է պահպանել հետևյալ կանոնները.
ա) երկու իրադարձությունների միջև պետք է լինի մեկ աշխատանք.
բ) ցանցային դիագրամում սլաքների ուղղությունը՝ ձախից աջ.
գ) յուրաքանչյուր իրադարձություն մեծ սերիական համարպատկերված է նախորդի աջ կողմում.
դ) ցանցի տոպոլոգիայում չեն թույլատրվում փակ հանգույցներ, «փակուղիներ» և պոչի իրադարձություններ.
ե) պատկերել զուգահեռ աշխատանք, որն ունի ընդհանուր սկզբնական և վերջնական իրադարձություններ, ներկայացվում է միջանկյալ իրադարձություն և մտացածին կապ.
զ) գրաֆիկի ձևը պետք է լինի պարզ, առանց ավելորդ խաչմերուկների, նախընտրելի է աշխատանքը պատկերել զուգահեռ գծերով.
է) ցանցային դիագրամը պետք է ունենա մեկ մեկնարկային և մեկ ավարտվող իրադարձություն:
Ցանցային դիագրամի հաշվարկման մեթոդիկա
Ցանցային դիագրամը հաշվարկելիս որոշվում են հետևյալ հիմնական պարամետրերը.
- աշխատանքի տևողությունը;
- կրիտիկական ուղու տևողությունը.
- աշխատանքի վաղ սկիզբը;
– միջոցառման մեջ ներառված աշխատանքների վաղաժամ ավարտը.
- աշխատանքի ուշ մեկնարկը;
- աշխատանքի ուշ ավարտը;
- ժամանակի ընդհանուր պահուստ;
- մասնավոր ժամանակի պահուստ:
Ցանցային դիագրամը հաշվարկվում է վերլուծական կախվածությունների հիման վրա, որոնք արտացոլում են ամենապարզ ցանցի պարամետրերի փոխհարաբերությունները՝ համաձայն Նկար 6-ում ներկայացված սխեմայի:
Բրինձ. 6. ցանցային դիագրամի նախագծման դիագրամ
- նախորդ աշխատանք; - այս աշխատանքը; - Հետագա աշխատանք.
Հաշվարկը կատարվում է հետևյալ հաջորդականությամբ՝ նախ որոշեք վաղ ժամկետներբոլոր աշխատանքների սկիզբն ու ավարտը՝ սկսած սկզբնական իրադարձությունից և վերջացրած վերջնականով: Հաշվարկված վաղ ժամկետների հիման վրա սահմանվում է կրիտիկական ուղին, այնուհետև որոշվում են ուշ մեկնարկի և ավարտի ժամկետները, որից հետո հաշվարկվում են ժամանակային պահուստները բոլոր ոչ կարևոր գործողությունների համար:
Արտագնա իրադարձությունից բխող բոլոր աշխատանքների վաղ մեկնարկը սահմանվում է զրոյի:
Վաղ մեկնարկը ամենավաղն է, որը դուք կարող եք սկսել այս աշխատանքը. Այն որոշվում է սկզբնական իրադարձությունից մինչև այն իրադարձությունը, որտեղից սկսվում է այս աշխատանքը, ամենաերկար ճանապարհի տևողությամբ:
Աշխատանքի վաղ ավարտը սահմանվում է որպես աշխատանքի վաղ մեկնարկի և տևողության գումար.
Աշխատանքի վաղ մեկնարկի և ավարտի ժամկետները որոշվում են հաջորդական անցումով իրադարձությունից իրադարձություն՝ ձախից աջ սլաքների ուղղությամբ:
Եթե տվյալ աշխատանքին նախորդում է մեկ աշխատանք, ապա այս աշխատանքի վաղ սկիզբը հավասար կլինի նախորդ աշխատանքի վաղ ավարտին.
Վերջնական իրադարձության մեջ ընդգրկված ցանկացած աշխատանքի առավելագույն վաղ ավարտի արժեքը որոշում է կրիտիկական ուղու երկարությունը, որը բաղկացած է այս ճանապարհի բոլոր աշխատանքների տևողության գումարից: Միևնույն ժամանակ, դա կլինի նաև բոլոր աշխատանքների վերջին ավարտը:
Աշխատանքի ուշ մեկնարկը ամենավերջին ամսաթիվն է, երբ տվյալ աշխատանքը կարող է սկսվել առանց շինարարության ընդհանուր ժամանակահատվածի (կրիտիկական ուղի) ավելացման: Ցանկացած աշխատանքի ուշ մեկնարկը սահմանվում է որպես դրա ուշ ավարտի և բուն աշխատանքի տևողության տարբերությունը.
Աշխատանքի ուշ մեկնարկի և ավարտի ժամկետները որոշվում են հակառակ ուղղությամբ, այսինքն. աջից ձախ:
Այս աշխատանքի ուշ ավարտը որոշվում է հետագա աշխատանքների ուշ մեկնարկով.
Եթե տվյալ աշխատանքին հաջորդում են ոչ թե մեկ, այլ մի քանի աշխատանք, ապա դրա ուշ ավարտը հավասար կլինի հաջորդ աշխատանքների բոլոր ուշ մեկնարկների նվազագույն արժեքին.
Կրիտիկական ճանապարհի գործունեության համար վաղ և ուշ մեկնարկի և ավարտի ամսաթվերը հավասար են.
Յուրաքանչյուր աշխատանք, որը գտնվում է կրիտիկական ուղու վրա, կարող է ունենալ երկու տեսակի ժամանակի պահուստ՝ ընդհանուր (լրիվ) և մասնավոր (անվճար):
Աշխատանքային ժամանակի ընդհանուր (լրիվ) պահուստը ցույց է տալիս, թե որքանով կարող է ավելացվել այս աշխատանքի տևողությունը կամ դրա մեկնարկը հետաձգվել ավելի ուշ՝ առանց կրիտիկական ուղու տևողությունը մեծացնելու: Գործնականում, եթե ժամանակի ընդհանուր պահուստը սպառվում է, ապա այս աշխատանքը դառնում է կրիտիկական:
Տվյալ աշխատանքի համար ընդհանուր ժամանակի պահուստը կարող է որոշվել աշխատանքի ուշ և վաղ մեկնարկի կամ ուշ և վաղ ավարտի տարբերությամբ.
Ընդհանուր ժամանակի պահուստը կարող է որոշվել նաև հետագա աշխատանքի ուշ մեկնարկի, այս աշխատանքի վաղ մեկնարկի և բուն աշխատանքի տևողության տարբերությամբ.
Մասնավոր (անվճար) աշխատանքի ժամանակի պահուստը այն ժամանակն է, որով տվյալ աշխատանքի տևողությունը կարող է ավելացվել կամ դրա մեկնարկը հետաձգվել ավելի ուշ՝ առանց հետագա աշխատանքի վաղաժամկետ մեկնարկը փոխելու: Մասնավոր ժամանակի պահուստն իր արժեքով չի կարող ավելի մեծ լինել, քան ընդհանուրը, այն կամ հավասար է ընդհանուր ժամանակային պահուստին, կամ դրանից պակաս՝ ներառյալ զրո:
Մասնավոր պահուստը սահմանվում է որպես տարբերություն վաղ մեկնարկի և բուն աշխատանքի տևողության միջև.
Սեկտորային մեթոդով ցանցային դիագրամի հաշվարկման օրինակ (նկ. 7):
Սեկտորային մեթոդով ցանցային դիագրամի հաշվարկը հետևյալն է.
ա) յուրաքանչյուր աշխատանքի առավելագույն վաղ մեկնարկը որոշելիս, որի արժեքը մուտքագրվում է յուրաքանչյուր իրադարձության ձախ հատվածում՝ սկզբնականից մինչև վերջ, ժամանակացույցում իրադարձությունների համարակալման աճման կարգով.
բ) յուրաքանչյուր աշխատանքի նվազագույն ուշ ավարտը որոշելիս, որի արժեքները մուտքագրվում են յուրաքանչյուր իրադարձության աջ հատվածում՝ վերջնականից մինչև սկզբնական՝ ժամանակացույցի իրադարձությունների համարակալման նվազման կարգով.
գ) ցանցի գրաֆիկի յուրաքանչյուր աշխատանքի համար ընդհանուր և մասնավոր ժամանակի պաշարները և օբյեկտի շինարարության ժամկետը որոշող կրիտիկական ուղին որոշելիս:
Վերին հատվածը ցույց է տալիս իրադարձության համարը, ձախում՝ աշխատանքի վաղ մեկնարկը, աջում՝ աշխատանքի ուշ ավարտը, իսկ ստորին հատվածը՝ ցույց է տալիս. օրացուցային ամսաթիվ(նկ. 8):
Բրինձ. 8. Կոնվենցիաներ
Ցանցային դիագրամը հաշվարկվում է սեկտորային մեթոդով հետևյալ հաջորդականությամբ.
Առաջին փուլ. Որոշեք աշխատանքի վաղ ժամկետները: Հաշվարկվում է ձախից աջ սկզբնական իրադարձությունից մինչև վերջնական: Այս դեպքում լրացվում են իրադարձությունների միայն ձախ հատվածները՝ որպես սկիզբ վերցնելով սկզբից մինչև տվյալ իրադարձություն տանող ճանապարհի առավելագույն տևողությունը, այսինքն. ամենաբարձր արժեքըայս միջոցառման մեջ ներառված բոլոր աշխատանքների վաղ ավարտը:
Նախնական իրադարձության վաղ շրջանը ենթադրվում է զրոյական - զրոն տեղադրվում է առաջին իրադարձության ձախ հատվածում, այնուհետև դրան ավելացվում է տվյալ աշխատանքի տևողությունը և արդյունքը տեղադրվում է հաջորդ իրադարձության ձախ հատվածում։ .
Օրինակ: 2-րդ իրադարձության վաղ սկիզբը (նկ. 7) հավասար կլինի 6-ի, այսինքն. 1-ին իրադարձության ձախ հատվածի զրոյին ավելացվել է խնդրո առարկա աշխատանքի տևողությունը, որը հավասար է 6 օրվա:
Եթե երկու կամ ավելի աշխատատեղեր մոտենում են իրադարձությանը, ապա վերցվում է այս իրադարձության մեջ ընդգրկված բոլոր աշխատատեղերի ամենաբարձր սկզբնական արժեքը:
Օրինակ: 4-րդ իրադարձության համար հարմար են 1-4 և 3-4 երկու աշխատանքները, 1-4-ի աշխատանքի տևողությունը 9 օր է, 3-4-ը՝ 6 + 8 = 14 օր, 4-րդ իրադարձության ձախ հատվածում գրում ենք առավելագույն տևողությունը. այսինքն. 14; Իրադարձություն 5-ը համընկնում է երկու աշխատանքի՝ 3-5 և 4-5; 3-5 աշխատանքի համար տեւողությունը (6 օր իրադարձությունների ձախ հատվածից 3 գումարած 4 օր աշխատանքի տեւողությունը 3-5) 10 օր: 4-5 աշխատանքի համար տեւողությունը կլինի 14 + 3 = 17 օր, ուստի 5-րդ իրադարձության ձախ հատվածում գրում ենք 17 թիվը։
Երկրորդ փուլ. Որոշեք աշխատանքի վերջին ժամկետները: Նրանք հաշվում են աջից ձախ, այսինքն. եզրափակիչ իրադարձությունից մինչև սկզբնական: Լրացրեք ցանցային դիագրամի իրադարձությունների ճիշտ հատվածները: Համար վերջին իրադարձությունը 11 աշխատանքի հնարավոր ամենավաղ մեկնարկը 33 օր է, հետագա աշխատանքներ չկան, հետևաբար ավարտված աշխատանքների ուշ ավարտի ժամկետը, այսինքն. 33 թիվը տեղափոխվում է 11-րդ իրադարձության աջ հատված և սկսում են հաշվարկվել մնացած բոլոր աշխատանքների ուշ ժամկետները՝ շարժվելով աջից ձախ: Աշխատանքի ուշ ավարտի և դրա տևողության տարբերության նվազագույն արժեքները գրանցվում են ճիշտ հատվածում:
Օրինակ:իրադարձություններից 5-ից դուրս է գալիս երկու աշխատանք՝ 5-8 և 5-9: Նրանց համար տարբերությունները համապատասխանաբար կկազմեն 24 – 7 = 17 և 29 – 8 = 21, 17 թիվը, որպես երկու տարբերությունների նվազագույն, գրանցված է իրադարձության 5-ի աջ հատվածում և այլն:
Կրիտիկական ուղին անցնում է իրադարձությունների միջով, որոնց համար ձախ և աջ հատվածների արժեքները հավասար են, իսկ ընդհանուր և մասնավոր անգործության ժամանակները հավասար են զրոյի այդ իրադարձությունները կապող աշխատանքներում:
Երրորդ փուլ. Ընդհանուր ժամանակի պահուստը որոշվում է՝ հանելով սլաքի վերջում գտնվող իրադարձության աջ հատվածի արժեքից, սլաքի սկզբում գտնվող իրադարձության ձախ հատվածի արժեքից և տվյալ աշխատանքի տևողությունից։ .
Օրինակ: 3-6 աշխատանքի համար 
-//- 3-5 
-//- 3-4 
-//- 6-7 
և այլն:
Չորրորդ փուլ. Մասնակի ժամանակի պահուստը որոշվում է՝ հանելով սլաքի վերջում գտնվող իրադարձության ձախ հատվածի արժեքից, սլաքի սկզբում գտնվող իրադարձության ձախ հատվածի արժեքից և տվյալ աշխատանքի տևողությունից: .
Օրինակ: 3-6 աշխատանքի համար 
-//- 3-5
-//- 3-4
-//- 6-7 
և այլն:
Ցանցային գրաֆիկի բոլոր հաշվարկված պարամետրերը հաշվարկելուց և կրիտիկական ուղու հետագիծը որոշելուց հետո գրաֆիկը կապվում է օրացույցի հետ, որը բաղկացած է աշխատանքի մեկնարկի և ավարտի ամսաթվերի սահմանումից: Ամսաթվերը գրանցվում են կրիտիկական ուղու գործունեության ստորին հատվածում:
Սեկտորային մեթոդով ցանցային դիագրամի հաշվարկման առաջադրանքները տրված են հավելվածում
Դիմում
Ցանցային դիագրամի հաշվարկման տարբերակներ
| Ընտրանքների քանակը | Աշխատանքի տևողությունը, օրեր (թիմային կազմ, մարդիկ) | |||||||||||||||||
| Աշխատանքի կոդը | ||||||||||||||||||
| 1-2 | 1-3 | 1-4 | 2-5 | 2-6 | 2-7 | 3-5 | 4-7 | 4-8 | 5-10 | 5-11 | 6-10 | 7-9 | 8-12 | 9-12 | 10-13 | 11-13 | 12-13 | |
| 3(4) | 4(4) | 5(4) | 8(4) | 4(3) | 5(5) | 4(4) | 8(4) | 3(6) | 4(6) | 2(5) | 3(4) | 5(3) | 4(3) | 5(5) | 7(4) | 6(3) | 8(5) | |
| 4(3) | 3(3) | 4(4) | 6(4) | 4(5) | 3(4) | 4(5) | 7(5) | 4(5) | 5(4) | 3(6) | 2(3) | 6(4) | 5(5) | 4(4) | 3(4) | 5(6) | 7(6) | |
| 2(4) | 2(6) | 3(6) | 7(6) | 3(5) | 4(5) | 5(5) | 6(5) | 3(6) | 3(6) | 2(4) | 4(4) | 7(4) | 4(5) | 6(5) | 2(6) | 5(6) | 3(6) | |
| 5(6) | 5(6) | 6(6) | 5(4) | 5(4) | 6(5) | 3(4) | 9(4) | 5(5) | 4(5) | 4(4) | 3(5) | 6(4) | 6(5) | 5(4) | 3(3) | 4(3) | 7(5) | |
| 4(3) | 3(4) | 5(5) | 8(6) | 6(6) | 5(4) | 2(4) | 8(6) | 4(4) | 5(4) | 3(4) | 2(5) | 8(4) | 5(4) | 7(6) | 4(4) | 3(4) | 6(6) | |
| 3(4) | 2(6) | 4(7) | 6(6) | 3(4) | 4(5) | 5(5) | 7(6) | 3(4) | 2(5) | 2(5) | 4(4) | 5(4) | 4(3) | 4(5) | 3(5) | 6(6) | 4(6) | |
| 6(8) | 5(7) | 4(7) | 7(8) | 6(7) | 5(5) | 4(5) | 9(6) | 6(7) | 3(7) | 5(8) | 5(8) | 1(6) | 3(5) | 6(6) | 8(6) | 7(7) | 3(6) | |
| 5(9) | 4(9) | 3(8) | 9(8) | 4(6) | 6(7) | 6(8) | 6(7) | 2(8) | 4(7) | 3(8) | 3(7) | 4(6) | 6(8) | 5(6) | 7(5) | 5(5) | 8(6) | |
| 4(5) | 6(8) | 6(6) | 8(7) | 3(7) | 5(6) | 2(8) | 7(8) | 7(6) | 7(6) | 6(8) | 7(7) | 5(8) | 4(6) | 3(8) | 6(6) | 3(9) | 5(8) | |
| 3(6) | 2(7) | 2(8) | 7(9) | 5(9) | 4(7) | 3(5) | 4(6) | 5(8) | 2(6) | 4(7) | 8(8) | 8(8) | 7(8) | 5(7) | 4(8) | 6(6) | 6(8) | |
| 4(7) | 4(6) | 4(7) | 3(6) | 3(6) | 2(8) | 5(8) | 9(7) | 8(7) | 9(8) | 7(7) | 6(8) | 4(8) | 3(6) | 4(7) | 8(6) | 5(8) | 7(8) | |
| 2(8) | 3(8) | 5(7) | 9(7) | 4(7) | 5(7) | 8(6) | 7(6) | 7(8) | 6(6) | 5(6) | 3(7) | 6(8) | 7(8) | 5(6) | 4(8) | 3(8) | 3(6) | |
| 5(6) | 5(6) | 4(8) | 5(8) | 3(9) | 2(9) | 6(8) | 6(9) | 9(9) | 3(8) | 3(6) | 8(8) | 7(9) | 6(6) | 2(8) | 3(8) | 4(9) | 5(9) | |
| 6(9) | 7(7) | 8(7) | 9(7) | 2(9) | 3(8) | 4(6) | 5(6) | 6(6) | 7(8) | 8(8) | 9(8) | 3(9) | 4(8) | 5(8) | 6(9) | 7(8) | 8(6) |
Ցանցերը կամ ցանցային մոդելները լայն գործնական կիրառություն ունեն: Մեթոդների և մոդելների բազմազանությունից մենք այստեղ կդիտարկենք միայն կրիտիկական ուղու մեթոդը (CPM): Ցանցն այս դեպքում մի շարք աշխատանքների գրաֆիկական ներկայացում է: Ցանցի հիմնական տարրերն այստեղ միջոցառումներն ու գործունեությունը են:
Իրադարձությունը գործընթացի ավարտի պահն է՝ արտացոլելով նախագծի առանձին փուլը։ Աշխատանքների հավաքածուն սկսվում է սկզբնական իրադարձությամբ և ավարտվում վերջնական իրադարձությամբ։
Աշխատանքը երկարատև գործընթաց է, որն անհրաժեշտ է իրադարձության իրականացման համար և, որպես կանոն, պահանջում է միջոցների ծախսում։
Ցանցային դիագրամում իրադարձությունները սովորաբար ներկայացված են շրջանակներով, իսկ գործողությունները սովորաբար ներկայացված են իրադարձությունները միացնող աղեղներով: Իրադարձությունը կարող է տեղի ունենալ միայն այն դեպքում, երբ ավարտված են դրան նախորդող բոլոր աշխատանքները:
Ցանցային դիագրամում չպետք է լինեն «փակուղի» իրադարձություններ, բացառությամբ վերջնականի, չպետք է լինեն իրադարձություններ, որոնց նախորդում է առնվազն մեկ աշխատանք (բացառությամբ սկզբնականի), չպետք է լինի փակ. սխեմաներ և օղակներ, ինչպես նաև զուգահեռ աշխատանքներ:
Մենք կքննարկենք ICP-ի հիմնական հասկացությունները և դրույթները հետևյալ օրինակի հիման վրա: Թող տրվի աշխատանքների հետևյալ հաջորդականությունը՝ իրենց ժամանակային բնութագրերով. Եկեք կառուցենք ցանցային դիագրամայնպես որ աշխատանքի բոլոր կամարները լինեն
ուղղված ձախից աջ (նկ. 2): Աշխատանքի տեւողությունը նշված է աղեղների վերեւում:
Բրինձ. 2. Ցանցային գծապատկերի օրինակ
Կրիտիկական ուղին սկզբնականից մինչև վերջնական աշխատանք տանող ճանապարհն է, որն ունի ամենաերկար տևողությունը: Կրիտիկական ուղու վրա աշխատանքի կատարման ցանկացած դանդաղում անխուսափելիորեն կհանգեցնի աշխատանքների ամբողջ շարքի խաթարմանը, ինչի պատճառով այդքան մեծ ուշադրություն է դարձվում կրիտիկական ուղու վրա:
Եկեք նայենք հիմնական հասկացություններին, որոնք կապված են կրիտիկական ուղու հետ:
Միջոցառման վաղ ամսաթիվը(ET):Այն որոշվում է յուրաքանչյուր իրադարձության համար, երբ այն շարժվում է ցանցով ձախից աջ սկզբից մինչև վերջ: Սկզբնական իրադարձության համար ET = 0: Մյուսների համար այն որոշվում է բանաձևով, որտեղ ET 1-ը j իրադարձությանը նախորդող i իրադարձության վաղ ամսաթիվն է; t ij – աշխատանքի տևողությունը (ij): 
Իրադարձության ուշացում
(LT) վերջին ամսաթիվն է, երբ իրադարձությունը կարող է տեղի ունենալ առանց հետաձգելու ամբողջ աշխատանքային փաթեթի ավարտը: Այն որոշվում է ցանցով աջից ձախ վերջնական իրադարձությունից սկզբնական շարժվելիս՝ ըստ բանաձևի. 
Կրիտիկական ճանապարհի համար իրադարձությունների վաղ և ուշ ժամանակները համընկնում են: Վերջնական իրադարձության համար այս արժեքը հավասար է կրիտիկական ուղու երկարությանը: Ցանցային դիագրամի ցուցիչները կարող են ուղղակիորեն հաշվարկվել վերը նշված բանաձևերի միջոցով: Նախ անհրաժեշտ է գտնել իրադարձությունների վաղ ժամկետները (ցանցով ձախից աջ, սկզբից մինչև վերջ շարժվելիս), (մնացածն ինքներդ արեք): 
Այնուհետև կատարեք հաշվարկները հակառակ ուղղությամբ և գտեք իրադարձությունների ավելի ուշ ժամկետները:
Ներդրեք ET 10 = LT 10: LT 9 = LT 10 – t 9.10 = 51 –11 = 40:
LT 8 = LT 10 – t 89 = 51 – 9 = 42 և այլն:
Ցուցանիշները հաշվարկելու մեկ այլ հնարավոր եղանակ է աղյուսակը:
Իրադարձությունները նշվում են «հիմնական» անկյունագծի քառակուսիներում: Աշխատանքները երկու անգամ նշված են սեղանի հիմնական անկյունագծի համեմատ վերին և ստորին «կողային» քառակուսիներում: Աղյուսակի վերին «կողային» քառակուսիներում տողի համարը համապատասխանում է նախորդ իրադարձությանը, իսկ սյունակի համարը` հաջորդին: Ներքևի «կողային» հրապարակներում հակառակն է:
Աղյուսակը լրացնելու կարգը
1. Նախ լրացվում են վերին և ստորին կողային քառակուսիների համարիչները։ Նրանք արձանագրում են համապատասխան աշխատանքի տեւողությունը։
2. Վերին «կողքի» քառակուսիների հայտարարները լրացվում են նույն տողում որպես գլխավոր քառակուսու համարիչի և վերին «կողմի» համարիչի գումար:
3. Առաջին գլխավոր քառակուսու համարիչը հավասար է զրոյի, մնացած գլխավոր քառակուսիների համարիչները հավասար են նույն սյունակի վերին «կողային» քառակուսիների հայտարարների առավելագույնին:
4. Վերջին գլխավոր քառակուսու հայտարարը հավասար է այս քառակուսու համարիչին: Ստորին «կողմ» քառակուսիների հայտարարները հավասար են նույն շարքի գլխավոր քառակուսու հայտարարի և «ստորին» կողմի քառակուսու համարիչի տարբերությանը:
5. Հիմնական քառակուսիների հայտարարները հավասար են նույն սյունակի «ստորին» կողային քառակուսիների հայտարարների նվազագույնին:
Ցանցային դիագրամի ցուցիչների հաշվարկ
Աղյուսակից կարող եք գտնել աղյուսակի ցուցիչները.
1. Իրադարձությունների վաղ ժամկետները (գլխավոր հրապարակների համարիչները):
2. Իրադարձությունների ուշ ժամկետները (գլխավոր հրապարակների հայտարարները):
3. Իրադարձությունների ժամանակի պահուստները (հիմնական հրապարակի հայտարարի և համարիչի տարբերությունը): Մեր դեպքում կրիտիկական իրադարձությունները (առանց ռեզերվների) 1, 3, 4, 6, 7, 8, 10 են։ Դրանք կազմում են կրիտիկական ուղին։ Կրիտիկական ուղու տեւողությունը 51 է (վերջին գլխավոր հրապարակի համարիչը կամ հայտարարը):
4. Աշխատանքի վաղ ավարտի ամսաթիվը (վերին «կողային» քառակուսիների հայտարարները):
5. Աշխատանքի ուշ մեկնարկի ամսաթիվը (համապատասխան ստորին «կողային» քառակուսիների հայտարարները):
6. Ընդհանուր աշխատանքային ժամանակի պահուստներ (նույն սյունակում գլխավոր հրապարակի հայտարարի և վերին «կողմի» հայտարարի տարբերությունը):
7. Ազատ աշխատաժամանակի պահուստներ (հիմնական քառակուսու համարիչի և նույն սյունակի վերին «կողային» քառակուսու հայտարարի տարբերությունը):
Եկեք վերարտադրենք ցանցի գրաֆիկը՝ իրադարձության վաղ և ուշ ժամանակացույցը դնելով յուրաքանչյուր իրադարձության վերևում՝ ձախ և աջ կողմում (նկ. 3):
Բրինձ. 3. Ցանցային դիագրամ՝ ժամանակային բնութագրերով
Այսպիսով, կրիտիկական ուղին անցնում է 1–3–4–6–7–8–10 աշխատատեղերով, և դրա տևողությունը 51 է։
Իրադարձության թուլությունը սահմանվում է որպես դրա LT-ի և ET-ի միջև եղած տարբերություն: Հասկանալի է, որ կրիտիկական ուղու երկայնքով իրադարձությունների թուլացումը զրոյական է: Մեր օրինակի համար անգործության ժամանակը, օրինակ՝ իրադարձություն 2-ը 28–10 = 18 է, իսկ իրադարձությունը 9-ը՝ 40–36 = 4։ Ժամանակի այս ժամանակահատվածների համար համապատասխան աշխատանքի կատարումը կարող է հետաձգվել՝ առանց հետաձգման ռիսկի։ նախագիծն ամբողջությամբ։
Սրանք իրադարձությունների ժամանակային բնութագրերն էին: Դիտարկենք աշխատանքի ժամանակային բնութագրերը։ Դրանք ներառում են անվճար և ընդհանուր (ամբողջական) աշխատանքային ժամանակի պահուստները:
Գործառնական ժամանակի ընդհանուր պահուստը (TS) որոշվում է հարաբերությունից
TS ij = LT j – ET i – t ij
և ցույց է տալիս, թե որքանով կարող է ավելացվել աշխատանքի տևողությունը՝ պայմանով, որ աշխատանքների ամբողջ փաթեթի ավարտի վերջնաժամկետը չփոխվի։
Ազատ գործառնական ժամանակի պահուստը (FS) որոշվում է հարաբերությունից
FS ij = ET j – ET i – t ij
և ցույց է տալիս ընդհանուր ժամանակային պահուստի այն մասը, որով աշխատանքի տևողությունը կարող է ավելացվել՝ առանց դրա վերջնական իրադարձության վաղ ժամկետը փոխելու:
Եթե անվճար աշխատանքի ժամանակի պահուստը կարող է օգտագործվել ցանցի բոլոր աշխատանքների համար միաժամանակ (այդ դեպքում բոլոր աշխատանքները դառնում են կրիտիկական), ապա դա չի կարելի ասել ամբողջական պահուստների համար. այն կարող է օգտագործվել կա՛մ մեկ ուղու աշխատանքի համար ամբողջությամբ, կա՛մ տարբեր աշխատանքների համար՝ մաս-մաս:
Կրիտիկական աշխատանքների համար TS-ը և FS-ը հավասար են զրոյի: TS-ը և FS-ը կարող են օգտագործվել ոչ կարևոր աշխատանքի և ցանցային գրաֆիկների մասնակի օպտիմալացման համար օրացուցային ամսաթվերի ընտրության ժամանակ:
Վերջապես մենք ունենք. Աշխատանքի ժամանակային բնութագրերը
| Ոչ քննադատական աշխատանք | Տեւողությունը | Գեներալ | Ազատ պահուստային FS |
| 1-2 | 10 | 18 | 0 |
| 1-4 | 6 | 5 | 5 |
| 2-5 | 9 | 18 | 0 |
| 4-5 | 3 | 23 | 5 |
| 3-6 | 8 | 9 | 9 |
| 4-7 | 4 | 15 | 15 |
| 5-8 | 5 | 18 | 18 |
| 6-9 | 7 | 12 | 8 |
| 7-9 | 6 | 4 | 0 |
| 7-10 | 8 | 13 | 13 |
| 9-10 | 11 | 4 | 4 |
Թիվ 4 թեստային առաջադրանքների խնդիրներ
Օգտագործելով հետևյալ տվյալները, կառուցեք ցանց, որը նման է օրինակում դիտարկվածին, որոշեք դրա գործողությունների և իրադարձությունների ժամանակային բնութագրերը, կրիտիկական ուղին և երկարությունը: Այս առաջադրանքը կատարելիս ձեր տարբերակի թիվը փոխարինեք n-ով և ստացված թիվը կլորացրեք մոտակա ամբողջ թվին:| Աշխատանք | (1,2) | (1,3) | (1,4) | (2,5) | (2,4) | (3,4) | (3,6) | (4,5) | (4,6) |
| Տեւողությունը | 5+n/3 | 6+n/3 | 7+ n/3 | 4+n | 8+ n/3 | 3+n | 4+n/2 | 10+ n/3 | 2+n |
| (4,7) | (5,7) | (5,8) | (6,7) | (6,9) | (7,8) | (7,9) | (7,10) | (8,10) | (9,10) |
| 8+ n/3 | 9+n/2 | 10+ n/3 | 12+n/2 | 9+n | 7+ n/3 | 5+n | 9+n | 11+n/2 | 8+ n/3 |
Բացի աղյուսակային մեթոդից, գոյություն ունեն հաշվարկման հետևյալ մեթոդները՝ գրաֆիկական մեթոդ, պոտենցիալ մեթոդ:
Օրինակ. Որոշեք ցանցային դիագրամի ժամանակային պարամետրերը նկարում, օգտագործելով աղյուսակային մեթոդը:
ԼուծումՄենք դա իրականացնում ենք հաշվիչի միջոցով. բոլոր հաշվարկները մուտքագրելու ենք աղյուսակ 3-ում:
Աշխատանքների ցանկը և դրանց տևողությունը կտեղափոխենք երկրորդ և երրորդ սյունակներ։ Այս դեպքում աշխատանքը պետք է գրվի սյունակ 2-ում հաջորդաբար՝ սկզբում սկսելով 1-ից, այնուհետև 2-ով և այլն:
Առաջին սյունակում մենք կտեղադրենք մի թիվ, որը բնութագրում է այն իրադարձությանը, որից սկսվում է տվյալ աշխատանքը անմիջապես նախորդող աշխատանքների քանակը (CPR): Այսպիսով, աշխատանքի համար (5.10) սյունակ 1-ում մենք դնում ենք 2 թիվը, քանի որ 2 աշխատանք ավարտվում է 5-րդ համարով՝ (1.5) և (3.5):
Աղյուսակ 3 – Աղյուսակային մեթոդցանցային դիագրամի հաշվարկ
| ՔՊՌ | Կոդ Աշխատանքներ | Աշխատանքի տևողությունը | Վաղ ժամկետներ | Ուշ ժամկետներ | Պահուստներ ժամանակ | |||||||||||
| (ես,ժ) | t(i,j) | t pH(i, j) | t rho(i, j) | t Mon(i, j) | տ կողմից(i, j) | R p | R-ի հետ | |||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ||||||||
| 1 | 2 | 3 | 4 | 5=3+4 | 6=7-3 | 7 | 8 | 9 | ||||||||
| 0 | (1,2) | 5 | 0 | 5 | 2 | 7 | 2 | 0 | ||||||||
| 0 | (1,3) | 7 | 0 | 7 | 0 | 7 | 0 | 0 | ||||||||
| 0 | (1,5) | 4 | 0 | 4 | 11 | 15 | 11 | 3 | ||||||||
| 1 | (2,4) | 0 | 5 | 5 | 7 | 7 | 2 | 2 | ||||||||
| 1 | (2,6) | 8 | 5 | 13 | 12 | 20 | 7 | 0 | ||||||||
| 1 | (3,4) | 0 | 7 | 7 | 7 | 7 | 0 | 0 | ||||||||
| 1 | (3,5) | 0 | 7 | 7 | 15 | 15 | 8 | 0 | ||||||||
| 1 | (3,8) | 7 | 7 | 14 | 13 | 20 | 6 | 0 | ||||||||
| 1 | (3,9) | 11 | 7 | 18 | 12 | 23 | 5 | 1 | ||||||||
| 2 | (4,7) | 12 | 7 | 19 | 7 | 19 | 0 | 0 | ||||||||
| 2 | (5,10) | 5 | 7 | 12 | 15 | 20 | 8 | 2 | ||||||||
| 1 | (6,11) | 7 | 13 | 20 | 20 | 27 | 7 | 7 | ||||||||
| 1 | (7,9) | 0 | 19 | 19 | 23 | 23 | 4 | 0 | ||||||||
| 1 | (7,11) | 8 | 19 | 27 | 19 | 27 | 0 | 0 | ||||||||
| 1 | (8,9) | 0 | 14 | 14 | 23 | 23 | 9 | 5 | ||||||||
| 1 | (8,10) | 0 | 14 | 14 | 20 | 20 | 6 | 0 | ||||||||
| 1 | (8,11) | 4 | 14 | 18 | 23 | 27 | 9 | 9 | ||||||||
| 3 | (9,11) | 4 | 19 | 23 | 23 | 27 | 4 | 4 | ||||||||
| 2 | (10,11) | 7 | 14 | 21 | 20 | 27 | 6 | 6 | ||||||||
Այնուհետև լրացրեք 4-րդ և 5-րդ սյունակները: 1-ին սյունակում 0 համարն ունեցող աշխատանքների համար 4-րդ սյունակում մուտքագրվում են նաև զրոներ, իսկ 5-րդ սյունակում դրանց արժեքները ստացվում են 3-րդ և 4-րդ սյունակների գումարման միջոցով (օգտագործելով բանաձևը (2.4) ) Մեր դեպքում (1,2), (1,3), (1,5) աշխատանքների համար 4-րդ սյունակում դնում ենք 0, իսկ 5-րդ սյունակում՝ 0+5=5, 0+7=7, 0+4. =4. Հետևյալ տողերը լրացնելու համար սյունակ 4, այսինքն. 2-րդ համարով սկսվող տողերը, ուսումնասիրվում են 5-րդ սյունակի ավարտված տողերը, որոնք պարունակում են այս թվով ավարտվող աշխատանքներ, և առավելագույն արժեքը փոխանցվում է մշակվող տողերի 4-րդ սյունակին: IN այս դեպքումԱյդպիսի ստեղծագործություն կա միայն մեկ՝ (1,2)։ 5-րդ համարը 5-րդ սյունակից տեղափոխում ենք 4-րդ սյունակ 2-ից սկսած բոլոր աշխատանքների համար, այսինքն. հաջորդ երկու տողերում (2,4) և (2,6) թվերով։ Այս աշխատանքներից յուրաքանչյուրի համար, 3-րդ և 4-րդ սյունակների արժեքները գումարելով, մենք կազմում ենք 5-րդ սյունակի արժեքը՝ t p.o. (2,4)=0+5=5, տ ռ.ո. (2,6)=8+5=13. Այս գործընթացը կրկնվում է մինչև աղյուսակի վերջին տողը լրացվի:
6-րդ և 7-րդ սյունակները լրացվում են «հակադարձ», այսինքն. «ներքև վերև»: Դա անելու համար դիտարկվում են վերջին իրադարձության թվով ավարտվող տողերը, և առավելագույն արժեքը ընտրվում է 5-րդ սյունակից, որը գրանցված է սյունակ 7-ում վերջին իրադարձության թվով ավարտվող բոլոր տողերի համար (քանի որ t p (i ) = t p (i)) . Մեր դեպքում t(11)=27: Այնուհետև այս տողերի համար 6-րդ սյունակի բովանդակությունը հայտնաբերվում է որպես 7-րդ և 3-րդ սյունակների միջև տարբերություն՝ օգտագործելով (2.7) բանաձևը: Այնուհետև դիտարկվում են նախավերջին իրադարձության թվով ավարտվող տողերը, այսինքն. 10. Այս տողերի 7-րդ սյունակը որոշելու համար (աշխատանքներ (8,10) և (5,10)) վերանայվում են 10 համարով սկսվող բոլոր տողերը, որոնցից 6-րդ սյունակում ընտրվում է նվազագույն արժեքը, որը փոխանցվում է. 7-րդ սյունակ՝ ըստ մշակվող տողերի։ Մեր դեպքում կա միայն մեկը՝ (10,11), ուստի 7-րդ սյունակներում (8,10) և (5,10) տողերում մուտքագրում ենք 20 թիվը։ Գործընթացը կրկնվում է մինչև 6 և 7 սյունակների բոլոր տողերը։ լցված են.
8-րդ սյունակի պարունակությունը հավասար է 6-րդ և 4-րդ սյունակների կամ 7-րդ և 5-րդ սյունակների տարբերությանը (բանաձև (2.8):
9-րդ սյունակի բովանդակությունը հաշվարկվում է բանաձևով (2.9).
R c (3.9) = t r.n (9.11) - t r.o. (3,9)=19-18=1.
Հաշվի առնելով, որ միայն կրիտիկական ճանապարհին պատկանող իրադարձություններն ու աշխատատեղերը թուլանում են, մենք ստանում ենք կրիտիկական ուղին (1,3,4,7,11):
Ցանցային դիագրամների հաշվարկ և վերլուծություն
Հիմնական հասկացություններ և սահմանումներ
1.1. Ցանցի պլանավորում և կառավարում (NPC) մի շարք աշխատանքների պլանավորման համակարգ է, որը կենտրոնացած է վերջնական նպատակին հասնելու վրա: SPU-ն հիմնված է աշխատանքների որոշակի շարքի գրաֆիկական ներկայացման վրա՝ արտացոլելով դրանց տրամաբանական հաջորդականությունը, փոխկապակցվածությունը և տևողությունը՝ մշակված ժամանակացույցի հետագա օպտիմալացումով՝ օգտագործելով կիրառական մաթեմատիկայի և մեթոդները: համակարգչային տեխնիկաև դրա օգտագործումը այդ աշխատանքների շարունակական կառավարման համար:
SPU համակարգում կառավարման օբյեկտը մարդկանց խումբն է, ովքեր ունեն որոշակի ռեսուրսներ (մարդկային, նյութական, ֆինանսական և այլն) և կատարում են աշխատանքների որոշակի փաթեթ (նախագիծ), որոնք նախատեսված են նախատեսված նպատակին հասնելու համար:
1.2. Ցանցային դիագրամը (ցանցային մոդել կամ պարզապես ցանց) տվյալ ռոբոտային համալիրի կատարման ողջ գործընթացի մոդել է, որը պատկերված է կողմնորոշված գրաֆիկի տեսքով և արտացոլում է բոլոր աշխատանքի հարաբերություններն ու պարամետրերը:
1.3. Աշխատանքը աշխատանքային գործընթաց է, որը հանգեցնում է որոշակի արդյունքի և պահանջում է ժամանակ և ռեսուրսներ: Աշխատանք է համարվում նաև սպասելը։
Սպասելը աշխատանք է, որը չի պահանջում աշխատուժ (և այլ ռեսուրսներ), բայց պահանջում է ժամանակ:
Ցանցային գծապատկերի վրա աշխատանքը նշվում է սլաքով հոծ գծով:
Գործողության ժամանակը նշվում է սլաքի վերևում գտնվող համարով: Աշխատանքի տևողության չափման միավորը կարող է լինել օր, շաբաթ, տասնամյակ, ամիս: Սլաքի երկարությունը ընտրվում է կամայականորեն: Այն չի արտացոլում աշխատանքի տևողությունը։ Աշխատանքը նշվում է սկզբնական և վերջնական իրադարձության ծածկագրերով ( ij) Աշխատանքի տևողությունը տիջ.
Կախվածությունը կամ կեղծ աշխատանքը տրամաբանական կապ է երկու կամ ավելի իրադարձությունների միջև, որոնք չեն պահանջում ժամանակի կամ ռեսուրսների ծախսում: Գրաֆիկի վրա ֆիկտիվ աշխատանքը նշված է կետավոր սլաքով:
1.4. Իրադարձությունը մեկ կամ մի քանի աշխատանքների ավարտի արդյունք է, որը հնարավորություն է տալիս սկսել մեկ կամ մի քանի հաջորդ աշխատանքներ: Միջոցառումը տևողություն չունի, դա նշանակում է միայն այն, որ ինչ-որ աշխատանք է կատարվել։ Գծապատկերի վրա իրադարձությունը ներկայացված է շրջանով ( ես), որի ներսում նշվում է դրա համարը։ Իրադարձությունը, որին հաջորդում է աշխատանքը, կոչվում է սկզբնական իրադարձություն (նշվում է ինդեքսով. ես), և որին նախորդում է ռոբոտը՝ վերջնական ( ժ) Ցանցում կա մեկ նախնական իրադարձություն ( Ջ) և մեկ վերջնական – (C):
I.5. Ճանապարհը ցանցային մոդելի ռոբոտների ցանկացած հաջորդականություն է, որտեղ յուրաքանչյուր աշխատանքի վերջնական իրադարձությունը համընկնում է հաջորդի մեկնարկային իրադարձության հետ: Ճանապարհը նշված է ինդեքսով ( Լ) Ուղու տեւողությունը որոշվում է այս ճանապարհին ներգրավված աշխատանքի տևողության գումարով և նշանակված է t (Լ) Տարբերություն է արվում ամբողջական ուղու միջև ( Լ(Ջ- Գ)), այսինքն՝ ուղին սկզբնական իրադարձությունից մինչև վերջնական, և ճանապարհը ցանկացած իրադարձությունից մյուսը Լ(մ1 - մ 2).
Կրիտիկական ուղին այն ամբողջական ուղին է, որն ունի տվյալ գրաֆիկի բոլոր հնարավոր ուղիների առավելագույն տևողությունը. Լքր. Ցանցային դիագրամում կարող են լինել մի քանի կրիտիկական ուղիներ: Կրիտիկական ուղին որոշում է աշխատանքների տվյալ փաթեթը (նախագիծն ամբողջությամբ) ավարտելու վերջնաժամկետը:
Կառուցված ցանցի մոդելի հիման վրա յուրաքանչյուր աշխատանքի համար որոշվում է դրա ավարտի ակնկալվող տևողությունը. տհովացուցիչ նյութ, ինչպես նաև աշխատանքի ավարտի ժամանակի ցրումը - .
SPU համակարգում աշխատանքի ավարտի ժամանակը որոշելու համար օգտագործվում է երկու մեթոդ. Այն դեպքում, երբ աշխատանքը հաճախ կրկնվում է (այսինքն, կան որոշակի նորմատիվ տվյալներ դրա տևողության վերաբերյալ), կամ ունի բավականին մոտ նախատիպ, ապա աշխատանքի տևողությունը որոշվում է եզակիորեն (որոշիչ գնահատականներով ցանցեր): Բայց առաջին անգամ կատարված աշխատանքների մեծ մասի համար (օրինակ՝ հետազոտական, փորձարարական, մշակման աշխատանքներ) դա հնարավոր չէ անել: Այս դեպքում աշխատանքի տեւողությունը անորոշ է, եւ մեթոդներ են կիրառվում՝ գնահատելու դրա ավարտի ժամանակը: մաթեմատիկական վիճակագրություն. Աշխատանքի տևողությունը համարվում է պատահական փոփոխական, ենթակա է որոշակի բաշխման օրենքի և դրա ավարտի ակնկալվող ժամանակը (ինչպես նաև շեղումը) հաշվարկվում է՝ օգտագործելով որոշակի մոտավոր բանաձևեր՝ հիմնված աշխատանքի պատասխանատու կատարողների կողմից ստացված փորձագիտական գնահատականների վրա:
Այս կերպ հաշվարկված աշխատանքի տևողությունը որոշակի մոտավորությամբ կազմում է. ակնկալվող արժեքըդրա կատարման ժամանակը, որպես պատահական փոփոխական, ենթակա է դրա բաշխման ընդունված օրենքին:
SPU-ի պրակտիկայում ամենաշատը լայն կիրառությունստացվել են աշխատանքի ակնկալվող տեւողությունը և դրա ավարտի ժամանակի ցրվածությունը որոշելու հետևյալ բանաձևերը.
Ստորև բերված են այս բանաձևերի երեք տեսակ, որոնք համապատասխանում են առանձին առաջադրանքների ընտրանքներին.
1-ին մեթոդ 
; 
;
2-րդ մեթոդ; 
;
3-րդ մեթոդ 
; 
.
Այս բանաձևերի միջոցով հաշվարկելու համար պատասխանատու կատարողներից հարցման միջոցով ստացվում են հետևյալը. փորձագիտական գնահատականներաշխատանքի ավարտի ժամանակը.
Ա(կամ tmin) - աշխատանքի նվազագույն (լավատեսական) տևողությունը, այսինքն՝ աշխատանքի տևողության գնահատում՝ ենթադրելով առավել բարենպաստ հանգամանքներ.
բ(կամ tmax) - աշխատանքի առավելագույն (հոռետեսական) տևողությունը, այսինքն՝ աշխատանքի տևողությունը՝ ենթադրելով հանգամանքների առավել անբարենպաստ համադրություն.
մ(կամ տ n. գ.) - աշխատանքի տևողության ամենահավանական նախահաշիվը` աշխատանքի կատարման ամենատարածված պայմաններով տևողության գնահատումը:
Ցանցային դիագրամի պարամետրերի հաշվարկ
Ցանցային դիագրամի պարամետրերը արժեքներ են, որոնք բնութագրում են աշխատանքի դիրքը և իրադարձությունները, որոնք հնարավորություն են տալիս վերլուծել աշխատանքի վիճակը և կայացնել անհրաժեշտ որոշումներ: Ցանցային մոդելների բոլոր ժամանակային պարամետրերի որոշման մեկնարկային կետը աշխատանքի տեւողությունն է (tij): Ցանցային դիագրամում աշխատանքի տևողության հիման վրա որոշվում են դրա ժամանակային պարամետրերը, որոնցից հիմնականները հետևյալն են.
1. Ճամփորդության ժամանակը
,
Որտեղ TO- այս ուղու մեջ ներառված աշխատատեղերի քանակը:
Այսպիսով, ուղու տեւողությունը աշխատանքի ընդհանուր տեւողությունն է, որը կազմում է այս ճանապարհը:
Կրիտիկական ճանապարհի տևողությունը
Tcr = տ[Լ(Ջ-Գ)առավելագույնը] .
Կրիտիկական ուղու տեւողությունը որոշում է ցանցի վերջնական իրադարձության ժամանակը, այսինքն՝ որոշում է նախագծի (պլանավորված աշխատանքների հավաքածուի) տեւողությունը որպես ամբողջություն։
2. Ճամփորդության թուլությունը կրիտիկական և տրված ուղիների տևողության տարբերությունն է: Այն ցույց է տալիս, թե ընդհանուր առմամբ որքանով կարող է մեծացվել տվյալ ճանապարհին պատկանող գործունեության տևողությունը՝ առանց նախագծերի ավարտի վերջնաժամկետը փոխելու։
Ռ(Լ) = Tcr - տ(Լ) .
3. Միջոցառման ավարտի վաղ ամսաթիվը - այս իրադարձությանը նախորդող բոլոր աշխատանքները ավարտելու համար պահանջվող ժամկետը ես
Տր ( ես) = տ[Լ(Ջ-ես)առավելագույնը] կամ Tr( ժ) = առավելագույնը .
Ցանցի սկզբնական իրադարձության վաղ ամսաթիվը հավասար է զրոյի՝ Tr( Ջ) = 0 .
4. Իրադարձության ավարտի ուշ ժամկետը միջոցառման ավարտի թույլատրելի վերջնաժամկետներից վերջինն է, որի գերազանցումը որոշակի չափով առաջացնում է վերջնական իրադարձության սկզբի համանման ուշացում:
Tp( ես) = Tcr - տ[(ես-Գ)առավելագույնը] կամ Тп( ես) = [Tn( ժ)-տիջ]ր .
Վերջնական իրադարձության ուշ ժամկետը հավասար է դրա վաղ ժամկետին Tn( ՀԵՏ)=Տր( ՀԵՏ), սա նաև տեղի է ունենում իրադարձությունների համար, որոնք ընկած են կրիտիկական ճանապարհին Tr( ես) = Тп( ես).
5. Իրադարձության ավարտի ժամանակային պահուստը առավելագույն թույլատրելի ժամանակահատվածն է, որի համար տվյալ իրադարձության ավարտը կարող է հետաձգվել՝ առանց կրիտիկական ուղու տեւողության ավելացման (այսինքն՝ առանց ավարտի վերջնաժամկետը փոխելու։ վերջնական իրադարձություն), այսինքն՝ ամբողջ նախագիծն ամբողջությամբ։
Կրիտիկական ճանապարհի իրադարձությունները ժամանակի պաշարներ չունեն։ Իրադարձության թուլությունը սահմանվում է հետևյալ կերպ.
Ռ(ես) = Tp( ես) - Tp( ես) = Ռ(Lmax) .
Իրադարձության թուլացման ժամանակը հավասար է այս իրադարձության միջով անցնող ուղիների առավելագույնի թուլացման ժամանակին:
6. Վաղ մեկնարկի ամսաթիվը ամենավաղ հնարավոր մեկնարկի ամսաթիվն է. տՌ. n.( ij) = Tp ( ես) .
7. Վաղ ավարտի ժամկետը աշխատանքի ավարտման հնարավոր ամենավաղ ժամկետն է
տՌ. Օ.( ij) = տՌ. n.( ij) + տիջ= Tp ( ես) + տիջ .
8. Ուշ մեկնարկի ամսաթիվ - աշխատանքի մեկնարկի ամենավերջին ամսաթիվը, որը չի մեծացնում կրիտիկական ուղու տևողությունը, այսինքն՝ նախագծի ավարտի ամսաթիվը որպես ամբողջություն:
տ p.n. ( ij) = տԸստ.( ij) - տիջ= Tp( ժ) - տիջ .
9. Աշխատանքի ուշ ավարտի ամսաթիվը - աշխատանքի ավարտի վերջին ամսաթիվը, երբ կրիտիկական ուղու տեւողությունը չի ավելանում, այսինքն՝ ծրագրի ավարտի ամսաթիվը։
տԸստ.( ij) = Tp( ժ) .
Կրիտիկական ճանապարհի գործունեության համար.
տՌ. n.( ij) = տ p.n. ( ij) Եվ տՌ. Օ.( ij) = տԸստ.( ij) .
10. Աշխատանքի ընդհանուր պահուստային ժամանակը տվյալ աշխատանքով անցնող ուղիների առավելագույնի պահուստային ժամանակի արժեքն է: Այն հավասար է իրադարձության ուշ տեղի ունենալու և իրադարձության վաղ տեղի ունեցած տարբերությանը` հանած աշխատանքի տևողությունը
Ռ P( ij) = Tp( ժ) - Tp( ես) - տիջ .
Աշխատանքային ժամանակի ընդհանուր թուլացումը ցույց է տալիս, թե որքանով կարելի է մեծացնել առանձին աշխատանքի տևողությունը կամ հետաձգել դրա մեկնարկը, որպեսզի դրա միջով անցնող առավելագույն ճանապարհի տևողությունը չգերազանցի կրիտիկական ուղու տևողությունը (այսինքն՝ նախագիծն ամբողջությամբ չի փոխվում):
Ամբողջական ռեզերվը տվյալ աշխատանքի վրա ամբողջությամբ օգտագործելը խլում է ժամանակի ամբողջ պաշարը այս աշխատանքով անցնող բոլոր ուղիների վրա գտնվող աշխատանքներից:
Կրիտիկական ուղու վրա գործողությունների ընդհանուր թուլացման ժամանակը զրոյական է, մինչդեռ այլ գործողությունների համար այն դրական է:
11. Ազատ գործառնական ժամանակի պահուստ - հավասար է իրադարձությունների վաղ ժամկետների տարբերությանը ժԵվ եսհանած աշխատանքի տևողությունը ( ij):
Ռգ( ij) = Tp ( ժ) - Tp( ես) - տիջ .
Ազատ պահուստը ներկայացնում է ընդհանուր գործառնական ժամանակի պահուստի մի մասը: Նա ցույց է տալիս առավելագույն ժամանակ, որով դուք կարող եք մեծացնել անհատական աշխատանքի տևողությունը կամ հետաձգել դրա մեկնարկը՝ առանց հետագա աշխատանքների վաղ մեկնարկի ամսաթվերը փոխելու, պայմանով, որ անմիջապես նախորդող իրադարձությունը տեղի է ունեցել դրա ամենավաղ ամսաթվին:
Իրադարձությունների առաջացման ամենավաղ ժամկետները վերցվում են որպես աշխատանքի մեկնարկի պլանավորված ժամկետներ: Համախմբված ժամանակի պահուստը, որոշակի իմաստով, անկախ պահուստ է, այսինքն՝ այն աշխատանքից մեկի վրա օգտագործելը չի փոխում ցանցի այլ աշխատանքների համար ազատ ժամանակի պահուստների քանակը:
3.12. Աշխատանքի ինտենսիվության գործակիցը օգտագործվում է ցանցային պլանավորման մեջ՝ աշխատանքի վերջնաժամկետների ինտենսիվությունը բնութագրելու համար և որոշվում է հետևյալ բանաձևով.
,
Որտեղ տ(Lmax) այս աշխատանքով անցնող առավելագույն ճանապարհի տեւողությունն է.
տ¢( Լ kr) - երթուղու հատվածի տևողությունը տ(Lmax), որը համընկնում է կրիտիկական ուղու հետ։
Օգտագործելով լարվածության գործակիցը, ստացվում է աշխատանքի ինտենսիվության գնահատում, որը գտնվում է հավասար տևողության ուղիների վրա և ունի նույն ժամանակի պաշարները:
Ցանցում տարբեր աշխատանքների համար լարվածության գործակցի արժեքը գտնվում է 0 £ Kn-ի սահմաններում ( ij) £ ես.
Կրիտիկական ճանապարհի բոլոր գործողությունների համար Kn( ij) = 1.
Լարվածության գործակցի արժեքը օգնում է աշխատանքի ավարտի պլանավորված ժամկետներ սահմանելիս գնահատել, թե որքան ազատորեն կարող են օգտագործվել առկա ժամանակային պաշարները: Այս գործակիցը աշխատանք կատարողներին տալիս է աշխատանքի հրատապության աստիճանի ցուցում և թույլ է տալիս սահմանել դրանց կատարման կարգը, եթե դա որոշված չէ աշխատանքի տեխնոլոգիական կապերով։
Ցանցային դիագրամի պարամետրերի հաշվարկման մեթոդներ
Ցանցային գրաֆիկների պարամետրերը ձեռքով հաշվարկելու երկու եղանակ կա (ավելին, SPC-ի վերաբերյալ գրականության մեջ կան այս մեթոդների տարբեր տեսակներ). ուղղակիորեն գրաֆիկի վրա; աղյուսակային մեթոդ.
1. Առաջին մեթոդը (պարամետրերի հաշվարկն ուղղակիորեն գրաֆիկի վրա) ներառում է, որպես կանոն, հետևյալ պարամետրերի որոշումը, իրադարձությունների ավարտի վաղ ժամկետները, իրադարձությունների ավարտի ուշ ժամկետները, իրադարձությունների ավարտի ժամանակի պահուստները և կրիտիկականը. ուղին. Այս մեթոդով հաշվարկելիս իրադարձությունը պատկերող շրջանակը բաժանվում է չորս հատվածի։ Վերին հատվածը վերապահված է միջոցառման համարին. ես, ձախ հատվածը միջոցառման վաղ ամսաթվի համար Tr( ես), հենց իրադարձության ուշ ամսաթվի համար՝ Tp( ես), իսկ ստորին հատվածը՝ միջոցառման ժամանակային պահուստի համար. Ռ(ես)
Պարամետրերը հաշվարկվում են վերը նշված սահմանումների և բանաձևերի (տրամաբանական հարաբերությունների) հիման վրա՝ ըստ որոշակի կանոնների։ Հաշվարկը սկսվում է իրադարձությունների վաղ ժամկետների որոշմամբ - Tp( ես) Սահմանում Tp( ես) սկսվում է սկզբնական իրադարձությունից, այնուհետև հաջորդող իրադարձությունների միջով մինչև վերջնականը (այսինքն՝ հաշվարկն իրականացվում է ձախից աջ), առաջնորդվելով հետևյալով. ընդհանուր կանոնիրադարձությունների վաղ ժամկետները որոշելու համար:
Միջոցառման վաղ ամսաթիվը ժորոշվում է՝ դրան նախորդող իրադարձության վաղ ժամկետին ավելացնելով եսմիջոցառմանը նախորդող աշխատանքի տևողությունը ժ. Այն դեպքում, երբ միջոցառումը ժներառում է մի քանի աշխատանքներ, դուք պետք է որոշեք այս աշխատանքների վաղ ժամկետը և դրանցից ընտրեք առավելագույնը, որը կլինի միջոցառման վաղ ժամկետը ժ. Բնօրինակ միջոցառման համար Ջդրա ավարտի վաղ ժամկետը ենթադրվում է զրոյական:
Tp( Ջ) = 0 .
Միջոցառումների ավարտի վերջին ժամկետների որոշումն իրականացվում է ք հակառակ կարգը, այսինքն՝ աջից ձախ, այսինքն՝ վերջնական իրադարձությունից դեպի սկզբնական։ Ավելի ուշ ժամկետները որոշելիս ենթադրվում է, որ վերջնական իրադարձության համար դրա ավարտի ամենավաղ ժամկետը միևնույն ժամանակ ամենաուշն է:
Տր ( ՀԵՏ) = Тп( ՀԵՏ) .
Միջոցառման ուշ ավարտի ամսաթիվը ժորոշվում է ավելի ուշ ամսաթվից հանելով դրան նախորդող իրադարձությունը եսաշխատանքի տևողությունը մինչև այս իրադարձությունը ժ.
Իրադարձության դեպքում ժմի քանի աշխատատեղեր հարմար են, այնուհետև որոշվում է այս աշխատանքից յուրաքանչյուրի ուշ ժամկետը և ընտրվում է նվազագույնը, որը կորոշի այս իրադարձության ավարտի ուշ ժամկետը:
Միջոցառումների ժամանակի պահուստ եսորոշվում է անմիջապես ցանցում՝ հանելով իրադարձության աջ հատվածում գրանցված արժեքից Тп( ես) ձախ հատվածում գրանցված արժեքը - Tr( ես) Գտնված արժեքը միջոցառման ժամանակի պահուստն է և գրանցվում է իրադարձության ստորին հատվածում:
Ցանցի բոլոր իրադարձությունները, բացառությամբ այն իրադարձությունների, որոնք պատկանում են կրիտիկական ուղուն, ունեն թուլացում: Կրիտիկական ուղին կորոշվի զրոյի հավասար պաշարներով բոլոր հաջորդական իրադարձությունների նույնականացման արդյունքում, և դրա տևողությունը որոշվելու է վերջին իրադարձության ավարտի վերջին (նաև ամենավաղ) ամսաթվի արժեքով:
Նկ. 1-ը ցույց է տալիս ցանցի հաշվարկը անմիջապես գրաֆիկի վրա:
Բրինձ. 1. Ցանցային դիագրամի պարամետրերի հաշվարկ
2. Աղյուսակային հաշվարկի մեթոդով, որպես կանոն, որոշվում են աշխատանքի հետ կապված պարամետրեր, այն է՝ աշխատանքի մեկնարկի և ավարտի վաղ և ուշ ժամկետներ, աշխատանքի ժամանակի պահուստներ։ Այս դեպքում պարամետրերը հաշվարկվում են աղյուսակում ըստ որոշակի ձևի: Ցանցային դիագրամի համար նման հաշվարկի օրինակ, որը ներկայացված է Նկ. 1-ը ներկայացված է ստորև բերված աղյուսակում: 1.
Աղյուսակային մեթոդով հաշվարկը կարող է իրականացվել կամ միայն բանաձևերի և իրադարձությունների պարամետրերով ցանցային դիագրամի հիման վրա, կամ ըստ որոշակի կանոնների (ալգորիթմների): Վերջին դեպքում պարամետրերի կազմը և դրանց դասավորության հաջորդականությունը կարող են տարբեր լինել: Նման ալգորիթմների օգտագործմամբ հաշվարկները նկարագրված են գրականության մեջ (տե՛ս հղումների ցանկը):
Աղյուսակ 1
Ցանցի գրաֆիկի աշխատանքի պարամետրերի հաշվարկ
|
ես-ժ |
Աշխատանքի տևողությունը տիջ |
Աշխատանքի վաղ սկիզբը տՌ. n. |
Աշխատանքը շուտ ավարտելը տՌ. Օ. |
Աշխատանքի ուշ մեկնարկը տ p.n. |
Աշխատանքի ուշ ավարտը տԸստ. |
Ժամանակի պահուստներ |
Աշխատանքի ինտենսիվության գործակիցը, TO n |
|
|
լի, ՌՊ |
անվճար, ՌՀետ |
|||||||
Ցանցային դիագրամի վերլուծություն և օպտիմալացում
Ցանցային դիագրամի պարամետրերը հաշվարկելուց հետո այն վերլուծվում է և, անհրաժեշտության դեպքում, օպտիմիզացվում։ Վերլուծության նպատակն է վերանայել ցանցի կառուցվածքը՝ զուգահեռ աշխատանքների քանակի ավելացման հնարավորությունը որոշելու, աշխատանքի ինտենսիվության գործակիցները որոշելու համար, ինչը թույլ է տալիս աշխատանքի և ուղիների պահուստային ժամանակի հաշվարկին զուգահեռ. բաշխել բոլոր աշխատանքները գոտիների (կրիտիկական, ենթակրիտիկական և պահուստային): Կարևոր խնդիրՑանցային դիագրամի վերլուծությունը պետք է որոշի վերջնական իրադարձության ավարտի հավանականությունը տվյալ ժամանակահատվածում:
Վերջնական իրադարձության ավարտի սահմանված վերջնաժամկետը (այսինքն՝ ծրագրի ավարտի նպատակային վերջնաժամկետը) Td-ը կարող է տարբերվել կրիտիկական ուղու հիման վրա ստացված հաշվարկված Tcr-ից, բայց չնայած դրան (պայմանավորված է նրանով, որ ակնկալվող տևողությունը աշխատանքը որոշվել է որպես պատահական փոփոխականներ) կա որոշակի հավանականություն, որ վերջնական իրադարձությունը տեղի կունենա նշված նպատակային ամսաթվից կամ դրանից առաջ: Այս հավանականությունը որոշելիս ենթադրվում է, որ նախագծի տեւողությունը (այսինքն՝ կրիտիկական ուղու արժեքը) պատահական փոփոխական է, որը ենթարկվում է նորմալ բաշխման օրենքին։
Վերլուծական հավանականությունը, որ վերջնական իրադարձությունը տեղի կունենա տվյալ (հրահանգի) ամսաթվին կամ դրանից առաջ, որոշվում է հետևյալ կերպ.
,
Որտեղ 
- Ֆ ֆունկցիայի համապատասխան արժեքը Զ), վերցված սեղանից նորմալ բաշխում; Զ- փաստարկ նորմալ գործառույթհավանականությունների բաշխումներ.
Միջին ստանդարտ շեղումՎերջնական իրադարձության ժամանակը որոշվում է բանաձևով.
,
Որտեղ ij kr - կրիտիկական ուղու վրա ընկած աշխատանքների հաջորդականությունը.
TO- գործողությունների քանակը, որոնք կազմում են կրիտիկական ուղին.
Կրիտիկական ուղու վրա ընկած աշխատանքի շեղում.
Օրինակ.Նկ.-ում ներկայացված գրաֆիկի համար: 1, որոշել տվյալ նպատակային ժամանակահատվածում նախագիծն ավարտելու հավանականությունը՝ հավասար 8 միավորի։ ժամանակ. Նախկինում որոշվել էր, որ ծրագրի ավարտի գնահատված ժամանակը Tcr = 9 միավոր է: Ենթադրենք, որ որոշվում են նաև կրիտիկական ուղին կազմող գործողությունների շեղումները, օրինակ.
ապա և 
.
Օգտագործելով Լապլասի ֆունկցիայի արժեքների աղյուսակը ըստ մեծության Զ= - 1,7 (տես Աղյուսակ 2), մենք գտնում ենք պահանջվող հավանականությունը RK » 0,045:
Եզրակացություն. SPU համակարգերում պլանավորելիս ընդունվում է, որ եթե.
0,85 < РК < 0,65 - то это считается границами допустимого риска (то есть считается нормальным положением); при РК < 0,85 - то считается, что опасность нарушения заданного срока очень большая (неприемлема) и необходимо в этом случае и произвести повторное планирование с перераспределением ресурсов с целью минимизации срока выполнения проекта; при РК >0.65 - հավանականությունը համարվում է չափազանց բարձր, այսինքն, կրիտիկական ուղու գործունեության վրա ավելցուկային ռեսուրսներ կան: Այս դեպքում իրականացվում է նաև վերապլանավորում՝ պահանջվող ռեսուրսները կրճատելու նպատակով։
Եթե անհնար է հասնել բավարար RC արժեքի, կարող է անհրաժեշտ լինել փոխել ծրագրի ավարտի նշված ամսաթիվը: Այս խնդիրը լուծվում է որպես վերը քննարկվածի հակառակը: Հաշվի առնելով տվյալ ժամանակահատվածում վերջնական իրադարձության ավարտի RC-ի հավանականության ցանկալի արժեքը, վերը նշված հավասարումից հնարավոր է որոշել ֆունկցիայի արժեքը. 
և, իմանալով Tcr-ի և ի արժեքները, որոշեք Td-ի արժեքը:
Ցանցային դիագրամը վերլուծելուց հետո անհրաժեշտ դեպքերիրականացվում է դրա օպտիմալացում։ Անհրաժեշտ է ապահովել վերջնական միջոցառումը ժամանակին ավարտելու ավելի մեծ հուսալիություն, հավասարեցնել աշխատողների ծանրաբեռնվածությունը, ռեսուրսների ավելի լավ բաշխում և այլն։ իրականացվում է ոչ կրիտիկական ուղիներից ռեսուրսների փոխանցման միջոցով՝ կրիտիկական ուղու վրա ունենալով ժամանակի պաշարներ, ինչը հանգեցնում է դրա տևողության կրճատմանը։ Սահմանում, բոլոր ամբողջական ուղիների տևողությունը կարող է լինել հավասար և կրիտիկական, և այնուհետև բոլոր աշխատանքները կատարվում են նույն լարվածությամբ, և նախագծի ավարտի ընդհանուր ժամանակը զգալիորեն կնվազի:
աղյուսակ 2
Լապլասի ֆունկցիայի արժեքների աղյուսակ Pk = Ф ( Զ)
- իրադարձության վաղ ամսաթիվը, իրադարձության ուշ ամսաթիվը, աշխատանքի վաղ մեկնարկի ամսաթիվը, աշխատանքի վաղ ավարտի ամսաթիվը, աշխատանքի ուշ մեկնարկի ամսաթիվը, աշխատանքի ավարտի ուշ ամսաթիվը.
- միջոցառման ժամանակի պահուստ, լրիվ դրույքով ռեզերվ, ազատ ժամանակի պահուստ;
- կրիտիկական ուղու տևողությունը;
Հրահանգներ. Առցանց լուծումն իրականացվում է վերլուծական և գրաֆիկական եղանակով: Ձևաչափված է Word ձևաչափով (տես օրինակ): Ստորև ներկայացված է վիդեո հրահանգ:
Օրինակ. Ծրագրի նկարագրությունը կատարված գործողությունների ցանկի տեսքով՝ նշելով դրանց փոխհարաբերությունները, տրված է աղյուսակում: Կառուցեք ցանցային դիագրամ, որոշեք կրիտիկական ուղին, կառուցեք օրացուցային ժամանակացույց:
| Աշխատանք (i, j) | Նախորդ աշխատանքների քանակը | Տևողությունը t ij | Վաղ ժամկետներ՝ սկիզբ t ij R.N. | Վաղ ժամկետներ՝ վերջ t ij R.O. | Ուշ ժամկետներ՝ սկիզբ t ij P.N. | Ուշ ժամկետներ՝ վերջ t ij P.O. | Ժամկետային պաշարներ՝ լրիվ t ij P | Ժամկետային պաշարներ՝ ազատ t ij S.V. | Ժամանակի պաշարներ. իրադարձություններ Ռ ժ |
| (0,1) | 0 | 8 | 0 | 8 | 0 | 8 | 0 | 0 | 0 |
| (0,2) | 0 | 3 | 0 | 3 | 1 | 4 | 1 | 0 | 1 |
| (1,3) | 1 | 1 | 8 | 9 | 8 | 9 | 0 | 0 | 0 |
| (2,3) | 1 | 5 | 3 | 8 | 4 | 9 | 1 | 1 | 0 |
| (2,4) | 1 | 2 | 3 | 5 | 13 | 15 | 10 | 10 | 0 |
| (3,4) | 2 | 6 | 9 | 15 | 9 | 15 | 0 | 0 | 0 |
Կրիտիկական ճանապարհ՝ (0.1) (1.3) (3.4) . Կրիտիկական ճանապարհի տևողությունը՝ 15։
Անկախ գործառնական ժամանակի պահուստ R ij N-ը ընդհանուր ժամանակի պահուստի մի մասն է, եթե բոլոր նախորդ աշխատանքները ավարտվում են ուշ ժամկետում, և բոլոր հետագա աշխատանքները սկսվում են վաղ ժամկետից:
Անկախ ժամանակային պահուստի օգտագործումը չի ազդում այլ գործունեության համար ժամանակի պահուստների քանակի վրա: Նրանք հակված են օգտագործել անկախ պահուստներ, եթե նախորդ աշխատանքի ավարտը տեղի է ունեցել ուշ ընդունելի ժամկետում, և նրանք ցանկանում են ավարտել հետագա աշխատանքը վաղ ժամկետում: Եթե R ij Н ≥0, ապա այդպիսի հնարավորություն կա։ Եթե R ij Н<0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.
