Pagtukod og usa ka network nga eskedyul: panig-ingnan. Ang modelo sa proseso sa produksyon

Iskedyul sa kanunay magsugod uban sa pagtino sa gidaghanon sa mga buluhaton, responsable partido alang sa ilang pagpatuman ug sa panahon nga gikinahanglan alang sa pagkompleto. Sa proyekto sa pagdumala sa maong mga laraw mao ang mga mahinungdanon. Una, aron makasabut kon unsa ang kinatibuk-ang panahon nga migahin, ug sa ikaduha, nga masayud sa unsa nga paagi sa pagplano sa mga kapanguhaan. Kini mao ang moapil diha sa niini nga proyekto managers, sila sa panguna gidala sa gawas sa pagtukod sa eskedyul sa network. Usa ka panig-ingnan sa usa ka posible nga sitwasyon nga gihisgutan sa dugang.

inisyal nga data

Giya sa advertising sa kabubut-on nakahukom bahin sa pagpagawas sa usa ka bag-o nga produkto advertising alang sa ilang mga kustomer. Ngadto sa mga empleyado sa kompanya sa maong mga buluhaton: sa paghunahuna sa ideya sa advertising brosyur, paghatag og mga argumento pabor sa bisan hain kapilian, paghimo sa usa ka layout, sa pag-andam sa usa ka draft kontrata alang sa mga customer ug ipadala sa tanan nga mga impormasyon ngadto sa management. Sa pagpahibalo sa mga kustomer kinahanglan nga mogahin newsletter, Paste sa poster, mobagting sa tanan nga mga kompaniya nga anaa sa database.

Dugang pa, ang mga nag-unang lider sa usa ka detalyado nga plano sa tanan nga mga gikinahanglan nga mga buhat, gitudlo responsable empleyado ug sa pagtino sa panahon.

ni magsugod sa pagtukod sa usa ka network eskedyul Himoa. PANIG-INGNAN data nga gipresentar sa mosunod nga numero:

Pagtukod sa usa ka matrix

Sa wala pa dagway sa usa ka network graph mao ang gikinahanglan aron sa paghimo sa usa ka matrix. Plotting magsugod gikan sa niini nga yugto. Handurawa ang usa ka coordinate sistema nga mga mithi sibo sa bertikal ko (inisyal nga hitabo), ug ang pinahigda nga linya - j (kataposang hitabo).

Sugdi nga pun-on sa taguangkan, pagtutok sa numero 1. Ang unang operasyon data walay panahon, Apan kini mahimong napasagdan. atong hisgotan sa detalye sa ikaduha.

Ang inisyal nga kalihukan magsugod sa gidaghanon 1 ug matapos sa ikaduhang higayon. Ang gidugayon sa aksyon mao ang 30 ka adlaw. Kini-isip sa usa ka gidaghanon sa mga cell sa intersection sa laray 1 ug kolum 2. Susama makahimo sa pagpasundayag sa tanan nga mga data nga gipresentar sa ubos.

Ang nag-unang mga elemento nga gigamit alang sa eskedyul network

Plotting nagsugod sa pagtawag sa theoretical patukoranan. Tagda ang nag-unang mga elemento nga gikinahanglan sa pagtipon sa mga modelo:

1. Bisan unsa nga panghitabo ang gipakita sa usa ka lingin sa tunga-tunga sa nga mao ang usa ka gidaghanon nga katumbas sa sa kapunongan sa operasyon.
2. Ang buhat sa iyang kaugalingon - kini mao ang usa ka udyong padulong gikan sa usa ka event sa usa. Sa ibabaw sa udyong isulat panahon nga gikinahanglan alang sa iyang pagpatay, ug sa ilalum sa mga udyong nagpakita sa tawo sa katungdanan.

Jobs mahimong modagan sa tulo ka nag-ingon:

- Action - mao ang usa ka ordinaryo nga lihok, ang komisyon nga nagkinahanglan og panahon ug mga kapanguhaan.

- Paghulat - sa usa ka proseso sa panahon nga walay mahitabo, apan kini nagkinahanglan og panahon sa pag-adto gikan sa usa ka event sa usa.

- tinumotumo nga buhat - mao ang usa ka makatarunganon nga koneksyon tali sa mga panghitabo. Kini nagkinahanglan og dili panahon ni mga kapanguhaan, apan dili aron sa pahunong sa network graph nga gipaila sa tuldok-tuldok nga linya. Kay sa panig-ingnan, ang pag-andam sa mga sako sa trigo ug sa pagluto alang kaniya - kini mao ang duha ka lahi nga proseso, sila dili konektado sa sunod-sunod nga, apan ang ilang koneksyon ang gikinahanglan alang sa mga sunod nga panghitabo - pagpamutus. Busa secrete usa ka lingin, nga konektado sa tuldok-tuldok nga mga linya.

