A 'togail lìonra clàr-ama: mar eisimpleir. Tha modail den phròiseas riochdachaidh

Clàradh a-còmhnaidh a 'tòiseachadh le bhith a' dearbhadh an àireamh de ghnìomhan, an urra ris na pàrtaidhean airson am buileachadh agus an ùine a dhìth airson crìoch a chur air. Ann an stiùireadh a 'phròiseict leithid sgeamaichean a tha riatanach. Sa chiad àite, gus tuigsinn dè an ùine gu lèir a thèid a chosg, agus san dàrna, a-mach ciamar a phlanadh goireasan. Tha e an sàs ann am pròiseact seo a-mhanaidsearan, tha iad a 'chuid as motha a chaidh a dhèanamh a' togail an lìonra a 'chlàr-ama. Tha eisimpleir de a ghabhas suidheachadh a dheasbad nas fhaide.

chiad dàta

Leabhar-iùil sanasachd a 'bhuidheann air co-dhùnadh mu shaoradh ùr sanasachd a bhathar airson an luchd-ceannach. Airson luchd-obrach na companaidh leithid gnìomhan: a 'beachdachadh air a' bheachd sanasachd leabhrain, a 'toirt seachad argamaidean ann am fàbhar an dara cuid an roghainn, a' cruthachadh cruth, a bhith ag ullachadh dreachd cunnradh airson luchd-cleachdaidh agus a chur am fiosrachadh uile a riaghladh. Airson fiosrachadh luchd-cleachdaidh a bhith a 'caitheamh cuairt-litir, cuir suas postairean, a' seirm suas a h-uile companaidhean rim faotainn san stòr-dàta.

A thuilleadh air sin, na prìomh ceannard mionaideach air a 'phlana a h-uile dh'fheumar a dhèanamh, a chur an dreuchd an urra luchd-obrach agus gus co-dhùnadh an àm.

Nach tòisich a 'togail lìonra chlàr-ama. EISIMPLEIR dàta a thaisbeanadh ann am figear a leanas:

A 'togail a matrix

Mus foirm a lìonra graf a tha riatanach gus a chruthachadh matrix. Cuilbheirt tòiseachadh bho ìre seo. Smaoinich a 'co-òrdanachadh an t-siostam a tha ann an luachan a rèir inghearach i (' chiad thachartas), agus an loidhne chòmhnard - J (an tachartas mu dheireadh).

Tòiseachadh a 'lìonadh a' matrix, ag amas air figear 1. Tha a 'chiad obrachadh dàta chan eil ùine aig, ge-tà, faodaidh e bhith air an dearmad. Tha sinn a 'beachdachadh gu mionaideach air an dàrna.

Tha a 'chiad tachartas a' tòiseachadh leis an àireamh 1 agus a 'crìochnachadh air an dàrna turas. Tha faid an gnìomh a tha 30 latha. Tha seo a 'cunntadh an àireamh de cealla aig an eadar-ghearradh de Sreath 1 agus 2 colbh. An ceudna comasach air a h-uile taisbeanadh an dàta a tha air a thoirt gu h-ìosal.

Tha na h-eileamaidean bunaiteach a chleachdadh airson an lìonra a 'chlàr-ama

Cuilbheirt a 'tòiseachadh le sònrachadh teòiridheach bunaitean. Beachdaich air na h-eileamaidean bunaiteach a dh'fheumar a chur ri chèile a 'mhodail:

1. Tachartas sam bith a tha air an comharrachadh le cearcall ann am meadhan a tha uile a rèir a 'òrdugh obrachaidh.
2. Tha an obair fhèin - tha e saighead a 'dol bho aon thachartas eile. Os cionn an t-saighead sgrìobhaidh ùine a dh'fheumar airson a chur gu bàs, agus fo na saighdean a 'sealltainn an neach os cionn.

Faodar obraichean a ruith ann an trì stàitean:

- Gnìomh - 'S e àbhaisteach an gnìomh, tha an Coimisean a' cur feum air ùine is goireasan.

- feitheimh - a 'phròiseas nuair a thachras càil, ach tha e a' toirt ùine air a dhol bho aon thachartas eile.

- fìor obair - 'S e dòigh rianail ceangal eadar na tachartasan. Tha feum ni mò no na goireasan àm, ach cha do stad an lìonra graf Tha sgrìobhadh leis an loidhne dhotagach. Mar eisimpleir, a 'deasachadh pocannan gràn agus a' còcaireachd dha - tha iad sin dà pròiseasan, chan eil iad ceangailte ann an sreath, ach tha an ceangal a tha a dhìth airson an ath thachartas - pacadh. Uime sin secrete aon cearcall, a tha co-cheangailte le loidhnichean dotagach.

