Сүлжээний диаграммыг бүтээх практик. Сүлжээний диаграммыг секторын аргаар тооцоолох

үндсэн параметрүүд сүлжээний график

Сүлжээний диаграммын үндсэн параметрүүд нь:

чухал зам

Үйл явдлыг дуусгах цаг хугацааны нөөц

Ажил гүйцэтгэх цаг хугацааны нөөц

Зам - нэг ажлын төгсгөл нь нөгөө ажлын эхлэлтэй давхцаж байгаа ажлын дараалал.

Бүрэн зам - эхлэл нь анхны үйл явдал, төгсгөл нь эцсийнх нь зам.

Үргэлжлэх хугацаа, замын урт нь ажлын үргэлжлэх хугацааны нийлбэртэй тэнцүү байна. Түүний бүрэлдэхүүн хэсгүүд.

чухал зам - бүрэн зам. Эхний үйл явдлаас (I) эцсийн (C) хүртэлх бүх сүлжээний диаграмын замуудын хамгийн урт нь.

Чухал замын урт нь бүхэл бүтэн ажлын цогцолборын нийт үргэлжлэх хугацааг тодорхойлдог. Чухал зам нь эцсийн үйл явдлын цагийг олох боломжийг танд олгоно.

Бүтэн зам нь эгзэгтэй замаас гадуур эсвэл хэсэгчлэн давхцаж болно. Эдгээр богино аяллыг нэрлэдэг тайвширсан.Тэдний онцлог нь. Тэдэнд цагийн нөөц байгаа. Чухал зам нь тийм биш юм. I-р үйл явдал бүрийн хувьд дараахь зүйлийг тодорхойлно.

tpi– эрт эхлэх- хамгийн бага боломжит огноотухайн ажлын хугацаанд энэ үйл явдал тохиолдсон.

t p i– оройтож ирэх огноо- бүгдийг хийх боломжтой хэвээр байгаа энэ үйл явдал болох хамгийн дээд хугацаа дараах бүтээлүүд, үйл явдал тохиолдсон тодорхой цаг хугацааг харгалзан үзнэ.

R i – үйл явдалд хоцрох- төлөвлөсөн цогцолборын хөгжлийн хугацааг бүхэлд нь зөрчихгүйгээр энэ үйл явдлын эхлэлийг хойшлуулж болох хугацаа. Хожуу хоорондын ялгаа гэж тодорхойлсон ( t p i) ба эрт ( t p i) энэ үйл явдлыг дуусгах хугацаа.

Чухал зам дээрх үйл явдлын нөөц тэгтэй тэнцүү байна, учир нь үүн дээр байна t p i =t p i

Ажил бүрийн хувьд тиж) тодорхойлогддог:

эрт эхлэх огноо (t w.d. ij)- энэ ажлыг эхлүүлэх хамгийн бага хугацаа.

эрт дуусах огноо (t p.o. ij)- өгөгдсөн ажлын хугацаанд энэ ажлыг дуусгах боломжтой хамгийн бага хугацаа

хожуу эхлэх огноо (t b.s. ij)- энэ ажлыг эхлүүлэх зөвшөөрөгдөх дээд хугацаа

эцсийн дуусах огноо (t p.o. ij)- эцсийн үйл явдал тохиолдохын тулд тогтоосон хугацаанд дараахь ажлыг гүйцэтгэх боломжтой хэвээр байгаа энэ ажлыг дуусгах зөвшөөрөгдөх дээд хугацаа.

Мэдээжийн хэрэг, үйл ажиллагааны эхэн огноо нь түүний анхны үйл явдлын эхэн үетэй давхцаж байгаа бөгөөд эрт дуусах огноо нь үйл ажиллагааны үргэлжлэх хугацаанаас давсан байна.

t r.n. ij = t p i

t r.o. ij = t p i + t ij

Үйл ажиллагааны хожуу дуусах огноо нь дуусах үйл явдлын хожуу огноотой ижил бөгөөд үйл ажиллагааны хожуу эхлэх огноо нь үйл ажиллагааны үргэлжлэх хугацаанаас бага байна:

т п.о. ij = t p j

t a.s. ij = t p j – t ij

Ажлыг дуусгахад бүрэн нөөц цаг Рниж- эцсийн үйл явдал тохиолдох тогтоосон огноог өөрчлөхгүйгээр ажил эхлэхийг хойшлуулах эсвэл үргэлжлэх хугацааг нэмэгдүүлэх боломжтой хамгийн дээд хугацаа.

Ажил хийх чөлөөт цаг, энэ нь бүрэн нөөцийн нэг хэсэг юм - дараагийн ажилд эрт эхлэх огноог өөрчлөхгүйгээр ажил эхлэхийг хойшлуулах эсвэл үргэлжлэх хугацааг нэмэгдүүлэх боломжтой хамгийн дээд хугацаа.

Чухал зам дээр байгаа ажлын байрууд нөөцгүй, учир нь бүх нөөц нь чухал болон тооцсон замуудын үргэлжлэх хугацааны зөрүүгээс шалтгаалан бий болдог.

Харьцангуй үзүүлэлтажил гүйцэтгэх цаг хугацааны нөөцийг тодорхойлдог тэдгээрийн хурцадмал байдлын коэффициент,Энэ нь ижил үйл явдлуудын хоорондох замын сегментүүдийн үргэлжлэх хугацааны харьцаатай тэнцүү бөгөөд үүнээс гадна нэг сегмент нь энэ ажлыг дамжин өнгөрөх бүх замаас хамгийн их үргэлжлэх замын нэг хэсэг, нөгөө хэсэг нь чухал замын нэг хэсэг юм.

3.Сүлжээний загваруудын тооцоо

Сүлжээний диаграммын сүлжээний параметрүүдийг график ба хүснэгтийн аргаар, нарийн төвөгтэй хэлбэрийн хувьд математик аргыг ашиглан тооцдог.

Графикийн хувьд тооцооллын аргыг график дээр шууд хийдэг бөгөөд үйл явдлын тоо бага байгаа тохиолдолд ашигладаг. Үүнийг хийхийн тулд тойрог бүрийг 4 салбарт хуваана.

Дээд салбар нь тухайн үйл явдал болох цаг хугацааны нөөц юм R i

зүүн салбар - үйл явдлын эхний огноо tpi

баруун салбар - үйл явдлын хожуу огноо t p i

доод - үйл явдлын дугаар

Параметрийг тооцоолох арга

1) Үйл явдлын эрт цаг . эрт хугацааэхний (эхний эсвэл тэг) үйл явдлын гүйцэтгэлийг тэгтэй тэнцүү авна. Бусад бүх үйл явдлуудыг дуусгах эхний огноог үйл явдлын тоог нэмэгдүүлэх замаар хатуу дарааллаар тодорхойлдог. Аливаа үйл явдлын эрт дуусах огноог тодорхойлохын тулд j, энэ үйл явдалд багтсан бүх ажлыг авч үзэх бөгөөд ажил бүрийн хувьд эцсийн үйл явдлын эрт дуусах огноог ажлын эхний үйл явдлын эрт дуусах огноо болон ажлын эхний үйл явдлын нийлбэрээр тодорхойлно. энэ ажлын үргэлжлэх хугацаа тиж,олж авсан утгуудаас j-р үйл явдлыг эрт дуусгах хамгийн дээд хугацааг сонгоно

t pj = (t pi +t ij) max ба диаграммд бичигдсэн (үйл явдлын зүүн хэсэг)

2) Үйл явдлын хоцрогдсон огноо . Эцсийн арга хэмжээ дууссаны хожуу огноог түүний эхний өдөртэй тэнцүү авна. Тооцоолол хожуу огнообусад бүх үйл явдлыг дуусгах нь үйл явдлын тоо буурах дагуу урвуу дарааллаар явагдана. Өмнөх i арга хэмжээг дуусгах эцсийн хугацааг тодорхойлохын тулд i-р үйл явдлаас гарах бүх ажлыг харгалзан үзнэ. Ажил бүрийн хувьд эхний үйл явдлыг дуусгах эцсийн хугацааг тооцдог т п би,энэ ажлын эцсийн үйл явдлын хожуу дууссан огнооны зөрүүгээр t p jмөн энэ ажлын үргэлжлэх хугацаа тиж.Авсан утгаас i-р үйл явдлыг хожуу дуусгах хамгийн бага хугацааг сонгоно. t p i = (t p j - t ij)minмөн зөв салбарт бүртгэгдсэн байна.

