Pamamaraan para sa pag-compile ng mga graph ng network. Pagbuo ng network diagram: isang halimbawa

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 pag-obserba ng mga teknolohikal na break, halimbawa, para sa pagpapatigas na 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, na itinatag depende sa tinatanggap na paraan ng pagpapatupad nito ayon sa UNIR 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 ito ay nagsimula 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 pinakamaagang mga petsa ng pagsisimula ay tumutukoy sa pribadong slack, iyon ay, ang oras na maaaring ipagpaliban ang trabaho nang hindi tumataas 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 natin ang ilang halimbawa ng graphic na representasyon ng 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. Ang mga aktibidad D (7-8) at F (7-9) ay hindi masisimulan 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 ilang posibleng solusyon sa problemang tinukoy ng ibinigay na mga kondisyon sa pagtatayo. 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 aktibidad na humahantong sa kaganapan; kung ang lahat ng mga aktibidad kung saan ang aktibidad na pinag-uusapan ay dapat na nakasalalay 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 diagram ng network, ang konsepto ng "trabaho", depende sa antas ng nais na katumpakan, ay maaaring mangahulugan ng ilang mga uri ng trabaho o mga kumplikadong proseso ng produksyon na isinagawa sa isang naibigay na pasilidad 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.

Mga network graph at panuntunan para sa kanilang pagbuo

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

Ang mga pamamaraan ng pagpaplano at pamamahala ng network (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 network diagram, ang mga kaganapan ay inilalarawan ng mga bilog o iba pang mga geometric na figure, at ang mga gawa na 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) tunay na 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, mahalagang matukoy ang tagal ng bawat trabaho, iyon ay, ito ay kinakailangan upang bigyan ito ng isang 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.

Mayroong iba't ibang mga opsyon para sa 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 isang random na variable, 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 pagtatayo ng anumang network diagram ay nagsisimula sa pagsasama-sama ng isang kumpletong listahan ng mga gawa. 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 isang halimbawa, ang isang programa upang bumuo 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. Pangwakas na Diagram ng Network

Upang makabuo ng isang iskedyul ng network, kinakailangan upang matukoy ang pagkakasunud-sunod at pagkakaugnay ng trabaho: kung ano ang kailangang gawin at kung anong mga kondisyon upang matiyak na ang gawaing ito ay maaaring simulan, kung ano ang trabaho ay maaaring at dapat na gumanap nang kahanay sa gawaing ito, ano maaaring simulan ang trabaho pagkatapos makumpleto ang gawaing ito. Ginagawang posible ng mga tanong na ito na matukoy ang teknolohikal na ugnayan sa pagitan ng mga indibidwal na gawa, magbigay ng lohikal na pagtatayo ng network diagram at ang pagsunod nito sa kunwa na hanay ng mga gawa.

Ang antas ng detalye ng network diagram ay depende sa pagiging kumplikado ng bagay na nasa ilalim ng konstruksiyon, ang dami ng mga mapagkukunang ginamit, ang dami ng trabaho at ang tagal ng konstruksiyon.

Mayroong dalawang uri ng mga diagram ng network:

peaks - gumagana

peaks - mga pangyayari

Mga network graph ng uri ng "vertex - work".

Ang mga elemento ng naturang iskedyul ay mga aktibidad at dependencies. Ang trabaho ay isang partikular na proseso ng produksyon na nangangailangan ng oras at mga mapagkukunan upang makumpleto ito, at inilalarawan bilang isang parihaba. Ang pag-asa (fictitious work) ay nagpapakita ng organisasyonal at teknolohikal na koneksyon sa pagitan ng mga gawa, na hindi nangangailangan ng oras at mga mapagkukunan, ay inilalarawan ng isang arrow. Kung mayroong isang organisasyonal o teknolohikal na pahinga sa pagitan ng mga trabaho, kung gayon ang tagal ng pahinga na ito ay ipinahiwatig sa dependency.

Kung ang gawain ng diagram ng network na "vertex - work" ay walang nakaraang gawain, kung gayon ito ang orihinal na gawain ng graph na ito. Kung ang trabaho ay walang kasunod na mga trabaho, kung gayon ito ang huling trabaho ng network. Dapat ay walang mga saradong contour (cycle) sa diagram ng network na "nodes - work", i.e. hindi dapat bumalik ang mga dependency sa trabahong pinanggalingan nila.