Unang mga baruganan sa

Ang mga lagda sa pagtukod sa eskedyul network mao ang mosunod:

1. Ang tanan nga mga hitabo nga adunay usa ka sinugdanan ug katapusan.
2. Lamang sa unang event dili moadto sa udyong, ug lamang sa ulahing mga, dili sila gikan.
3. Nga walay gawas, ang tanan nga mga hitabo kinahanglan nga nalambigit sa sa han-ay sa trabaho.
4. Eskedyul gitukod hugot nga gikan sa wala ngadto sa tuo sa sunod-sunod nga han-ay.
5. Duha ka mga panghitabo mahimong Sumpaysumpaya usa lamang ka buhat. Ikaw dili ibutang sa duha ka mga kamot; kon kamo kinahanglan nga sa paghimo sa duha ka mga buhat, mosulod dummy sa usa ka bag-o nga hitabo.
6. network sa mga kinahanglan nga walay patay nga tumoy. Dili kita motugot sa usa ka kahimtang nga gihisgotan sa Figure 3.
7. Dili kita motugot sa pagtukod sa mga galong ug mga galong.

Pagtukod og usa ka network eskedyul. nga panig-ingnan

Pagbalik sa mga orihinal nga panig-ingnan ug maningkamot aron sa pagkalos sa network graph sa paggamit sa mga data nga gihatag kaniadto.

Kita magsugod sa unang event. Gikan kini sa duha ka - sa ikaduha ug sa ikatulo, nga konektado sa ikaupat. Unya ang tanang mga butang moadto sa sunod-sunod nga sa ikapito nga hitabo. Gikan kini sa tulo ka mga buhat: ang ikawalo, ikasiyam ug ikanapulo. Kita mosulay sa atong labing maayo sa pagpasundayag sa:

kritikal nga mga prinsipyo

Nga dili ang tanan nga sa pagtukod sa sa eskedyul sa network. PANIG-INGNAN nagpadayon. Sunod kamo kinahanglan nga kuwentahon ang mga kritikal nga mga gutlo.

Kritikal nga Dalan - kini mao ang labing panahon nga gigahin sa trabaho. Sa kuwentahon kini, kamo kinahanglan aron sa pagdugang sa tanan nga ang labing taas nga mga hiyas sa sunod-sunod nga mga buhat. Sa atong kahimtang kini sa mga buhat 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. summarize kita:

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

Busa, ang mga kritikal nga dalan mao ang 67 ka adlaw.

Kon niini nga panahon ang proyekto wala matagbaw uban sa pagpangulo kini kinahanglan nga optimized sumala sa mga kinahanglanon.

proseso Automation

Sa petsa, kaayo nga sa pipila nga proyekto managers sa kamut sa pagkalos sa sirkito. Ang programa sa pagtukod sa dayagram network - sa usa ka yano ug sayon nga paagi sa madali kuwentahon ang panahon nga gigahin sa pagtino sa kapunongan sa buhat ug gitudlo executors.

Usa ka mubo nga pagtan-aw sa labing popular nga mga programa:

1. Microsoft Project 2002 - produkto Office, nga mao ang kaayo sayon sa pintal laraw. Apan aron sa pagdala sa kalkulasyon sa usa ka gamay nga dili komportable. Aron sa paghimo sa bisan sa labing yano nga aksyon, kinahanglan nato ang usa ka dakong kahibalo base. Download sa programa, sa pagsiguro sa pagpalit alang sa paggamit sa iyang mga panudlo.
2. SPU v2.2. Ang usa ka kaayo komon nga free software. O hinoon, dili bisan sa usa ka programa, ug ang file sa archive, alang sa paggamit nga wala magkinahanglan og instalar. Kini orihinal nga naugmad alang sa katapusan nga buhat sa estudyante, apan napamatud-an nga sa ingon mapuslanon nga ang tagsulat gibutang niya kini sa mga pukot.
3. NetGraf - pa sa laing kalamboan sa domestic specialist gikan sa Krasnodar. Sayon kaayo, sayon nga gamiton, nagkinahanglan sa walay instalar ug usa ka halapad nga tindahan sa kahibalo, sa unsa nga paagi sa pagsagubang sa niini. bentaha mao nga kini nagsuporta import impormasyon gikan sa ubang editor nga teksto.
4. Sagad nga makita dinhi ingon nga usa ka higayon - Borghiz. About sa mga developer, gamay nga nailhan, ingon man usab sa kon sa unsang paagi sa paggamit sa programa. Apan ang karaang pamaagi sa "bangkaw" kini mahimong hanas. Ang nag-unang butang mao nga kini nga mga buhat.