Slighe riatanach dòigh. Critical Path - dè a tha e?

Pròiseact stiùireadh mar-thà air a bhith mar phàirt de bheatha làitheil airson gnothachasan de gach cumaidhean agus meudan. A leithid structar stiùiridh chleachdadh gus cur ri èifeachdas a 'dèanamh agus càileachd smachd aig gach ìre a' dèanamh cearcall. Am measg an raon farsaing de dhòighean-obrach agus stiùireadh a 'phròiseict innealan, gu h-àraidh measail air dòigh "slighe riatanach", aig a bheil na prionnsapalan bunaiteach a' faighinn cuireadh gus beachdachadh nas mionaidiche.

Dè a tha a 'stiùireadh pròiseactan?

Tha mòran de na mìneachaidhean "pròiseact" aon rud anns cumanta: tha e ùine cuingealaichte seata de na gnìomhan eadar-cheangailte a choileanadh air leth sònraichte den t-seòrsa adhbhar. Àraid, ùine agus targaidean a shuidheachadh - dè a tha eadar-dhealachadh eadar a 'phròiseact bhon chompanaidh obair.

Pròiseact tha stiùireadh fiùghantach rianachd sgìre aca fhèin le modh-obrach agus innealan.

Am measg a h-uile ìre de stiùireadh a 'phròiseict a' comharrachadh prìomh: chiad, dealbhadh, cur an gnìomh agus a chrìochnachadh. Anns a 'chùis seo, a' phròiseact dealbhaidh - aon de na prìomh ìrean. Taobh a-staigh frèam-obrach a tha a 'cruthachadh na prìomh thargaidean an Faid agus sreath de obraichean a dhèanamh. Tha seo a 'gabhail a-steach ceum air a bhith ag obair ann an diofar raointean, nam measg: an t-susbaint, àm, buidseat, agus pròiseact chunnartan.

Ìre rianachd airson ìre dealbhaidh sònraichte a 'gabhail gnìomh agus a' cruthachadh prìomh fàisneachd sgeama gnìomhan a h-uile pròiseact buill na sgioba.

Lìonra dealbhaidh: na prìomh mhodhan

lìonra modh dealbhaidh a tha gu gnìomhach a 'leasachadh bho na 1950an. Tha e a 'gabhail a-steach a' cruthachadh modail a 'phròiseact, a bhiodh a' beachdachadh air an dàimh eadar na h-eileamaidean a 'riochdachadh gu h-iomlan slabhraidh agus bhiodh suim a ghabhail de na factaran a-ùine, cosgais agus ri fhaotainn de ghoireasan.

Lìonra grafaigeachd ris an canar an taisbeanadh de grafaigeach a chur an òrdugh air cuid de ghnìomhan a 'phròiseact le bhith a' meòrachadh air a 'cheangal eadar iad agus na cuingeachaidhean (ùine, goireas ri fhaotainn agus mar sin air adhart.). Tha e coltach graf seo an fharsaingeachd tha ann an riochd no clàr NicAonghais, a tha a 'nochdadh feartan bunaiteach a' phròiseact.

Uaireannan ann an togail de chlàr-ama na lìonraidh nach urrainnear gu ceart a 'dearbhadh rè gach obrachadh. Crochadh air an eileamaid seo, tha dà phrìomh dhòighean airson obrachadh a-mach lìonra clàran-ama. Tha a 'chiad chaidh a leasachadh leis a' mhìneachadh dòigh - an t-slighe riatanach, a 'moladh ann an cunntas measadh soilleir fhad' oibre. Older stàilinn air a cleachdadh modh PERT, le obrachadh a-mach an coltachd feartan fhad 'obrachaidhean.

Anns an dà dhòighean, an obair an slighe riatanach: an t-àireamhachadh a dh'fhaid, agus a 'mhìneachadh Innleadaireachd gabhail a-steach ann.

Tha na prìomh eileamaidean den phròiseact lìonra clàr-ama

Tha am pròiseact rianachd a tha glè thric a 'lìonradh ìre dealbhaidh, agus mar sin a-nis tha seata de foirmean mar ghrafaichean.

Classical eileamaidean den lìonra clàr-ama a bhith ag obair agus tachartasan.

Obraichean air an comharrachadh le saighdean, agus an-còmhnaidh a "stiùireadh" bho aon thachartas eile.

Obair (no Gnìomhan), a dh'fheumas ùine is goireasan, ris an canar fìor, agus an dàimh eadar na tachartasan nach bi feum fìor gnìomh (mar eisimpleir, na chomharra air na dh'fheumar staid airson toiseach an ath-obrachadh, nach eil a 'cur feum air ùine a bharrachd no luchd-obrach), - fìor. Cuideachd cuideam a thathar a 'sùileachadh mar fa leth seòrsa obrach a tha a' toirt ùine, ach chan eil feum air goireasan (mar eisimpleir, chan eil neach an sàs ann an obrachadh seo).

