Lominu ni ona ọna. Lominu ni ona - ohun ti o jẹ?

Project isakoso ti tẹlẹ di ara igbesi aye fun owo ti gbogbo ni nitobi ati titobi. Iru a isakoso be lo lati mu awọn ndin ti ṣiṣe ati didara iṣakoso ni gbogbo ipo ti isejade ọmọ. Lara awọn jakejado ibiti o ti imuposi ati ise agbese isakoso irinṣẹ, paapa gbajumo ọna ti "lominu ni ona", ti ipilẹ agbekale ti wa ni pe lati ro ni diẹ apejuwe awọn.

Ohun ti ni isakoso ti ise agbese?

Afonifoji itumo ti "ise agbese" ohun kan ninu wọpọ: o jẹ akoko kan-ni opin ṣeto ti interrelated sise lati se aseyori kan oto ti awọn oniwe-ni irú idi. Uniqueness, akoko ati ti o wa titi fojusi - ti o ni ohun seyato ise agbese lati awọn ile-ile mosi.

Project isakoso ti wa ni a yatọ isakoso agbegbe pẹlu awọn oniwe-ara ogbon ati awọn irinṣẹ.

Lara gbogbo ipo ti ise agbese isakoso da mojuto: Bibere, igbogun, imuse ki o si pari. Ni idi eyi, ise agbese igbogun - ọkan ninu awọn bọtini ni asiko. Laarin awọn oniwe-ilana ni awọn Ibiyi ti awọn ifilelẹ ti awọn fojusi ti awọn iye ati ọkọọkan ti mosi ṣe. Eleyi ni igbese je ṣiṣẹ ni orisirisi agbegbe, pẹlu: awọn akoonu, sisare, isuna ati ise agbese ewu.

Alakoso isakoso fun awọn eto ipele ṣe kan pato iṣẹ ati awọn Ibiyi ti a bọtini p eni ti sise ti gbogbo ise agbese egbe omo egbe.

Network igbogun: awọn ifilelẹ ti awọn yonuso

nẹtiwọki igbogun ilana ti wa ni actively sese niwon awọn 1950s. O je awọn ẹda ti a awoṣe ise agbese, eyi ti yoo afihan awọn ibasepọ laarin awọn eroja ti awọn ìwò gbóògì pq ati ki o yoo ya sinu iroyin awọn okunfa ti akoko, iye owo ati wiwa ti oro.

Network eya ti a npe ni ayaworan àpapọ a mogbonwa ọkọọkan ti awọn ise agbese akitiyan pẹlu kan otito ti awọn ibasepọ laarin wọn ati awọn idiwọn (akoko, awọn oluşewadi wiwa ati bẹ lori.). O dabi yi awonya ti wa ni ni awọn fọọmu ti a tabili tabi chart, eyi ti afihan awọn ipilẹ abuda kan ti awọn ise agbese.

Ma ni awọn ikole ti awọn nẹtiwọki iṣeto ni ko ṣee ṣe lati parí mọ awọn iye ti kọọkan isẹ. Ti o da lori yi ifosiwewe, nibẹ ni o wa meji akọkọ ọna fun se isiro nẹtiwọki iṣeto. Ni igba akọkọ ti a ti ni idagbasoke nipasẹ awọn apejuwe ọna - awọn ọna lominu ni, ni iyanju iroyin ni a ko o iwadi ti awọn ti iye ti awọn iṣẹ. Agbalagba irin lo ọna PERT, ni ninu isiro awọn iṣeeṣe abuda iye ti mosi.

Ninu mejeji ọna, awọn iṣẹ-ṣiṣe ti awọn lominu ni ona: awọn isiro ti awọn oniwe-iye, ati awọn definition ti iṣẹ to wa ni o.

Awọn ifilelẹ ti awọn eroja ti ise agbese nẹtiwọki iṣeto

Ise agbese isakoso ti wa ni gan igba asegbeyin ti si nẹtiwọki igbogun, ki bayi nibẹ ni kan ti ṣeto ti iwa bi awọn aworan.