Mga network graph ng uri ng "node - mga kaganapan."

Ang mga elemento ng ganitong uri ng mga graph ay mga aktibidad, dependency at mga kaganapan. Ang gawain ay kinakatawan ng isang solidong arrow, ang pagtitiwala ay may tuldok. Ang isang kaganapan ay ang resulta ng isa o higit pang mga aktibidad, kinakailangan at sapat para sa pagsisimula ng isa o higit pang mga kasunod na aktibidad, at kinakatawan ng isang bilog.

Sa ganitong uri ng network diagram, ang bawat trabaho ay nasa pagitan ng dalawang kaganapan: isang inisyal, kung saan ito lalabas, at isang kaganapan sa pagtatapos, kung saan ito pumapasok. Ang mga kaganapan sa network ay binibilang, kaya ang bawat trabaho ay may code na binubuo ng mga numero ng pagsisimula at pagtatapos ng kaganapan.

Halimbawa, sa fig. 6.2 gawa ay naka-code bilang (1,2); (2.3); (2.4); (4.5)

Kung ang kaganapan ng network graph na "mga vertices - mga kaganapan" ay walang mga nakaraang aktibidad, kung gayon ito ang unang kaganapan ng network na ito. Ang mga gawa kaagad na sumusunod dito ay tinatawag na mga orihinal. Kung walang mga follow-up ang isang kaganapan, kung gayon ito ang panghuling kaganapan. Ang mga gawaing kasama dito ay tinatawag na pangwakas.

Upang maipakita nang tama ang mga ugnayan sa pagitan ng mga trabaho, dapat mong sundin ang mga sumusunod na pangunahing panuntunan para sa pagbuo ng isang network diagram na "Vertices - Mga Kaganapan":

1. Kapag nagpapakita ng sabay-sabay o sa magkatulad na mga gawa (halimbawa, mga gawa "B" at "C" sa Fig. 6.2), ipinakilala ang dependency (3.4) at isang karagdagang kaganapan (3).

2. Kung upang simulan ang trabaho "D" ito ay kinakailangan upang isagawa ang trabaho "A" at "B", at upang simulan ang trabaho<В» - только работу «А», то вводится зависимость и дополнительное событие (рис.6.З.).

H. Dapat walang saradong mga loop (cycle) sa network diagram, i.e. isang hanay ng mga trabaho na bumabalik sa kaganapan kung saan sila nanggaling

4. Sa diagram ng network, kasama ang daloy ng organisasyon ng konstruksiyon, ang mga karagdagang kaganapan at dependencies ay ipinakilala (Larawan 6.5.).

Upang matukoy ang tagal ng kritikal na landas at ang tiyempo ng bawat aktibidad, tinutukoy ang mga sumusunod: mga parameter ng oras :

Maagang simula -

Maagang pagtatapos ng trabaho - ;

Huling pagsisimula - ;

Late ng pagtatapos ng trabaho

Buong malubay - R;

Libreng reserbang oras

Maagang simula- Pinakamaagang petsa ng pagsisimula. Ang maagang pagsisimula ng orihinal na mga aktibidad sa network ay zero. Ang pinakamaagang pagsisimula ng anumang aktibidad ay katumbas ng maximum na maagang pagtatapos ng mga nakaraang aktibidad:

Maagang pagtatapos ng trabaho- ang pinakamaagang oras na natapos ang gawain. Ito ay katumbas ng kabuuan ng maagang pagsisimula at ang tagal ng trabaho.

Huli sa pagtatapos ng trabaho- ang pinakabagong punto ng pagtatapos kung saan ang tagal ng kritikal na landas ay hindi nagbabago. Ang huli na pagkumpleto ng mga aktibidad sa pagtatapos ay katumbas ng tagal ng kritikal na landas. Ang huling pagtatapos ng anumang trabaho ay katumbas ng pinakamababang huling pagsisimula ng mga susunod na trabaho.

