Fomba lalana fanakianana. Critical Path - inona moa izany?

Project fitantanana Efa lasa anisan'ny fiainana andavanandro ho an'ny fandraharahana ny endriny sy halehibeny samihafa ireo fitsapana rehetra. Toy izany rafitra fitantanana ampiasaina mba hanatsarana ny fahombiazan'ny ny fanaovana sy ny fanaraha-maso ny kalitao amin'ny dingana rehetra amin'ny famokarana tsingerin'ny. Anisan'ny maro be ny teknika sy ny fitaovana fitantanana tetikasa, indrindra malaza fomba "mitsikera lalana", izay fitsipika fototra asaina mandinika amin'ny an-tsipiriany.

Inona no atao hoe ny fitantanana ny tetikasa?

Maro ny famaritana ny "tetikasa" zavatra iray iombonan'ny; dia fotoana-voafetra napetraka ny mifamatotra asa mba hahazoana tsy manam-paharoa ny tanjona ny tsara fanahy. Maha-tokana, ny fotoana sy ny raikitra lasibatra - izay no mampiavaka ny tetikasa avy amin'ny orinasa ny asa.

Project fitantanana dia mavitrika fitantanana ny faritra sy ny fomba fiasa sy ny fitaovana.

Amin'ny olona rehetra ny dingana ny tetikasa fitantanana hamantarana fototra: firosoana, fanaovana drafitra, fampiharana ary ny fahavitan'ny. Amin'ity tranga ity, ny tetikasa drafitra - iray amin'ireo dingana manan-danja. Ao anatin'ny ny sehatra dia ny fananganana ny tena lasibatry ny ny faharetan'ny sy ny filaharan'ireo asa tanterahana. Dingana io dia midika miasa amin'ny faritra isan-karazany, anisan'izany: ny votoatiny, fotoana, teti-bola sy ny tetikasa loza.

Dingana fitantanana ny fandrindrana dingana manao asa manokana sy ny fananganana ny rafitra manan-danja ny asa faminaniana rehetra ekipa mpikambana tetikasa.

Network fandrindrana: ny tena manakaiky ny

fandrindrana teknika tambajotra mavitrika-dalam-pandrosoana dia nanomboka tamin'ny taona 1950. Tafiditra ny famoronana tetikasa modely, izay mety maneho ny fifandraisana misy eo amin'ny singa 'ny ankapobeny rojo famokarana sy ho tafiditra ao ny antony ny fotoana, vola lany sy ny fisian'ny harena.

Network sary antsoina hoe tsary ny fampisehoana ny lojika dingana ny tetikasa sasany asa miaraka amin'ny taratry ny fifandraisana misy eo aminy sy ny voafetra (fotoana, fisian'ny harena sy ny sisa.). Toa izany no sary amin'ny ankapobeny ao ny endriky ny latabatra na tabilao, izay maneho ny fototra toetra ny tetikasa.

Indraindray ao amin'ny fanorenana ny tambajotra fandaharam-potoana dia tsy azo atao ny marina mamaritra ny faharetan'ny hetsika tsirairay. Arakaraka antony izany, dia misy fomba roa lehibe ho an'ny tambajotra fikajiana fandaharam-potoana. Ny voalohany dia nitombo ny voalaza fomba - ny fomba mitsikera, nilaza tantara ao amin'ny mazava tombana ny faharetan'ny ny asa. Nampiasa vy be taona fomba PERT, fikajiana ny mety ahitana toetra ny faharetany amin'ny asa.

Amin'ny fomba roa, ny asa ny tsarotra lalana: ny kajy ny faharetany, ary ny famaritana ny asa tafiditra ao aminy.

Ny tena singa Network ny tetikasa fandaharam-potoana

Ny fitantanana tetikasa dia matetika mifandray mampiasa drafitra, ka ankehitriny dia misy andian-teny toy ny kisary.

Classical singa ao amin'ny tambajotra fandaharam-potoana dia ny asa sy ny zava-mitranga.

Asa dia asehon'ny zana-tsipìka, ary foana "mitarika" avy amin'ny zava-nitranga iray hafa.

Work (na ny varotra), mitaky fotoana sy loharanon-karena, atao hoe ny tena, ary ny fifandraisana misy eo amin'ny fisehoan-javatra izay tsy mitaky tena asa (ohatra, ny miresaka momba ny ilaina toe-piainana ho an'ny fanombohan'ny manaraka fandidiana, izay tsy mitaky fanampiny fotoana na mpiasa), - noforonina. Koa manasongadina ny fanantenana ho toy ny misaraka karazana asa izay mitaky fotoana, fa tsy mila ny loharanon-karena (ohatra, ny olona dia tsy tafiditra ao amin'ity hetsika).