Classical eroja ti awọn nẹtiwọki iṣeto ni lati sise ati ki o iṣẹlẹ.

Works ti wa ni fihan nipa ọfà, ati ki o nigbagbogbo "ja" lati ọkan iṣẹlẹ si miiran.

Ise (tabi lẹkọ), to nilo akoko ati oro, ti a npe ni gidi, ati awọn ibasepọ laarin awọn iṣẹlẹ ti ko beere gidi igbese (fun apẹẹrẹ, ohun itọkasi ti awọn pataki majemu fun awọn ibere ti nigbamii ti isẹ, eyi ti ko ni beere afikun akoko tabi awọn abáni), - fictitious. Tun saami awọn ireti bi lọtọ iru ti iṣẹ ti o gba akoko, sugbon ko nilo ni ti oro (fun apẹẹrẹ, a eniyan ti ko ba lowo ninu isẹ yi).

Iṣẹlẹ - yi ni esi, ti tọka si nipa a Circle (tabi awọn miiran titi jiometirika nọmba rẹ). Lọtọ ti npinnu awọn ni ibẹrẹ iṣẹlẹ (nini ko si tẹlẹ iṣẹ, ise agbese ibere) ati terminating (opin ise agbese).

iṣeto ara han bi a nẹtiwọki ni eyi ti awọn apa ti wa ni idayatọ iṣẹlẹ ti a ti sopọ pẹlu awọn iṣẹ fifi awọn ifilelẹ ti awọn abuda.

awọn ọna

Awọn lodi ti awọn ọna wa da ni lominu ni ona iṣiro ninu awọn julọ o gbooro sii ipari ti akoko mosi ise agbese pq, lati ibẹrẹ si awọn ik.

Lominu ni ipa - ko nikan ni, ṣugbọn awọn gunjulo akoko. Rẹ akoko igba ni ibamu si awọn akoko ti a beere fun awọn ipaniyan ti gbogbo ise agbese mosi (pẹlu iru isẹ).

The lominu ni ona ti wa ni igba mistakenly tọka si bi awọn kuru - o jẹ ko otitọ. Awọn iporuru jẹ nitori si ni otitọ wipe awọn ipari ti awọn lominu ni ona ko ni ipese (iṣura) akoko, i.e. kọọkan Òfo isẹ ti bẹrẹ ni awọn Ipari ti awọn ti tẹlẹ ọkan. Sibẹsibẹ, nigbakugba ti o ti ṣee ise agbese faili ti wa ni gbiyanju lati din yi ipari nipa jijẹ tabi reallocating oro (fun apẹẹrẹ nọmba ti awọn abáni).

awọn lominu ni ona ti ise agbese ọna je awọn isiro ti awọn sile ti awọn iṣẹlẹ ati awọn akitiyan fun kọọkan ninu awọn nẹtiwọki iṣeto lọtọ. Lati ṣe eyi igba lo specialized software awọn ọja ti o din akoko gbogbo pataki iterations si ọpọlọpọ awọn aaya. O ko ni beere pataki eko ati afikun ikẹkọ. Sibẹsibẹ, fun siwaju igbekale nẹtiwọki iṣeto ni o wa tọ n ṣawari ni o wa ni isiro toka ni isalẹ.

Isiro ti awọn earliest ìlà ti awọn nẹtiwọki iṣeto ti awọn iṣẹlẹ

Tete igba asyori iṣẹlẹ Trudy - awọn akoko ti nilo fun awọn Ipari ti gbogbo ṣiṣẹ saju si iṣẹlẹ labẹ ero.

Tete ibẹrẹ akoko iṣẹlẹ tr (i) ti wa ni iṣiro lati awọn ni ibẹrẹ (bẹrẹ) si awọn ik (pari) iṣẹlẹ bi wọnyi:

• fun pilẹìgbàlà iṣẹlẹ (bẹrẹ): TP (s) = 0;
• fun awọn miiran iṣẹlẹ i: tr (i) = max [tr (i) + t (k, i)], ni ibi ti t (k, i) - awọn iye ti isẹ (k, i), i to wa ni awọn iṣẹlẹ.