Late simula- ang pinakabagong oras ng pagsisimula kung saan ang tagal ng kritikal na landas ay hindi magbabago. Ito ay katumbas ng pagkakaiba sa pagitan ng huli na pagtatapos ng gawaing ito at ang tagal nito.

Ang mga aktibidad sa kritikal na landas ay may pantay na maaga at huli na mga petsa ng pagsisimula at pagtatapos, kaya't wala silang malubay. Ang mga aktibidad na wala sa kritikal na landas ay mayroon reserbang oras .

Buong malubay- ang maximum na oras kung saan ang tagal ng aktibidad ay maaaring tumaas o ang pagsisimula nito ay maaaring ipagpaliban nang hindi tumataas ang tagal ng kritikal na landas. Ito ay katumbas ng pagkakaiba sa pagitan ng huli at maagang mga petsa ng pagsisimula o pagtatapos.

Libreng reserbang oras- ang oras kung saan maaari mong dagdagan ang tagal ng trabaho o ipagpaliban ang pagsisimula nito, habang hindi binabago ang maagang pagsisimula ng kasunod na trabaho. Ito ay katumbas ng pagkakaiba sa pagitan ng maagang pagsisimula ng susunod na aktibidad at ng maagang pagtatapos ng aktibidad na ito.

Pagkalkula ng network diagram na "tops - work"

Upang kalkulahin ang graph ng network na "tops - work", ang parihaba na naglalarawan sa trabaho ay nahahati sa 7 bahagi (Larawan 6.6).

Ang tatlong bahagi sa itaas ng parihaba ay nagtatala ng maagang pagsisimula, tagal, at maagang pagtatapos ng trabaho; ang tatlong bahagi sa ibaba ay nagpapakita ng huling pagsisimula, mga reserbang oras, at huli na pagtatapos. Ang gitnang bahagi ay naglalaman ng code (numero) at ang pangalan ng trabaho.

Ang pagkalkula ng iskedyul ng network ay nagsisimula sa kahulugan ng mga maagang petsa. Ang mga maagang pagsisimula at pagtatapos ay kinakalkula nang sunud-sunod mula sa orihinal na trabaho hanggang sa pagtatapos ng trabaho. Ang maagang pagsisimula ng orihinal na trabaho ay 0, ang maagang pagtatapos ay ang kabuuan ng maagang pagsisimula at ang tagal ng trabaho:

Ang maagang pagsisimula ng kasunod na aktibidad ay katumbas ng maagang pagtatapos ng nakaraang aktibidad. Kung ang isang naibigay na aktibidad ay naunahan kaagad ng ilang aktibidad, ang pinakamaagang pagsisimula nito ay magiging katumbas ng maximum ng pinakamaagang pagtatapos ng mga naunang aktibidad:

Kaya, ang mga unang petsa ng lahat ng aktibidad sa network ay tinutukoy at ipinasok sa kanang itaas at kaliwang bahagi.

Tinutukoy ng maagang pagkumpleto ng aktibidad sa pagkumpleto ang haba ng kritikal na landas.

Ang mga huling deadline ay kinakalkula sa reverse order mula sa pangwakas hanggang sa orihinal na trabaho. Ang huli na pagkumpleto ng huling gawain ay katumbas ng maagang pagkumpleto nito, i.e. tagal ng kritikal na landas.

Ang huling pagsisimula ay tinukoy bilang ang pagkakaiba sa pagitan ng huli na pagtatapos at tagal:

Ang huling pagsisimula ng mga kasunod na aktibidad ay nagiging huling pagtatapos ng mga nakaraang aktibidad. Kung ang isang partikular na aktibidad ay sinundan kaagad ng ilang aktibidad, ang huli nitong pagkumpleto ay magiging katumbas ng pinakamababa sa huling pagsisimula para sa mga sumusunod na aktibidad:

Sa katulad na paraan, ang mga huling petsa ng lahat ng aktibidad sa network ay tinutukoy at naitala sa kaliwa at kanang bahagi sa ibaba.

Ang buong reserba ng oras, katumbas ng pagkakaiba sa pagitan ng huli at maagang mga petsa, ay ipinasok sa numerator ng gitna ng ibabang bahagi:

Ang libreng slack, katumbas ng pagkakaiba sa pagitan ng pinakamababang maagang pagsisimula ng kasunod na mga aktibidad at ang maagang pagkumpleto ng aktibidad na ito, ay naitala sa denominator ng gitna ng ibabang bahagi:

Ang libreng reserba ay palaging mas mababa o katumbas ng buong reserba ng trabaho.

Ang mga network graph ay dapat na binuo bilang pagsunod sa mga sumusunod na pangunahing panuntunan:

1. Ang direksyon ng mga arrow sa panahon ng pagtatayo ay kinuha mula kaliwa hanggang kanan, ang hugis ng graph ay dapat na simple, nang walang mga hindi kinakailangang intersection. Hindi pinapayagan na ulitin ang mga numero ng kaganapan.

2. Kapag nagsasagawa ng mga parallel na trabaho, kung ang isang kaganapan ay nagsisilbing simula o pagtatapos ng kaganapan ng dalawa o higit pang mga trabaho, ang mga karagdagang arko ay ipinakilala na hindi tumutugma sa anumang mga trabaho ng complex. Ang mga karagdagang arko ay inilalarawan ng mga putol-putol na linya (Larawan 28). Ang trabaho, paghihintay at dependency ay dapat magkaroon ng sariling cipher sa anyo ng bilang ng kanilang mga kaganapan sa pagsisimula at pagtatapos.

kanin. 28. Larawan sa network diagram ng parallel work:

a - mali; b - tama

3. Kung ang gawain ay nahahati sa isang bilang ng mga seksyon (mga kinukuha), kung gayon maaari itong katawanin bilang kabuuan ng mga sunud-sunod na ginawang mga gawa (Larawan 29).

kanin. 29. Larawan sa network diagram ng mga gawa na nahahati sa mga seksyon (mga pagkuha)

4. Kung ang alinmang dalawang gawa C at D ay direktang nakasalalay sa pinagsama-samang resulta ng dalawang iba pang mga gawa A at B, kung gayon ang pag-asa na ito ay inilalarawan bilang mga sumusunod (Larawan 30).

kanin. 30. Ang imahe sa network diagram ng mga gawa na nakasalalay sa pinagsama-samang resulta ng nauna

5. Kung ang pagsisimula ng trabaho C ay nangangailangan ng pagkumpleto ng trabaho A at B, at ang trabaho D ay maaaring magsimula kaagad pagkatapos ng pagtatapos ng trabaho B, pagkatapos ay isang karagdagang kaganapan at isang koneksyon ay ipinakilala sa iskedyul ng network (Fig. 31a).

kanin. 31. Depiction sa network diagram ng mga gawa depende sa nauna at pinagsama-samang resulta ng mga nakaraang gawa

6. Kung ang pagkumpleto ng trabaho A ay sapat na upang simulan ang trabaho B at C, ang trabaho D ay maaaring simulan pagkatapos ng pagtatapos ng trabaho B, at trabaho D - pagkatapos ng pinagsama-samang resulta ng trabaho B at C, pagkatapos ay ang sumusunod na panuntunan para sa paggawa ng trabaho ay pinagtibay (Larawan 3 16).

7. Kung ang trabaho D ay maaaring magsimula pagkatapos ng pagkumpleto ng mga gawa A at B, at upang simulan ang trabaho C, ito ay sapat na upang tapusin ang trabaho A, at upang simulan ang trabaho D, ito ay sapat na upang tapusin ang trabaho B, pagkatapos ito ay itinatanghal sa modelo ng network gamit ang dalawang dependencies, ibig sabihin ang sumusunod na panuntunan sa pagtatayo ay inilapat (Larawan 31 c).

8. Hindi dapat may mga saradong loop sa network, iyon ay, mga landas na umuusbong mula sa ilang kaganapan at nagtatagpo dito (Larawan 32)

kanin. 32. Maling pagtatayo ng isang network diagram - mayroong closed loop

Ang path, na isang set ng mga gawa D, E, C, ay umaalis sa kaganapan 2 at pumapasok sa parehong kaganapan.

