Mga graph ng network, ang kanilang kakanyahan at mga panuntunan sa pagtatayo. Paggawa ng Network Plot sa Microsoft Excel

Mga pangunahing konsepto ng pamamahala ng proyekto

proyekto ay isang hanay ng mga aktibidad o gawaing ibinahagi sa oras na naglalayong makamit ang layunin. Ang mga halimbawa ng mga proyekto ay ang pagtatayo ng mga gusali, mga complex, mga negosyo, ang pagbuo ng isang bagong uri ng produkto, ang paggawa ng makabago ng produksyon, ang pagbuo ng isang produkto ng software, atbp.

Ang proyekto ay may tiyak ari-arian.

1. Ang proyekto ay palaging may malinaw na tinukoy na layunin, na ipinahayag sa pagkuha ng ilang resulta. Ang pagkamit ng resultang ito ay nangangahulugan ng matagumpay na pagkumpleto at pagkumpleto ng proyekto. Halimbawa, para sa isang proyekto sa pagtatayo ng gusali, ang resulta ay ang gusali mismo, na tinatanggap para sa operasyon.
2. Ang proyekto ay may mahusay na tinukoy na simula, na kasabay ng simula ng unang gawain na naglalayong makamit ang itinakdang layunin. Ang simula ay maaaring itakda nang direkta, o kalkulahin bilang isang resulta ng pagguhit ng isang plano sa trabaho para sa proyekto.
3. Ang proyekto ay may isang mahusay na tinukoy na dulo, na nag-tutugma sa pagtatapos ng huling gawain na naglalayong makakuha ng isang naibigay na resulta. Tulad ng simula, ang pagtatapos ng proyekto ay maaaring itakda nang direkta, o kalkulahin kapag gumuhit ng isang plano sa trabaho. Halimbawa, para sa isang proyekto sa pagtatayo ng gusali, ang pagtatapos ng proyekto ay tumutugma sa petsa ng sertipiko ng komisyon / pagtanggap nito.
4. Ang proyekto ay isinasagawa ng isang pangkat, na kinabibilangan ng tagapamahala ng proyekto, mga tagapamahala, mga tagapalabas. Bilang karagdagan sa pangunahing koponan, ang mga third-party na performer, mga koponan at organisasyon na pansamantalang kasangkot sa pagsasagawa ng indibidwal na gawain ay maaaring lumahok dito.
5. Kapag ipinapatupad ang proyekto, ginagamit ang mga materyal na mapagkukunan. Ang kanilang mga katawagan at dami ay tinutukoy ng likas na katangian ng proyekto at ang mga gawang kasama dito. Kaya, kapag nagtatayo ng bahay, buhangin, durog na bato, semento, ladrilyo, atbp.
6. May budget ang proyekto. Ang halaga ng proyekto ay ang kabuuan ng halaga ng mga ginastos na materyal na mapagkukunan, ang halaga ng suweldo ng pangkat na nagpapatupad nito at iba pang mga gastos na nauugnay sa mga detalye ng mga partikular na uri ng trabaho.
7. Ang proyekto ay may tatlong uri ng mga paghihigpit.

• Ang mga limitasyon sa badyet ay nagtatakda ng marginal na gastos ng buong proyekto o mga indibidwal na uri ng trabaho.
• Ang mga limitasyon sa oras ay nagtatakda ng mga deadline para sa pagkumpleto ng alinman sa buong proyekto o ilan sa mga gawain. Halimbawa, ang mga pagsubok sa pagsubok ay dapat isagawa sa presensya ng isang kinatawan ng customer, na naroroon sa isang naibigay na tagal ng panahon.
• Ang mga limitasyon sa mapagkukunan ay tinutukoy ng limitadong komposisyon ng pangkat o mga iskedyul para sa pagtanggap ng mga materyal na mapagkukunan.

Pagpaplano at pamamahala ng network

Pagpaplano ng istruktura. pag-iiskedyul. Pamamahala ng pagpapatakbo.

Pagpaplano ng istruktura

Kasama sa pagpaplano ng istruktura ang ilang yugto:

1. paghahati ng proyekto sa isang hanay ng mga indibidwal na gawa, ang pagpapatupad nito ay kinakailangan para sa pagpapatupad ng proyekto;
2. pagbuo ng isang network diagram na naglalarawan sa pagkakasunud-sunod ng trabaho;
3. pagsusuri ng mga katangian ng oras ng trabaho at pagsusuri ng diagram ng network.

Ang pangunahing papel sa yugto ng pagpaplano ng istruktura ay nilalaro ng iskedyul ng network.

diagram ng network ay isang nakadirekta na graph, kung saan ang mga vertices ay nagpapahiwatig ng gawain ng proyekto, at ang mga arko ay nagpapahiwatig ng mga temporal na relasyon ng trabaho.

Dapat matugunan ng network diagram ang sumusunod ari-arian.

1. Ang bawat trabaho ay tumutugma sa isa at isang vertex lamang. Walang gawaing maaaring ilarawan nang dalawang beses sa isang network diagram. Gayunpaman, ang anumang trabaho ay maaaring hatiin sa ilang magkakahiwalay na trabaho, ang bawat isa ay tumutugma sa isang hiwalay na vertex ng graph.
2. Walang trabahong masisimulan hangga't hindi nakumpleto ang lahat ng mga naunang trabaho. Iyon ay, kung ang mga arko ay pumapasok sa isang tiyak na tuktok, kung gayon ang gawain ay maaaring magsimula lamang pagkatapos ng pagtatapos ng lahat ng mga gawa kung saan lumabas ang mga arko na ito.
3. Walang trabaho na kaagad na sumusunod sa ilang gawain ang maaaring magsimula bago ang sandali ng pagkumpleto nito. Sa madaling salita, kung maraming arc ang umalis sa isang trabaho, wala sa mga trabahong kasama ang mga arc na iyon ang maaaring magsimula bago matapos ang trabahong iyon.
4. Ang simula at pagtatapos ng proyekto ay ipinahiwatig ng mga gawa na may zero na tagal. Ang ganitong gawain ay tinatawag milestones at markahan ang simula o pagtatapos ng pinakamahalagang yugto ng proyekto.

Halimbawa. Bilang halimbawa, isaalang-alang ang proyektong "Development software package". Ipagpalagay natin na ang proyekto ay binubuo ng mga gawa, na ang mga katangian ay ibinigay sa Talahanayan 2.1.

Ang network diagram para sa proyektong ito ay ipinapakita sa Figure 2.1. Dito, ang mga vertice na naaayon sa ordinaryong gawain ay binilog na may manipis na linya, at ang mga milestone ng proyekto ay binilog na may makapal na linya.

kanin. 2.1. Diagram ng network ng proyekto

Pinapayagan ng network diagram itakda ang mga halaga tagal ng mga aktibidad upang mahanap ang mga kritikal na aktibidad ng proyekto at ang kritikal na landas nito.