3) Чухал замын урт төгсгөлийн үйл явдлын эхний огноотой тэнцүү байна.

4) Үйл явдлын цагийн нөөц . Үйл явдлын цагийн нөөцийг тодорхойлохдоо энэ үйл явдлын баруун хэсэгт бичигдсэн тоо, зүүн талд бичсэн тооноос хасаад дээд хэсэгт оруулна.

5) Ажлын нийт тэтгэмжийг тодорхойлохдоо эцсийн үйл явдлын баруун хэсэгт бичигдсэн тоо, эхний үйл явдлын зүүн хэсэгт бүртгэгдсэн тоо, ажлын үргэлжлэх хугацааг хасна.

6) Ажлын чөлөөт нөөцийг тодорхойлохдоо төгсгөлийн үйл явдлын зүүн хэсэгт бичигдсэн тоо, эхний үйл явдлын зүүн хэсэгт бүртгэгдсэн тоо, ажлын үргэлжлэх хугацааг хасна.

Анхны өгөгдөл:

Хүснэгтийн арга

Хүснэгт дэх ажлын кодыг өсөх индексээр бичсэн болно би.

2 ба 3-р багана нь туслах мэдээллээр дүүргэгдсэн: өмнөх болон дараагийн ажлын кодууд. Эдгээр өгөгдөл нь тооцоололд шаардлагатай болно. Хэрэв бүтээлүүд нь анхны, өөрөөр хэлбэл өмнөх бүтээлүүд, эсвэл эцсийн бүтээлүүд байхгүй, өөрөөр хэлбэл дараагийн бүтээлүүд байхгүй бол харгалзах баганад зураас тавина. Өгөгдсөн үйл явдлын төгсгөл эсвэл эхэлж буй векторын тооноос хамааран өмнөх болон дараагийн хэд хэдэн ажил байж болно./

4-р баганад ажлын үргэлжлэх хугацааны утгыг агуулна.

5-р баганад тооцоолсон өгөгдлийг эхлүүлнэ. Тооцооллыг хүснэгтийн эгнээний дундуур хоёр дамжлагад хийнэ. Эхнийх нь хамгийн эрт ажлын огноог тооцсон мөрүүдийг дээрээс доош, хоёр дахь нь ажлын хоцрогдсон хугацааг тооцдог доороос дээш мөрүүдийг дамжин өнгөрдөг.

Өмнөх нь байхгүй үйл ажиллагааны эхний эхлэлийг (2-р баганад - зураас) өөр утга заагаагүй бол 0 гэж авч болно. Ажлыг эрт дуусгахыг томъёоны дагуу тодорхойлно t r.o. ij = t рН ij + t ij 6-р баганад оруулсан болно.

Амралтын эхэн үеийг жишээлбэл, 2.5-р ажил гэж тооцож, эхний үйл явдал нь 2, дараа нь түүний эрт эхлэх хугацаа нь төгсгөлийн үйл явдалтай тул 12-р ажлын эхний дуусах хугацаатай тэнцүү байна гэж тодорхойлж болно. -ийн 2. 6-р баганын утгыг 5-р баганад дахин бичнэ Өмнөх ажлын кодыг 2-р баганад заасан. Эрт дуусгахыг мөн томъёогоор тодорхойлно. t r.o. ij = t рН ij + t ij

Хэрэв 2-р баганад тодорхой ажлын өмнө нэгээс олон ажил байгаа гэж заасан бол (5.6-р ажлын өмнө 2.5 ба 3.5-р ажил орсон) байвал үнийн хэд хэдэн хувилбараас эрт эхлэх утгыг сонгох шаардлагатай. (9 - ажлын төгсгөлд 2 ,5 эсвэл 13 - ажлын төгсгөлд 3.5). Сонгох дүрэм нь томьёотой тохирч байна t p .n. ij = (t pi + t ij) хамгийн их , өөрөөр хэлбэл хамгийн их утгыг сонгосон (жишээнд - 16). Эрт төгсгөлүүд нь дээрх байдлаар тодорхойлогддог.

Хамгийн их утга 6-р баганын эхний төгсгөл нь эгзэгтэй замын (16) үргэлжлэх хугацааны утгатай тохирч байна.

Хүснэгтийн эгнээний дагуу сүүлчийн мөрөнд бичигдсэн ажлаас эхний мөрөнд бичигдсэн ажил хүртэлх хоёр дахь дамжуулалт нь гүйцэтгэлийн хоцрогдсон үзүүлэлтүүдийн утгыг тодорхойлох боломжийг танд олгоно. Дараагийн ажлын байргүй ажлын хувьд (3-р баганад - зураас, ажлын 46, 5,6-ын жишээнд) чухал замын утгыг хожуу дуусгах баганад (8) бичнэ. Эдгээр ажлын хувьд хожуу эхлэх утгыг томъёогоор тооцоолно t a.s. ij t by ij - t ij

Үлдсэн хэсгийг хожимдуулж дуусгахыг жишээлбэл, 3.5-р ажил гэж тооцвол төгсгөлийн хугацаа нь 5 байвал түүний хожуу дуусах хугацаа нь төгсгөлтэй тул 5.6-ийн ажлын хожуу эхлэх хугацаатай тэнцүү байна гэж тодорхойлж болно. үйл явдал 5. 7-р баганын утгыг 8-р баганад дахин бичнэ. 3-р баганад дараагийн ажлын кодыг зааж өгнө. Хожуу эхлэлийг мөн томъёогоор тодорхойлно. t a.s. ij t by ij - t ij .

Хэрэв 3-р баганад тодорхой ажлын дараа нэгээс олон ажил (0.1-ийн ажил 1.2, 1.3-р ажил орно) гэж заасан бол хэд хэдэн утгын сонголтоос хожуу дуусгах утгыг сонгох шаардлагатай (3). - ажил эхлэх цагийн дагуу 1 ,3 эсвэл 7 - эхлэх цаг 1,2 дагуу) хамгийн бага утгыг сонгоно (жишээнд - 3). Хожуу эхлэлийг дээрх томъёогоор тодорхойлно t a.s. ij t by ij - t ij .

Нийт сулралтын утгыг (9-р багана) томъёогоор тооцоолно

R nij = t by ij - t pH ij - t ij.

Чөлөөт сул утгыг (10-р багана) томъёогоор тооцоолно

R нь ij = t ро ij - t рр ij - t ij

• 1. Чухал замыг сонгож, уртыг нь олох;
• 2. Үйл явдал бүрийн цагийн нөөцийг тодорхойлох;
• 3. Бүх ажлын цагийн нөөц, өмнөх ажлын эрчим хүчний хүчин зүйлийг тодорхойлох сүүлийн үеийн ажил

Шийдэл

Асуудлыг шийдэхийн тулд бид дараах тэмдэглэгээг ашиглана.

Сүлжээний элемент	Параметрийн нэр	Параметрийн тэмдэг
Үйл явдал i	Үйл явдлын эрт дуусах огноо
Арга хэмжээний хожуу дууссан огноо
Үйл явдал сул байна
Ажил (i, j)	Ажлын цаг
Эрт эхлэх цаг
Ажлын эрт дуусах үе
Орой эхлэх цаг
Ажлын хожуу төгсгөл
Ажиллах хугацааны бүрэн нөөц
	Аялалын цаг
Чухал замын урт
Аялалын цагийн нөөц