Bayi, lati ṣe iṣiro awọn earliest akoko ti awọn iṣẹlẹ, o nilo lati mọ ohun ti iṣẹ wa ni o wa ni yi iṣẹlẹ, ati lati dubulẹ mọlẹ akoko kan nigbati nibẹ wà a ti tẹlẹ iṣẹlẹ ati awọn ti iye ti awọn iṣẹ bọ jade ti o ati ki o to ninu awọn iṣẹlẹ ni ibeere. Lati wọnyi akopọ ni lati yan awọn ti o tobi.

Awọn ti ara itumo ti awọn agbekalẹ ni wipe titi gbogbo awọn iṣẹ ti yoo wa ni ti pari, ohun ini si kan pato iṣẹlẹ, o ko ni wa si ṣe. Fun apẹẹrẹ, ninu awọn iṣẹlẹ, "ti siro" pẹlu meta ni afiwe-yen igbesẹ: isiro ti awọn iye owo ti ise, isiro ti awọn iye owo ti ẹrọ, isiro ti lori. Kọọkan igbese na fun yatọ si oye ti akoko, ti o da lori orisirisi awon okunfa (tẹlẹ iṣẹlẹ). Lẹhin ti se isiro awọn akoko nigbati kọọkan ninu awọn mẹta pari iṣẹ, a le mọ awọn akoko ti accomplishment ti awọn iṣẹlẹ, "nkan" - ni awọn julọ to šẹšẹ akoko ti mẹta, ti o ni, nigbati gbogbo awọn mẹta iṣẹ ti a ti pari. Sẹyìn yi oro iṣẹlẹ "nkan" kò wá. Nitorina, awọn ti ti awọn akopọ ti yan.

Ibẹrẹ ipo ti wa ni maa be lori osi ni awọn iyika ti awọn iṣẹlẹ.

Awọn isiro ti awọn julọ to šẹšẹ awọn ofin ti aseyori ti awọn nẹtiwọki iṣeto ti awọn iṣẹlẹ

Nigbamii ọjọ aseyori iṣẹlẹ TN - o jẹ akoko fun eyi ti o jẹ ṣee ṣe lati se idaduro ìlà lai idalọwọduro ti gbogbo ise agbese.

Ti pẹ ifakalẹ ti awọn iṣẹlẹ tr (i) ti wa ni iṣiro lati awọn ik (pari) to ni ibẹrẹ (bẹrẹ) bi wọnyi:

• fun ik iṣẹlẹ (pari): T (f) = tr (f);
• fun gbogbo awọn miiran i: T (i) = min [T (j) - t (i, j)], ni ibi ti t (i, j) - iye ti awọn (i, j), nto kuro ni iṣẹlẹ i.

Bayi, lati ṣe iṣiro awọn julọ to šẹšẹ akoko, o jẹ pataki lati mọ ohun ti works jade wá ti yi iṣẹlẹ, ati lati wa awọn akoko iyato laarin awọn iṣẹlẹ ti ọwọ iṣẹlẹ ati iye ti awọn iṣẹ, ni ki o si jade ti o. o jẹ pataki lati yan awọn kere ti awọn orisirisi gba. Ni gbolohun miran, gbogbo awọn ti awọn apejuwe awọn ofin fun tete accomplishment ti awọn iṣẹlẹ o jẹ pataki lati ṣe awọn isiro ti awọn gangan idakeji.

Awọn ti ara itumo ti awọn agbekalẹ ni wipe awọn ti nigbamii ipo ti awọn iṣẹlẹ jẹ ki o ṣedasilẹ awọn Circuit akanṣe ṣiṣẹ bi sunmo bi o ti ṣee to opin ninu awọn ti tẹlẹ igbese tete ọjọ (o nigbamii) ọjọ ti pari ti awọn ise agbese. Ti o ni, awon iye yoo fi bi Elo o le "Mu" iṣẹ lai idiwo ik ọjọ fun Ipari ti gbogbo iṣẹ rẹ.

