Yakaoma nzira nzira. Critical Path - chii?

Project Kutarisira atova chikamu hwemazuva upenyu mabhizimisi maumbirwo zvose uye hukuru. Akadaro utariri mamiriro yaishandiswa kuwedzera kubudirira kuita uye unhu kuzvidzora pane mumatanho ose kugadzirwa kutenderera. Pakati siyana unyanzvi uye chirongwa zvakanaka zvokushandisa, kunyanya yakakurumbira nzira "dzinonetsa nzira", vane mazano vanokokwa kuti funga zvizere.

Chii kurapa mabasa?

Zvakawanda tsanangudzo "chirongwa" chimwe chinhu chakafanana, yava nguva-shoma pamusoro dyidzana zviito kuti vabudirire rakasiyana chinangwa rwayo. Kusiyana, nguva uye wakaiswa huru - ndizvo chinosiyanisa chirongwa kubva nekambani mashandiro.

Project Kutarisira chinhu simba utariri nzvimbo ine warwo nzira nematurusi.

Pakati mumatanho ose chirongwa Kutarisira kuzivisa chinoumba: kudzidziswa, mukuronga, Implementation uye pakupera. Panyaya iyi, basa kuronga - mumwe kiyi nzendo. Mukati kwayo framework ndiyo paumbwe chikuru nangananga nguva uye kutevedzana remapazi anoitwa. danho iri zvinosanganisira kushanda munzvimbo dzakasiyana-siyana, kusanganisira: zvirimo, nguva, bhajeti uye chirongwa ngozi.

Danho kutarisirwa nokuti kuronga Danho anoita yakananga nerevane paumbwe chinokosha kufanotaurwa zano zviito zvose chirongwa Chikwata nhengo.

Network kuronga: huru pedyo

zvakarukwa ekuronga chidobi ari kushingaira kukura sezvo 1950s. Kunosanganisira kusikwa muenzaniso chirongwa, izvo zvaizoita kuratidza ukama pakati pezvokuvamba hombe kugadzirwa cheni uye achida kufunga zvinhu nguva, mutengo uye Kuwanikwa zvinhu.

Network Graphics rinonzi graphical kuratidzwa inonzwisisika kutevedzana mamwe mabasa purojekiti kuratidzwa ukama pakati pavo uye zvausingakwanisi (nguva, zvekuvaka Kuwanikwa uye zvichingodaro.). Zvinoita sokuti girafu iri kazhinji muchimiro tafura kana chati, iro anoratidza dzinokosha zvechadenga chirongwa.

Dzimwe pakuvaka nemambure purogiramu hazvibviri kuti zvakarurama kuziva nguva imwe neimwe kushanda. Zvichienderana chinhu ichi, pane chikuru nzira mbiri pakuverenga samambure purogiramu. Yokutanga yakanga kugadzirwa zvinorondedzerwa nzira - maitiro dzinonetsa, zvichireva nhoroondo iri kuongorora yakajeka ya mabasa. Older simbi inoshandiswa nzira PERT kuitika pakuverenga mukana unhu nguva remapazi.

In zvose nzira, basa racho dzinonetsa nzira: dzemaitirwe waro nguva, uye tsanangudzo mabasa yaisanganisira mairi.

The chikuru zvinhu basa Network purogiramu

The purojekiti Kutarisira iri kazhinji kuita Network kuronga, saka zvino pane mamwe siyana zvakafanana calculators.

Classical zvinhu zviri pomumbure purogiramu ndiko kushanda uye zviitiko.

Works zvinoratidzwa miseve, uye nguva dzose "kutungamirira" kubvira mumwe chiitiko chimwe.

Basa (kana kwema), vachikumbira nguva uye pfuma, akadana chaiye, uye ukama pakati zviitiko kuti haadi kuita chaicho (somuenzaniso, rairatidza anodiwa zvimiso Pachatanga rakatevera kushanda, izvo haatarisiri okuwedzera nguva kana vashandi), - zvekunyepera. Nezvezvichaitwa tarisiro somunhu yoga mhando basa kuti chinotora nguva, asi kwete vanoda zvinhu (Somuenzaniso, munhu asina mumabasa kushanda ichi).

Events - ndiwo mugumisiro, runotaurwa denderedzwa (kana zvimwe namahwindo geometric mufananidzo). Yoga kuziva chiitiko kwokutanga (vasina rapfuura basa, chirongwa kutanga) uye kugumisa (kuguma chirongwa).