Сүлжээний үйл явдлын цаг хугацааны нөөцийг тодорхойлохын тулд үйл явдлуудыг дуусгах хамгийн эрт t p ба хамгийн сүүлийн t p огноог тооцдог. Өмнөх бүх үйл явдал дуусаагүй, өмнөх бүх ажил дуусаагүй байхад ямар ч үйл явдал тохиолдож болохгүй. Тиймээс i-р үйл явдлын эхэн (эсвэл хүлээгдэж буй) хугацаа tp(i) нь энэ үйл явдлын өмнөх хамгийн их замын үргэлжлэх хугацаагаар тодорхойлогддог.

t p (i) = max(t(L ni)) (1)

Энд L ni нь i-р үйл явдлын өмнөх аливаа зам, өөрөөр хэлбэл сүлжээний эхлэлээс i-р үйл явдал хүртэлх зам юм.

Хэрэв j үйл явдал өмнөх хэд хэдэн замтай, тиймээс өмнөх хэд хэдэн i үйл явдалтай бол j үйл явдал дуусах огноог дараах томъёогоор олоход тохиромжтой.

t p (j) = хамгийн их (2)

i үйл явдлыг дуусгах хугацаа нь түүний эхэн үетэй холбоотой саатал нь эцсийн үйл явдал дуусах хугацаа (тиймээс цогцолбор ажил дуусах хугацаа) болон энэ үйл явдал дуусах хугацаа болон ажлын гүйцэтгэлийн нийлбэр хүртэл нөлөөлөхгүй. дагах замуудын хамгийн их үргэлжлэх хугацаа (урт) нь чухал замын уртаас хэтрэхгүй. Тиймээс, i-р үйл явдлын төгсгөлийн t p (i) хожуу (эсвэл хязгаар) хугацаа нь дараахтай тэнцүү байна.

t p (i) = t kp - max(t(L ci)) (3)

Энд Lci нь i-р үйл явдлын дараах аливаа зам, i.e. i-ээс эцсийн сүлжээний үйл явдал хүртэлх зам.

Хэрэв i үйл явдал нь хэд хэдэн дараагийн замтай, улмаар хэд хэдэн дараалсан j үйл явдлуудтай бол i үйл явдлын хожуу дуусах огноог дараах томъёог ашиглан хялбархан олох боломжтой.

t p (i) = мин

i-р үйл явдлын цаг хугацааны нөөц R(i) нь түүнийг дуусгах хожуу болон эрт огнооны зөрүүгээр тодорхойлогдоно.

R(i) = t p (i) - t p (i)

Үйл явдлын сулрал нь ажлын багцын үргэлжлэх хугацааг нэмэгдүүлэхгүйгээр үйл явдлыг хэр удаан хойшлуулж болохыг харуулдаг.

Чухал үйл явдлууд сулрахгүй, учир нь эгзэгтэй зам дээрх үйл явдлыг дуусгах аливаа саатал нь эцсийн үйл явдлыг дуусгахад ижил саатал үүсгэдэг. Тиймээс сүлжээний эцсийн үйл явдлын эхэн үеийг тодорхойлсны дараа бид чухал замын уртыг тодорхойлно.

tp(i) үйл явдлын эхний цагийг тодорхойлохдоо бид сүлжээний графикийн дагуу зүүнээс баруун тийш хөдөлж, (1), (2) томъёог ашиглана.

Үйл явдлын цаг хугацааг тооцоолох.

i=0 (анхны үйл явдал) хувьд tp(0)=0 байх нь ойлгомжтой.

i=1: t p (1) = t p (0) + t(0,1) = 0 + 0 = 0.

i=2: t p (2) = t p (1) + t(1,2) = 0 + 8 = 8.

i=3: t p (3) = t p (1) + t(1,3) = 0 + 3 = 3.

i=4: max(t p (2) + t(2,4);t p (3) + t(3,4)) = max(8 + 6;3 + 3) = 14.

i=5: tp(5) = tp(4) + t(4,5) = 14 + 0 = 14.

i=6: max(t p (4) + t(4,6);t p (5) + t(5,6)) = max(14 + 5;14 + 3) = 19.

i=7: t p (7) = t p (6) + t (6,7) = 19 + 9 = 28.

i=8: max(t p (2) + t(2.8);t p (6) + t(6.8);t p (7) + t(7.8)) = max(8 + 18;19 + 5; 28 + 4 ) = 32.

i=9: max(t p (5) + t(5,9);t p (7) + t(7,9)) = max(14 + 2;28 + 4) = 32.

i=10: max(t p (4) + t(4,10);t p (7) + t(7,10);t p (9) + t(9,10)) = max(14 + 4;28) + 2; 32 + 0) = 32.

i=11: max(t p (8) + t(8,11);t p (10) + t(10,11)) = max(32 + 12;32 + 4) = 44.

Чухал замын урт нь эцсийн үйл явдлын эрт дуусах огноотой тэнцүү байна 11: t kp =tp(11)=44

Үйл явдал дуусах хоцрогдсон огноог тодорхойлохдоо t p (i) бид сүлжээгээр эсрэг чиглэлд, өөрөөр хэлбэл баруунаас зүүн тийш хөдөлж, (3), (4) томъёог ашиглана.

i=11 (эцсийн үйл явдал)-ын хувьд үйл явдлын хоцрогдсон огноо нь түүний эхэн огноотой тэнцүү байх ёстой (эсвэл чухал замын урт өөрчлөгдөнө): t p (11)= t p (11)=44

i=10: t p (10) = t p (11) - t (10,11) = 44 - 4 = 40.

i=9: t p (9) = t p (10) - t (9,10) = 40 - 0 = 40.

8-р тоогоор эхэлсэн бүх мөрүүдийг харна.

i=8: t p (8) = t p (11) - t(8,11) = 44 - 12 = 32.

7-р тоогоор эхэлсэн бүх мөрүүдийг харна.

i=7: min(t p (8) - t(7.8);t p (9) - t(7.9);t p (10) - t(7.10)) = мин(32 - 4;40 - 4;40 - 2 ) = 28.

i=6: min(t p (7) - t(6.7);t p (8) - t(6.8)) = min(28 - 9; 32 - 5) = 19.

5-р тоогоор эхэлсэн бүх мөрүүдийг харна.

i=5: min(t p (6) - t(5.6);t p (9) - t(5.9)) = min(19 - 3;40 - 2) = 16.

i=4: min(t p (5) - t(4.5);t p (6) - t(4.6);t p (10) - t(4.10)) = мин(16 - 0;19 - 5;40 - 4 ) = 14.

3-р тоогоор эхэлсэн бүх мөрүүдийг харна.

i=3: t p (3) = t p (4) - t (3,4) = 14 - 3 = 11.

i=2: min(t p (4) - t(2.4);t p (8) - t(2.8)) = min(14 - 6; 32 - 18) = 8.

i=1: min(t p (2) - t(1,2);t p (3) - t(1,3)) = min(8 - 8;11 - 3) = 0.

(0,1): 0 - 0 = 0;

Хүснэгт 1 - Үйл явдлын нөөцийн тооцоо

Үйл явдлын дугаар	Үйл явдлын цаг: эрт tp(i)	Үйл явдлын огноо: хожуу tp(i)	Цагийн нөөц, R(i)

2-р хүснэгтийг бөглөх.

Бүтээлийн жагсаалт, тэдгээрийн үргэлжлэх хугацааг хоёр, гуравдугаар баганад шилжүүлнэ. Энэ тохиолдолд ажлыг 2-р баганад дараалан тэмдэглэнэ: эхлээд 0-ээс, дараа нь 1-ээс гэх мэт.

Хоёрдахь баганад бид тухайн ажил эхлэх үйл явдалд шууд өмнөх ажлуудын тоог (KPR) тодорхойлдог тоог тавьдаг.

Тиймээс, ажлын (1,2) 1-р баганад бид 1-ийн тоог тавьдаг, учир нь 1 тоо 1 ажил дуусна: (0,1).

4-р баганыг 1-р хүснэгтээс (t p (i)) авна. 7-р баганыг 1-р хүснэгтээс (t p (i)) авна.

