сүлжээний загвар. Сүлжээний графикийг бүрдүүлэх арга зүй

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

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

Зар сурталчилгааны агентлагийн удирдлагууд үйлчлүүлэгчиддээ зориулан сурталчилгааны шинэ бүтээгдэхүүн гаргахаар болжээ. Компанийн ажилчдад дараахь ажлуудыг тавьсан: сурталчилгааны товхимолын санааг авч үзэх, нэг эсвэл өөр хувилбарын талаар аргумент өгөх, зохион байгуулалтыг бий болгох, үйлчлүүлэгчдэд зориулсан гэрээний төслийг бэлтгэх, бүх мэдээллийг илгээх. менежментийг авч үзэх. Үйлчлүүлэгчдэд мэдэгдэхийн тулд захидлын жагсаалт гаргаж, зурагт хуудас нааж, мэдээллийн санд байгаа бүх компаниудыг дуудах шаардлагатай.

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

Сүлжээний график үүсгэж эхэлцгээе. Жишээ нь дараах зурагт үзүүлсэн өгөгдлийг агуулна.

Матрицын бүтэц

Үүсгэхийн өмнө матриц үүсгэх шаардлагатай. График нь энэ үе шатаас эхэлдэг. Босоо утгууд нь i (эхлэх үйл явдал), хэвтээ мөрүүд нь j (төгсгөлийн үйл явдал) -тай тохирч байгаа координатын системийг төсөөлөөд үз дээ.

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

Анхны үйл явдал 1-ээс эхэлж, хоёр дахь үйл явдал дээр дуусна. Үйл ажиллагааны үргэлжлэх хугацаа 30 хоног байна. Энэ тоог 1 мөр, 2 баганын огтлолцол дахь нүдэнд оруулна. Үүнтэй адилаар бид доорх зурагт үзүүлсэн бүх өгөгдлийг харуулна.

Сүлжээний диаграммд ашигласан үндсэн элементүүд

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

1. Аливаа үйл явдлыг тойрог хэлбэрээр тэмдэглэсэн бөгөөд дунд нь үйлдлийн дараалалд тохирсон тоо байдаг.
2. Бүтээл нь өөрөө нэг үйл явдлаас нөгөө рүү хөтлөх сум юм. Сумны дээр үүнийг дуусгахад шаардагдах хугацааг бичиж, сумны доор хариуцах хүнийг заана.

Ажил гурван мужид ажиллаж болно:

- Одоогийн- энэ бол ердийн үйлдэлдуусгахад цаг хугацаа, нөөц шаардлагатай.

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

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

Барилга угсралтын үндсэн зарчим

Сүлжээний графикийг бүтээх дүрмүүд нь дараах байдалтай байна.

Сүлжээний график бүтээх. Жишээ

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

Эхний арга хэмжээнээс эхэлье. Үүнээс хоёр нь гарч ирдэг - хоёр дахь, гурав дахь нь дөрөв дэх нь нэгддэг. Дараа нь долоо дахь үйл явдал хүртэл бүх зүйл дарааллаар явагдана. Үүнээс найм, ес, аравдугаар гэсэн гурван бүтээл гарна. Бүгдийг харуулахыг хичээцгээе:

Чухал үнэ цэнэ

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

Чухал зам бол хамгийн урт хугацаадаалгавраа дуусгахад зарцуулсан. Үүнийг тооцоолохын тулд та бүгдийг нэмэх хэрэгтэй хамгийн өндөр үнэ цэнэдараалсан үйлдлүүд. Манай тохиолдолд эдгээр нь 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11 гэсэн ажил юм. Бид нэгтгэн дүгнэв:

30+2+2+5+7+20+1 = 67 хоног

Тиймээс эгзэгтэй зам нь 67 хоног байна.

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

Процессын автоматжуулалт

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

Хамгийн түгээмэл програмуудыг хурдан харцгаая:

1. Microsoft Project 2002- диаграм зурахад маш тохиромжтой оффисын бүтээгдэхүүн. Гэхдээ тооцоо хийх нь бага зэрэг эвгүй юм. Хамгийн энгийн үйлдлийг гүйцэтгэхийн тулд танд маш их мэдлэг хэрэгтэй. Хөтөлбөрийг татаж авахдаа түүний хэрэглэгчийн гарын авлагыг худалдан авахад анхаарах хэрэгтэй.
2. SPU v2.2.Маш түгээмэл үнэгүй програм хангамж. Эсвэл бүр програм биш, харин ашиглахад суулгах шаардлагагүй архивт байгаа файл. Энэ нь анхандаа зориулж боловсруулсан эцсийн ажилНэг оюутан, гэхдээ маш хэрэгтэй байсан тул зохиогч үүнийг онлайнаар нийтэлсэн.
3. netgraf- Краснодараас ирсэн дотоодын мэргэжилтний өөр нэг хөгжил. Энэ нь маш хялбар, хэрэглэхэд хялбар, суулгах шаардлагагүй, үүнийг хэрхэн удирдах талаар асар их хэмжээний мэдлэг шаарддаг. Давуу тал нь бусад текст засварлагчаас мэдээлэл импортлохыг дэмждэг.
4. Ихэнхдээ та ийм жишээг олж болно - Боргиз. Хөгжүүлэгч, програмыг хэрхэн, хэрхэн ашиглах талаар бага мэддэг. Гэхдээ "нудрах" энгийн аргаар үүнийг эзэмшиж болно. Хамгийн гол нь энэ нь ажилладаг.

Ихэнхдээ хөгжлийн явцад тохиолддог өөр төрлийнтөсөл, даалгавар төлөвлөсөн. Багаж хэрэгсэл Microsoft Excelтөслийн үе шатыг төлөвлөх асуудлыг шийдвэрлэхэд зориулагдсан сүлжээний диаграммыг бий болгох боломжийг танд олгоно.

Гантын диаграм ашиглан энгийн диаграмм хийцгээе.
Эхлээд та тохирох гарчиг бүхий багана бүхий хүснэгтийг өөрөө үүсгэх хэрэгтэй.

Үүний дараа та "Зохицуулах" табыг сонгох шинэ цонхыг харж болно. Талбаруудад зэрэгцүүлж, "Төвтэй" гэж зааж, дэлгэцийн тохиргоонд "Үгээр боох" гэсэн хажууд байгаа нүдийг чагтална уу.

Руу явах ажлын цонхмөн хүснэгтийн хил хязгаарыг тогтооно. Гарчиг сонгох ба зөв хэмжээХүснэгтийн нүднүүдийг сонгоод "Нүүр хуудас" хэсгийг нээгээд жагсаалтын харгалзах дүрсийг ашиглан "Бүх хүрээ" гэсэн зүйлийг сонгоно уу.

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

Дараагийн алхам бол цагийн хуваарь үүсгэх явдал юм. Энэ бол сүлжээний диаграммын үндсэн хэсэг юм. Тодорхой баганын багц нь төслийн ажлыг төлөвлөх тодорхой үетэй тохирч байна. AT энэ жишээ 30 хоногийн цагийн хуваарийг бий болгоно.

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

"Нүүр хуудас" хэсэгт очоод өмнө нь үүсгэсэн хүснэгтээс гадна хүрээний дүрс дээрх "Бүх хүрээ"-г сонгоно уу.

Энэ жишээнд бид зургадугаар сарын 1-30-ны төлөвлөгөөг тодорхойлсон. Мөн бид холбогдох огноог цагийн хуваарьт оруулна. Үүний тулд "Дэвшил" хэрэгслийг ашиглана.

"Дэвшил" зүйл дээр дарсны дараа шинэ цонх гарч ирнэ. Үүн дээр бид байршлыг шугамаар тэмдэглэж (энэ жишээнд), огноог төрлөөр нь сонгоно. Ямар цагийн интервал ашиглаж байгаагаас хамааран "Өдөр" гэсэн зүйлийг сонгоно уу. Алхам утга - 1. 6-р сарын 30-ны өдрийг эцсийн утга болгож, үйлдлийг баталгаажуулна уу.

Дараа нь цагийн хуваарийг 1-ээс 30 хүртэлх өдрүүдээр дүүргэх болно. Дараа нь та бүх цагийг сонгоод хулганы баруун товчийг дарж хүснэгтийг оновчтой болгох хэрэгтэй. AT контекст цэс"Формат нүднүүдийг" сонгоно уу.

