Txoj kev tseem ceeb. Txoj kev tseem ceeb - nws yog dab tsi?

2024 Tus sau: Howard Calhoun | [email protected]. Kawg hloov kho: 2023-12-17 10:28

Kev tswj hwm qhov project tau ntev los ua ib feem ntawm lub neej txhua hnub rau kev lag luam ntawm txhua daim duab thiab qhov ntau thiab tsawg. Xws li cov qauv kev tswj hwm yog siv los txhim kho kev ua tau zoo ntawm kev txiav txim siab thiab kev ua haujlwm ntawm kev tswj xyuas zoo ntawm txhua theem ntawm lub voj voog ntau lawm. Ntawm ntau txoj hauv kev thiab cov cuab yeej siv rau kev tswj hwm qhov project, Txoj Kev Tseem Ceeb Txoj Kev yog qhov tshwj xeeb tshaj yog nrov, cov ntsiab lus tseem ceeb uas tau npaj los txiav txim siab ntau yam ntxiv.

Kev tswj qhov project yog dab tsi?

Ntau lub ntsiab lus ntawm lo lus "txoj haujlwm" zoo sib xws hauv ib yam: nws yog lub sijhawm txwv ntawm kev sib cuam tshuam los ntawm kev ua tiav lub hom phiaj uas yog qhov tshwj xeeb hauv nws hom. Kev tsis sib xws, lub sijhawm ntev thiab lub hom phiaj ruaj khov yog qhov txawv ntawm qhov project los ntawm lub tuam txhab kev ua haujlwm.

Kev tswj hwm qhov project yog qhov tsim kho thaj tsam ntawm kev tswj hwm nrog nws cov txheej txheem thiab cov cuab yeej.

Ntawm tag nrho cov theem ntawm kev tswj xyuas qhov project, qhov tseem ceeb yog qhov txawv: pib, kev npaj, kev siv thiab ua tiav. Txawm li cas los xij, kev npaj ua haujlwm yog ib qho ntawmtheem tseem ceeb. Nyob rau hauv nws lub moj khaum, lub hom phiaj tseem ceeb qhia tau tsim, lub sij hawm thiab ib ntus ntawm kev ua haujlwm tau txiav txim siab. Cov theem no suav nrog kev ua haujlwm hauv ntau qhov chaw, suav nrog: thaj tsam, sijhawm, peev nyiaj thiab kev pheej hmoo ntawm qhov project.

Lub sijhawm tswj hwm theem ntawm theem kev npaj muaj lub luag haujlwm tshwj xeeb ntawm kev tsim thiab kwv yees lub tswv yim tseem ceeb ntawm kev ua rau txhua tus tswv cuab ntawm pab pawg.

kev npaj network: cov txheej txheem yooj yim

Network kev npaj cov txheej txheem tau tsim tawm txij li xyoo 1950. Nws koom nrog kev tsim cov qauv ua haujlwm uas yuav cuam tshuam txog kev sib raug zoo ntawm cov ntsiab lus ntawm tag nrho cov saw hlau ntau lawm thiab yuav coj mus rau hauv tus account lub sijhawm, cov nqi thiab qhov muaj cov peev txheej tsim nyog.

Daim duab kos duab yog cov duab kos duab ntawm cov laj thawj ntawm qee qhov haujlwm ua haujlwm nrog kev xav txog kev sib raug zoo ntawm lawv thiab kev txwv (cov ntsiab lus, muaj peev txheej, thiab lwm yam). Cov duab zoo li no tau nthuav tawm, raws li txoj cai, nyob rau hauv daim ntawv ntawm lub rooj lossis daim duab, uas qhia txog cov yam ntxwv tseem ceeb ntawm qhov project.

Qee zaum thaum tsim daim duab kos duab, nws tsis tuaj yeem txiav txim siab lub sijhawm ntawm txhua qhov haujlwm. Nyob ntawm qhov xwm txheej no, muaj ob txoj hauv kev tseem ceeb rau kev suav cov duab kos duab. Cov txheej txheem piav qhia yog thawj zaug tsim - txoj hauv kev tseem ceeb, uas suav nrog kev suav nrog kev kwv yees tsis meej ntawm lub sijhawm ua haujlwm. Tom qab ntawd, txoj kev PERT kuj tau siv, uas suav nrog kev suav cov yam ntxwv ntawm kev ua haujlwm ntawm lub sijhawm ua haujlwm.

