Auala ala faitio. Ala taua - o le a lena?

ua uma ona avea ma pulega o galuega faatino vaega o le olaga i aso uma mo pisinisi o foliga uma ma ituaiga. O se fausaga pulega faaaogaina e faaleleia ai le lelei o le faia ma le lelei pulea i laasaga uma o le faataamilosaga o le gaosiga. I totonu o le tele o ituaiga o metotia ma galuega meafaigaluega pulega, auala aemaise lauiloa o "ala taua", ua valaaulia o lona mataupu faavae autu e mafaufau i auiliili.

O le a le pulega o galuega faatino?

Le tele o faamatalaga o le "galuega" tasi le mea e tutusa ai: o se seti faatapulaaina-taimi o gaoioiga fesootai ina ia ausia se tulaga ese o lona faamoemoega agalelei. Tulaga ese, taimi ma sini faatulagaina - o le mea lena tulaga ese le galuega faatino mai le galuega a le kamupani.

pulega o galuega faatino o se vaega pulega maoae ma ona lava methodology ma meafaigaluega.

I laasaga uma o le galuega tau pulega faailoa autu: āmataga, fuafuaga, faatinoga ma le faamaeaina. I lenei tulaga, o le galuega faatino o fuafuaga - o se tasi o vaega autu. I totonu o ona faavaa o le faavaeina o le sini autu o le umi ma le faasologa o galuega faatino. O lenei laasaga e aofia ai le galulue i nofoaga eseese, e aofia ai: o le anotusi, taimi, paketi ma lamatiaga galuega.

pulega Vaega mo le tulaga fuafuaina o faatinoina se galuega tauave patino ma le faavaeina o se faiga valoaga ki o amioga o tagata o le au galuega uma.

Network fuafuaga: le auala autu

auala fuafuaina fesootaiga ua le atiina ae o le malosi talu mai le 1950. E aofia ai le faia o se galuega faatino faataitaiga, o le a atagia ai le sootaga i le va o le vaega o le faasologa o le tuuina atu atoa ma o le a amanaia le mea moni o le taimi, tau ma le maua o punaoa.

ata mananaia Network taʻua o le faaaliga graphical o se faasologa talafeagai o gaoioiga nisi galuega ma se ata lafoia o le sootaga i le va oi latou ma le tapulaa (taimi, punaoa maua ma isi.). E foliga masani lava o lenei kalafi i le tulaga o se laulau po o se siata, lea e atagia ai le uiga faavae o le galuega faatino.

O nisi taimi i le fausiaina o le fesootaiga o faamatalaga e le mafai ona fuafuaina e le saʻo le umi o le tasi taotoga. E faalagolago i lenei vala, e lua auala autu mo le fuafuaina o le faasologa o fesootaiga. O le mea muamua na atiina ae e ala i le auala o loo faamatalaina - taua le ala, fautuaina tala i se iloiloga manino o le umi o le galuega. uamea matutua faaaogaina PERT auala, e aofia ai le fuafuaina o le umi uiga avanoa o galuega.

I le itu auala, o le galuega o le ala o le taua: o le fuafuaina o lona umi, ma le faamatalaina o le galuega e aofia ai i totonu.

O elemene autu o le faasologa o fesootaiga galuega

O le galuega faatino o le pulega ua tele lava ina Resort i fetaulaiga o fuafuaga, o lea ua i ai se seti o pepa e pei graphs.

elemene Tuai o le faasologa o fesootaiga o le galulue lea ma mea e tutupu.

Galuega o loo faailoa mai i ufanafana, ma e le aunoa "taitai" mai le tasi mea i le isi.

Galuega (po o galuega faatino), e manaomia ai le taimi ma punaoa, e taua o le moni, ma le sootaga i le va o le mea e tutupu e manaomia ai le faatinoga moni (mo se faataitaiga, o se faailoga o le tulaga talafeagai mo le amataga o le gaoioiga e sosoo ai, lea e le manaomia ai se taimi faaopoopo po o tagata faigaluega), - igoa lē moni. Foi faailoga o le faamoemoega o se ituaiga eseese o galuega e manaomia ai le taimi, ae le manaomia o punaoa (mo se faataitaiga, e le aofia ai se tagata i lenei galuega).

Mea e tutupu - o le taunuuga o lenei, denoted e se liʻo (po o isi fuainumera geometric tapunia). Eseese le fuafuaina o le mea na tupu muamua (ua leai se galuega talu ai, galuega amataga) ma le faamutaina o (i le faaiuga o le galuega faatino).