"Alignment" табыг нээж, утгыг 90 градус болгож тохируулах шаардлагатай шинэ цонх гарч ирнэ. Бид үйлдлийг баталгаажуулна.

Гэхдээ оновчлол дуусаагүй байна. "Нүүр хуудас" үндсэн хэсэгт очоод "Формат" дүрс дээр товшоод шугамын өндрөөр автоматаар тохируулахыг сонгоно уу.

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

Үүний үр дүнд хүснэгт нь бүрэн хэлбэрийг олж авсан.

Эцсийн алхам бол эхний хүснэгтийг холбогдох мэдээллээр бөглөх явдал юм. Мөн хэрэв олон тооныөгөгдөл, дараа нь гар дээрх "Ctrl" товчийг дарснаар бид курсорыг дугаарлах талбарын хилийн дагуу хүснэгтийн доош чирнэ.

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

"Нүүр хуудас" хэсэгт та "Загвар" дүрс дээр дарж, "Нөхцөлт форматлах" дүрс дээр дарна уу. Мөн гарч ирэх жагсаалтаас "Дүрэм үүсгэх" гэсэн зүйлийг сонгоно уу.

Энэ үйлдлийг хийсний дараа дүрмийн жагсаалтаас дүрмийг сонгох шаардлагатай шинэ цонх нээгдэнэ. "Форматлагдсан нүднүүдийг тодорхойлох томьёог ашиглах" гэснийг сонгоно уу. Бидний жишээнд тохирох сонголтын дүрмийг хайрцагт үзүүлэв.

Томъёоны элементүүдэд дүн шинжилгээ хийцгээе:

G$1>=$D2 нь эхний аргумент бөгөөд он цагийн хэлхээс дэх утга нь тодорхой огноотой тэнцүү буюу түүнээс их байхыг зааж өгдөг. Элементийн эхний хэсэг нь эхний нүд рүү, хоёр дахь хэсэг нь төлөвлөгөөний талаархи баганын хүссэн хэсгийг заана.
G$1I - утгыг үнэн эсэхийг шалгана уу
$ - утгыг үнэмлэхүй гэж тохируулах боломжийг танд олгоно.

Нүдний өнгийг тохируулахын тулд "Формат" дээр дарна уу.

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

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

Хүснэгтэнд. 4 5 бол зугаалгаар зугаалж, нууранд очихын тулд хийх ёстой долоон ажил юм.

Хүснэгт 4.5. Нууран дээр зугаалах үйл ажиллагааны жагсаалт

Ажлын дугаар	Албан тушаал	Гүйцэтгэгч	Үргэлжлэх хугацаа (инмин.)
1	Машинд юм ачих	чи болон найз охин	5
2	Банкнаас мөнгө авна	Та	5
3	Өндөгтэй сэндвич хийх	Найз	10
4	Нуур руу яв	чи болон найз охин	30
5	Нуурыг сонго	чи болон найз охин	2
6	Машинаа бензинээр дүүргэ	Та	10
7	өндөг буцалгана (forсэндвич)	Найз	10

Үүнээс гадна та дараах нөхцлийг дагаж мөрддөг

Бүх ажил бямба гаригийн өглөөний 8:00 цагт танай гэрт эхэлнэ. Тэр болтол юу ч хийж чадахгүй.

Энэ төслийн бүх ажлыг дуусгах ёстой.

Төлөвлөсөн ажлынхаа гүйцэтгэгчдийг өөрчлөхгүй байхаар тохиролцсон.

Хоёр нуур хоёулаа танай гэрээс эсрэг чиглэлд байдаг тул та явахаасаа өмнө алинд нь очихоо шийдэх хэрэгтэй.

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

Найз нь сэндвич хийхээсээ өмнө өндөг буцалгах ёстой.

Та хамтдаа явахаасаа өмнө аль нуур руу явахаа шийдэх ёстой.

Үлдсэн ажлыг ямар дарааллаар гүйцэтгэх нь таны хүслээс хамаарна. Жишээлбэл, та ийм захиалгыг хүлээн авсан.

Юуны өмнө аль нуур руу явахаа хамтдаа шийднэ.