Nyob rau hauv ob txoj kev, lubKev ua haujlwm ntawm txoj kev tseem ceeb: suav nws lub sijhawm thiab txiav txim siab cov dej num suav nrog hauv nws.

Cov ntsiab lus tseem ceeb ntawm qhov project network daim duab

Nyob hauv kev tswj hwm qhov project, kev npaj network feem ntau siv, yog li muaj ntau hom kev teem caij tam sim no.

Cov ntsiab lus ntawm lub network classic yog Kev Ua Haujlwm thiab Txheej Txheem.

Txoj haujlwm yog qhia los ntawm xub thiab ib txwm "ua" ntawm ib qho xwm txheej mus rau lwm qhov.

Kev ua haujlwm (lossis kev ua haujlwm) uas xav tau sijhawm thiab cov peev txheej raug hu ua tiag tiag, thiab kev vam khom ntawm cov xwm txheej uas tsis xav tau kev ua tiag tiag (piv txwv li, qhia txog qhov tsim nyog rau kev pib ua haujlwm tom ntej uas tsis xav tau sijhawm ntxiv lossis cov neeg ua haujlwm), yog cuav. Tos kuj txawv raws li ib hom kev ua hauj lwm uas yuav siv sij hawm, tab sis tsis xav tau kev pab (piv txwv li, ib tug neeg tsis koom nrog rau qhov no).

Txheej xwm yog qhov tshwm sim, qhia los ntawm lub voj voog (lossis lwm daim duab geometric kaw). Cais txhais qhov kev tshwm sim thawj zaug (tsis muaj haujlwm dhau los, qhov pib ntawm qhov project) thiab qhov kawg (kawg ntawm qhov project).

Daim duab nws tus kheej zoo li lub network, nyob rau hauv cov kab ke uas muaj cov xwm txheej txuas nrog los ntawm kev ua haujlwm qhia txog cov yam ntxwv tseem ceeb.

Lub ntsiab ntawm txoj kev

Lub ntsiab lus ntawm txoj kev tseem ceeb yog xam qhov ntev ntawm txoj kab ntev tshaj plaws ntawm kev ua haujlwm, txij thaum pib mus txog thaum kawg.

Txoj kev tseem ceeb tsis yog ib qho hauv daim duab kos duab nkaus xwb, tab sis ntev tshaj plaws hauv lub sijhawm. NwsLub sijhawm ncua sijhawm sib raug rau lub sijhawm xav tau los ua kom tiav txhua qhov haujlwm ua haujlwm (nrog rau kev ua haujlwm sib npaug).

Txoj kev tseem ceeb feem ntau yuam kev hu ua txoj kev luv tshaj - qhov no tsis muaj tseeb. Qhov tsis meej pem yog vim qhov ntev ntawm txoj kev tseem ceeb tsis muaj qhov tshwj xeeb (reserves) ntawm lub sijhawm, uas yog, txhua qhov kev ua haujlwm tom qab pib thaum lub sijhawm dhau los ua tiav. Txawm li cas los xij, txhua lub sijhawm, tus thawj tswj hwm qhov project sim txo qhov ntev los ntawm kev nce lossis faib cov peev txheej (piv txwv li, cov neeg ua haujlwm ntau).

Txoj kev tseem ceeb ntawm txoj haujlwm no suav nrog kev suav ntawm cov xwm txheej tsis sib xws thiab ua haujlwm rau txhua lub sijhawm sib koom ua ke. Rau qhov no, cov khoom siv software tshwj xeeb feem ntau siv, uas txo lub sij hawm yuav tsum tau ua kom tiav tag nrho cov tsim nyog iterations mus rau ob peb feeb. Nws tsis xav tau kev kawm tshwj xeeb thiab kev cob qhia ntxiv. Txawm li cas los xij, txhawm rau txheeb xyuas ntxiv ntawm cov duab kos duab, nws tsim nyog kawm cov ntsiab lus hauv qab no.

Xaiv lub sijhawm ntxov tshaj plaws ntawm cov xwm txheej hauv network

Hnub kawg rau qhov kev tshwm sim Tr - lub sijhawm yuav tsum ua kom tiav tag nrho cov haujlwm ua ntej qhov kev tshwm sim hauv nqe lus nug.

Lub sijhawm thaum ntxov ntawm cov xwm txheej Tr(i) yog xam los ntawm qhov pib (pib) mus rau qhov kawg (tiav) kev tshwm sim raws li hauv qab no:

• rau qhov kev tshwm sim thawj zaug (pib): Тр(s)=0;
• rau lwm yam xwm txheej i: Тр(i)=max [Тр(i) + t(k, i)], qhov twg t(k, i) yog lub sijhawm ua haujlwm (k, i) suav nrog hauv kev tshwm sim i.

Yog li, txhawm rau suav hnub ntxov tshaj plaws ntawm qhov tshwm sim, koj yuav tsum txiav txim siab seb qhov haujlwm twg suav nrog hauv qhov xwm txheej no, thiab ntxiv lub sijhawm thaum qhov xwm txheej dhau los tshwm sim thiab lub sijhawm ua haujlwm emanating los ntawm nws. thiab suav nrog qhov xwm txheej hauv nqe lus nug. Los ntawm cov nyiaj tau txais, koj yuav tsum xaiv qhov loj tshaj plaws.

Lub ntsiab lus ntawm lub cev ntawm lub mis yog tias txog thaum tag nrho cov haujlwm suav nrog hauv ib qho kev tshwm sim tiav, nws yuav tsis tshwm sim. Piv txwv li, qhov kev tshwm sim "kwv yees" suav nrog peb qhov kev ua piv txwv: suav cov nqi ntawm kev ua haujlwm, suav cov nqi ntawm cov khoom siv, suav cov nqi nyiaj siv ua haujlwm. Txhua qhov kev txiav txim yuav kav ntev npaum li cas thiab nyob ntawm qhov sib txawv (cov xwm txheej ua ntej). Tom qab xam lub sijhawm thaum txhua qhov ntawm peb txoj haujlwm yuav ua tiav, koj tuaj yeem txiav txim siab lub sijhawm ua tiav ntawm "kev kwv yees" qhov xwm txheej - qhov no yog qhov kawg ntawm peb txoj haujlwm, uas yog, thaum tag nrho peb txoj haujlwm tiav. Ua ntej lub sijhawm no, qhov xwm txheej "kwv yees" yuav tsis tshwm sim. Yog li ntawd, qhov loj tshaj ntawm cov nyiaj tau los raug xaiv.

Hnub ntxov feem ntau yog nyob rau sab laug ntawm lub voj voog xwm txheej.

Xaiv ntawm lub sijhawm teem caij sib ntsib zaum kawg ntawm lub network

Lub sijhawm kawg rau kev ua tiav ntawm qhov kev tshwm sim Tp yog lub sijhawm uas nws tuaj yeem ncua sijhawm yam tsis cuam tshuam rau lub sijhawm kawg ntawm tag nrho qhov project.

Lub sijhawm kawg ntawm cov xwm txheej Tr(i) raug xam los ntawm qhov kawg (tiav) mus rau qhov pib (pib) raws li hauv qab no:

• rau qhov kawg tshwm sim (tiav): Тp(f)=Тр (f);
• for all other i: Tp(i)=min [Tp(j) - t(i, j)], where t(i, j) -Lub sijhawm ua haujlwm (i, j) tawm ntawm qhov kev tshwm sim i.

Yog li, txhawm rau xam hnub kawg, koj yuav tsum txiav txim siab seb txoj haujlwm twg tawm ntawm qhov kev tshwm sim no, thiab pom qhov txawv ntawm lub sijhawm ntawm qhov kev tshwm sim tom ntej thiab lub sijhawm ua haujlwm nkag mus thiab tawm mus. Los ntawm qhov tau txais qhov sib txawv nws yog qhov tsim nyog los xaiv qhov tsawg tshaj plaws. Hauv lwm lo lus, tag nrho cov kev suav piav qhia rau hnub ntxov ntawm kev ua tiav ntawm cov xwm txheej yuav tsum tau ua raws nraim qhov rov qab.

Lub ntsiab lus ntawm lub mis yog qhov tseeb tias hnub lig ntawm qhov tshwm sim ntawm cov xwm txheej ua rau nws tuaj yeem ua qauv ntawm qhov chaw ua haujlwm hauv cov saw hlau kom ze li sai tau rau thaum ntxov (lig) hnub ua tiav ntawm tag nrho qhov project tau teem rau theem dhau los. Ntawd yog, cov txiaj ntsig no yuav qhia ntau npaum li cas kev ua haujlwm tuaj yeem "rub tawm" yam tsis cuam tshuam rau lub sijhawm kawg rau kev ua tiav tag nrho cov haujlwm.