5-р баганад байгаа утгыг 3 ба 4-р баганыг нэгтгэх замаар олж авна.

6-р баганад ажлын хоцрогдсон эхлэлийг эдгээр ажлыг хожуу дуусгах ба тэдгээрийн үргэлжлэх хугацааны хоорондох зөрүү гэж тодорхойлсон (3-р баганад байгаа өгөгдлийг 7-р баганын утгуудаас хассан);

8-р баганын агуулга (нийт сул R(ij)) нь 6 ба 4 багана эсвэл 7 ба 5 баганын зөрүүтэй тэнцүү байна. Хэрэв R(ij) тэгтэй тэнцүү бол ажил чухал байна

Хүснэгт 2 - Шинжилгээ сүлжээний загварцаг хугацаагаар

Ажил (i,j)	Өмнөх бүтээлүүдийн тоо	Үргэлжлэх хугацаа tij	Эрт огноо: эхлэл tijR.N.	Эрт огноо: төгсгөл tijР.О.	Хожуу огноо: эхлэл tijP.N.	Хожуу огноо: төгсгөл tijP.O.	Цагийн нөөц: бүрэн RijP	Бие даасан цагийн нөөц Риж	1-р төрлийн хувийн нөөц, Rij1	Хувийн нөөц II төрөл, RijC

Ашиглалтын хугацааны бүрэн нөөцөөс гадна өөр гурван төрлийн нөөц байгааг тэмдэглэх нь зүйтэй. Эхний төрлийн R 1 хувийн цагийн завсарлага - нийт ажлын завсарлагааны нэг хэсэг бөгөөд үүгээр ажлын үргэлжлэх хугацааг анхны үйл явдлын хожуу огноог өөрчлөхгүйгээр нэмэгдүүлэх боломжтой. R 1-ийг дараах томъёогоор олно.

R(i,j)= R p (i,j) - R(i)

Хоёрдахь төрлийн хэсэгчилсэн сул зогсолт буюу чөлөөт сул зогсолт Rc (i, j) нь нийт сулралын нэг хэсэг бөгөөд үүгээр дуусгавар болох эхний огноог өөрчлөхгүйгээр ажлын үргэлжлэх хугацааг нэмэгдүүлэх боломжтой. Rc-ийг дараах томъёогоор олно.

R(i,j)= R n (i,j) - R(j)

Чөлөөт ажиллах цагийн сул утга нь оновчлолд шаардлагатай сул зайн байршлыг заана.

Ажлын бие даасан нөөц Rn (i, j) нь өмнөх бүх ажил хожимдож, дараагийн бүх ажил эрт эхлэх тохиолдолд олж авсан нийт нөөцийн нэг хэсэг юм. Rн-ийг дараах томъёогоор олно.

R(i,j)= Rп(i,j) - R(i) - R(j)

чухал зам: (0,1)(1,2)(2,4)(4,6)(6,7)(7,8)(8,11)

Чухал зам Үргэлжлэх хугацаа: 44

Эцсийн өмнөх ажлын ажлын эрчмийн коэффициентийг олъё. Чухал замын урт нь 44 тул ажлын хамгийн их зам (1,10) 32, дараа нь

K(1.10)=(32-28)/(44-28)=0.296.

4. ISP in жижиг хотТусгай үйлчилгээний 5 сувагтай. Нэг үйлчлүүлэгчид үйлчлэхэд дунджаар 25 минут зарцуулдаг. Уг систем нь цагт дунджаар 6 aczas хүлээн авдаг. Хэрэв үнэгүй суваг байхгүй бол татгалзсан хариу гарна. Үйлчилгээний шинж чанарыг тодорхойлох: бүтэлгүйтлийн магадлал, үйлчилгээнд хамрагдсан холбооны шугамын дундаж тоо, үнэмлэхүй ба харьцангуй дамжуулах чадвар, үйлчилгээний магадлал. Хамаатан садан нь зориулагдсан сувгийн тоог ол нэвтрүүлэх чадварсистем нь хамгийн багадаа 0.95 байх болно. Хүсэлт, үйлчилгээний урсгал нь хамгийн энгийн гэж бодъё

Үйлчилгээний урсгалын эрчим:

Ачааллын эрч хүч:

c \u003d l * t obs \u003d 6 * 25/60 \u003d 2.5

Ачааллын эрч хүч c=2.5 нь үйлчилгээний сувгийн хүсэлтийн оролт, гаралтын урсгалын уялдаа холбоог харуулж, дарааллын системийн тогтвортой байдлыг тодорхойлдог.

Үйлчилгээний магадлал:

1-р суваг завгүй:

p 1 = 1/1-тэй! p 0 = 2.5 1/1! * 0.0857 = 0.214

2 суваг эзэлж байна:

p 2 \u003d c 2/2! p 0 = 2.5 2 /2! * 0.0857 = 0.268

3 суваг эзэлж байна:

p 3 \u003d c 3/3! p 0 = 2.5 3 /3! * 0.0857 = 0.223

4 суваг эзэлж байна:

p 4 = 4/4-тэй! p 0 = 2.5 4 /4! * 0.0857 = 0.139

5 суваг эзэлж байна:

p 5 = 5/5-тай! p 0 = 2.5 5 /5! * 0.0857 = 0.0697

Амжилтгүй болох магадлал нь бутархай юмтатгалзсан програмууд:

Хүлээн авсан өргөдлийн 7% нь үйлчилгээнд хамрагдаагүй гэсэн үг.

Ирж буй хүсэлтэд үйлчлэх магадлал-үйлчлүүлэгчид үйлчлэх магадлал:

Гэмтэлтэй системд эвдрэл, засвар үйлчилгээний үйл явдлууд нь бүхэл бүтэн үйл явдлын бүлгийг бүрдүүлдэг тул:

p нээлттэй + p obs = 1

Харьцангуй дамжуулах чадвар Q = p obs .

p obs \u003d 1 - p otk \u003d 1 - 0,0697 \u003d 0,93

Ингэснээр ирсэн өргөдлийн 93 хувьд нь үйлчлэх юм байна. Үйлчилгээнд хамрагдсан сувгийн дундаж тоо

n s \u003d s * p obs \u003d 2.5 * 0.93 \u003d 2.326 суваг.

Дундаж Сул сувгууд.

n pr \u003d n - n z \u003d 5 - 2.326 \u003d 2.7 суваг.

Үйлчилгээний сувгийн дүүргэлтийн түвшин.

Тиймээс систем нь засвар үйлчилгээ хийхэд 50% завгүй байна.

Үнэмлэхүй зурвасын өргөн

A \u003d pobs * l \u003d 0.93 * 6 \u003d 5.581 програм / цаг.

QS-ийн дундаж сул зогсолтын хугацаа.

t pr \u003d p otk * t obs \u003d 0.0697 * 0.417 \u003d 0.029 цаг.

Үйлчлүүлсэн хүсэлтийн дундаж тоо.

L obs \u003d s * Q \u003d 2.5 * 0.93 \u003d 2.326 нэгж.

Өргөдлийн CMO-д оршин суух дундаж хугацаа(Бяцхан-ийн томъёо).

Нэг цагийн дотор татгалзсан хүсэлтийн тоо: l * p 1 = цагт 0.418 хүсэлт.

Нэрлэсэн QS гүйцэтгэл: 5 / 0.417 = цагт 12.002 програм.

CMO-ийн бодит гүйцэтгэл: 5.581 / 12.002 = нэрлэсэн гүйцэтгэлийн 47%.

Системийн ажиллагааг хангахад шаардагдах сувгийн тоог P магадлалаар тодорхойлъё? 0.95

Үүнийг хийхийн тулд бид дараах нөхцлөөс n-ийг олно.

Хэрэв системд 6 суваг байгаа бөгөөд бүгд завгүй байх магадлалыг олцгооё.