purogiramu pacharo anooneka somunhu samambure umo nodes vari akaronga zviitiko chokuita basa achiratidza huru unhu.

The nzira

Musimboti nzira iri dzinonetsa nzira computation zvikuru nevazukuru urefu nguva remapazi chirongwa cheni, kubva kwokutanga kusvika kwokupedzisira.

Critical nzira - kwete chete pomumbure, asi wakarebesa nguva. nguva yake span rinoenderana nguva inodiwa kuti aurayiwe zvose chirongwa kwacho (kusanganisira yakafanana oparesheni).

The nzira yakaoma iri kakawanda vachinzi se pfupi - hazvisi zvechokwadi. The kuvhiringidzika iri nokuti kuti urefu dzinonetsa nzira harina zvokudya (wemari) nguva, i.e. neimwe yakazotonga oparesheni rinotanga panguva okuguma yapfuura mumwe. Zvisinei, pose pazvinobvira basa maneja ari kuedza kuderedza urefu ichi nokuwedzera kana reallocating zviwanikwa (eg nhamba revashandi).

dzinonetsa nzira chirongwa nzira kunosanganisira dzemaitirwe pamusoro parameters nezviitiko uye mabasa nomumwe pemambure papurogiramu yoga. Kuti aite izvi kakawanda kushandisa Software mishonga kuti kuderedza nguva iterations zvose zvakakodzera masekonzi wandei. It haatarisiri dzidzo chaiyo uye yokuwedzera kurovedzwa. Zvisinei, nokuti humwe Kuongororwa samambure purogiramu munokosha kuongorora ndiwo Masvomhu pasi apa.

Kukarukureta dzokutanga nguva nemambure purogiramu zviitiko

Early izwi kuita zviitiko Trudy - nguva inodiwa okuguma zvose inoshanda risati chiitiko pasi kukurukurwa.

Zviitiko Early Pazvinotanga nguva Tr (i) rinowanikwa kubva kwokutanga (kutanga) kusvika kwokupedzisira (kumugumo) chiitiko sezvinotevera:

• kutangisa chiitiko (kutanga): TP (s) = 0;
• nokuti zvimwe zviitiko I: Tr (i) = Max [Tr (i) + T (K, i)], apo t (K, i) - ya kushanda (K, i), i dziri chiitiko.

Saka, kuverenga kare nguva chiitiko, unofanira kuziva kuti mabasa zvinosanganisirei chiitiko ichi, uye kuisa pasi nguva apo paiva chiitiko yapfuura uye ya basa kuuya mairi uye vanobatanidzwa chiitiko mu mubvunzo. Kubva inopfupikisa izvi kusarudza mukurusa.

Zvinoreva nzira muviri kuti kusvikira basa rose zvichazadziswa, kuva imwe chiitiko, hazvina kuitika. Somuenzaniso, muna chiitiko, "yera" chinosanganisira matatu nepadivi-kumhanya matanho: kukarukureta nezvaizoitika basa, kukarukureta nezvaizoitika michina, kukarukureta pamusoro panhongonya. Mumwe chiito kunotora zvakasiyana yakawanda nguva, zvichienderana siyana zvinhu (yapfuura zviitiko) pamusoro. Mushure pakuverenga nguva apo mumwe nomumwe mabasa matatu apera, tinogona kuziva nguva raitwa zviitiko, "inofungidzirwa" - ndiyo nguva kupfuura ichangobva matatu, ndiro, kana mabasa ose matatu apera. Kwekutanga ichi chiitiko izwi "inofungidzirwa" haana kuuya. Naizvozvo, huru kupfuura inopfupikisa anosarudzwa.

Tanga zvinowa- riri kuruboshwe iri madenderedzwa zviitiko.

The kukarukureta zvikuru zvichangobva tichitarisa nebudiriro samambure purogiramu zviitiko

Papera zuva kubudirira zviitiko TN - inguva iyo zvinokwanisika kunonoka nguva pasina nokuvhiringidzirwa basa racho.

Mukupera pasi zviitiko Tr (i) vari dzaona kubva yokupedzisira (kumugumo) kusvika kwokutanga (kutanga) sezvinotevera:

• chokupedzisira zviitiko (kumugumo): T (f) = Tr (f);
• nokuti zvimwe zvose Ini: T (i) = Maminitsi [T (j) - t (i, j)], apo t (i, j) - nguva yose (i, j), tichisiya zviitiko i.