mapanganib ay ganoong gawain kung saan ang pagkaantala sa pagsisimula nito ay hahantong sa pagkaantala sa pagkumpleto ng proyekto sa kabuuan. Ang ganitong gawain ay walang margin ng oras. Ang mga di-kritikal na aktibidad ay may ilang maluwag, at sa loob ng malubay na iyon, ang kanilang pagsisimula ay maaaring maantala.

kritikal na daan- ito ang landas mula sa inisyal hanggang sa huling vertex ng network diagram, na dumadaan lamang sa mga kritikal na gawa. Tinutukoy ng kabuuang tagal ng mga aktibidad sa kritikal na landas ang pinakamababang oras ng pagpapatupad ng proyekto.

Ang paghahanap ng kritikal na landas ay nabawasan sa paghahanap ng mga kritikal na aktibidad at ginagawa sa dalawang yugto.

1. pagkalkula maagang oras ng pagsisimula bawat gawain ng proyekto. Ang halagang ito ay nagpapahiwatig ng oras bago ang trabaho ay hindi maaaring simulan.
2. pagkalkula late start time bawat gawain ng proyekto. Ang halagang ito ay nagpapahiwatig ng oras kung kailan hindi masisimulan ang trabaho nang hindi nadaragdagan ang tagal ng buong proyekto.

Ang mga kritikal na trabaho ay may parehong maaga at huli na halaga ng oras ng pagsisimula.

Italaga natin - ang oras ng pagsasagawa ng trabaho, - ang maagang oras ng pagsisimula ng trabaho, - ang huling oras ng pagsisimula ng trabaho. Pagkatapos

nasaan ang hanay ng mga trabaho kaagad na nauuna sa trabaho. Ang maagang oras ng pagsisimula ng proyekto ay ipinapalagay na zero.

Dahil ang huling aktibidad ng proyekto ay isang milestone ng zero duration, ang maagang oras ng pagsisimula nito ay kapareho ng tagal ng buong proyekto. Tukuyin natin ang halagang ito. Ngayon ito ay kinuha bilang huling oras ng pagsisimula ng huling trabaho, at para sa iba pang mga trabaho, ang huling oras ng pagsisimula ay kinakalkula ng formula:

Narito ang isang hanay ng mga gawa kaagad pagkatapos ng gawain.

Sa eskematiko, ang mga kalkulasyon ng maaga at huli na mga oras ng pagsisimula ay inilalarawan, ayon sa pagkakabanggit, sa Fig. 2.2 at fig.2.3.

kanin. 2.2. Scheme para sa pagkalkula ng maagang oras ng pagsisimula

kanin. 2.3. Scheme para sa pagkalkula ng huling oras ng pagsisimula

Halimbawa. Hanapin natin ang mga kritikal na trabaho at ang kritikal na landas para sa proyektong "Development of a software complex", ang iskedyul ng network na ipinapakita sa Fig. 1, at ang tagal ng mga trabaho ay binibilang sa mga araw at ibinibigay sa Table 1.

Una, kinakalkula namin ang maagang oras ng pagsisimula ng bawat trabaho. Ang mga kalkulasyon ay nagsisimula sa inisyal at nagtatapos sa panghuling gawain ng proyekto. Ang proseso at resulta ng mga kalkulasyon ay ipinapakita sa Figure 2.4.

Ang resulta ng unang yugto, bilang karagdagan sa maagang oras ng pagsisimula ng trabaho, ay ang kabuuang tagal ng proyekto.

Sa susunod na yugto, kinakalkula namin ang huling oras ng pagsisimula ng trabaho. Nagsisimula ang mga kalkulasyon sa huling trabaho at nagtatapos sa unang trabaho ng proyekto. Ang proseso at mga resulta ng mga kalkulasyon ay ipinapakita sa Figure 2.5.

kanin. 2.4. Kinakalkula ang Oras ng Maagang Pagsisimula

kanin. 2.5. Kinakalkula ang Huling Oras ng Pagsisimula ng Mga Trabaho

Ang mga resulta ng buod ng mga kalkulasyon ay ibinibigay sa Talahanayan 2.2. Ang mga kritikal na gawa ay naka-highlight dito. Ang kritikal na landas ay nakuha sa pamamagitan ng pagkonekta sa mga kritikal na aktibidad sa network diagram. Ito ay ipinapakita sa pamamagitan ng mga tuldok na arrow sa Figure 2.6.

kanin. 2.6. Kritikal na Landas ng Proyekto

Pagkatapos kalkulahin ang mga dami at para sa bawat trabaho, ito ay kinakalkula reserbang oras :

Ipinapakita ng value na ito kung gaano mo maaantala ang pagsisimula ng trabaho nang hindi tinataasan ang tagal ng buong proyekto.

Time reserve para sa kritikal na gawain sero. Samakatuwid, ang mga pagsisikap ng tagapamahala ng proyekto ay dapat na pangunahing nakatuon sa pagtiyak ng napapanahong pagkumpleto ng mga gawaing ito.

Para sa mga hindi kritikal na aktibidad, ang slack ay mas malaki kaysa sa zero, na nagbibigay sa manager ng kakayahang magmaniobra kapag nagsimula sila at ang mga mapagkukunang ginagamit nila. Posible ang mga ganitong opsyon.

1. Ipagpaliban ang pagsisimula ng trabaho sa halagang hindi lalampas sa slack, at ang mga mapagkukunang kinakailangan para sa trabaho ay nakadirekta upang maisagawa ang gawain sa kritikal na landas. Maaari itong magbigay ng pagbawas sa tagal ng kritikal na trabaho at ang proyekto sa kabuuan;
2. Underutilization ng hindi kritikal na trabaho sa pamamagitan ng mga mapagkukunan. Bilang isang resulta, ang tagal nito ay tumataas sa loob ng reserbang oras, at ang napalaya na mapagkukunan ay ginagamit upang maisagawa ang kritikal na gawain, na hahantong din sa pagbawas sa tagal nito at sa buong proyekto.

Sa halimbawang proyekto ng trabaho 3, 4 at 9 ay may slack ayon sa Talahanayan 2.

Kasanayan sa Pagpaplano ng Istruktura

pakay Ang aralin ay upang makakuha ng mga kasanayan sa pagguhit ng mga iskedyul ng network, pagkalkula ng maaga at huli na mga oras ng pagsisimula ng trabaho, at paghahanap ng kritikal na landas.

Ang porma mga aralin - praktikal na aralin gamit ang isang workbook.

Tagal- dalawang oras ng akademiko.

Isang halimbawa ng pag-compile at pagkalkula ng network diagram

Ipagpalagay na nag-draft tayo ng Pagpapatupad ng isang sistema ng accounting para sa isang maliit na departamento ng accounting na naglalaman ng mga 10 trabaho.