Сүлжээний хуваарийг бүрдүүлэхдээ ажлын төсөл, ажил тус бүрийг дуусгахад бэлэн байгаа бүх нөөцийг ашиглах боломжтой гэсэн таамаглал дээр үндэслэн цагийг тооцдог. технологийн газрын зураг. Дараа нь энэ цаг хугацааны тооцоог зарчмууд дээр үндэслэн бие даасан бүтээлүүдийг нэгтгэн сайжруулдаг оновчтой хэрэглээбэлэн ажиллах хүч болон бусад нөөц. Ажлын хөдөлмөрийн эрчмийг ихэвчлэн хүн-өдөрөөр илэрхийлдэг тул нийт үргэлжлэх хугацааг тодорхойлохын тулд технологийн график эсвэл зохицуулалтын лавлахаас авсан өгөгдлийг барилгын удирдлагад байгаа ажилчдын тоонд хуваахад хангалттай. ажлын тоогоор илэрхийлсэн. Сүлжээний диаграммд ашигласан цаг хугацааны нэгж нь сүлжээнд орсон бүх төрлийн ажилд ижил байх ёстой.

Ажлын төрөл бүрийн үргэлжлэх хугацаанаас хамааран барилгын нийт хугацааг тодорхойлдог бөгөөд энэ нь хуанлитай холбосны дараа барилгын хуанлийн төлөвлөгөө юм. Зураг дээр өгөгдсөн өгөгдлийн дагуу бие даасан ажлын гүйцэтгэлийн үргэлжлэх хугацааг авна. 121, та ажил бүрийн хамгийн эрт болон хамгийн сүүлийн дуусах хугацааг тодорхойлохын тулд сүлжээний дагуух чухал замыг олох боломжтой.

Цагаан будаа. 121. Критик зам бүхий сүлжээний диаграммын схем.

Чухал зам нь анхны үйл явдлаас эхэлж сүлжээгээр зүүнээс баруун тийш эцсийн үйл явдал хүртэл үргэлжилдэг. Үүний зэрэгцээ, ажил эхлэх, дуусах хамгийн эрт огноог бүх ажлын үргэлжлэх хугацааг нэгтгэн тодорхойлно. энэ ажилүйл явдлын эхлэлээс эхлэн. Эдгээр өгөгдлийг үйл явдлын тойргийн ойролцоо байрлах квадратуудад байрлуулна.

Тиймээс сүлжээний хуваарийн тооцоо нь хувь хүний ​​ажлын цагийн нөөц, тэдгээрийн дагуу эгзэгтэй замын нийт үргэлжлэх хугацааг тодорхойлох хүртэл буурдаг.

Цөөн тооны үйл явдлын хувьд энэ тооцоо нь тийм ч хэцүү биш юм. Гэсэн хэдий ч хөөргөх цогцолборуудын сүлжээний диаграммыг харгалзан үзвэл аж үйлдвэрийн аж ахуйн нэгжүүдихэвчлэн хэдэн зуу, бүр мянга мянган үйл явдлыг хамардаг, тэдгээрийг тоолоход нэлээд хугацаа шаардагддаг. Ийм тохиолдолд сүлжээний графикийг тооцоолохдоо 500 хүртэлх үйл явдал бүхий тохирох томъёо, хүснэгтийг гараар эсвэл түүнээс дээш тооны компьютер ашиглан дараалан хийдэг. Эдгээр тооцооллын аргачлалыг тодруулахын тулд та Зураг дээр үзүүлсэн өгөгдлийг ашиглаж болно. 121.

Хүлээн зөвшөөрвөл үсгийн тэмдэглэгээаль нэг ажлын эхний үйл явдал - m, эцсийн n ба түүнийг дагасан ажлын эцсийн үйл явдал - k, дараа нь эдгээр ажлуудыг m - n ба n - k индексээр тэмдэглэж болно.

Чухал замд ороогүй бүх үйл ажиллагаа нь цаг хугацааны нөөцтэй байдаг бөгөөд тэдгээрийн хувьд эхлэх, дуусах хоёр огноог хамгийн эрт, сүүлчийнх нь тус тус тодорхойлж болно гэж өмнө нь хэлсэн.

Тэмдэглэгээ авч байна:

Тооцоолол нь ажлын эхний хугацааг тодорхойлохоос эхэлдэг, өөрөөр хэлбэл

1-р эхлэх үйл явдлаас гарч буй 1-2 ба 1-3 эхний ажлын эхний эхлэл нь тэг буюу

өөрөөр хэлбэл хэрэв m үйл явдал анхдагч бол ажлын эхний эхлэл нь m - n байх болно

Хамгийн эрт эхлэл

Энэ ажлын анхны үйл явдлаас өмнөх үйл явдал хүртэлх хамгийн урт замын үргэлжлэх хугацаагаар тодорхойлогдоно.

Жишээлбэл, 7 - 8 ажлын хувьд 1 - 2 - 7 гинжин хэлхээний эхний эхлэл нь:

Гэсэн хэдий ч, ажлын үйлдвэрлэлийн технологийн хамаарлын дагуу ажил дуусахаас 7 - 8 дахь ажил дуусахаас 2 - 7 хүртэл ажил эхлэх боломжгүй тул 7 - 8 ажлын эрт эхлэх хугацааг 9 хоногийн дараа хүлээн зөвшөөрөх ёстой. , өөрөөр хэлбэл 10 дахь өдөр ажлаа эхлүүлж болно.

Үүнтэй адилтгах замаар бид бусад ажлын эхний эхлэлийг тодорхойлдог.

Эрт эхлэл 5 - 9:

5 - 9-р ажлыг 7 - 8-аас өмнө эхлүүлэх боломжгүй тул түүний эхлэлийг 1 - 2 - 7 - 8 гинжин хэлхээний тооцооны дагуу, өөрөөр хэлбэл барилгын ажил эхэлснээс хойш 14 хоногийн дараа авна. Үүнтэй ижил шалтгаанаар 8 - 9-ийн ажлын эрт эхлэлийг 1 - 2 - 7 - 8 гинжин хэлхээний дагуу авах ёстой, өөрөөр хэлбэл.

Эрт эхлэх 9-10:

Хүлээн зөвшөөрөх ёстой

18 хоног, учир нь энэ ажлыг ажил дуусахаас өмнө дуусгах боломжгүй 7 - 8.

Ажлын эрт дуусах хугацааг ажлын эрт эхлэх огноо дээр түүний заасан хугацааг дараах томъёоны дагуу нэмж тодорхойлно.

Мэдээжийн хэрэг, дараагийн ажлыг эрт эхлүүлэх нь өмнөх ажлыг эрт дуусгаснаар тодорхойлогддог.

Хэрэв энэ ажлын өмнө хэд хэдэн бүтээл байгаа бол түүний Tr.n нь өмнөх бүтээлүүдийн эхэн үеийн гүйцэтгэлийн хамгийн их утга байх болно.

Тэгш байдал гэдэг нь өмнөх ажил дуусаагүй эсвэл нэг үйл явдалд нийлсэн хэд хэдэн ажлыг дуусгаагүй бол аливаа ажлыг эхлүүлэх боломжгүй байдгийн шууд үр дагавар юм. өөр өөр огноотэдний төгсгөлүүд.

Ажлын эрт дуусах үе

томъёогоор тодорхойлно:

Энэ жишээнд эдгээр нэр томъёо нь:

Дээрх тооцооноос харахад эхний үйл явдлаас эхлэн хуваарийн бүх ажилд эхний эхлэл ба төгсгөлийг дараалан тодорхойлдог. Ажлын эрт дуусах хугацааг тодорхойлох тооцоо нь үргэлж дагуу явагддаг хамгийн том утгуудажлын үргэлжлэх хугацаа.

Технологийн хувьд холбогдсон ажлын гинжин хэлхээний эхний төгсгөлүүдийн нийлбэрийн хамгийн их утга нь бүх хуваарийн төгсгөлийн үйл явдал (манай тохиолдолд 1 - 2 - 7 - 8 - 9 - 10 гинж) нь эгзэгтэй үйл ажиллагааны үргэлжлэх хугацааг тодорхойлдог. зам ба барилгын хугацаа. Харж буй жишээнд Pcr = 23 хоног байна.