Нуурын талаар шийдвэр гаргасны дараа та мөнгө авахын тулд банк руу явдаг.

Банкинд мөнгөө авсны дараа машинаа дүүргэнэ.

Нуурын талаар хамтарсан шийдвэр гаргасны дараа найз нь өндөг буцалгаж эхэлдэг.

Өндөг чанаж дууссаны дараа найз нь сэндвич хийдэг.

Шатахуун түгээх станцаас буцаж ирээд найз чинь сэндвич бэлдсэний дараа эд зүйлсээ машинд ачаад яв.

Хоёулаа машинаа ачсаны дараа нуур руу яв.

Таб. Зураг 4.6-д таны тодорхойлсон ажлын явцыг харуулав.

Хүснэгт 4.6. Пикник зохион байгуулах ажлын дараалал

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

1. Төслийг Start үйл явдлаар эхлүүлнэ үү.

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

Манайд энэ бол цорын ганц ажил 5.

3. Бид сүлжээний диаграммыг зурж эхэлдэг (Зураг 4.5).

5-р ажлын шууд өмнөх ажил болох бүх ажлыг тодорхойл.

4. Ширээнээс. 4.6-аас харахад 2-р ажил ба 7-р ажил.Тэдгээрийг тэгш өнцөгт хэлбэрээр зурж, 5-р ажилаас сум зур.

Графикийг ижил аргаар үргэлжлүүлэн хий.

6-р ажлын хувьд 2-р ажил өмнөх, 3-р ажил 7. Энэ үе шатанд график 4.6-р зураг дээрх шиг харагдана.

Хүснэгтээс харахад 1-р ажлын өмнө хоёр ажил байна: ажил 3 ба ажил 6, ажил 4 - зөвхөн ажил 1. Эцэст нь 4-р ажил. сум байна"Төгсгөл" үйл явдал хүртэл

Зураг дээр. Зураг 4.7-д дууссан сүлжээний диаграммыг үзүүлэв.

Одоо хэд хэдэн зүйлийг харцгаая чухал асуудлууд. Нэгдүгээрт, та ачаагаа бэлдэж, нуур руу очиход хэр хугацаа шаардагдах вэ?

2, 6-р ажлыг оруулаад дээд зам нь 15 минут байна.

Доод зам нь 7, 3-р ажлыг оруулаад 20 минут байна.

Хуваарийн хамгийн урт нь эгзэгтэй зам бөгөөд үүнд 5, 7, 3, 1, 4-р үйл ажиллагаа орно. Түүний үргэлжлэх хугацаа 57 минут байна. Хэрэв та энэ сүлжээний хуваарийг дагаж мөрдвөл нуур руу очиход ийм хэмжээний мөнгө хэрэгтэй болно.

Зарим ажлыг хойшлуулж, 57 минутын тэмдэгтэй хэвээр байх боломжтой юу? Хэрэв тийм бол аль нь вэ?

2 ба 6-р ажлын байрыг багтаасан дээд зам нь чухал биш юм.

Сүлжээнээс үзэхэд 5, 7, 3, 1, 4-р үйл ажиллагаа нь эгзэгтэй зам дээр байгаа тул ямар нэгэн байдлаар хойшлуулах боломжгүй юм.

Гэхдээ 2 ба 6-р ажлыг 7 ба 3-р ажилтай зэрэг хийж болно. 7, 3-р ажил 20 минут байхад 2, 6-р ажил 15 минут болно. Тиймээс 2 ба 6-р ажил 5 минут сул байна.

Зураг дээр. 4.8 нь ижил сүлжээний диаграммыг харуулсан боловч "үйл явдал-ажил" хэлбэрээр. А үйл явдал нь "Эхлэх" үйл явдалтай, I үйл явдал "Төгсгөл" үйл явдалтай дүйцэхүйц байна.

Цагаан будаа. 4.8. "Үйл явдал-ажил" хэлбэрээр зугаалга зохион байгуулах сүлжээний диаграмын эцсийн харагдах байдал

Зураг дээр үзүүлэв. 4.8 үйл явдал одоогоор нэргүй байна. Та тэдгээрийг жишээ болгон өгч болно:

Үйл явдал AT, үйл ажиллагааны төгсгөл 5 ("Нуур сонгох"), "Шийдвэр гаргасан" гэж нэрлэж болно;

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

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

Хоёр төрлийн сүлжээний диаграм байдаг:

оргилууд - ажилладаг

оргилууд - үйл явдлууд

"Орой - ажил" төрлийн сүлжээний графикууд.

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

Хэрэв "оройнууд - ажилладаг" сүлжээний диаграммын ажил нь өмнөх ажилгүй бол энэ нь тийм юм анхны бүтээлэнэ график. Хэрэв тухайн ажилд дараагийн ажил байхгүй бол энэ нь сүлжээний эцсийн ажил юм. "Зангилаа - ажил" сүлжээний диаграммд хаалттай контур (мөчлөг) байх ёсгүй, i.e. хараат байдал үүссэн ажилдаа буцаж орох ёсгүй.

"Зангилаа - үйл явдал" төрлийн сүлжээний графикууд.

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

Энэ төрлийн сүлжээний диаграммд ажил бүр хоёр үйл явдлын хооронд байна: гарах эхний үйл явдал болон орох төгсгөлийн үйл явдал. Сүлжээний үйл явдлууд дугаарлагдсан тул ажил бүр эхлэх болон дуусах үйл явдлын дугаараас бүрдэх кодтой байдаг.

Жишээлбэл, зурагт. 6.2 бүтээлийг (1,2) кодчилно; (2.3); (2.4); (4.5)

Хэрэв "оройнууд - үйл явдлууд" сүлжээний графикийн үйл явдал нь өмнөх үйл ажиллагаагүй бол энэ нь энэ сүлжээний анхны үйл явдал юм. Үүний дараа гарсан бүтээлүүдийг эх бүтээл гэж нэрлэдэг. Хэрэв ямар нэгэн үйл явдал дагалтгүй бол энэ нь эцсийн арга хэмжээ болно. Үүнд багтсан бүтээлүүдийг эцсийн гэж нэрлэдэг.

Ажлын хоорондын хамаарлыг зөв харуулахын тулд "Орой - Үйл явдал" сүлжээний диаграммыг бүтээхдээ дараах үндсэн дүрмийг баримтлах ёстой.

1. Зэрэгцээ болон зэрэгцээ бүтээлүүдийг үзүүлэх үед (жишээлбэл, 6.2-р зурагт "В" ба "С" бүтээлүүд), хамаарал (3.4) болон нэмэлт үйл явдал (3) -ийг танилцуулсан.

2. Хэрэв "Г" ажлыг эхлүүлэхийн тулд "А", "Б" ажлыг хийж, ажлаа эхлүүлэх шаардлагатай<В» - только работу «А», то вводится зависимость и дополнительное событие (рис.6.З.).

H. Сүлжээний диаграммд хаалттай гогцоо (мөчлөг) байх ёсгүй, i.e. тэдний ирсэн үйл явдал руу буцдаг ажлын гинжин хэлхээ

4. Сүлжээний диаграммд барилгын урсгалын зохион байгуулалттай нэмэлт үйл явдал, хамаарлыг танилцуулсан (Зураг 6.5.).

Чухал замын үргэлжлэх хугацаа, үйл ажиллагаа бүрийн цаг хугацааг тодорхойлохын тулд дараахь зүйлийг тодорхойлно. цаг хугацааны параметрүүд :

Эрт эхлэх -

Ажлын эрт дуусах - ;

Хожуу эхлэх -;

Ажлаа хожуу дуусгах

Бүрэн сул - R;

Чөлөөт цагийн нөөц

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

Ажлын эрт дуусах үе- ажил дууссан хамгийн эрт цаг. Энэ нь ажлын эхний эхлэл ба үргэлжлэх хугацааны нийлбэртэй тэнцүү байна.

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

Хожуу эхлэл- эгзэгтэй замын үргэлжлэх хугацаа өөрчлөгдөхгүй хамгийн сүүлийн эхлэх цаг. Энэ нь энэ ажлыг хожимдуулж дуусгах, үргэлжлэх хугацаа хоёрын зөрүүтэй тэнцүү юм.

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

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

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

"Топууд - ажил" сүлжээний диаграммын тооцоо