Halimbawa 8 Ang impormasyon tungkol sa pagtatayo ng complex ay ibinibigay ng listahan ng mga gawa, ang kanilang tagal, pagkakasunud-sunod ng pagpapatupad at ibinibigay sa talahanayan. Bumuo ng network diagram ng isang set ng mga gawa at hanapin ang tamang pagnunumero ng mga vertices nito.

Upang bumuo ng isang draft na diagram ng network, ang bawat trabaho ay ipapakita bilang isang solidong naka-orient na arko, at ang mga koneksyon sa pagitan ng mga trabaho bilang isang tuldok-tuldok na naka-orient na arko. Iguguhit namin ang arko ng koneksyon na ito mula sa dulo ng arko na naaayon sa nakaraang gawain hanggang sa simula ng arko na naaayon sa kasunod na gawain. Nakukuha namin ang graph ng network na ipinapakita sa figure:

Ang isang malaking bilang ng mga arko ay nagpapalubha sa solusyon, kaya't pasimplehin natin ang nagresultang network. Upang gawin ito, itatapon namin ang ilang mga arko ng koneksyon, ang pag-alis nito ay hindi lalabag sa pagkakasunud-sunod ng trabaho. Ang simula at dulo ng ejected arc ay pagsasamahin sa isang vertex. Ang mga vertice na hindi kasama ang anumang arko ay maaari ding pagsamahin sa isa. Nakukuha namin ang sumusunod na graph ng network:

Hanapin natin ang tamang pagnunumero ng mga vertex (mga kaganapan) ng network graph.

Ang numero 1 ay ibinibigay sa isang vertex na hindi kasama ang anumang arko. Tinatanggal namin (sa isip o gamit ang isang lapis) ang mga arko na lumalabas sa tuktok na may numero 1. Sa nagresultang network graph, mayroon lamang isang vertex, na hindi kasama ang anumang arko. Kaya, natatanggap nito ang susunod na numero 2 (kung marami sa kanila, ang lahat ng vertices na hindi kasama ang anumang arc ay tumatanggap ng mga susunod na numero sa pagkakasunud-sunod). Pagkatapos ay muli (sa isip) tinatanggal namin ang mga arko, ngunit lumalabas na sa tuktok na may numero 2. Sa nagresultang diagram ng network, ang network ay mayroon lamang isang vertex, na hindi kasama ang anumang arko. Kaya nakuha niya ang susunod na numero 3 sa pagkakasunud-sunod, at iba pa.

6.4.6. Halimbawa ng Timing

Halimbawa 9 Sabihin nating mayroon tayong graph:

Maagang pagkumpleto ng mga kaganapan:

Huling deadline para sa mga kaganapan:

- tagal ng kritikal na landas;

Time reserve:

Maagang petsa ng pagsisimula:

Maagang petsa ng pagtatapos:

Huling petsa ng pagkumpleto:

Late na petsa ng pagsisimula:

Buong reserbang oras ng pagtatrabaho:

Pribadong time reserve ng unang uri:

Private time reserve ng pangalawang uri:

Independent time reserve:

Kinakalkula namin ang koepisyent ng stress para sa ilang mga landas na hindi nag-tutugma sa kritikal ( ={0,3,5,6,8,9,10,11}=60).

Magtrabaho tayo (4-7) at hanapin ang pinakamataas na kritikal na landas na dumadaan sa trabahong ito: (0-3-7-10-11), t(L max)=49,

=10+8+5=23

K n (4.7) = (49-23) / (60-23) = 26/37;

Magtrabaho tayo (1-2) at hanapin ang pinakamataas na kritikal na landas na dumadaan sa trabahong ito: (0-1-2-7-10-11), t(L max)=48,

=8+9+3+5=25

Magtrabaho tayo (2-7) at hanapin ang pinakamataas na kritikal na landas na dumadaan sa trabahong ito: (0-1-2-7-10-11), t(L max)=48,

=8+9+3+5=25

K n (4.7) \u003d (48-25) / (60-25) \u003d 23/35;

Ang lahat ng mga kalkuladong parameter ay maaaring ipakita sa isang network diagram. Para dito, ginagamit ang isang paraan ng apat na sektor ng pag-aayos ng mga parameter, na kung saan ay ang mga sumusunod. Ang bilog na nagsasaad ng kaganapan ay nahahati sa apat na sektor. Ang numero ng kaganapan (j) ay nakasulat sa gitna; sa kaliwang sektor - ang pinaka huli na deadline pagkumpleto ng kaganapan j( ), sa kanan - ang pinakaunang petsa ng kaganapan j( ), sa itaas - ang reserbang oras para sa pagkumpleto ng kaganapan j(R j), sa ibaba - ang mga bilang ng mga nakaraang kaganapan kung saan ang landas ng maximum na tagal ay napupunta sa ibinigay na isa (
).

Ipakita sa graph para sa aming halimbawa:

Dapat wastong numero ang mga kaganapan, ibig sabihin, para sa bawat trabaho ( i, j) i < j. Kung hindi matugunan ang pangangailangang ito, kinakailangang gamitin ang algorithm sa muling pagnunumero ng kaganapan, na ang mga sumusunod:

a) ang pagbilang ng mga kaganapan ay nagsisimula sa pagsisimula ng kaganapan, kung saan ang No. 1 ay itinalaga;

b) lahat ng papalabas na gawa (mga arrow) ay tinanggal mula sa unang kaganapan, at sa natitirang network ay natagpuan ang isang kaganapan na hindi kasama ang anumang gawain, ito ay itinalaga No. 2;

c) pagkatapos ay ang mga trabaho na lalabas sa kaganapan #2 ay e-cross out, at ang kaganapan na hindi kasama ang anumang trabaho ay matatagpuan muli, at ito ay itinalaga #3, at iba pa hanggang sa huling kaganapan, ang bilang ng kung saan ay dapat na katumbas sa bilang ng mga kaganapan sa diagram ng network;

d) kung sa susunod na pagtanggal ng mga gawa sa parehong oras maraming mga kaganapan ay walang mga gawa na kasama sa mga ito, pagkatapos ay binibilang sila ng sunud-sunod na mga numero sa random na pagkakasunud-sunod;

Mayroon lamang isang pangwakas na kaganapan.

Walang mga deadlock na kaganapan (maliban sa pangwakas), iyon ay, ang mga hindi sinusundan ng hindi bababa sa isang trabaho.

Mayroon lamang isang panimulang kaganapan.

Walang mga kaganapan (maliban sa paunang isa) na hindi nauuna ng kahit isang gawain.

Anumang dalawang kaganapan ay dapat direktang konektado ng hindi hihigit sa isang arrow job. Kung ang dalawang kaganapan ay na-link ng higit sa isang trabaho, inirerekomendang magpakilala ng karagdagang kaganapan at isang dummy na trabaho:

Ang network ay hindi dapat magkaroon ng mga saradong loop.