Saka, kuverenga kupfuura ichangopfuura nguva, zvakakodzera kuziva mabasa buda chiitiko ichi, uye kuwana nguva musiyano pakati panowanikwa zvakazoitika uye nguva basa iri uye kubva mairi. zvakafanira kusarudza muduku misiyano yapihwa. Nemamwe mashoko, vose zvinorondedzerwa anoreva mangwanani kuita zviitiko zvakafanira kuita dzemaitirwe yacho chaiyo nevakomana.

Zvinoreva nzira muviri kuti akazotevera nzendo zviitiko rega iwe vatevedzere redunhu urongwa anoshanda pedyo sezvinobvira hwakagadzwa muzvirevo danho mangwanani musi (pava paya) Musi pakapera chirongwa. Kureva, tsika idzi icharatidza sei unogona "sungisa" basa pasina kukanganisa yokupedzisira musi pokupedza mabasa ose.

Dzinouya dziri makhiriniki zvakarurama madenderedzwa zviitiko.

Kukarukureta kuti matura zviitiko

Masvomhu yaitwa nenzira mbiri kuti kuziva pfupi reserves - matura nguva. Iyi ndiyo nguva mumucheto, iyo inogona kunonoka (kunonoka) scoring dzakananga chiitiko pasina nokuputsa chirongwa magumo musi. It rinorondedzerwa so musiyano pakati T uye TP: R = T - Tr.

Nzira (yakaoma nzira) inosanganisira kuverenga pamusoro pomumbure purogiramu anobudiswa zvakafanana zviitiko parameters.

The kukarukureta algorithm

Kukarukureta yokuoma nzira chirongwa purogiramu Network ine matanho akawanda, izvo zvakatanga chirongwa ne pamusoro Masvomhu. Masvomhu zvinogona kuitwa chero zvinhu samambure purogiramu.

The kukarukureta Matanho:

1. The tanga rairo chiitiko / mabasa
2. Mukupera pasi chomurayiro zviitiko / mashandiro.
3. Mbuva zviitiko / kushandiswa.
4. Definition mabasa uye zviitiko dziri dzinonetsa nzira chirongwa.

Nechekare muna 1st pavaipfuura algorithm chinozivikanwa kureba dzakaoma nzira racho. Hazvina mangwanani (pava paya) Musi kuurayiwa wokupedzisira chiitiko.

Mabasa zvaisanganisira rino, zviri nyore kuti kuverenga kuti razero kuchengeterwa mabasa uye zviitiko. Usakanganwa kuti dzinonetsa munzira chiitiko pakutanga rinotanga uye rinopera chiitiko chokupedzisira chirongwa usingamudimburiri.

Sei funga dzinonetsa nzira?

Project Kuronga chero zvazvingava dzinosanganisira kuverenga pamusoro kureba dzakaoma nzira pemambure purogiramu. ukoshi Izvi zvinoratidza kuti uchitsanya zvichibvira nguva chaiko okuguma ose mabasa zvaisanganisira basa racho. Asi inokosha kutsunga mabasa aya.

Ndicho dzinonetsa nzira akavhiyiwa zvinoda kutarisirwa kubva chirongwa maneja uye chikwata chake. Pashure pezvose, mabasa awa dzisina chero reserves! Haagoni akasungirirwa uye kuvhiringidza deadlines kuzadzika chiitiko yokupedzisira, zvimwe yokupedzisira musi pokupedza ose mabasa (kureba dzinonetsa nzira) kuchinja, izvo zvichaita kuti migumisiro yakaipa. Kuti uderedze ngozi chirongwa chakadai, kana kusaronga mamaneja kazhinji artificially kuwedzera nguva inopedzerwa aurayiwe vamwe akavhiyiwa kuti kuwana munhu buffer mapazi pamusoro contingencies uye anonoka. A pfupi buffer pamberi zvinokurudzirwa kuva zvikamu-soro mukana pomumbure akavhiyiwa kuti kuderedza ndingangokuvara kukundikana deadlines.

The zvinorondedzerwa nzira - yakaoma nzira - ndiyo repakona basa zvakanaka mazwi. Zviri zvikuru nyore kushandisa uye kunogona kushandiswa kuziva nguva uye kuziva nzvimbo kwakanyanya ngetani chero basa, kunyange panguva mhuri pamwero.