Ang pagkakaroon ng isang closed circuit (cycle) sa network ay nagpapahiwatig ng isang error sa tinatanggap na teknolohikal na pagkakasunud-sunod ng trabaho o isang hindi tamang imahe ng kanilang relasyon.

9. Dapat ay walang "dead ends" sa network, iyon ay, mga kaganapan kung saan walang isang trabaho ang umalis, maliban kung ang kaganapang ito ay ang pangwakas, at "tails", iyon ay, mga kaganapan na hindi kasama ang anumang gawain, kung ang mga kaganapang ito ay hindi inisyal para sa modelong ito ng network (Larawan 33).

10. Kapag bumubuo ng mga diagram ng network para sa malalaking bagay o complex, para sa kalinawan at mas mahusay na kontrol, ang gawain ng mga indibidwal na tagapalabas o mga teknolohikal na complex, ang mga bahagi ng isang gusali ay dapat igrupo, habang ang mga sumusunod na patakaran ay dapat sundin:

a) hindi ka maaaring magpasok ng mga karagdagang kaganapan na wala sa mga detalyadong iskedyul;

b) mga kaganapan sa hangganan sa mga detalyado at pinalaki na mga graph ay dapat na may parehong mga kahulugan at parehong numero;

c) tanging gawa lamang ng isang artista ang dapat palakihin;

d) ang tagal ng pinalaki na gawain ay dapat na katumbas ng haba ng maximum na landas ng pinalaki na pangkat ng mga detalyadong gawa.

kanin. 33. Maling pagbuo ng isang network diagram - mayroong "dead end" at "buntot"

kanin. 34. Mga halimbawa ng pagpapalaki ng network:

a - bago ang pagpapalaki; b - pagkatapos ng pagpapalaki

11. Kapag naglalarawan sa modelo ng network ay gumagana na hindi direktang kasama sa teknolohikal na proseso ng konstruksiyon, ngunit nakakaapekto sa pagpapatupad nito sa oras (mga panlabas na gawa, na kinabibilangan ng supply ng mga materyales sa gusali, mga bahagi, mga istraktura, kagamitan sa proseso, teknikal na dokumentasyon), ang mga karagdagang kaganapan ay ipinakilala at may mga tuldok na arrow. Ang ganitong mga gawa ay graphic na nakikilala sa pamamagitan ng isang makapal na arrow na may dobleng bilog.

Fig.35. Larawan sa network diagram ng mga panlabas na supply:

a - hindi tama; b - tama

12. Ang mga numero ay itinalaga sa mga kaganapan upang ang bawat kasunod ay may mas mataas na bilang kaysa sa nauna. Ang mga kaganapan ay binibilang (naka-encode) pagkatapos ng huling pagbuo ng modelo ng network, simula sa paunang isa, na itinalaga ang unang numero. Ang mga numero ng kaganapan ay itinalaga sa pataas na pagkakasunud-sunod gamit ang "cross-out work method". Pagkatapos italaga ang unang numero sa paunang kaganapan, ang lahat ng papalabas na mga gawa ay tinatanggal. Ang susunod na numero ay makakatanggap ng kaganapan na hindi kasama ang anumang trabaho pagkatapos ng strikeout. Kung mayroong ilang mga naturang kaganapan, ang mga numero ay itinalaga sa pagkakasunud-sunod ng mga kaganapan mula sa itaas hanggang sa ibaba. Ang mga papalabas na gawa ay tinatanggal sa pataas na pagkakasunud-sunod ng mga numero ng kaganapan.

kanin. 36. Pag-code ng mga kaganapan gamit ang "pagtanggal ng mga gawa" na paraan

13. Kapag inayos ang in-line na pagpapatupad ng trabaho na may isang breakdown ng kanilang karaniwang harap sa magkakahiwalay na mga seksyon (mga kinukuha), ang topology ng network ay binuo alinsunod sa isang hindi masira na landas, na nagsasagawa ng mga hakbang upang maalis ang mga lohikal na kontradiksyon sa pagitan ng mga trabaho sa pamamagitan ng pagpapakilala ng mga zero na link sa pagitan mga trabaho na may parehong pangalan o mga prosesong isinagawa sa mga katabing pagkuha (Larawan 37)