Kung para sa pagpapatupad ng isa sa mga trabaho ay kinakailangan upang matanggap ang mga resulta ng lahat ng mga trabaho na kasama sa kaganapan na nauna dito, at para sa isa pang trabaho ay sapat na upang makuha ang resulta ng ilan sa mga trabahong ito, pagkatapos ay kailangan mong magpasok ng isang karagdagang kaganapan na nagpapakita ng mga resulta ng mga ito lamang kamakailang mga gawa, at isang kathang-isip na trabaho na nag-uugnay sa bagong kaganapan sa luma. Ang tagal ng dummy job ay zero.

Halimbawa, upang simulan ang trabaho D, sapat na upang tapusin ang gawain A. Upang simulan ang trabaho C, kailangan mong tapusin ang gawain A at B.

Mga parameter ng oras ng mga network. Mga reserbang oras.

Ang mga pangunahing temporal na parameter ng mga network ay ang maaga at huling mga petsa ng paglitaw (komisyon) ng mga kaganapan. Alam ang mga ito, maaari mong kalkulahin ang natitirang mga parameter ng network - ang mga petsa ng pagsisimula at pagtatapos ng trabaho at ang mga reserbang oras para sa mga kaganapan at trabaho.

Magpakilala
– tagal ng trabaho kasama ang unang kaganapan i at pagtatapos ng kaganapan j.

maagang termino
kaganapan j ay tinutukoy ng halaga ng pinakamahabang segment ng path mula sa inisyal hanggang sa kaganapang isinasaalang-alang, at
, a
saan N - bilang ng huling kaganapan. Panuntunan sa pagkalkula:

kung saan ang maximum ay kinuha sa lahat ng mga kaganapan i , kaagad bago ang kaganapan j(kinonekta ng mga arrow).

huli na deadline
katuparan ng kaganapan i nagpapakilala sa pinakahuling pinahihintulutang oras kung saan dapat mangyari ang kaganapan, nang hindi nagiging sanhi ng pagkabigo ng deadline para sa pagkumpleto ng panghuling kaganapan. Panuntunan sa pagkalkula:

kung saan ang minimum ay kinuha sa lahat ng mga kaganapan j kaagad pagkatapos ng kaganapan i.

Ang mga huling petsa ng mga kaganapan ay tinutukoy ng "reverse motion", simula sa huling kaganapan, na isinasaalang-alang ang ratio
, ibig sabihin, ang huli at maagang mga termino ng pagkumpleto ng panghuling kaganapan ay katumbas ng bawat isa.

Reserve
mga pangyayari i nagpapakita kung gaano katagal maaaring maantala ang kaganapan i nang hindi nilalabag ang termino ng pagtatapos ng kaganapan:

.

Ang mga kaganapang nakahiga sa kritikal na landas (mga kritikal na kaganapan) ay walang mga reserba.

Mayroong iba't ibang mga pamamaraan para sa pagkalkula ng mga parameter ng network: tabular at graphical.

Isaalang-alang ang graphical na pamamaraan.

Kapag kinakalkula ang network diagram, ang bawat bilog na naglalarawan ng isang kaganapan ay nahahati sa mga diameter sa apat na sektor:

Halimbawa 55 Isaalang-alang ang network ng proyekto na kinakatawan ng sumusunod na graph.

Sa chart, ang mga kaganapan ay kinakatawan ng mga bilog, at gumagana sa pamamagitan ng mga arrow. Ang robot ay maaaring italaga bilang isang liham na nakasulat sa graph sa tabi ng arrow na tumutugma sa gawain, o sa pamamagitan ng mga bilang ng mga kaganapan kung saan nagsisimula at nagtatapos ang gawain.

Hanapin ang kritikal na landas. Gaano katagal bago makumpleto ang proyekto? Posible bang ipagpaliban ang pagpapatupad ng robot D nang hindi naaantala ang pagkumpleto ng proyekto sa kabuuan? Ilang linggo ang maaaring maantala sa trabaho C nang hindi naaantala ang pagkumpleto ng proyekto sa kabuuan?

Stage 1. Kapag kinakalkula ang maagang petsa ng kaganapan
lumipat kami mula sa unang kaganapan 1 hanggang sa huling kaganapan 6.

.

Isang trabaho lang ang kasama sa Event 2: .

Ganun din.

Kasama sa Event 4 ang dalawang entry →

Kasunod nito na ang kritikal na oras para sa pagkumpleto ng proyekto = 22.

Ipapasok namin ang nauugnay na data sa diagram ng network.

Stage 2. Kapag nagkalkula huli na deadlinet P (i) pagkumpleto ng kaganapanako lumipat tayo mula sa huling kaganapan 6 hanggang sa unang kaganapan 1 kasama ang diagram ng network laban sa direksyon ng mga arrow.

.

Dalawang trabaho ang lumabas sa kaganapan 4: (4, 5) at (4, 6). Samakatuwid, tinutukoy namin ang huling petsa ng kaganapan t P ( 4) para sa bawat isa sa mga trabahong ito:

Ilalagay namin ang nakuhang data sa graph ng network.

Stage 3. Kalkulahin reserba
mga pangyayari i , ibig sabihin, mula sa mga numerong nakuha sa hakbang 2, ibawas ang mga numerong nakuha sa hakbang 1.

Stage 4. Para sa mga kritikal na kaganapan, ang time slack ay katumbas ng zero, dahil ang maaga at huli na mga petsa para sa kanilang pagkumpleto ay nag-tutugma. Mga kritikal na kaganapan 1, 2, 4, 5, 6 at tukuyin ang kritikal na landas 1-2-4-5-6, na sa pamamagitan ng kahulugan ay dapat ang pinakamahabang panahon. Sa diagram ng network, ipapakita namin ito sa dalawang linya.

Ngayon ay maaari mong sagutin ang mga tanong ng problema.

Aabutin ng 22 linggo upang makumpleto ang proyekto. Trabaho D matatagpuan sa kritikal na landas. Samakatuwid, hindi ito maaaring ipagpaliban nang hindi naaantala ang pagkumpleto ng proyekto sa kabuuan. Trabaho C hindi matatagpuan sa kritikal na landas, maaari itong maantala ng (mga linggo).

mga chart ng network at mga tuntunin para sa kanilang pagtatayo

Ang network diagram ay isang graphical na representasyon ng mga prosesong dapat kumpletuhin upang makamit ang isang itinakdang layunin.