faasologa lava ia foliga mai o se fesootaiga i ai le nodes ua faatulagaina mea e tutupu e fesootai ma le galuega ua faaalia ai le uiga autu.

O le auala

O le ute o le auala o loo taoto i le tuufaatasia taua ala o le umi e sili ona lautele o le faasologa o galuega gaoioiga taimi, mai le muamua e le mulimuli.

ala taua - e le gata i le fesootaiga, ae o le taimi umi. Lona aga taimi talafeagai i le taimi e manaomia mo le faatinoina o gaoioiga galuega uma (e aofia ai le faagaoioiga tutusa).

O le ala taua e masani ona sese taua o le puupuu - e le moni. O le fenumiai ua mafua ona o le mea moni e faapea e le o aofia i aiaiga o le umi o le ala taua (oloa) taimi, i.e. taitasi gaoioiga e sosoo amata i le faamaeaina o le tasi muamua. Ae peitai, soo se taimi lava e mafai ai o loo taumafai le pule o le galuega faatino e faaitiitia ai lenei umi ala i le faateleina po o reallocating punaoa (eg numera o tagata faigaluega).

le ala o le taua o le auala galuega e aofia ai le fuafuaina o le faataamilosaga o mea na tutupu ma gaoioiga mo le faasologa fesootaiga taitasi eseese. Ina ia faia lenei mea e masani ona faaaoga oloa polokalama faapitoa e faaitiitia le taimi iterations talafeagai uma i le tele o sekone. E le manaomia le aoaoga faapitoa ma aoaoga faaopoopo. Ae peitai, mo le auiliiliga isi o le faasologa o fesootaiga e taua le suesueina o le fuafuaga taua i lalo.

Fuafuaina o le taimi muamua o le faasologa o fesootaiga o mea na tutupu

mea na tutupu na faataunuuina vaitaimi vave Trudy - o le taimi manaomia mo le faamaeaina o uma galue ao lumanai ai le mea na tupu i lalo o le iloiloga.

mea e tutupu i taimi onset vave Tr (i) ua fuafuaina mai le uluai (amata) i le mulimuli (tini) mea na tupu e faapea:

• mo amataina mea na tupu (amata): Tp (s) = 0;
• mo le isi mea na tutupu i: Tr (i) = Max [Tr (i) + t (k, i)], lea t (k, i) - o le umi o le faagaoioiga (k, i), i aofia ai i le mea na tupu.

O lea la, e fuafua le vaitaimi muamua o le mea na tupu, e tatau ona e iloa ai mea o loo aofia ai galuega i lenei mea na tupu, ma e tuu atu se taimi sa i ai se mea na tupu talu ai ma le umi o le galuega o ese mai ai ma e aofia ai i le mea na tupu i fesili. Mai nei aofaiga e tatau ona filifili le sili.

O le uiga faaletino o le fua faatatau o le seia oo ina o le a maea le galuega uma, o le auai i se mea patino na tupu, e le oo mai. Mo se faataitaiga, i le mea na tupu, "faatatauga" e aofia ai le tolu laasaga tutusa-tamoʻe: fuafuaina o le tau o le galuega, fuafuaina o le tau o meafaigaluega, fuafuaina o luga. Taitasi gaoioiga umi aofaiga eseese o taimi, e faalagolago i vala eseese (Mea na tutupu talu ai). Ina ua mavae le fuafuaina o le taimi o le a le maea galuega taitasi e tolu, e mafai ona tatou iloa ai le taimi o le faataunuuina o mea na tutupu, "faatatau" - o le vaitaimi sili ona lata mai o le tolu, o lona uiga, pe a maea galuega uma e tolu. Le amataga o le vaitaimi na tupu "faatatau" e leʻi oo mai. O le mea lea, o le aupito tele o le aofaiga ua filifilia.

e masani lava ona o lo oi ai i laasaga o le amataga i le itu tauagavale i totonu o le lio o mea na tutupu.

O le fuafuaina o le tulaga aupito lata mai o le ausia o le faasologa o fesootaiga o mea na tutupu

Mulimuli ane ausia aso tutupu Tn - o le taimi lea e mafai ona faatuai le taimi e aunoa ma le faafitauli o le galuega atoa.

O le gauai tuai o mea na tutupu Tr (i) ua fuafuaina mai le mulimuli (tini) i le uluai (amata) e faapea:

• mo le mea tutupu mulimuli (tini): T (f) = Tr (f);
• mo isi i uma: T (i) = min [T (j) - t (i, j)], lea t (i, j) - umi o le (i, j), ma tuua ai mea na tutupu i.