Prionnsapalan bunaiteach

Tha na riaghailtean togail lìonra clàran-ama mar a leanas:

1. Aig gach tachartas le toiseach agus an deireadh.
2. Ach a 'chiad tachartas nach urrainn a dhol gu na saighdean, agus dìreach an dàrna, chan eil iad a' tighinn a-mach.
3. Without a-mhàin, a h-uile tachartasan feumar co-cheangailte ri sreath nan obair.
4. Clàr teann air a thogail bho chlì gu deas an dèidh a chèile ann an òrdugh.
5. Dà tachartasan a dh'fhaodadh ceangal a-mhàin aon obair. Chan urrainn dhut chuir dà làimh; ma dh'fheumas tu a 'cluich dà obair, cuir a-steach dummy le tachartas ùr.
6. Tha an lìonra a bu chòir a bhi marbh cinn. Chan urrainn dhuinn leigeil suidheachadh air ainmeachadh ann am Figear 3.
7. Chan urrainn dhuinn leigeil leis a 'cruthachadh de lùban agus lùban.

A 'togail lìonra chlàr-ama. mar eisimpleir

A 'tilleadh gu thùsail mar eisimpleir, agus bidh a' feuchainn ri tarraing na lìonra graf a 'cleachdadh an dàta a thoirt seachad roimhe.

Tha sinn a 'tòiseachadh leis a' chiad tachartas. Bho e tighinn a-mach dà - dàrna agus an treas, a tha ceangailte anns a 'cheathramh. An sin h-uile càil a 'dol ann an sreath gus an t-seachdamh tachartas. Bho e tighinn a-mach trì obraichean-: an t-ochdamh, agus naoidheamh deicheamh. Bidh sinn a 'feuchainn ar dìcheall a thaisbeanadh:

breithneachail luachan

Chan eil sin uile a 'togail an lìonra a' chlàr-ama. EISIMPLEIR a 'leantainn. An ath feumaidh tu a obraich a-mach amannan èiginneach.

Critical Path - tha seo a 'mhòr-chuid ùine a chosg air an obair. Gus obrachadh a-mach, feumaidh tu a chur ris a h-uile suas as àirde luachan dèidh gnìomhan. Ann an ar cùis tha e ag obair 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Tha sinn geàrr-chunntas:

30 + 2 + 2 + 5 + 7 + 1 = 20 + 67 làithean

Mar sin, tha an t-slighe riatanach 67 làithean.

Ma an àm seo a 'phròiseict nach eil riaraichte leis an ceannas dh'fheumas ea bhith làn bhrath a ghabhail a rèir riatanasan.

pròiseas fèin-obrachas

Gu ruige seo, glè bheag de phròiseact manaidsearan làimh a tharraing cuairt. Tha am prògram a 'togail lìonra diagraman - sìmplidh agus goireasach slighe gu luath obrachadh a-mach an ùine a chur seachad gus co-dhùnadh an t-òrdugh na h-obrach agus cur an dreuchd cùraim an tiomnaidh.

Sùil aithghearr air na prògraman as motha fèill:

1. Microsoft Pròiseact 2002 - Oifis bathar, tha e glè ghoireasach airson sgeamaichean peant. Ach a ghiùlan a-mach an àireamhachadh beag mì-chomhfhurtail. Gus a dhèanamh fiù 's as sìmplidh an gnìomh, feumaidh sinn deagh bhunait eòlais. Luchdadh a-nuas a 'phrògram, a' dèanamh cinnteach gu bheil a cheannach airson a chleachdadh rithe stiùireadh.
2. SPU v2.2. A math cumanta bathar-bog saor. No an àite, cha robh fiù 'phrògram, agus am faidhle ann an tasglann, airson a chleachdadh nach eil a' cur feum air an stàladh. Chaidh a leasachadh bho thùs airson a 'chuairt dheireannach obair nan oileanach, ach a bhith cho feumail agus gu bheil an t-ùghdar a chuir e ann an lìon.
3. NetGraf - gidheadh eile leasachadh na dachaigh speisealta à Krasnodar. Fìor furasta, furasta a cleachdadh, a 'cur feum sam bith a stàladh agus a' mhòr-eòlais, mar a 'dèiligeadh ris. 'Bhuannachd gu bheil e a' toirt taic do bhith a 'toirt fiosrachadh bho luchd-deasachaidh teacsa eile.
4. Can gu tric a bhith an seo an leithid dol a-mach - Borghiz. Mun-leasachaidh, beag air an ainmeachadh, a thuilleadh air mar a chleachdas a 'phrògram. Ach tha an dòigh prìomhadail de "sleagha" faodar a dh'ionnsaich. Tha a 'phrìomh rud a tha gu bheil e ag obair.