Paraan pagpaplano ng network at kontrol (SPU) ay batay sa teorya ng graph. Ang graph ay isang koleksyon ng dalawang finite set: isang set ng mga point, na tinatawag na vertices, at isang set ng mga pares ng vertices, na tinatawag na edges. Dalawang uri ng mga graph ang karaniwang ginagamit sa ekonomiya: tree at network. Ang puno ay isang konektadong graph na walang mga cycle, na mayroong paunang vertex (ugat) at matinding vertex. Ang network ay isang nakadirekta na may hangganan na konektadong graph na may simulang vertex (pinagmulan) at dulong vertex (sink). Kaya, ang bawat network graph ay isang network na binubuo ng mga node (vertices) at oriented arcs (mga gilid) na nagkokonekta sa kanila. Ang mga graph node ay tinatawag na mga kaganapan, at ang mga naka-orient na arko na nagkokonekta sa kanila ay tinatawag na mga trabaho. Sa isang network diagram, ang mga kaganapan ay kinakatawan ng mga lupon o iba pa mga geometric na hugis, at ang mga gawang nagkokonekta sa kanila ay mga walang sukat na arrow (tinatawag silang walang sukat dahil ang haba ng arrow ay hindi nakadepende sa dami ng gawaing ipinapakita nito).

Ang bawat kaganapan sa network ay itinalaga ng isang tiyak na numero ( i), at ang gawaing nagkokonekta sa mga kaganapan ay tinutukoy ng index ( ij). Ang bawat gawain ay nailalarawan sa tagal nito (tagal) t(ij). Ibig sabihin t(ij) sa mga oras o araw na inilagay bilang isang numero sa itaas ng kaukulang arrow ng network diagram.

Sa pagsasagawa ng pagpaplano ng network, maraming uri ng trabaho ang ginagamit:

1) totoong trabaho, isang proseso ng produksyon na nangangailangan ng paggawa, oras, materyales;

2) passive work (paghihintay), isang natural na proseso na hindi nangangailangan ng paggawa at materyal na mapagkukunan, ngunit ang pagpapatupad nito ay maaari lamang mangyari sa loob ng isang tiyak na tagal ng panahon;

3) gawa-gawa lamang (dependence), na hindi nangangailangan ng anumang mga gastos, ngunit nagpapakita na ang ilang mga kaganapan ay hindi maaaring mangyari bago ang isa pa. Kapag gumagawa ng isang graph, ang mga naturang aktibidad ay karaniwang ipinapahiwatig ng isang tuldok na linya.

Ang bawat gawain, nag-iisa o kasama ng iba pang mga gawa, ay nagtatapos sa mga kaganapan na nagpapahayag ng mga resulta ng gawaing isinagawa. Sa mga diagram ng network, ang mga sumusunod na kaganapan ay nakikilala: 1) inisyal, 2) intermediate, 3) pangwakas (pangwakas). Kung ang kaganapan ay may isang intermediate na karakter, kung gayon ito ay isang kinakailangan para sa pagsisimula ng trabaho kasunod nito. Ito ay pinaniniwalaan na ang kaganapan ay walang tagal at isinasagawa kaagad pagkatapos makumpleto ang gawaing nauna rito. Ang pagsisimula ng kaganapan ay hindi pinangungunahan ng anumang gawain. Ipinapahayag nito ang sandali ng pagsisimula ng mga kondisyon para sa pagsisimula ng pagpapatupad ng buong kumplikadong mga gawa. Ang pangwakas na kaganapan ay walang anumang kasunod na gawain at nagpapahayag ng sandali ng pagkumpleto ng buong kumplikadong trabaho at pagkamit ng nilalayon na layunin.

Ang mga magkakaugnay na aktibidad at mga kaganapan sa network ay bumubuo ng mga landas na nag-uugnay sa pasimula at panghuling mga kaganapan, ang mga ito ay tinatawag na kumpleto. Ang buong path sa network diagram ay isang sequence ng trabaho sa direksyon ng mga arrow mula sa una hanggang sa huling kaganapan. Ang buong landas ng maximum na tagal ay tinatawag na kritikal na landas. Tinutukoy ng tagal ng kritikal na landas ang deadline para sa pagkumpleto ng buong kumplikadong mga gawa at pagkamit ng nilalayon na layunin.

Ang mga aktibidad na matatagpuan sa kritikal na landas ay tinatawag na kritikal o nakababahalang aktibidad. Ang lahat ng iba pang mga gawa ay itinuturing na hindi kritikal (hindi nakaka-stress) at may mga reserbang oras na nagpapahintulot sa iyo na ilipat ang mga deadline para sa kanilang pagpapatupad at ang timing ng mga kaganapan nang hindi naaapektuhan ang kabuuang tagal ng buong kumplikadong mga gawa.

Mga panuntunan para sa pagbuo ng isang network diagram.

1. Ang network ay iginuhit mula kaliwa hanggang kanan, at ang bawat kaganapan na may mas mataas na sequence number ay ipinapakita sa kanan ng nauna. Ang pangkalahatang direksyon ng mga arrow na naglalarawan ng mga trabaho ay dapat din sa pangkalahatan ay mula kaliwa hanggang kanan, kung saan ang bawat trabaho ay lumalabas sa isang mas mababang numero ng kaganapan at pumapasok sa isang mas mataas na numero ng kaganapan.

Mali Tama

3. Dapat na walang "mga patay na dulo" sa network, iyon ay, lahat ng mga kaganapan, maliban sa pangwakas, ay dapat na may kasunod na gawain (ang mga patay na dulo ay tinatawag na mga intermediate na kaganapan kung saan walang paglabas ng trabaho). Ang sitwasyong ito ay maaaring mangyari kapag ang ibinigay na gawain ay hindi kailangan o ang ilang gawain ay tinanggal.

4. Dapat walang mga kaganapan sa network, maliban sa paunang isa, na hindi nauuna ng kahit isang trabaho. Ang ganitong mga kaganapan ay tinatawag na "mga kaganapan sa buntot". Ito ay maaaring mangyari kung ang nakaraang gawain ay napalampas.

Para sa tamang pagbilang ng mga kaganapan sa network diagram, gamitin ang sumusunod na scheme ng mga aksyon. Ang pagnunumero ay nagsisimula mula sa paunang kaganapan, na kung saan ay itinalaga ang numero 0 o 1. Mula sa unang kaganapan (1), ang lahat ng papalabas na trabaho (nakadirekta na mga arko) ay tatanggalin, at sa natitirang network, ang isang kaganapan ay muling natagpuan na hindi kasama kahit anong trabaho. Ang kaganapang ito ay itinalaga ng isang numero (2). Ang tinukoy na pagkakasunud-sunod ng mga aksyon ay paulit-ulit hanggang ang lahat ng mga kaganapan ng network diagram ay mabilang. Kung sa susunod na pagtanggal, dalawang kaganapan ang magkasabay na nangyari na walang mga papasok na trabaho, kung gayon ang mga numero ay itinalaga sa kanila nang basta-basta. Ang bilang ng panghuling kaganapan ay dapat na katumbas ng bilang ng mga kaganapan sa network.

Halimbawa.

Sa proseso ng pagbuo ng isang network diagram kahalagahan ay may kahulugan ng tagal ng bawat gawain, ibig sabihin, kinakailangang bigyan ito ng pagtatantya ng oras. Ang tagal ng trabaho ay itinakda alinman alinsunod sa mga naaangkop na pamantayan, o batay sa mga pagtatasa ng eksperto. Sa unang kaso, ang mga pagtatantya ng tagal ay tinatawag na deterministic, sa pangalawa - stochastic.