Барилга байгууламжийг бүхэлд нь барьж дуусгахад саатал үүсгэдэггүй үйл ажиллагааны хамгийн сүүлийн эхлэл нь энэ үйл ажиллагааны өмнөх үйл явдлаас эцсийн үйл явдал хүртэлх эгзэгтэй замын үргэлжлэх хугацаа ба хамгийн урт замын хоорондох зөрүүгээр тодорхойлогддог. ^

Жишээлбэл, 7 - 8 (Зураг 121) ажлын хувьд хожуу эхлэл нь дараах байдалтай тэнцүү байна.

2-7, 2-8, 2-9 гэх мэт дараагийн үйл ажиллагааны эхлэл нь хэд хэдэн аргаар хамаардаг 2-7-р үйл ажиллагааны хожуу эхэлсэн эсвэл 2-р үйл явдлын хамгийн сүүлд дууссаныг тодорхойлох нь арай илүү хэцүү байдаг.

зам 1 (10 - 9 - 2) үргэлжлэх хугацаа L1 = 5+ 10 = 15 хоног;

зам 2 (10 - 9 - 8 - 2) үргэлжлэх хугацаа L2 = 5 + 4 + 8 = 17 хоног;

зам 3 (10 - 9 - 8 - 7 - 2) үргэлжлэх хугацаа L3 = 5 + 4 + 5 + 6 = 20 хоног.

Эдгээр аргуудын дагуу ажил эхлэхэд хоцрогдсон огноо

тэнцүү байх болно:

Мэдээжийн хэрэг, дараагийн ажил болон бусад ажлыг гүйцэтгэхэд саатал гаргахгүйн тулд хамгийн бага утгыг авах хэрэгтэй.

өөрөөр хэлбэл, барилгын ажил эхэлснээс хойш 3 хоногийн дотор 2-7-ны хооронд ажил эхлэх. Хэрэв 2 - 7 цаг хоцорч эхлэх юм бол дараагийн бүх ажлыг дараа нь хийх бөгөөд энэ нь барилгын ажил дуусахад ерөнхий саатал үүсгэх болно.

Сүлжээний хуваарь дахь хамгийн сүүлийн ажил 9-10-ийн хамгийн сүүлийн ажил нь 10-р үйл явдлын гүйцэтгэл байх бөгөөд энэ хугацаа нь эгзэгтэй замын үргэлжлэх хугацаагаар тодорхойлогддог, өөрөөр хэлбэл 1-р зам дээр хэвтэж буй ажлыг эрт дуусгах явдал юм. - 2 - 7 - 8 - 9 - 10. манай тохиолдолд Pkr = 23 хоног ба

23 хоног, тэгэхээр

эсвэл дотор ерөнхий үзэл

Хэлэлцэж буй гинжин хэлхээний бусад ажлыг хожуу дуусгах нь хожуу эхэлсэн ажлын нийлбэр болон энэ ажлын үргэлжлэх хугацаагаар тодорхойлогддог.

7-8 ажлын хувьд:

2-7 ажлын хувьд:

Ерөнхийдөө та ажил дуусгах эцсийн хугацааг дараах байдлаар тодорхойлж болно. Ажил оройтож эхэлсэн

дуусгавар болсон хугацааны зөрүүтэй тэнцүү байна

ба ажлын үргэлжлэх хугацаа m - n, i.e.

Сүлжээний графикийн цаашдын шинжилгээг эрт ба хожуу үеийг харьцуулах замаар хийдэг онцлог бүтээлүүдчухал замыг тодорхойлж, сул талыг тодорхойлох. Эрт эхлэх, дуусгах нь хожуу эхлэх, дуусгахтай тэнцэх үйл ажиллагаа нь цаг хугацааны хязгааргүй тул тэд чухал зам дээр хэвтэж байна. Хэрэв энэ давхцал тогтоогдоогүй бол авч үзсэн бүтээлүүд тодорхой сул байна.

Өмнө дурьдсанчлан, авч үзэж буй замын (хэлхээ) хугацааны нийт нөөц, ашиглалтын хугацааны хувийн болон ерөнхий нөөцийг хооронд нь ялгадаг.

Тухайн ажлын гинжин хэлхээний нийт сул тал нь чухал зам дээр хэвтэх ажлын нийт үргэлжлэх хугацаа ба авч үзэж буй гинжин хэлхээний (зам) үргэлжлэх хугацааны хоорондох хугацааны зөрүү юм.

Энд Pkr нь чухал зам дээр хэвтэж буй үйл ажиллагааны нийт үргэлжлэх хугацаа;

Pc - ижилхэн, авч үзэж буй гинж дээр хэвтэж байна.

Бидний жишээнд 1-2-7-8-9-10 чухал зам, 23 хоногтой тэнцүү, 1-3-4-5-9-10 гинжин хэлхээний хоорондох нийт нөөцийн утга нь 2+-тэй тэнцүү байна. 4+3 + 3+5= 17 хоног, Rpol \u003d 23-17 \u003d 6 хоног болно.

Тиймээс өгөгдсөн хэлхээний (зам) нийт нөөц Рpol нийлбэртэй тэнцүү байнаүүн дээр хэвтэж буй ажлын хувийн (үнэгүй) нөөц

Бидний жишээнд:

m - n ажлын нийт буюу нийт сул P° нь энэ ажлыг дамжин өнгөрөх замуудын хамгийн их сулрал гэж тодорхойлогддог.

Үнэ цэнэ

Энэ ажлыг дайран өнгөрөх хамгийн их замын урт нь эгзэгтэй замын уртаас хэтрэхгүй байхын тулд нэг ажлын үргэлжлэх хугацааг m n хэдэн цагт нэмэгдүүлж болохыг харуулдаг.

Нийт цагийн зөрүүг ажлын хожуу болон эрт эхлэх цаг эсвэл ажил хожуу, эрт дуусгах цагийн зөрүүгээр тодорхойлно.

Жишээлбэл, 7 - 8 ажлын нийт цагийн зөрүү байна

Хугацааны хураангуй буюу хэсэгчилсэн нөөц нь ажлын эхлэлийг шилжүүлэх эсвэл түүний дараа ажил эхлэх хугацааг өөрчлөхгүйгээр үргэлжлэх хугацааг уртасгах хугацааг тодорхойлдог.

Үйл явдал нь хоёр ба түүнээс дээш үйл ажиллагааны үр дүнд үүссэн тохиолдолд ийм зөрүү гарч ирж болно. Энэ нь дараагийн ажлын эхэн үе болон энэ ажлын эхний төгсгөлийн хоорондох ялгаагаар тодорхойлогддог.

Жишээлбэл, 2-8 ажлын хувийн цагийн хязгаар нь:

Ерөнхийдөө хэсэгчилсэн хугацааны Pch-ийг дараах томъёогоор тодорхойлно.

Сүлжээний хуваарийн тооцоог хийж дууссаны дараа P ° \u003d 0 байх ажлын төрлүүдийн чухал замыг тодорхойлоход хялбар байдаг; эгзэгтэй зам нь дараалсан байрлалтай бүх ажлыг (сум) агуулдаг, өөрөөр хэлбэл шаардлагатай ажлуудыг заана. хамгийн том зардалцаг.

Чухал ажлын тухай ойлголт нь үндсэн барилга угсралт, суурилуулалтыг хоёуланг нь хамардаг туслах ажил. Жишээлбэл, чухал ажил нь хүргэж байна барилгын дэлгэрэнгүй мэдээлэлэсвэл технологийн тоног төхөөрөмжбарилгын талбай руу.

Чухал замаас гадна эгзэгтэй бүс гэж нэрлэгддэг сонирхол татдаг бөгөөд энэ нь цаг хугацааны бага зайтай ажлын багцыг тодорхойлдог. Зарим үйл ажиллагааны үргэлжлэх хугацаа бага зэрэг өөрчлөгдсөн ч эгзэгтэй замд ороогүй эгзэгтэй бүсийн үйл ажиллагаа дуусч болно. Ийм ажлыг subcritical гэж нэрлэдэг. Мөн нөөцийн бүс байдаг бөгөөд нийт ажил нь цаг хугацааны ихээхэн нөөцтэй байдаг.