O lea la, e fuafua le vaitaimi aupito lata mai, e le o talafeagai le fuafuaina mea galuega mai o lenei mea na tupu, ma e maua ai le taimi eseesega i le va o le tulai mai o mea na tutupu mulimuli ane ma le umi o le galuega, i totonu ma fafo o le i ai. e talafeagai e filifili le aupito itiiti o le eseesega maua. I se isi faaupuga, o tuutuuga faamatalaina uma mo faataunuuina le amataga o mea na tutupu e talafeagai e faatino ai le fuafuaina o le faafeagai tonu.

O le uiga faaletino o le fuafaatatau e faapea o le mulimuli ane vaega o le mea na tutupu ia te oe simulate galue e pei ona latalata le faatulagaga o le matagaluega e mafai ai e le faavaeina i le aso vave mavae laasaga (e mulimuli ane) aso o le faamaeaina o le galuega faatino. O le, o nei tulaga faatauaina o le a faaali mai le tele o mea e mafai ona e "faamauina" o le galuega e aunoa ma le faagaepuina o le aso mulimuli mo le faamaeaina uma galuega.

vaitaimi mulimuli ane e masani lava ona e tu tonu i le lio o mea na tutupu.

Faatatauina o faasao o mea na tutupu

O le fuafuaga ua faia i itu e lua ina ia mafai ona faailoa le vaega eleele faasao o le tumau - faasao o taimi. o se tapulaa o le taimi lenei, lea e mafai ona faatuai (faatuai) scoring mea patino e aunoa ma le solia o galuega aso iuga. O loo faamatalaina o le eseesega i le va T ma Tp: R = T - Tr.

Faiga (ala taua) e aofia ai le fuafuaina o le fuafuaga o fesootaiga gaosia tapulaa mea foi faapena.

O le algorithm fuafuaina

Fuafuaina o le fesootaiga faasologa o galuega taua ala e aofia ai le tele o vaega, lea o loo faatinoina e ala i le o faiga i luga. O le fuafuaga e mafai ona faia e so o se vaega o le faasologa o fesootaiga.

O laasaga fuafuaina:

1. O le amataga o le faia o le mea na tupu / galuega
2. O le gauai tuai o le faia o le mea e tutupu / gaoioiga.
3. Aiaiga tutupu / gaoioiga.
4. Faamatalaina o galuega ma mea na tutupu e aofia ai i le ala o le taua o le galuega faatino.

Ua i le tulaga 1 o le ua lauiloa algorithm le umi o le ala o le taua o le galuega faatino. O le amataga o (e mulimuli ane) aso o le faataunuuina o le mea na tupu mulimuli.

O galuega e aofia ai i lenei tusi, e faigofie lava ona fuafua mo se o faaleoleo galuega ma mea e tutupu. Aua nei galo o le ala taua o le mea na tupu muamua amata ma faaiuina i le mea na tupu mulimuli o le galuega faatino e aunoa ma le faalavelaveina.

Aisea mafaufau i le ala taua?

Galuega fuafuaina i so o se mataupu e aofia ai le fuafuaina o le umi o le ala o le taua o le faasologa o fesootaiga. O lenei taua o loo faailoa mai le taimi e mafai ai na saoasaoa o le faamaeaina moni o le galuega uma e aofia ai i le galuega faatino. Ae le taua o le fuafuaina o nei galuega.

O le galuega taua ala e manaomia ai le gauai faapitoa mai le galuega faatino pule ma lana au. Ina ua maea uma, e nei galuega e aofia ai so o se vaega eleele faasao o! E le mafai ona mau le uu ma faalavelave ASO E FAAGATA faataunuuina o latou tupu mulimuli, e ese le aso mulimuli o le faamaeaina o galuega uma (o le umi o le ala taua) o suiga, o le a taitai atu ai i taunuuga lelei. Ina ia faaitiitia o lamatiaga o le galuega, pe a faateleina masani artificially pule le faatulagaina o le taimi faatagaina mo le faatinoga o gaoioiga faapitoa e maua ai se sone buffer i luga o le ma ni tuai. A buffer tumau luma e fautuaina le i ai o le vaega lamatia-maualuga o le gaoioiga o fesootaiga e faaitiitia ai le avanoa o le toilalo o ASO E FAAGATA.

O le faamatalaina auala - ala taua - o le maatulimanu o galuega tuutuuga pulega. E faigofie lava e faaaoga ma e mafai ona faaaogaina e fuafua ai le umi ma e faailoa mai vaega o malosi filifili o so o se galuega, e oo lava i le tulaga o le aiga.