Nigbamii akoko ti wa ni maa be ni ọtun ninu iyika ti awọn iṣẹlẹ.

Isiro ti ni ẹtọ ti awọn iṣẹlẹ

Awọn isiro ti wa ni ti gbe jade ni meji awọn itọnisọna ni ibere lati da awọn ibùgbé ẹtọ - ẹtọ ti akoko. Eleyi jẹ akoko kan ala, eyi ti o le wa ni leti (leti) Ifimaaki kan pato iṣẹlẹ lai kikan ise agbese opin ọjọ. O ti wa ni telẹ bi awọn iyato laarin T ati TP: R = T - tr.

Ọna (lominu ni ona) pẹlu awọn isiro ti awọn nẹtiwọki iṣeto produced iru iṣẹlẹ sile.

Awọn isiro alugoridimu

Isiro ti awọn lominu ni ona ise agbese iṣeto nẹtiwọki oriširiši ti awọn orisirisi ni asiko, eyi ti wa ni muse nipasẹ awọn loke fomula. Awọn isiro le wa ni ṣe nipa eyikeyi eroja ti nẹtiwọki iṣeto.

Awọn isiro awọn igbesẹ:

1. Ibẹrẹ ipo ti awọn Igbimo ti awọn iṣẹlẹ / iṣẹ
2. Ti pẹ ifakalẹ ti awọn Igbimo ti awọn iṣẹlẹ / mosi.
3. Ipese iṣẹlẹ / mosi.
4. Definition ti iṣẹ ati awọn iṣẹlẹ to wa ni lominu ni ona ti awọn ise agbese.

Si tẹlẹ ninu awọn 1st ipele ti awọn alugoridimu ti wa ni mo awọn ipari ti awọn lominu ni ona ti awọn ise agbese. O ti wa ni kutukutu (o nigbamii) ọjọ ti ipaniyan ik iṣẹlẹ.

Awọn iṣẹ to wa ni yi iwọn didun, o jẹ rorun lati ṣe iṣiro fun a odo Reserve awọn iṣẹ-ṣiṣe ati awọn iṣẹlẹ. Maa ko gbagbe pe awọn lominu ni ona ti awọn ni ibẹrẹ iṣẹlẹ bẹrẹ ati ki o dopin pẹlu awọn ik iṣẹlẹ ti ise agbese lai interruption.

Idi ti ro ti lominu ni ona?

Project igbogun ni eyikeyi nla ni awọn isiro ti awọn ipari ti awọn lominu ni ona ti awọn nẹtiwọki iṣeto. Yi tọkasi awọn sare ṣee ṣe ìlà ti gangan pari gbogbo iṣẹ to wa ninu ise agbese. Ṣugbọn pataki ni awọn ipinnu ti awọn wọnyi ise.

Ti o ni lominu ni ona mosi beere pataki ifojusi lati awọn ise agbese faili ati egbe re. Lẹhin ti gbogbo, awọn wọnyi ise ko ni eyikeyi ẹtọ! Nwọn ko le wa ni tightened ki o si disrupt àkókò asotele ti won ik iṣẹlẹ, bibẹkọ ti awọn ik ọjọ ti pari gbogbo iṣẹ (awọn ipari ti awọn lominu ni ona) ayipada, eyi ti yoo ja si odi iigbeyin. Ni lati le din iru ewu ti ise agbese, nigbati eto alakoso igba toju lasan mu akoko laaye fun awọn ipaniyan ti awọn mosi lati oluso a saarin ibi lori awọn contingencies ati idaduro. A ibùgbé saarin ṣaaju ki o to o ni ṣiṣe lati ni awọn ga-ewu ruju ti awọn nẹtiwọki mosi lati din iṣeeṣe ti ikuna ti àkókò.

Awọn ṣàpèjúwe ọna - lominu ni ona - ni igun ti ise agbese isakoso ofin. O jẹ ohun ti o rọrun lati lo ati ki o le wa ni lo lati mọ awọn iye ati lati da awọn agbegbe ti intense pq ti eyikeyi iṣẹ, ani ni ile ipele.