kanin. 37. Konstruksyon ng topology ng diagram ng network kasama ang daloy ng organisasyon ng trabaho:

a - matrix algorithm na may pagpili ng isang hindi nakakasira na landas; b - topology ng diagram ng network batay sa isang hindi nakakasira na landas

Ang pagpaplano ng trabaho ay palaging nagsisimula sa pagtukoy sa bilang ng mga gawain, ang mga taong responsable para sa kanilang pagpapatupad at ang oras na kinakailangan para sa kumpletong pagkumpleto. Sa ganitong mga scheme ay kailangan lang. Una, upang maunawaan kung gaano karaming oras ang gugugol, at pangalawa, upang malaman kung paano magplano ng mga mapagkukunan. Ito ang ginagawa ng mga tagapamahala ng proyekto, pangunahin nilang isinasagawa ang pagtatayo ng isang diagram ng network. Ang isang halimbawa ng isang posibleng sitwasyon ay isasaalang-alang sa ibaba.

Paunang data

Ang pamamahala ng ahensya ng advertising ay nagpasya na maglunsad ng isang bagong produkto ng advertising para sa mga kliyente nito. Ang mga sumusunod na gawain ay itinakda para sa mga empleyado ng kumpanya: upang isaalang-alang ang mga ideya ng mga brochure sa advertising, upang magbigay ng mga argumento na pabor sa isa o ibang pagpipilian, upang lumikha ng isang layout, upang maghanda ng isang draft na kontrata para sa mga kliyente at ipadala ang lahat ng impormasyon sa pamamahala para sa pagsasaalang-alang. Upang ipaalam sa mga kliyente, kinakailangan na magsagawa ng isang mailing list, maglagay ng mga poster at tawagan ang lahat ng mga kumpanya sa database.

Bilang karagdagan, ang punong tagapamahala ay gumawa ng isang detalyadong plano ng lahat ng kinakailangang aksyon, hinirang ang mga responsableng empleyado at itakda ang oras.

Magsimula tayo sa pagbuo ng isang network graph. Ang halimbawa ay may data na ipinapakita sa sumusunod na figure:

Konstruksyon ng matrix

Bago mabuo ito ay kinakailangan upang lumikha ng isang matrix. Nagsisimula ang graphing mula sa yugtong ito. Isipin ang isang sistema ng coordinate kung saan ang mga vertical na halaga ay tumutugma sa i (ang panimulang kaganapan) at ang mga pahalang na hilera sa j (ang pangwakas na kaganapan).

Nagsisimula kaming punan ang matrix, na nakatuon sa data sa Figure 1. Ang unang trabaho ay walang oras, kaya maaari itong mapabayaan. Isaalang-alang natin ang pangalawa nang mas detalyado.

Ang paunang kaganapan ay nagsisimula sa numero 1 at nagtatapos sa pangalawang kaganapan. Ang tagal ng pagkilos ay 30 araw. Ang numerong ito ay ipinasok sa isang cell sa intersection ng 1 row at 2 column. Sa katulad na paraan, ipinapakita namin ang lahat ng data, na ipinapakita sa figure sa ibaba.

Mga pangunahing elemento na ginagamit para sa isang network diagram

Ang pagbuo ng mga graph ay nagsisimula sa pagtatalaga ng mga teoretikal na pundasyon. Isaalang-alang ang mga pangunahing elemento na kinakailangan upang i-compile ang modelo:

1. Ang anumang kaganapan ay ipinahiwatig ng isang bilog, sa gitna kung saan mayroong isang numero na naaayon sa pagkakasunud-sunod ng mga aksyon.
2. Ang gawain mismo ay isang arrow na humahantong mula sa isang kaganapan patungo sa isa pa. Sa itaas ng arrow isulat ang oras na kinakailangan upang makumpleto ito, at sa ilalim ng arrow ay ipahiwatig ang responsableng tao.

Ang isang trabaho ay maaaring tumakbo sa tatlong estado:

- Kasalukuyan ay isang ordinaryong aksyon na nangangailangan ng oras at mapagkukunan upang makumpleto.

- Inaasahan- isang proseso kung saan walang nangyayari, ngunit nangangailangan ng oras upang lumipat mula sa isang kaganapan patungo sa isa pa.