Tachartasan - tha seo a 'thoradh, sgrìobhadh le cearcall (no eile dùinte geoimeatrach figear). Fa leth co-dhùnadh a 'chiad tachartas (bhith gun obair a rinneadh roimhe, pròiseact air tòiseachadh) agus ceann-uidhe (deireadh a' phròiseict).

clàr-ama fhèin a 'nochdadh mar lìonra anns a bheil àiteachan a chur air dòigh tachartasan co-cheangailte ri obair a' sealltainn na prìomh feartan.

Tha an dòigh

Tha brìgh an dòigh a tha na laighe ann an slighe riatanach coimpiutadh de na leudaichte ùine obraichean pròiseact sèine, bhon a 'chiad don chuairt dheireannaich.

Critical frith-rathad - chan ann a-mhàin an lìonra, ach an ùine as fhaide. His àm span co-ionann ris an ùine a dh'fheumar airson bàs a h-uile pròiseact obrachaidhean (gabhail a-steach co-shìnte obrachadh).

Tha slighe riatanach gu tric ga ainmeachadh mar mearachd as giorra - chan eil e fìor. Tha mì-chinnt ann air sgàth gu bheil fad na slighe riatanach anns nach eil ullachaidhean (stoc) àm, i.e. gach soirbheachadh obrachadh a 'tòiseachadh aig crìoch na roimhe. Ach, nuair a ghabhas a 'phròiseict manaidsear a' feuchainn ri seo a lùghdachadh le bhith a 'meudachadh no a dh'fhaid reallocating stòrais (me àireamh de luchd-obrach).

an t-slighe riatanach den phròiseact a 'gabhail a-steach dòigh àireamhachadh na crìochan de thachartasan agus gnìomhan airson gach aon de na lìonra clàr-ama fa leth. Gus seo a dhèanamh gu tric a 'cleachdadh bathar-bog sònraichte air bathar a' lùghdachadh na h-ùine a h-uile riatanach iterations gu grunn diogan. Chan eil e gu feum sònraichte foghlam agus trèanadh a bharrachd. Ach, airson tuilleadh mion-sgrùdadh air lìonra clàran-ama a 'rannsachadh luach a tha an àireamhachadh ainmeachadh gu h-ìosal.

Calculation de na ciad àm an lìonra a 'chlàr-ama de thachartasan

Tràth ùine euchdan tachartasan Trudy - an ùine a dhìth airson crìoch a chur air a h-uile ag obair ron an tachartas a bheilear a 'beachdachadh.

Tràth toiseach àm tachartasan Tr (i) air a thomhas bho na ciad (a 'tòiseachadh) gu dheireannach (crìochnaicheadh) tachartas mar a leanas:

• cur air chois airson tachartas (an tòiseachadh): TP (s) = 0;
• airson tachartasan eile i: Tr (i) = max [Tr (i) + t (k, i)], far a bheil an t-(k, i) - fhad 'obrachaidh (k, i), i a-steach ann an tachartas.

Mar sin, gus obrachadh a-mach as tràithe ùine an tachartais, feumaidh tu co-dhùnadh dè tha obair a-steach anns an tachartas seo, agus a luidh e sìos àm nuair a bha roimhe tachartas agus fhad 'an obair a' tighinn a-mach às agus a-steach anns an tachartas ann an ceist. Bho na suimean a thaghadh as motha.

Tha corporra ciall na foirmle gu bheil a h-uile gus an obair a chrìochnachadh, a bhuineadh don tachartas shònraichte, chan eil e a 'tighinn a' dol seachad. Mar eisimpleir, ann an tachartas, "tuaiream" gabhail a-steach trì-ruith co-shìnte ceuman: Àireamhachadh de chosgais an obair, an àireamhachadh de chosgais uidheam, tomhas os an cionn. Tha gach gnìomh a mhaireas eadar-dhealaichte airson ùine, an crochadh air diofar nithean (roimhe seo). An dèidh obrachadh a-mach an t-àm nuair a bha gach aon de na trì obraichean a chrìochnachadh, faodaidh sinn a cho-dhùineas an àm accomplishment thachartasan, "tuairmsean" - 'S e as ùire trì, is e sin, nuair a h-uile trì obraichean air a bhith air a chrìochnachadh. Na bu thràithe air an teirm seo tachartas "tuairmsean" cha robh tighinn. Mar sin, as motha de na suimean a thaghadh.

Tha na tràth ìrean a tha mar as trice suidhichte air an làimh chlì ann an cearcaill de thachartasan.

Chaidh àireamhachadh as ùire a thaobh euchdan an lìonra a 'chlàr-ama de thachartasan

Ceann-latha air coileanaidhean tachartasan TN - tha e an àm a tha e comasach dàil a chur air an àm gun dragh a 'phròiseict air fad.

Tha fadalach de na tachartasan Tr (i) air an obrachadh a-mach bho chuairt dheireannaich (crìochnaicheadh) airson a 'chiad (a' tòiseachadh) mar a leanas:

• airson a 'chuairt dheireannach thachartasan (crìochnaicheadh): T (f) = Tr (f);
• airson a h-uile eile i: T (i) = min [T (j) - T (i, j)], far an t (i, j) - rè na (i, j), a 'fàgail na tachartasan i.

Mar sin, gus obrachadh a-mach as ùire-ùine, tha e riatanach gus co-dhùnadh dè Innleadaireachd tighinn a-mach air an tachartas seo, agus ùine a lorg eadar-dhealachadh eadar na thachair an dèidh làimhe de thachartasan agus fhad 'obair, agus a-mach e. tha e riatanach a thaghadh co-dhiù de na h-eadar-dhealachaidhean fhaighinn. Ann am briathran eile, uile de na cumhachan a mhìneachadh airson na tràth accomplishment de thachartasan a tha e riatanach a 'coileanadh an àireamhachadh an dearbh eile mu choinneamh.

Tha corporra ciall na foirmle gu bheil na h-ìrean deireannach de na tachartasan leig thu atharrais a 'rèiteachadh cuairt ag obair cho dlùth' sa ghabhas gus an stèidheachadh ann roimhe ceum tràth ceann-latha (a-rithist) an ceann-latha crìochnachaidh a 'phròiseact. 'S e sin, na luachan sin a' sealltainn mar a dh'fhaodas tu "teannaich" an obair gun dragh a dheireannach latha airson crìoch a chur air a h-uile oibre.

Later amannan Mar as trice tha suidhichte ceart ann an cearcaill de thachartasan.

Calculation of tasgaidhean de thachartasan

Tha an àireamhachadh a tha a dhèanamh ann an dà stiùireadh gus sealach tasgaidhean - tasgaidhean àm. 'S e seo àm iomall, a dh'fhaodas a bhith dàil (dàil) a' cur tachartas sònraichte gun a 'briseadh a' phròiseact ceann-latha. Tha e air a mhìneachadh mar an diofar eadar T agus TP: R = T - Tr.

Method (slighe riatanach) gabhail a-steach an àireamhachadh den lìonra a dhèanamh air clàran-ama tachartasan coltach crìochan.

Chaidh àireamhachadh algairim

Calculation na slighe riatanach pròiseact clàr-ama a dhèanamh suas de lìonra grunn ìrean, a tha air an cur an gnìomh leis na h-àrd foirmlean. Tha an àireamhachadh a dhèanamh le neach sam bith eileamaidean de lìonra clàran-ama.

Chaidh àireamhachadh ceumannan seo:

1. Tha na h-ìrean tràth den Choimisean an tachartais / Innleadaireachd
2. Tha deireadh an cur a-steach an Coimisean na tachartasan / obraichean.
3. Ullachaidhean tachartasan / obraichean.
4. Mìneachadh air obraichean agus tachartasan a ghabhail a-steach ann an slighe riatanach den phròiseact.

Mar-thà ann an 1mh ìre an algairim air a bheil aithnichte fad na slighe riatanach den phròiseact. 'S e tràth (a-rithist) ceann-latha bàs a' chuirm dheireannach.

Tha obraichean-steach anns an leabhar seo, tha e furasta obrachadh a-mach airson neoni tèarmann gnìomhan agus tachartasan. Na dìochuimhnich gu bheil an slighe riatanach a 'chiad tachartas a' tòiseachadh is a 'crìochnachadh leis an tachartas mu dheireadh a' phròiseict gun stad.

Carson a beachdachadh air an slighe riatanach?

Pròiseact planadh ann an cùis sam bith a 'gabhail a-steach tomhas fad na slighe riatanach den lìonra chlàr-ama. Tha seo a 'sealltainn an luach as luaithe a ghabhas àm na fìor crìoch a chur air a h-uile oibre a-steach anns a' phròiseact. Ach cudromach 'sa tha an co-dhùnadh sin ag obair.

'S e sin an t-slighe riatanach obraichean feum aire shònraichte bho na manaidsear phròiseactan agus an sgioba aige. Às dèidh na h-uile, tha na h-obraichean nach eil tasgaidhean sam bith a tha! Nach urrainn iad a bhith tightened agus a bhriseadh coileanadh cinn-latha aca air an tachartas mu dheireadh, a 'chaochladh air a' chuairt dheireannach an ceann-latha crìochnachaidh a h-uile Innleadaireachd (fad na slighe riatanach) atharrachaidhean, a bhios a 'leantainn gu buaidh àicheil. Gus cunnartan a lùghdachadh a leithid de phròiseact, nuair a tha clàradh a-mhanaidsearan gu tric artificially barrachd ùine a cheadachadh airson bàs sònraichte obraichean fhaighinn air sòn bufair air an èiginneach is dàil a sheachnadh. A sealach bufair mus tha e glic gu bheil an cunnart àrd-earrannan den lìonra-obraichean gus lùghdachadh a 'choltachd a' fàilligeadh cinn-latha.

Tha an dòigh a chaidh a mhìneachadh - slighe riatanach - 'S e clach-oisinn stiùireadh a' phròiseict a thaobh. Tha e gu math furasta a chleachdadh agus faodar a chleachdadh gus co-dhùnadh na h-ùine agus gus raointean a chomharrachadh de dhian sreath de obair sam bith, fiù 's aig an dachaigh ìre.