Umiiral iba't ibang mga pagpipilian pagkalkula ng mga pagtatantya ng stochastic na oras. Isaalang-alang natin ang ilan sa mga ito. Sa unang kaso, tatlong uri ng tagal ng isang partikular na trabaho ang nakatakda:

1) ang maximum na panahon, na batay sa pinaka hindi kanais-nais na mga kondisyon para sa pagganap ng trabaho ( tmax);

2) ang pinakamababang panahon, na batay sa pinaka-kanais-nais na mga kondisyon para sa pagganap ng trabaho ( tmin);

3) ang pinaka-malamang na panahon, batay sa aktwal na pagkakaloob ng trabaho na may mga mapagkukunan at ang pagkakaroon ng mga normal na kondisyon para sa pagpapatupad nito ( t sa).

Batay sa mga pagtatantiyang ito, ang inaasahang oras upang makumpleto ang gawain (ang pagtatantya ng oras nito) ay kinakalkula gamit ang formula

. (5.1)

Sa pangalawang kaso, dalawang pagtatantya ang ibinigay - ang minimum ( tmin) at maximum ( tmax). Ang tagal ng trabaho sa kasong ito ay itinuturing na random na halaga, na, bilang resulta ng pagpapatupad, ay maaaring tumagal ng anumang halaga sa isang naibigay na agwat. Ang inaasahang halaga ng mga pagtatantyang ito ( hindi cool) (na may beta probability density distribution) ay tinatantya ng formula

. (5.2)

Upang makilala ang antas ng pagkalat ng mga posibleng halaga sa paligid ng inaasahang antas, ginagamit ang dispersion index ( S2)

. (5.3)

Ang pagbuo ng anumang network diagram ay nagsisimula sa compilation kumpletong listahan gumagana. Pagkatapos ang pagkakasunud-sunod ng mga gawa ay itinatag, at para sa bawat tiyak na gawain, kaagad na nauuna at kasunod na mga gawa ay tinutukoy. Upang maitatag ang mga hangganan ng bawat uri ng gawain, ginagamit ang mga tanong: 1) ano ang dapat mauna sa gawaing ito at 2) kung ano ang dapat sumunod sa gawaing ito. Pagkatapos mag-compile ng isang kumpletong listahan ng mga gawa, pagtatatag ng kanilang pagkakasunud-sunod at mga pagtatantya sa oras, sila ay direktang magpatuloy sa pagbuo at pagsasama-sama ng isang iskedyul ng network.

Halimbawa.

Isaalang-alang, bilang halimbawa, ang isang programa para sa pagtatayo ng isang gusali ng bodega. Ang listahan ng mga operasyon, ang kanilang pagkakasunud-sunod at tagal ng oras ay iguguhit sa isang talahanayan.

Talahanayan 5.1

Listahan ng Trabaho sa Iskedyul ng Network

Binuo batay sa data sa Talahanayan. 5.1 ang paunang iskedyul ng trabaho sa network ay ang mga sumusunod (Larawan 5.1).

kanin. 5.1. Paunang iskedyul ng network

Nasa ibaba ang parehong timetable para sa pagtatayo ng isang gusali ng bodega, na may bilang at may mga pagtatantya sa oras para sa trabaho (Larawan 5.2).

kanin. 5.2. huling bersyon network graphics

Ang mga sumusunod na konsepto at terminolohiya ay pinagtibay sa pagpaplano ng network at sistema ng pamamahala ng konstruksiyon.

Sa ilalim ng konsepto ng isang proyekto, ang isang hanay ng mga gawaing pang-organisasyon at teknikal ay pangkalahatan upang malutas upang makamit ang mga huling resulta ng produksyon ng konstruksiyon. Kabilang dito ang: pagbuo ng feasibility study para sa nakaplanong konstruksyon, pagpili ng construction site, engineering at geological survey, ang disenyo ng teritoryo para sa pag-unlad, ang pagbuo at pag-apruba ng teknikal na dokumentasyong kinakailangan para sa konstruksiyon, kabilang ang mga iskedyul at scheme. para sa paggawa ng mga gawaing pagtatayo at pag-install bago ang paghahatid ng mga nasa ilalim ng konstruksiyon na mga bagay na gumagana.

Ang hanay ng mga gawaing isinagawa upang makamit ang isang tiyak na layunin, na tumutukoy sa isang tiyak na bahagi ng proyekto, ay tinatawag na function ng proyekto. Halimbawa, ang gawaing may kaugnayan sa paghahanda ng produksyon ng konstruksiyon (pagbuo ng mga gumaganang mga guhit ng mga gusali at istruktura, isang proyekto para sa paggawa ng mga gawa; paglalagay ng mga order para sa paggawa ng mga kagamitan, mga istraktura at ang kanilang paghahatid sa site ng konstruksiyon, atbp.) o sa paggawa ng mga gawaing konstruksyon at pag-install, kasama ang mga pundasyon ng konstruksiyon, (paghahagis, paglalagay ng mga palakol, paghuhukay ng mga hukay, pag-aani at pag-install ng formwork at reinforcement, paghahanda ng kongkretong halo, pagdadala at paglalagay nito sa formwork, pagtanggal at pagkuha ng mga sinus ng kongkreto mga pundasyon na may lupa) ay mga tungkulin sa proyekto ng pagtatayo.

Ang pinakamahalagang tagapagpahiwatig ng pagganap ng proyekto ay ang gastos at tagal ng konstruksiyon, na direktang umaasa sa mga katulad na tagapagpahiwatig ng mga indibidwal na pag-andar ng proyekto. Kung ang isang listahan ng lahat ng mga pag-andar ng proyekto ay itinatag at ang pagkakasunud-sunod ng pagpapatupad at mga gastos sa oras ay natutukoy para sa bawat isa sa kanila, pagkatapos ay sa pamamagitan ng paglalarawan ng mga pag-andar na ito sa anyo ng isang graphical na network, makikita mo kung alin sa mga ito ang tumutukoy sa tiyempo ng natitirang mga pag-andar. at ang buong proyekto sa kabuuan.

Ito ay sumusunod mula dito na ang iskedyul ng network ay sumasalamin sa lohikal na pagkakaugnay at pagtutulungan ng lahat ng mga organisasyonal, teknikal at produksyon na mga operasyon para sa pagpapatupad ng proyekto, pati na rin ang isang tiyak na pagkakasunud-sunod ng kanilang pagpapatupad.

Ang mga pangunahing parameter ng network diagram ay ang trabaho at ang kaganapan, at ang mga derivatives ay ang network, ang kritikal na landas at ang mga reserbang oras.