Events - izany no vokany, ilazana ny faribolana (na mihidy hafa voafaritra tarehimarika). Misaraka famaritana ny hetsika voalohany (tsy manana asa teo aloha, nanomboka tetikasa) sy fampijanonana (ny faran 'ny tetikasa).

fandaharam-potoana hita mihitsy ho toy ny tambajotra izay nandamina ny nodes ireo fisehoan-javatra mifandray amin'ny ny asa mampiseho ny tena toetra.

ny fomba

Ny toetra fototry ny fomba mifototra amin 'ny lalana tsarotra computation ny tena halavan'ny fotoana maharitra asa tetikasa gadra, avy ny voalohany ho farany.

Critical lalana - tsy ao amin'ny tambajotra, fa ny fotoana lava indrindra. Ny fotoana androm mifanaraka amin'ny fotoana ilaina amin'ny fanatanterahana ny asa tetikasa rehetra (anisan'izany ny mifanitsy fandidiana).

Ny fanakianana diso lalana dia matetika antsoina hoe ny fohy indrindra - dia tsy marina izany. Ny very hevitra dia noho ny zava-misy fa ny halavan'ny lalana ny mitsikera tsy ahitana sakafo (tahiry) ny fotoana, i.e. tsirairay nifandimby hetsika manomboka amin'ny fahavitan'ny teo aloha iray. Na izany aza, raha azo atao ny tetikasa mpitantana dia miezaka mba hampihenana izany lavany amin'ny fampitomboana na reallocating harena (oh: isan'ny mpiasa).

ny mitsikera lalana ny tetikasa mahakasika ny fomba fikajiana ny masontsivana ny zava-nitranga sy ny asa ho an'ny tsirairay ny tambajotra misaraka fandaharam-potoana. Mba hanaovana izany matetika mampiasa rindrankajy manokana vokatra fa hampihena ny fotoana ilaina rehetra iterations ny segondra maro. Tsy mitaky manokana fanabeazana sy fampiofanana fanampiny. Na dia izany aza, fa fanadihadiana bebe kokoa ny fandaharam-potoana dia mendrika tambajotra trandrahana dia ny kajikajy voalaza eto ambany.

Fikajiana ny fotoana voalohany ny tambajotra fandaharam-potoana ny zava-nitranga

Zava-nitranga tany am-boalohany ny zava-bita teny Trudy - ny fotoana ilaina noho ny vita ny asa rehetra mialoha ny hetsika dinihina.

Fisehoan-javatra tany am-boalohany ny fotoana nanombohan'ny Tr (i) dia kajy avy amin'ny voalohany (manomboka) amin'ny farany (farany) fisehoan-javatra toy izao manaraka izao:

• fa miteraka hetsika (manomboka): TP (s) = 0;
• ny tantaran'i I: Tr (i) = Max [Tr (i) + T (K, i)], izay T (K, i) - ny faharetan'ny asa (K, i), i tafiditra ao amin'ny hetsika.

Noho izany, ny kajy ny am-boalohany indrindra vanim-potoana ny zava-nitranga, tokony mba hamantarana ny zavatra asa dia tafiditra tamin'ity hetsika ity, ary nandry ny fotoana nisy teo aloha fisehoan-javatra sy ny faharetan'ny ny asa mivoaka avy ao aminy, ary tafiditra ao amin'ny hetsika amin'ny fanontaniana. Avy amin'ireo vola tsy maintsy hifidy ny lehibe indrindra.

Ny ara-nofo hevitry ny raikipohy dia hoe raha ny asa rehetra dia ho vita, anisan'ny hetsika manokana, tsy hitranga. Ohatra, ao amin'ny hetsika, "Tombanana" ahitana telo mifanitsy-nihazakazaka dingana: fikajiana ny vidin'ny asa, fikajiana ny vidin'ny fitaovana, kajy ny ambony. Hetsika tsirairay maharitra dia be ny fotoana samy hafa, miankina amin'ny anton-javatra isan-karazany (zava-nitranga taloha). Rehefa avy fikajiana ny fotoana tsirairay amin'ireo telo asa vita, dia afaka mamaritra ny fotoana fanatanterahana ny zava-nitranga, "vinavina" - no vao haingana indrindra fe-potoana telo, izany hoe rehefa telo asa efa vita. Tamin'ny fiandohan'ity ity hetsika teny hoe "vinavina" tsy tonga. Noho izany, ny lehibe indrindra ny vola no nofantenana.

Ny dingana voalohany dia matetika toerana eo amin'ny ankaviany ao amin'ny faribolana ny zava-nitranga.

Ny fikajiana ny farany indrindra amin'ny lafiny zava-bita ny tambajotra fandaharam-potoana ny zava-nitranga

Fisehoan-javatra tatỳ aoriana zava-bita daty TN - dia ny fotoana izay dia azo atao ny hanemotra ny fotoana tsy misy fanelingelenana ny tetikasa iray manontolo.

Ny tara manaiky ny zava-nitranga Tr (i) dia kajy amin'ny farany (farany) ny voalohany (manomboka) toy izao manaraka izao:

• fa ny zava-nitranga farany (farany): T (f) = Tr (f);
• ho an'ny hafa rehetra I: T (i) = min [T (J) - T (I, J)], izay T (I, J) - faharetan'ny ny (I, J), fa namela ny zava-nitranga i.

Noho izany, ny kajy ny fe-potoana farany indrindra, dia ilaina ny miasa hamantarana ny zavatra nivoaka avy tany ity hetsika ity, ka mba hahitana ny fotoana maha samy hafa ny momba fisian'ny zava-nitranga manaraka sy ny faharetan'ny ny asa, ao ary avy ao aminy. dia ilaina ny mifidy dia ambany indrindra amin'ny fahasamihafana Nahazo. Amin'ny teny hafa, ny voalaza rehetra teny ho fanatanterahana ny zava-nitranga tany am-boalohany dia ilaina ny manao ny kajy ny tena mifanohitra.

Ny ara-nofo hevitry ny raiki-pohy dia ny dingana tatỳ aoriana ny zava-nitranga dia aoka ianao simulate fandaharana ny faritra miasa akaiky araka izay azo atao ny hampitoerina amin'ny dingana teo aloha daty tany am-boalohany (izany tatỳ aoriana) daty vita ilay tetikasa. Izany hoe, ireo soatoavina Ho hita fa tena azonao "hanenjanana kokoa" ny asa tsy handrava ny daty farany noho ny vita ny asa rehetra.

Vanim-potoana matetika tatỳ aoriana toerana mahitsy eo faribolana ny zava-nitranga.

Kajy ny tahirin ny zava-nitranga

Ny kajikajy dia tanterahina ao amin'ny toro-lalana roa, mba hamantarana ny tsy maharitra tahirin - tahirin-potoana. Izao no fotoana sisiny, izay mety ho ela (ela) scoring hetsika manokana tsy namaky tetikasa daty farany. Izany dia faritana ho toy ny maha samy hafa ny T sy ny TP: R = T - Tr.

Method (fanakianana lalana) ahitana ny fikajiana ny tambajotra zava-nitranga toy izany fandaharam-potoana vokatra masontsivana.

Ny kajy algorithm

Fikajiana ny mitsikera tetikasa lalana Network fandaharam-potoana dia ahitana ny dingana maromaro, izay napetraky ny rijan etsy ambony. Ny kajikajy dia azo atao amin'ny zavatra rehetra ny tambajotra fandaharam-potoana.

Ny dingana kajy:

1. Ny vao manomboka miaraka ny asa nanirahana ny hetsika / asa
2. Ny tara manaiky ny asa nanirahana ny zava-nitranga / asa.
3. Vatsy zava-nitranga / asa.
4. Famaritana ny asa sy ny zava-mitranga tafiditra ao amin'ny lalan-tsarotra ny tetikasa.

Efa any amin'ny 1 dingana ny algorithm dia fantatra ny halavan'ny lalana ny mitsikera ny tetikasa. Vao manomboka (izany tatỳ aoriana) Date ho faty ny zava-nitranga farany.

Ny asa tafiditra tato amin'ity boky ity, dia mora ny kajy ho aotra piarovana asa sy ny zava-mitranga. Aza adino fa ny mitsikera lalana ny hetsika voalohany no nanomboka sy namarana ny hetsika farany ny tetikasa tsy misy fahatapahana.

Nahoana no mihevitra ny fanakianana lalana?

Tetikasa fandaminana Na ahoana na ahoana dia ahitana ny kajy ny halavan'ny lalana ny mitsikera ny tambajotra fandaharam-potoana. Sanda io dia mampiseho ny fotoana haingana indrindra izay azo atao ny tena vita ny asa rehetra tafiditra ao amin'ny tetikasa. Fa zava-dehibe dia ny asa tapa-kevitra ireo.

Izany no lalana ny fanakianana asa mila fiheverana manokana avy amin'ny mpitantana ny tetikasa sy ny ekipany. Raha ny marina, izany dia tsy ahitana asa misy tahirin! Izy ireo tsy azo tightened, ary fe-potoana hanakorontana tanteraka ny zava-nitranga farany, raha izany, ny daty farany ny vita ny asa rehetra (ny halavan'ny lalana ny mitsikera) fanovana, izay hitarika ho voka-dratsy. Mba hampihenana ny loza mety hitranga ny toy izany ny tetikasa, rehefa mpitantana fandaharam-potoana matetika naterak'izany hampitombo ny fotoana namela ny famonoana ny asa sasany mba hahazoana ny buffer faritra ny contingencies sy ny fahatarana. Buffer alohan'ny vonjimaika dia tokony hatao ny manana ny avo-mety fizarana ny tambajotra asa mba hampihenana ny mety ho tsy fahombiazana ny fe-potoana.

Ny fomba Nilaza - fanakianana lalana - dia ny vato fehizoron'ny tetikasa fitantanana ny teny. Tsy dia tena mora ampiasaina sy azo ampiasaina mba hamantarana ny faharetan'ny sy mamantatra faritra mafy fitohizan'ny raharaha akory, na dia ny tokantrano ambaratonga.