Чухал зам дээр байрлах бүх үйл ажиллагааг дуусгахад шаардагдах хугацааг нэгтгэн дүгнэж, объектын барилгын үргэлжлэх хугацааг тодорхойлно.

Сүлжээ эсвэл сүлжээний загварууд нь өргөн хүрээтэй байдаг практик хэрэглээ. Төрөл бүрийн арга, загваруудаас бид зөвхөн чухал замын аргыг (CPM) авч үздэг. Энэ тохиолдолд сүлжээ нь ажлын багцын график дүрслэл юм. Энд байгаа сүлжээний гол элементүүд нь үйл явдал, бүтээлүүд юм.
Үйл явдал нь төслийн хэрэгжилтийн тусдаа үе шатыг илэрхийлдэг үйл явц дуусах мөч юм. Бүтээлийн багц нь эхний үйл явдлаас эхэлж, төгсгөлийн үйл явдлаар төгсдөг.
Ажил бол аливаа үйл явдлыг хэрэгжүүлэхэд шаардагдах цаг хугацаа шаардсан үйл явц бөгөөд дүрмээр бол нөөцийн зарцуулалтыг шаарддаг.
Сүлжээний диаграм дээрх үйл явдлуудыг ихэвчлэн тойрог хэлбэрээр, ажлын байруудыг үйл явдлуудыг холбосон нум хэлбэрээр дүрсэлсэн байдаг. Үйл явдал нь өмнөх бүх ажил дууссаны дараа л тохиолдож болно.
Сүлжээний диаграммд эцсийн нэгээс бусад тохиолдолд "мухарсан" үйл явдал байх ёсгүй, дор хаяж нэг ажил (анхны ажлаас бусад) өмнө нь ороогүй үйл явдал байх ёсгүй, хаалттай гогцоо, гогцоо байх ёсгүй, түүнчлэн зэрэгцээ ажил.
МНН-ын үндсэн үзэл баримтлал, заалтуудыг авч үзэхдээ дараах жишээн дээр үндэслэнэ. Цагийн шинж чанартай ажлын дараах дарааллыг өгье.
зүүнээс баруун тийш чиглэсэн (Зураг 2). Нумануудын дээр ажлын үргэлжлэх хугацаа байна.

Цагаан будаа. 2. Жишээний сүлжээний диаграмм

Чухал зам бол эхнээс нь дуустал хамгийн урт зам юм. Чухал замын ажлын гүйцэтгэлийн аливаа удаашрал нь бүхэл бүтэн ажлыг тасалдуулахад хүргэдэг тул чухал замд ихээхэн анхаарал хандуулдаг.
Чухал замтай холбоотой үндсэн ойлголтуудыг авч үзье.
Үйл явдлын эрт огноо(ET).Энэ нь үйл явдлын эхлэлээс төгсгөл хүртэл сүлжээгээр зүүнээс баруун тийш шилжих үед үйл явдал бүрийн хувьд тодорхойлогддог. Анхны үйл явдлын хувьд ET = 0. Бусдын хувьд энэ нь томьёогоор тодорхойлогддог бөгөөд энд ET 1 нь j үйл явдлын өмнөх i үйл явдал тохиолдсон эхний огноо; t ij – ажлын үргэлжлэх хугацаа (ij).

Үйл явдлын хожуу огноо (LT) нь бүхэл бүтэн цогцолборын гүйцэтгэлийг хойшлуулалгүйгээр үйл явдал тохиолдож болох хамгийн сүүлийн огноо юм. Сүлжээгээр баруунаас зүүн тийш эцсийн үйл явдлаас эхний үе рүү шилжих үед дараахь томъёогоор тодорхойлогдоно.

Чухал замын хувьд үйл явдлын эхэн ба хожуу огноо нь ижил байна. Эцсийн үйл явдлын хувьд энэ утга нь чухал замын урттай тэнцүү байна. Сүлжээний диаграммын үзүүлэлтүүдийн тооцоог дээрх томъёоны дагуу шууд хийж болно. Эхлээд та үйл явдал болох эрт огноог олох хэрэгтэй (сүлжээгээр зүүнээс баруун тийш, эхнээс нь дуустал шилжих үед), (үлдсэнийг нь өөрөө хий).

Дараа нь тооцооллыг эсрэг чиглэлд хийж, үйл явдлын хожуу огноог олоорой.
ET 10 = LT 10 тавина. LT 9 \u003d LT 10 - t 9.10 \u003d 51 -11 \u003d 40.
LT 8 = LT 10 - t 89  = 51 - 9 = 42 гэх мэт.
Шалгуур үзүүлэлтийг тооцоолох өөр нэг арга бий - хүснэгт.
Үйл явдлуудыг "үндсэн" диагональ квадратуудад тэмдэглэв. Бүтээлийг хүснэгтийн үндсэн диагональтай харьцуулахад дээд ба доод "хажуугийн" квадратуудад хоёр удаа тэмдэглэв. Хүснэгтийн дээд талын "хажуугийн" квадратуудад мөрийн дугаар нь өмнөх үйл явдалтай, баганын дугаар нь дараагийнхтай тохирч байна. Доод талын "хажуугийн" квадратуудад эсрэгээрээ байна.
Хүснэгтийг бөглөх дараалал

1. Эхлээд хажуугийн дээд ба доод квадратуудын тоог бөглөнө. Тэд холбогдох ажлын үргэлжлэх хугацааг тэмдэглэдэг.
2. Дээд талын "хажуугийн" квадратуудын хуваагчийг нэг мөрөнд үндсэн дөрвөлжин ба дээд талын "хажуугийн" дөрвөлжингийн хуваагчийн нийлбэрээр бөглөнө.
3. Эхний үндсэн квадратын тоог 0-тэй тэнцүү, үлдсэн үндсэн квадратуудын тоонууд нь нэг баганын дээд "хоёрдогч" квадратуудын хуваагчийн хамгийн их хэмжээтэй тэнцүү байна.
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

Хяналтын даалгаврын даалгавар No4

Дараах өгөгдлүүдийг ашиглан жишээнд авч үзсэнтэй төстэй сүлжээг байгуулж, түүний ажил, үйл явдлын цаг хугацааны шинж чанар, эгзэгтэй зам, уртыг тодорхойлно. Энэ даалгаврыг гүйцэтгэхдээ 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+ н/3	3+n	4+n/2	10+ н/3	2+n
(4,7)	(5,7)	(5,8)	(6,7)	(6,9)	(7,8)	(7,9)	(7,10)	(8,10)	(9,10)
8+ н/3	9+n/2	10+ н/3	12+н/2	9+n	7+ n/3	5+n	9+n	11+n/2	8+ н/3

Үйлдвэрлэлийн талбайг бий болгох төслийн менежментийг ашиглан гүйцэтгэдэг сүлжээний төлөвлөлт. Энэ хэсэгт төслийн хөрөнгө оруулалтын өмнөх үе шатанд (Зураг 5) ажлын төлөвлөгөөний боловсруулсан сүлжээний загварт үндэслэн сүлжээний үндсэн параметрүүдийг тооцоолох, төслийн өмнөх судалгааны зардлыг тодорхойлох, инженерийн болон дизайны ажил(зардлын тооцоо) үйлдвэрлэлийн өмнөх капиталын хөрөнгө оруулалтын хэмжээг тооцоолох.

Сүлжээний хуваарийн бие даасан ажлын гүйцэтгэлийн үргэлжлэх хугацаа, гүйцэтгэгчдийн тоог шинжээч дангаар нь тогтоодог (бүх ажлыг гүйцэтгэх хугацаанаас хамааран - 60 ... 80 хоног) бөгөөд үүнд оруулна. Хүснэгт. 11 (t min - өөдрөг тооцоо, t max - гутранги тооцоо, хоногоор; HC- Судлаач, I- эрдэм шинжилгээний инженер, Цахим эдийн засагч).