Ang trabaho ay tumutukoy sa anumang proseso na nangangailangan ng oras. Sa mga diagram ng network, tinutukoy ng terminong ito hindi lamang ang ilang mga proseso ng produksyon na nangangailangan ng paggasta ng mga materyal na mapagkukunan, kundi pati na rin ang mga inaasahang proseso na nauugnay sa pagsunod sa mga teknolohikal na break, halimbawa, para sa hardening inilatag kongkreto.

Ang isang kaganapan ay isang intermediate o huling resulta ng isa o higit pang mga aktibidad, na kinakailangan para sa pagsisimula ng iba pang mga aktibidad. Ang isang kaganapan ay tinanggal pagkatapos makumpleto ang lahat ng mga trabahong kasama dito. Bukod dito, ang sandali ng pagkumpleto ng kaganapan ay ang sandali ng pagtatapos ng huling (kasama sa trabaho nito. Kaya, ang kaganapan ay ang panghuling resulta ng ilang mga gawa at sa parehong oras - ang mga panimulang posisyon para sa simula ng kasunod na Ang isang kaganapan na walang mga nakaraang gawa ay tinatawag na inisyal, isang kaganapan na walang kasunod na mga gawa ay tinatawag na may hangganan.

Ang trabaho sa diagram ng network ay inilalarawan gamit ang isang solidong arrow. Ang tagal ng trabaho sa mga yunit ng oras (araw, linggo) ay inilalagay sa ilalim ng arrow, at ang pangalan ng trabaho ay nasa itaas ng arrow. Ang bawat kaganapan ay inilalarawan ng isang bilog at binilang (Larawan 115).

kanin. 115. Pagtatalaga ng mga kaganapan at gawain m - n.

kanin. 116. Pagtatalaga ng pag-asa ng mga teknolohikal na kaganapan.

kanin. 117. Pagtatalaga ng pagtitiwala sa mga kaganapan ng isang kalikasan ng organisasyon.

Ang tagal ng isang partikular na trabaho, itinakda depende sa tinatanggap na pamamaraan ang pagpapatupad nito ayon sa ENIR o labor costing ay tinatawag na time estimate. Ang pag-asa sa pagitan ng mga indibidwal na kaganapan, na hindi nangangailangan ng paggasta ng oras at mga mapagkukunan, ay tinatawag na gawa-gawang gawa at inilalarawan sa network diagram sa pamamagitan ng isang tuldok na arrow.

Ang mga dependency o gawa-gawang gawa ay maaaring nahahati sa tatlong grupo: teknolohikal, organisasyonal, kondisyonal.

Ang pag-asa ng isang teknolohikal na kalikasan ay nangangahulugan na ang pagpapatupad ng isang trabaho ay nakasalalay sa pagkumpleto ng isa pa, halimbawa, ang mga dingding ng susunod na palapag ay hindi maaaring ilagay bago mai-install ang mga panel ng sahig ng mas mababang palapag (Larawan 116).

Ang pag-asa ng isang kalikasan ng organisasyon ay nagpapakita ng mga paglipat ng mga pangkat ng mga manggagawa, ang paglipat ng mga mekanismo mula sa isang site patungo sa isa pa, atbp. Ang mga ito ay lumitaw pangunahin kapag ang trabaho ay ginanap sa pamamagitan ng mga in-line na pamamaraan (Larawan 117).

Kung mayroong ilang mga pangwakas na kaganapan (halimbawa, ang pag-commissioning ng ilang mga bagay na kasama sa launch complex ng enterprise), dapat silang konektado sa pamamagitan ng conditional dependencies o fictitious work together - paglalagay ng enterprise sa operasyon (Fig. 118, b).

Ang panimulang kaganapan ay dapat na isa. Sa mga kaso kung saan mayroong ilang mga paunang kaganapan (halimbawa, ang trabaho sa paghuhukay ng mga paghuhukay ng ilang mga bagay nang nakapag-iisa sa bawat isa ay nagsisimula), dapat silang konektado sa kondisyon sa pamamagitan ng pagtatalaga ng mga gawa-gawang gawa na may isang solong paunang kaganapan (Fig. 118, a) .

Kung ang tiyempo ng aktwal na mga paunang kaganapan ng mga indibidwal na bagay ng complex ay iba, ang konsepto ng real-time na mga dependency na nagtatagpo sa isang paunang node ay dapat ipakilala.

Ang tagal na itinakda na isinasaalang-alang ang single-shift, at para sa mga nangungunang machine na dalawang-shift na trabaho at ang pinakamainam na saturation ng harap ng trabaho, ay tinatawag na normal na tagal ng trabaho. Kung ang tagal ng trabaho ay dahil sa maximum na pagkarga ng harap ng trabaho para sa dalawa, tatlong-shift na trabaho, kung gayon ito ay itinuturing na minimal.

kanin. 118. Notation ng conditional dependencies.

Ang termino ng trabaho ay naiiba sa mga tuntunin:

ang pinakamaagang petsa ng pagsisimula para sa trabaho ay ang unang araw kung saan maaaring magsimula ang trabaho;

ang pinakamaagang petsa ng pagtatapos ng trabaho - ang araw ng pagtatapos ng trabaho, kung sinimulan ito sa pinakamaagang petsa ng pagsisimula;

ang pinakabagong pagsisimula ng trabaho - ang huling araw ng pagsisimula ng trabaho nang hindi naantala ang kabuuang panahon ng pagtatayo;

ang pinakahuling petsa ng pagtatapos ng trabaho ay ang araw kung kailan dapat tapusin ang trabaho nang hindi naaantala ang konstruksyon, ibig sabihin, nang hindi nakakaabala sa kabuuang panahon ng konstruksiyon.

Ang pagkakaiba sa pagitan ng pinakabago at pinakadakilang maagang mga petsa ang pagsisimula ng trabaho ay tumutukoy sa bahagyang slack, ibig sabihin, ang oras kung saan ang trabaho ay maaaring ipagpaliban nang hindi nadaragdagan ang tagal ng konstruksiyon. Ang oras kung saan ang trabaho ay maaaring ipagpaliban nang hindi inaantala ang pagpapatupad ng anumang kasunod na trabaho ay tumutukoy sa kabuuang (kabuuang) slack, na siyang pagkakaiba sa pagitan ng kabuuang slack ng isinasaalang-alang at kasunod na trabaho. Sa kaso ng ilang mga kasunod na trabaho, ang trabaho na may pinakamaliit na halaga ng kabuuang slack ay pipiliin.

Ang tuluy-tuloy na pagkakasunud-sunod ng mga gawa at mga kaganapan mula sa simula hanggang sa pangwakas, na nangangailangan ng pinakadakilang oras para sa pagpapatupad nito, ay tumutukoy sa kritikal na landas, na tumutukoy sa kabuuang tagal ng pagtatayo, dahil ang mga kritikal na gawa na nakahiga dito ay walang mga reserbang oras.

Sa mga diagram ng network, ang direksyon ng mga arrow na naglalarawan ng mga trabaho ay maaaring piliin nang arbitraryo. Karaniwan, ang mga naturang graph ay binuo mula kaliwa hanggang kanan. Gayunpaman, ang mga arrow para sa mga indibidwal na trabaho ay maaaring umakyat, pababa, o kanan pakaliwa.

Kapag gumuhit ng isang iskedyul ng network, ang bawat aktibidad ay dapat isaalang-alang mula sa punto ng view ng kaugnayan nito sa iba pang mga aktibidad at ang mga sumusunod na tanong ay dapat masagot:

anong gawain ang dapat tapusin bago simulan ang gawaing ito;

ano pang gawain ang maaaring tapusin kasabay ng pagsasagawa ng gawaing ito;

kung aling gawain ang hindi maaaring simulan bago matapos ang gawaing ito. Isaalang-alang ang ilang halimbawa graphic na larawan mga koneksyon at pagkakasunud-sunod ng trabaho sa mga diagram ng network.

kanin. 119. Mga scheme ng komunikasyon sa pagitan ng mga gawa (a, b, c, d, e, f, g - kaso 1,2,3,4,5,6,7).

Kaso 1 (Larawan 119, a). Relasyon sa pagitan ng mga gawa A (1-2) at B (2-3). Hindi maaaring magsimula ang Job B hangga't hindi natapos ang Job A.

Case 2 (Larawan 119.6). Pagdepende ng dalawang trabaho sa isa. Hindi masisimulan ang mga aktibidad D (7-8) at F (7-9) hangga't hindi natatapos ang aktibidad D (6-7).

Kaso 3 (Larawan 119, c). Ang pag-asa ng isang trabaho sa pagkumpleto ng dalawang trabaho. Ang Job E (10-11) ay hindi maaaring magsimula hangga't hindi natapos ang mga trabaho D (8-10) at E (9-10).

Kaso 4 (Larawan 119, d). Ang simula ng dalawang trabaho ay nakasalalay din sa pagkumpleto ng dalawang trabaho. Ang mga gawa F (15-16) at D (15-17) ay maaari lamang magsimula pagkatapos makumpleto ang mga gawa B (13-15) at C (14-15).

Kaso 5 (Larawan 119, 6). Pag-asa ng dalawang pangkat ng mga gawa. Ang gawain B (15-16) ay nakasalalay lamang sa pagkumpleto ng gawain A (14-15), at ang gawaing D (21-22) ay nakasalalay sa pagkumpleto ng mga gawa A (14-45) at C (19-21). Ang pag-link sa network ay isinasagawa sa pamamagitan ng pagsasama ng gawa-gawang gawa D (15-21).

Kaso 6 (Larawan 119, e). Ang gawain D (47-48) ay hindi maaaring simulan hanggang sa matapos ang gawain C (46-47). Sa turn, ang trabaho B (50-51) ay hindi maaaring simulan hanggang sa katapusan ng trabaho C (46-47) at A (49-50). Ang Job E (47-50) ay kathang-isip, na tumutukoy sa lohikal na pag-uugnay ng network sa pamamagitan ng pagpigil sa pagsisimula ng trabaho B (50-51) hanggang sa makumpleto ang trabaho C (46-47).

Kaso 7 (Larawan 119,g). Ang gawain D (8-14) ay hindi masisimulan hanggang sa makumpleto ang mga gawa A (2-8) at B (4-6); ang gawaing G (12-16) ay hindi masisimulan hanggang sa makumpleto ang Fig. 120. Scheme ng network diagram, gumagana D (10-12), B (4-6); ang kaugnayan sa pagitan ng mga akdang ito ay ipinahihiwatig ng kathang-isip na akdang E (6-12). Dahil ang gawaing W (12-16) ay hindi nakadepende sa pagkumpleto ng gawain A (2-8), ito ay hiwalay sa huling gawa-gawang gawa B (6-8).

kanin. 120. Diagram ng isang network diagram.

Upang linawin ang pamamaraan para sa pagbuo ng mga graph ng network, isaalang-alang ang kaso kapag ang mga sumusunod na kondisyon ay lumitaw sa panahon ng pagtatayo ng isang bagay:

sa simula ng konstruksiyon, ang gawaing A at B ay dapat isagawa nang magkatulad;

maaaring simulan ang mga aktibidad C, D at E bago matapos ang aktibidad A;

kailangang tapusin ang trabaho B bago magsimula ang gawaing F at G;

sa parehong oras, ang trabaho E ay nakasalalay din sa pagkumpleto ng trabaho A;

hindi masisimulan ang aktibidad 3 bago matapos ang mga aktibidad D at F;

trabaho I ay nakasalalay sa pagkumpleto ng trabaho D at 3;

ang trabaho K ay sumusunod sa pagtatapos ng gawain G;

ang trabaho L ay sumusunod sa gawaing K at depende sa pagkumpleto ng gawain D at 3;

ang huling gawaing M ay nakasalalay sa pagkumpleto ng mga gawa B, I at L.

Sa fig. Ang 120 ay nagpapakita ng isa sa ilan mga posibleng solusyon mga gawain na tinutukoy ng ibinigay na mga kondisyon ng konstruksiyon. Ang lahat ng mga desisyon ay dapat na nakabatay sa parehong lohikal na konsepto, anuman ang uri ng grid. Ang grid ay dapat isaalang-alang mula sa punto ng view ng lohikal na pagkakasunud-sunod ng trabaho. Para sa layuning ito, ang pagsusuri nito ay dapat magsimula sa huling kaganapan sa bagay at bumalik mula sa kaganapan hanggang sa kaganapan, suriin ang mga naturang probisyon: kung ang bawat gawaing nagsisimula sa kaganapan ay nakasalalay sa lahat ng mga gawa na humahantong sa kaganapan; kung ang lahat ng mga aktibidad kung saan ang aktibidad na pinag-uusapan ay dapat umasa ay kasama sa kaganapan. Kung ang parehong mga tanong ay masasagot sa sang-ayon, kung gayon ang iskedyul ng network ay nakakatugon sa mga kinakailangan ng inaasahang teknolohiya ng konstruksiyon ng pasilidad.

Kapag gumagawa ng isang network diagram, ang konsepto ng "trabaho", depende sa antas ng nais na katumpakan, ay maaaring mangahulugan ibang mga klase mga gawa o kumplikado ng mga proseso ng produksyon na isinagawa sa pasilidad na ito ng isa sa mga organisasyong nakikilahok sa konstruksyon. Halimbawa, ang punong inhinyero ng isang trust ay kailangang malaman ang mas kaunting mga detalye kaysa sa isang foreman. Samakatuwid, upang magbigay ng gabay sa pagtatayo sa antas ng tiwala, ang iskedyul ng network ay maaaring i-compile batay sa higit pang pinagsama-samang mga tagapagpahiwatig.