hnub lig yog feem ntau nyob rau sab xis ntawm lub voj voog xwm txheej.

Xaiv cov xwm txheej reserves

Xaiv nyob rau hauv ob qho kev qhia yog ua los txhawm rau txheeb xyuas cov peev txheej ib ntus - sijhawm tseg. Qhov no yog lub sij hawm zoo li lub sijhawm uas qhov kev tshwm sim tshwj xeeb tuaj yeem ncua sijhawm (ntev) yam tsis tau ua txhaum hnub kawg ntawm qhov project. Nws txhais tau tias qhov txawv ntawm Tp thiab Tr: R=Tp - Tr.

Txoj kev (txoj kev yog qhov tseem ceeb) kuj suav nrog kev suav ntawm kev ua haujlwm ntawm cov duab kos duab, ua zoo ib yam li cov xwm txheej tsis sib xws.

Calculation algorithm

Xam txog txoj hauv kev tseem ceeb ntawm daim duab kos duab network muaj ntau theem, uas tau ua raws li cov qauv saum toj no. Hauv qhov no, cov kev suav tuaj yeem ua tauua rau ntawm ib qho ntawm cov duab kos duab.

Cov kauj ruam suav:

1. Hnub ntxov rau cov xwm txheej / ua haujlwm
2. Tom qab hnub rau cov xwm txheej / ua haujlwm.
3. Reserves of events/works.
4. Txhais cov haujlwm thiab cov xwm txheej suav nrog hauv txoj haujlwm tseem ceeb.

Twb nyob rau theem 1 ntawm no algorithm, tus nqi ntawm txoj kev tseem ceeb ntawm qhov project yog paub. Nws yog sib npaug rau thaum ntxov (aka lig) hnub kawg rau kev ua tiav ntawm qhov kawg tshwm sim.

Cov haujlwm uas suav nrog hauv qhov ntim no tuaj yeem suav tau yooj yim los ntawm xoom cov haujlwm thiab cov xwm txheej. Nco ntsoov tias txoj hauv kev tseem ceeb pib nrog qhov kev tshwm sim pib thiab xaus nrog qhov kawg ntawm qhov project yam tsis muaj kev cuam tshuam.

Vim li cas xav txog txoj kev tseem ceeb?

Txoj kev npaj npaj yuav suav nrog txoj kev tseem ceeb ntawm lub network. Tus nqi no qhia tau tias lub sijhawm ntev tshaj plaws rau kev ua tiav tag nrho cov haujlwm suav nrog hauv qhov project. Tab sis lub ntsiab txhais ntawm tej hauj lwm no kuj tseem ceeb.

Nws yog cov dej num ntawm txoj kev tseem ceeb uas yuav tsum tau saib xyuas tshwj xeeb los ntawm tus thawj tswj hwm qhov project thiab nws pab neeg. Tom qab tag nrho, cov hauj lwm no tsis muaj reserves! Lawv yuav tsum tsis txhob ncua sijhawm thiab cuam tshuam rau lub sijhawm ntawm lawv cov xwm txheej kawg, txwv tsis pub hnub kawg ntawm kev ua tiav tag nrho cov haujlwm (qhov ntev ntawm txoj kev tseem ceeb) yuav hloov, uas yuav ua rau muaj qhov tsis zoo. Txhawm rau txo cov kev pheej hmoo ntawm txoj haujlwm no, cov thawj coj feem ntau tsim cov sijhawm teem sijhawm rau cov haujlwm ntawm tus kheej thaum lub sijhawm teem sijhawm los muab lawv tus kheej nrog thaj chaw tsis muaj rau qhov xwm txheej tsis tau pom dua thiab qeeb. Ib ntus buffersNws raug nquahu kom nrhiav tau lub network ntawm kev ua haujlwm nyob rau pem hauv ntej ntawm thaj chaw muaj kev pheej hmoo siab kom txo qis qhov tshwm sim ntawm cov hnub kawg.

Txoj kev piav qhia - txoj hauv kev tseem ceeb - yog lub hauv paus ntawm txoj haujlwm tswj lub sijhawm. Nws yog qhov yooj yim heev rau kev siv thiab tuaj yeem siv los txiav txim siab lub sijhawm thiab txheeb xyuas cov kev ntxhov siab ntawm cov saw hlau ntawm txhua txoj haujlwm, txawm nyob hauv tsev neeg.