Цагаан будаа. 5. Хөрөнгө оруулалтын төсөл боловсруулах сүлжээний хуваарь

Сүлжээний хуваарийн хүлээгдэж буй үргэлжлэх хугацааг томъёогоор тооцоолно

t сэрүүн \u003d (3 т мин + 2 т хамгийн их) / 5, хоног. (арван дөрөв)

Тархалт стандарт хэлбэлзэлХүлээгдэж буй ажлын үргэлжлэх хугацаанаас s ij 2-ыг томъёогоор тодорхойлно

s ij 2 \u003d 0.04 (t max - t min) 2. (арван тав)

Тооцооллын үр дүнг хүснэгтэд нэгтгэн харуулав. 11. Хүлээгдэж буй үргэлжлэх хугацааг сүлжээний диаграммын сумны дээр тэмдэглэсэн (5-р зургийг үз).

Сүлжээний графикийн үндсэн параметрүүдийн тооцоог түүн дээр болон Хүснэгтэнд шууд гүйцэтгэнэ. 12. Үүний тулд үйл явдлыг дүрсэлсэн тойрог бүрийг дөрвөн хэсэгт хуваадаг (Зураг 6).

Цагаан будаа. 6. Үйл явдлын параметрүүд

Дараах дүрмийн дагуу баригдсан сүлжээний диаграммд салбаруудыг бөглөнө.

1. Дээд салбарууд нь үйл явдлын тоогоор дүүрсэн i.

2. Зүүн талын салбаруудыг Тp j = max (Тp i + t i j) (16) томъёоны дагуу үйл явдлын эхний огноог нэгэн зэрэг тооцоолон эхний (тэг) үйл явдлаас эцсийн хүртэлх дарааллаар бөглөнө.

Энд t i j нь өмнөх i болон дараагийн j үйл явдлуудын хоорондох хүлээгдэж буй ажлын үргэлжлэх хугацаа юм.

Хүснэгт 11

Код	Бүтээлийн нэр	үргэлжлэх хугацаа,	Жүжигчид	sij 2
ажил		өдрүүд	хүмүүс
би-ж		tmin	tmax	дажгүй	NS	Тэгээд	Э
0–1	Бүтээгдэхүүний сонголт
1–2	Маркетингийн судалгаа
1–4	Боломжийн шинжилгээ
1–3	Бизнес эрхлэх газар сонгох
2–4	Үйлдвэрлэлийн хэмжээний урьдчилсан мэдээ
2–9	Бүтээгдэхүүний үнийн таамаглал
3–4	Технологийн хөгжил
3–9	Ажлын хэсгийн сонголт
4–5	Машины тоог тооцоолох
4–6	Талбай дээрх ажлын зохион байгуулалт
5–6	Ажилчдын тоог тооцоолох
5–7	Талбайн зохион байгуулалт
6–8	Тооцоолол цалин
7–10	Хөрөнгө оруулалтын тооцоо
8–9	Зардлын тооцоо
9–10	Ашгийн тооцоо
9–11	Эвдрэлийн дүн шинжилгээ
10–12	Үр ашгийн тооцоо
11–12	Эрсдлийн үнэлгээ
12–13	Төслийн үзүүлэлтүүдийн тооцоо

3. Эцсийн үйл явдлын хувьд үргэлж T R = T n байх тул зүүн секторын тоог баруун сектор руу шилжүүлнэ.

4. Зөв салбаруудыг цаашид дүүргэх нь сүүлчийн (эцсийн) үйл явдлаас эхний үе хүртэл томьёоны дагуу хоцрогдсон огноог нэгэн зэрэг тооцоолно.

Tp i = min (Tp i - t i j). (17)

5. Үйл явдлын нөөцийн утгыг доод секторт оруулан тооцно

Ri \u003d Tp i - Tp i. (арван найман)

6. Бүрэн Rп ij ба чөлөөт Rс ij ажлын нөөцийн тооцоог томъёоны дагуу гүйцэтгэнэ.

Rp i j = Tp j - Tp i - t i j ;

Rc i j \u003d Tp j - Tp i - t i j. (19)

7. Чухал зам t(L cr) нь цаг хугацааны нөөцгүй үйл явдлуудаар дамжин өнгөрөх зам гэж тодорхойлогддог (жишээ нь: Ri = 0, Rp i j = 0, Rc i j = 0).

Сүлжээний диаграммын параметрүүдийн тооцоолсон утгыг Хүснэгтэнд оруулсан болно. 12.

Хүснэгт 12

ажлын код,	дажгүй	Тp i	Тp j	tp j	Rп i j	Rc i j	Kn i j
би ж

Ажлын эрчмийн коэффициентүүдийн утгыг Kn i j нь ижил нэртэй үйл явдлуудаар дамжин өнгөрөх эгзэгтэй замд хамгийн их замын давхцаагүй сегментүүдийн харьцаагаар тодорхойлогддог.

(20)

Энд t′ (L cr) нь хэмжсэн ба эгзэгтэй замуудын давхцах сегментүүд юм.

Хүчдэлийн коэффициентүүдийн зэрэглэлийг гурван бүсэд явуулдаг: илүүдэл К Н ij< 0,5 , промежуточной 0,5 £ К Н ij £ 0,8 и критической К Н ij >0.8. Сүлжээний чухал ба илүүдэл бүсийн ажлыг сүлжээний диаграмм дээр өнгөөр ​​тодруулж болно.

Сүлжээний диаграммын үйл явдлуудыг дуусгах цаг хугацааны хэлбэлзлийг (s ij 2 - тархалт) тооцоолох нь эцсийн үйл явдлын эцсийн хугацаа болох магадлалыг тооцоолох боломжийг бидэнд олгодог. Критик замын t (L cr) утга нь хуульд захирагддаг гэсэн таамаглал дээр үндэслэсэн хэвийн тархалт, магадлалын тархалтын функц χ (Лапласын функц) ______ аргументыг ашиглан энэ магадлалыг тооцоолох шаардлагатай.

χ = (t dir – t cr) /(√ ∑(s ij 2)), (21)

энд t dir нь төслийг боловсруулах эцсийн хугацаа (t cr-ийн 0.95-тай тэнцүү); ∑(s ij 2) нь чухал зам дээрх ажлын үргэлжлэх хугацааны тархалтын нийлбэр юм (Хүснэгт 11-ээс олно).

c-ээс хамааран p хүртэлх магадлалын утгыг Хүснэгтээс олно. 13.

Хүснэгт 13

в	p to	в	p to	в	p to
	0,5000	–1,0	0,1587	–2,0	0,0228
–0,1	0,4602	–1,1	0,1357	–2,1	0,0179
–0,2	0,4207	–1,2	0,1151	–2,2	0,0130
–0,3	0,3821	–1,3	0,0968	–2,3	0,0107
–0,4	0,3446	–1,4	0,0808	–2,4	0,0082
–0,5	0,3085	–1,5	0,0668	–2,5	0,0062
–0,6	0,2743	–1,6	0,0548	–2,6	0,0047
–0,7	0,2420	–1,7	0,0446	–2,7	0,0035
–0,8	0,2119	–1,8	0,0359	–2,8	0,0026
–0,9	0,1841	–1,9	0,0287	–2,9	0,0019

p k-ийн олж авсан утгыг тооцоолох тодорхой хил хязгаарууд байдаг.

p k > 0.65 - чухал зам дээр илүүдэл нөөц байгаа;

p to< 0,35 – вероятность срыва директивных сроков очень велика, необходимо перепланирование сети;

£ 0.35 p - £ 0.65 - эцсийн хугацаа маш их магадлалтай.

Зураг төслийн ажлын зардлын тооцоог бэлтгэх нь ажилчдын цалингийн тооцооноос эхлэх ёстой бие даасан үе шатуудажилладаг. Цалингийн тооцоог хүснэгтэд үзүүлэв. арван дөрөв.