- Dummy job ay isang lohikal na koneksyon sa pagitan ng mga kaganapan. Hindi ito nangangailangan ng anumang oras o mapagkukunan, ngunit upang hindi makagambala sa iskedyul ng network, ito ay itinalaga. Halimbawa, ang paghahanda ng butil at ang paghahanda ng mga bag para dito ay dalawang magkahiwalay na proseso, hindi sila konektado sa serye, ngunit ang kanilang koneksyon ay kailangan para sa susunod na kaganapan - packaging. Samakatuwid, ang isa pang bilog ay napili, na konektado ng isang tuldok na linya.

Mga pangunahing prinsipyo ng konstruksyon

Ang mga patakaran para sa pagbuo ng mga network graph ay ang mga sumusunod:

Pagbuo ng isang network graph. Halimbawa

Bumalik tayo sa orihinal na halimbawa at subukang gumuhit ng graph ng network gamit ang lahat ng data na ipinahiwatig kanina.

Magsimula tayo sa unang kaganapan. Dalawa ang lumabas dito - ang pangalawa at pangatlo, na nagkakaisa sa ikaapat. Pagkatapos ang lahat ay sunod-sunod hanggang sa ikapitong kaganapan. Tatlong gawa ang lumabas dito: ang ikawalo, ikasiyam at ikasampu. Subukan nating ipakita ang lahat:

Mga kritikal na halaga

Hindi lahat tungkol sa pagbuo ng network diagram. Ang halimbawa ay nagpapatuloy. Susunod, kailangan mong kalkulahin ang mga kritikal na sandali.

Ang kritikal na landas ay ang pinakamahabang oras na kinuha upang makumpleto ang isang gawain. Upang makalkula ito, kailangan mong magdagdag ng lahat ng pinakamalaking halaga ng sunud-sunod na mga aksyon. Sa aming kaso, ito ay mga gawa 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Ibubuod namin:

30+2+2+5+7+20+1 = 67 araw

Kaya ang kritikal na landas ay 67 araw.

Kung ang naturang oras para sa proyekto ay hindi angkop sa pamamahala, dapat itong i-optimize ayon sa mga kinakailangan.

Pag-aautomat ng Proseso

Ngayon, ilang mga tagapamahala ng proyekto ang manu-manong bumuo ng mga diagram ng network - ito ay isang madali at maginhawang paraan upang mabilis na makalkula ang halaga ng oras, matukoy ang pagkakasunud-sunod ng trabaho at magtalaga ng mga gumaganap.

Tingnan natin ang mga pinakakaraniwang programa:

1. Microsoft Project 2002- isang produkto ng opisina kung saan napakaginhawa upang gumuhit ng mga diagram. Ngunit ang paggawa ng mga kalkulasyon ay medyo hindi maginhawa. Upang maisagawa kahit ang pinakasimpleng aksyon, kailangan mo ng malaking halaga ng kaalaman. Kapag nagda-download ng program, alagaan ang pagbili ng user manual para dito.
2. SPU v2.2. Napakakaraniwang libreng software. O sa halip, hindi kahit isang programa, ngunit isang file sa isang archive na hindi nangangailangan ng pag-install upang magamit. Ito ay orihinal na idinisenyo para sa gawain ng pagtatapos ng isang mag-aaral, ngunit naging kapaki-pakinabang ito kaya nai-post ito ng may-akda online.
3. netgraf- isa pang pag-unlad ng isang domestic na espesyalista mula sa Krasnodar. Ito ay napakadali, madaling gamitin, hindi nangangailangan ng pag-install at isang malaking halaga ng kaalaman sa kung paano pamahalaan ito. Ang kalamangan ay sinusuportahan nito ang pag-import ng impormasyon mula sa iba pang mga text editor.
4. Kadalasan makakahanap ka ng gayong halimbawa - Borghiz. Kaunti ang nalalaman tungkol sa developer, kung paano at paano gamitin ang program. Ngunit sa pamamagitan ng primitive na paraan ng "poke" ito ay maaaring mastered. Ang pangunahing bagay ay gumagana ito.