"Топууд - ажил" сүлжээний графикийг тооцоолохын тулд ажлыг дүрсэлсэн тэгш өнцөгтийг 7 хэсэгт хуваана (Зураг 6.6).

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

Сүлжээний хуваарийг тооцоолох нь эрт огноог тодорхойлохоос эхэлдэг. Эрт эхлэх болон дуусах ажлыг анхны ажлаас эцсийн ажил хүртэл дараалан тооцдог. Анхны ажлын эхний эхлэл нь 0, эрт дуусах нь ажлын эхний эхлэл ба үргэлжлэх хугацааны нийлбэр юм.

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

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

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

Хугацаа хоцорсон хугацааг эцсийн бүтээлээс эх хүртэлх урвуу дарааллаар тооцно. Эцсийн ажлыг хожуу дуусгах нь түүний эрт дууссантай тэнцүү, i.e. эгзэгтэй замын үргэлжлэх хугацаа.

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

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

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

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

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

Чөлөөт нөөц нь үргэлж ажлын бүрэн нөөцөөс бага буюу тэнцүү байна.

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

a) үйл явдлын дугаарлалт нь 1-р тоологдсон эхлэлийн үйл явдлаас эхэлдэг;

б) бүх гарч буй ажил (сум) нь анхны үйл явдлаас устгагдах бөгөөд үлдсэн сүлжээнд ямар нэгэн ажил ороогүй үйл явдал олдвол 2-р тоогоор томилогдсон;

в) дараа нь 2-р үйл явдлаас гарч буй ажлуудыг зурж, ямар ч ажил ороогүй үйл явдал дахин олдож, түүнийг №3 оноож, эцсийн арга хэмжээ хүртэл тоо нь тэнцүү байх ёстой. сүлжээний диаграм дахь үйл явдлын тоо;

г) бүтээлийг дараагийн устгах явцад нэгэн зэрэг хэд хэдэн үйл явдалд бүтээл байхгүй бол тэдгээрийг санамсаргүй дарааллаар дараалсан тоогоор дугаарлана;

Зөвхөн нэг эцсийн арга хэмжээ байна.

Ямар ч түгжрэл (эцсийн нэгээс бусад) байхгүй, өөрөөр хэлбэл дор хаяж нэг ажил дагадаггүй.

Санаачлах ганцхан арга хэмжээ байна.

Дор хаяж нэг бүтээлийн өмнө гараагүй үйл явдал (эхнийхээс бусад) байхгүй.

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

Сүлжээ нь хаалттай гогцоотой байх ёсгүй.

Хэрэв үйл ажиллагааны аль нэгийг хэрэгжүүлэхийн тулд өмнөх үйл явдалд багтсан бүх үйл ажиллагааны үр дүнг авах шаардлагатай бол өөр үйл ажиллагааны хувьд эдгээр хэд хэдэн үйл ажиллагааны үр дүнг авахад хангалттай бол нэмэлт үйл явдал байх ёстой. Зөвхөн эдгээр сүүлийн үйл ажиллагааны үр дүнг тусгасан, шинэ үйл явдлыг өмнөхтэй нь холбосон хуурамч үйл ажиллагаа. Хуурамч ажлын үргэлжлэх хугацаа 0 байна.

Жишээлбэл, D ажлыг эхлүүлэхийн тулд А ажлыг дуусгахад хангалттай. В ажлыг эхлүүлэхийн тулд А, Б ажлыг дуусгах хэрэгтэй.

Сүлжээний цагийн параметрүүд. Цагийн нөөц.

Сүлжээний цаг хугацааны гол параметрүүд нь үйл явдлын эрт ба хожуу үе (комисс) юм. Тэдгээрийг мэдсэнээр та сүлжээний бусад параметрүүдийг тооцоолж болно - ажил эхлэх, дуусах огноо, үйл явдал, ажлын цагийн нөөц.

Тэмдэглэх
- анхны үйл явдалтай ажиллах хугацаа биболон төгсгөлийн үйл явдал j.

эрт хугацаа
үйл явдал jАнхны үеэс авч үзэж буй үйл явдал хүртэлх замын хамгийн урт сегментийн утгаар тодорхойлогддог ба
, a
хаана Н - эцсийн арга хэмжээний тоо. Тооцооллын дүрэм:

бүх үйл явдлуудын дээд хэмжээг авдаг би , үйл явдлын өмнөхөн j(сумаар холбогдсон).

эцсийн хугацаа
үйл явдлын биелэлт би эцсийн үйл явдлыг дуусгах эцсийн хугацааг алдагдуулахгүйгээр үйл явдал тохиолдох хамгийн сүүлийн зөвшөөрөгдөх хугацааг тодорхойлдог. Тооцооллын дүрэм:

бүх үйл явдлын хамгийн бага хэмжээг авдаг jүйл явдлын дараа шууд би.

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

Нөөц
хөгжил би үйл явдал хэр удаан хойшлогдож болохыг харуулдаг биэцсийн үйл явдлын хугацааг зөрчихгүйгээр:

.

Чухал зам дээр хэвтэж буй үйл явдлууд (чухал үйл явдлууд) нөөцгүй байдаг.

Сүлжээний параметрүүдийг тооцоолох янз бүрийн аргууд байдаг: хүснэгт болон график.

График аргыг авч үзье.

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

Жишээ 55 Дараах графикаар дүрслэгдсэн төслийн сүлжээг авч үзье.

График дээр үйл явдлуудыг тойрог, ажлыг сумаар дүрсэлсэн. Роботыг тухайн ажилтай харгалзах сумны хажууд график дээр бичсэн үсэг эсвэл ажил эхэлж, дуусах үйл явдлын тоогоор тодорхойлж болно.

Чухал замыг олох. Төслийг дуусгахад хэр хугацаа шаардагдах вэ? Роботыг гүйцэтгэх хугацааг хойшлуулах боломжтой юу? Дтөслийг бүхэлд нь дуусгахыг хойшлуулалгүйгээр? Хэдэн долоо хоногоор ажил хойшлох боломжтой Cтөслийг бүхэлд нь дуусгахыг хойшлуулалгүйгээр?

1-р шат. Үйл явдлын эрт огноог тооцоолохдоо
Бид эхний үйл явдал 1-ээс эцсийн үйл явдал 6 руу шилждэг.

.

2-р арга хэмжээнд зөвхөн нэг ажил орно: .

Үүний нэгэн адил.

Үйл явдал 4 нь хоёр оруулгатай →

Эндээс харахад төслийг дуусгах чухал хугацаа = 22 байна.

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

2-р шат. Тооцоолох үед эцсийн хугацаат П (би) үйл явдлыг дуусгахIбид сумны чиглэлийн эсрэг сүлжээний диаграммын дагуу эцсийн үйл явдал 6-аас эхний үйл явдал 1 рүү шилжинэ.

.

4-р үйл явдлаас хоёр ажил гарч ирдэг: (4, 5) ба (4, 6). Тиймээс бид үйл явдлын хожуу огноог тодорхойлдог т П ( 4) эдгээр ажил бүрийн хувьд:

Бид олж авсан өгөгдлийг сүлжээний графикт оруулна.

3-р шат. Тооцоол нөөц
хөгжил би , өөрөөр хэлбэл 2-р алхам дээр олж авсан тооноос 1-р алхамд авсан тоонуудыг хасна.

4-р шат. Чухал үйл явдлуудын хувьд дуусах хугацаа нь 0-тэй тэнцүү байна, учир нь дуусгах эрт болон хожуу хугацаа нь давхцдаг. Чухал үйл явдлууд 1, 2, 4, 5, 6 ба 1-2-4-5-6 эгзэгтэй замыг тодорхойлох бөгөөд энэ нь тодорхой хугацааны хувьд хамгийн урт байх ёстой. Сүлжээний диаграм дээр бид үүнийг хоёр шугамаар харуулах болно.

Одоо та асуудлын асуултанд хариулж болно.

Төслийг дуусгахад 22 долоо хоног шаардлагатай. Ажил Дчухал зам дээр байрладаг. Тиймээс төслийг бүхэлд нь дуусгахыг хойшлуулахгүйгээр хойшлуулж болохгүй. Ажил Cчухал зам дээр байрладаггүй, энэ нь (долоо хоног) хойшлогдож болно.