Tseem ceeb heev txoj kev txoj kev. Tseem ceeb heev kev - yog dab tsi?

Project tswj tau twb ua ib feem ntawm lub neej txhua hnub rau cov lag luam ntawm tag nrho cov nrhiav thiab ntau thiab tsawg. Xws li ib tug kev tswj qauv siv lug txhim khu cov hauj lwm zoo ntawm kev ua thiab kev tswj ntawm tag nrho cov ua sawv ntawm ntau lawm voj voog. Ntawm cov ntau yam hauv cov kev peb tes num tswj cov cuab yeej, tshwj xeeb yog nrov txoj kev uas "tseem ceeb heev txoj kev", uas nws yooj yim hauv paus ntsiab lus raug caw mus xav txog nyob rau hauv ntau yam.

Yuav ua li cas yog cov kev tswj ntawm tej yaam num?

Heev heev cov ntsiab lus txhais ntawm "project" ib yam nyob rau hauv ntau: nws yog ib lub sij hawm-txwv txheej sib xyaw kev ua mus cuag ib tug tshwj xeeb ntawm nws hom lub hom phiaj. Uniqueness, lub sij hawm thiab tsau lub hom phaj - tias yog dab tsi distinguishes lub project los ntawm lub tuam txhab ua hauj lwm.

Project tswj yog ib tug dynamic tswj cheeb tsam nrog nws tus kheej vib this thiab cov cuab yeej.

Ntawm tag nrho cov ua sawv ntawm peb tes num tswj qhia cov tub ntxhais: pib, npaj tswv yim, kev siv thiab kawm tiav. Nyob rau hauv cov ntaub ntawv no, peb tes num kev npaj - ib qhov tseem ceeb theem. Tsis pub dhau nws lub moj khaum yog lub tsim ntawm lub ntsiab lub hom phaj ntawm lub caij thiab ib theem zuj zus ntawm kev ua hauj lwm ua. Qhov no kauj ruam yuav ua hauj lwm nyob rau hauv ntau qhov chaw, xws li: cov ntsiab lus, lub sij hawm poob, nyiaj txiag thiab peb tes num txaus ntshai.

Theem kev tswj rau qhov kev npaj theem ua ib txog kev ua thiab tsim los ntawm ib tug tseem ceeb twv ua ntej tswvyim ntawm kev ua ntawm tag nrho cov project pab neeg.

Network npaj: lub ntsiab le caag

network npaj cov txheej txheem yog nquag tsim txij thaum lub sijhawm xyoo 1950. Nws yuav lub creation ntawm ib tug qauv project, uas yuav muaj kev cuam tshuam cov kev sib raug zoo ntawm lub ntsiab ntawm lub zuag qhia tag nrho lawm saw thiab yuav coj mus rau hauv tus account lub yam ntawm lub sij hawm, nqi thiab muaj kev pab.

Network graphics hu ua lub graphical zaub ib cov zajlus kom ib theem zuj zus ntawm tej yam project ua ub no nrog ib tug rog xav txog ntawm txoj kev sib raug ntawm lawv thiab rau cov kev txwv (lub sij hawm, muaj kev pab txaus thiab thiaj li nyob.). Nws nkawd no teeb yog feem ntau nyob rau hauv daim ntawv ntawm ib lub rooj los yog daim ntawv, uas muaj kev cuam tshuam cov yooj yim cov yam ntxwv ntawm peb tes num.

Tej zaum nyob rau hauv kev tsim kho ntawm lub network lub sij hawm yog tsis tau los yog txiav txim lub caij ntawm txhua lub lag luam. Nyob rau hauv no zoo tshaj, muaj ob lub ntsiab txoj kev xam xyuas network sij hawm. Tus thawj yog tsim los ntawm lub piav txoj kev - txoj kev tseem ceeb heev, tawm tswv yim account nyob rau hauv ib tug meej kev soj ntsuam ntawm lub duration ntawm lub tej hauj lwm. Laus steel siv txoj kev PERT, muaj xam qhov tshwm sim yam ntxwv ntev ntawm kev ua hauj lwm.

Nyob rau hauv ob qho tib si txoj kev, cov hauj lwm ntawm lub tseem ceeb heev txoj kev: muab xam rau ntawm nws ntev, thiab lub ntsiab txhais ntawm tej hauj lwm muaj nyob rau hauv nws.

Lub ntsiab ntsiab ntawm peb tes num network lub sij hawm

Peb tes num tswj yog heev feem ntau chaw uasi network npaj, yog li tam sim no muaj ib tug txheej ntawm ntaub ntawv zoo li graphs.

Classical ntsiab ntawm lub network lub sij hawm yog mus ua hauj lwm thiab cov txheej xwm.

Tej hauj lwm yog qhia los ntawm xib xub, thiab yeej ib txwm "coj" los ntawm ib tug kev tshwm sim mus rau lwm lub.

Ua hauj lwm (los yog muas), uas yuav tsum tau lub sij hawm thiab cov kev pab, hu ua tiag tiag, thiab cov kev sib raug zoo ntawm cov txheej xwm uas tsis yuav tsum tau tiag tiag txiav txim (piv txwv li, ib tug hais txog ntawm qhov tsim nyog mob rau lub caij pib ntawm lub tom ntej no lub lag luam, uas tsis yuav tsum tau ntxiv sij hawm los yog ua hauj lwm), - cuav. Tsis tas li ntawd tseem ceeb nyob hauv expectation raws li ib tug nyias muaj nyias ib hom ntawm kev ua hauj lwm uas yuav siv sij hawm lub sij hawm, tiam sis tsis nyob rau hauv kev xav tau ntawm cov kev pab (piv txwv li, ib tug neeg yog tsis muab kev koom tes nyob rau hauv lub lag luam no).

Txheej xwm - qhov no yog qhov tshwm sim, denoted los ntawm ib lub voj voog (los yog lwm yam kaw geometric duab). Nyias txiav txim thawj zaug tshwm sim (muaj tsis muaj hauj lwm dhau los, peb tes num pib) thiab terminating (qhov kawg ntawm lub project).

lub sij hawm nws tus kheej zoo nkaus li raws li ib tug network nyob rau hauv uas cov ntshav cov txheej txheem ntawm cov txheej xwm kev cob cog rua nrog lub chaw ua hauj lwm uas qhia lub ntsiab yam ntxwv.

Cov kev

Lub essence ntawm txoj kev dag nyob rau hauv lub tseem ceeb heev txoj kev xam ntawm cov feem ntau ncua ntev ntawm lub sij hawm ua hauj lwm project saw, los ntawm cov thawj zaug mus rau qhov kawg.

Tseem ceeb heev txoj kev - tsis tsuas nyob rau hauv lub network, tab sis, tus coos lub sij hawm. Nws lub sij hawm ncua sau raws nkaus Ii mus rau lub sij hawm yuav tsum tau kom tiav txoj kev tag nrho project ua hauj lwm (xws li thaum uas tig mus kev lag luam).

Cov tseem ceeb heev txoj kev yog feem ntau yuam xa mus rau raws li qhov shortest - nws yog tsis muaj tseeb. Tus tsis meej pem yog vim lub fact tias qhov ntev ntawm lub tseem ceeb heev txoj kev tsis muaj kev cai (stock) lub sij hawm, i.e. txhua succeeding lag luam pib thaum kawm tiav ntawm lub yav dhau los yog ib tug. Txawm li cas los, thaum twg ua tau lub project manager yog ua rau txo no ntev los ntawm kev ua los yog reallocating kev pab (piv txwv li tus naj npawb ntawm cov neeg ua haujlwm).

lub tseem ceeb heev txoj kev ntawm lub project txoj kev yuav muab xam rau ntawm qhov tsis muaj cov txheej xwm thiab kev ua ub no rau txhua cov network lub sij hawm nyias. Ua li no feem ntau siv tshwj xeeb software khoom uas hais tias kom tsis txhob lub sij hawm tag nrho cov tsim nyog iterations mus rau ob peb lub vib nas this. Nws tsis yuav tsum tau tshwj xeeb kev kawm ntawv thiab ntxiv kev kawm. Txawm li cas los, rau ntxiv tsom xam ntawm network sij hawm muaj nqis kawm yog cov lus teb uas hais hauv qab.

Muab xam los ntawm qhov ntxov tshaj plaws lub sij hawm poob ntawm lub network lub sij hawm ntawm cov txheej xwm

Early lub sij hawm ua tiav cov txheej xwm Trudy - lub sij hawm uas yuav tsum tau rau lub tiav ntawm tag nrho cov ua hauj lwm ua ntej qhov kev tshwm sim nyob rau hauv kev saib xyuas.

Early pib lub sij hawm cov txheej xwm TR (i) yuav muab xam los ntawm cov thawj zaug (pib) mus rau qhov kawg (finish) tshwm sim raws li nram no:

• rau pib cov kev tshwm sim (pib): Tp (s) = 0;
• rau lwm yam txheej xwm kuv: TR (i) = max [tr (i) + t (k, i)], qhov twg t (k, i) - qhov ntev ntawm lub lag luam (k, i), kuv muaj nyob rau hauv cov kev tshwm sim.

Yog li, los mus laij lub earliest lub sij hawm ntawm qhov kev tshwm sim, koj yuav tsum txiav txim seb dab tsi ua hauj lwm yog muaj nyob rau hauv qhov kev tshwm sim, thiab mus rau nteg cia ib tug lub sij hawm thaum muaj ib tug yav dhau los tshwm sim thiab lub duration ntawm lub chaw ua hauj lwm los ntawm nws thiab muaj nyob rau hauv cov kev tshwm sim nyob rau hauv nqe lus nug. Los ntawm cov qhaub yuav tsum xaiv qhov loj tshaj.

Lub cev lub ntsiab lus ntawm cov mis no yog hais tias kom txog rau thaum tag nrho cov ua hauj lwm yuav tau ua kom tiav, teej tug mus rau ib tug kev tshwm sim, nws tsis tuaj kom dhau. Piv txwv li, nyob rau hauv cov kev tshwm sim, "kwv yees" xws li muaj peb thaum uas tig mus-running cov kauj ruam: muab xam rau ntawm tus nqi ntawm kev ua hauj lwm, muab xam los ntawm cov nqi ntawm cov khoom, muab xam los ntawm nyiaj siv ua haujlwm. Txhua qhov kev txiav txim kav rau txawv nqi ntawm lub sij hawm, nyob ntawm seb ntau yam (yav dhau los txheej xwm). Tom qab xam lub sij hawm thaum txhua tus ntawm peb ua tiav tej hauj lwm, peb yuav txiav txim seb lub sij hawm ntawm accomplishment ntawm cov txheej xwm, "kwv yees" - yog lub feem ntau tsis ntev los no lub sij hawm ntawm peb, uas yog, thaum tag nrho peb tej hauj lwm tau tiav lawm. Nyuam qhuav pib no lub sij hawm tshwm sim "kev kwv yees" tsis tuaj. Yog li ntawd, qhov loj tshaj plaws ntawm lub sums yog xaiv.

Cov thaum ntxov ua sawv yog feem ntau nyob rau ntawm sab laug nyob rau hauv lub voj voog ntawm cov txheej xwm.

Lub xam ntawm cov feem ntau tsis ntev los no cov nqe lus ntawm tau ntawm lub network lub sij hawm ntawm cov txheej xwm

Tom qab ntawd hnub tau cov txheej xwm TN - nws yog lub sij hawm rau cov uas nws yog tau los mus ncua cov sij hawm poob tsis muaj kev cuam tshuam ntawm cov tag nrho lub project.

Lub lig kev mloog lus ntawm cov txheej xwm TR (i) yog xam los ntawm cov zaum kawg (finish) mus rau thawj lub (pib) raws li nram no:

• rau cov xwm txheej zaum kawg (finish): T (f) = TR (f);
• rau tag nrho cov lwm yam kuv: T (i) = min [T (j) - t (i, j)], qhov twg t (i, j) - duration ntawm lub (i, j), tawm hauv lub txheej xwm i.

Yog li, los mus laij lub feem ntau tsis ntev los no lub sij hawm, nws yog tsim nyog los mus txiav txim yog dab tsi ua hauj lwm los ntawm qhov kev tshwm sim, thiab nrhiav lub sij hawm sib txawv ntawm qhov tshwm sim ntawm tom ntej cov txheej xwm thiab lub duration ntawm lub chaw ua hauj lwm, nyob rau hauv thiab tawm ntawm nws. nws yog tsim nyog los xaiv yam tsawg kawg ntawm qhov sib txawv tau. Nyob rau hauv lwm yam lus, tag nrho cov tau piav cov nqe lus rau thaum ntxov accomplishment ntawm cov txheej xwm nws yog tsim nyog los ua tus muab xam los ntawm lub caij nyoog rov qab.

Lub cev lub ntsiab lus ntawm cov mis yog hais tias lub tom qab ua sawv ntawm cov txheej xwm qhia rau koj simulate rau hauv Circuit Court kho tej hauj lwm raws li ze li sai tau mus rau hauv tus tsim nyob rau hauv lub yav dhau los kauj ruam thaum ntxov hnub (nws tom qab) hnub kawm tiav ntawm peb tes num. Uas yog, cov qhov tseem ceeb yuav qhia ntau npaum li cas koj muaj peev xwm "ceev" cov ua hauj lwm tsis tshuam zaum kawg hnub kom tiav ntawm tag nrho cov hauj lwm.

Tom qab ntawd sij hawm no feem ntau yog nyob txoj cai nyob rau hauv lub voj voog ntawm cov txheej xwm.

Muab xam los ntawm reserves ntawm cov txheej xwm

Cov suav yog nqa tawm nyob rau hauv ob cov lus qhia nyob rau hauv thiaj li yuav paub qhov ib ntus reserves - reserves ntawm lub sij hawm. Qhov no yog ib lub sij hawm paj tau paj, uas yuav tsum tau ncua (ncua) tw txog kev tshwm sim tsis rhuav peb tes num hnub kawg. Nws txhais tias yog cov sib txawv ntawm cov T thiab Tp: R = T - TR.

Txoj kev (ib qho tseem ceeb txoj kev) muaj xws li muab xam rau ntawm lub network sij hawm ua xws li xwm txheej tsis.

Lub xam algorithm

Muab xam los ntawm cov tseem ceeb heev txoj kev project sij hawm network muaj ob peb theem, uas yog siv los ntawm lub saum toj no qauv. Cov suav tau ua los ntawm tej yam ntsiab ntawm network sij hawm.

Lub xam cov kauj ruam:

1. Cov thaum ntxov ua sawv ntawm lub commission ntawm cov kev tshwm sim / tej hauj lwm
2. Lub lig kev mloog lus ntawm lub commission ntawm cov txheej xwm / kev ua hauj lwm.
3. Kev cai txheej xwm / kev ua hauj lwm.
4. Ntsiab Txhais ntawm Kev ua hauj lwm thiab cov txheej xwm nyob rau hauv lub tseem ceeb heev txoj kev ntawm peb tes num.

Twb tau nyob rau lub 1 theem ntawm lub algorithm yog paub qhov ntev ntawm lub tseem ceeb heev txoj kev ntawm peb tes num. Nws yog thaum ntxov (nws tom qab) hnub ntawm tua zaum kawg kev tshwm sim.

Cov hauj lwm muaj nyob rau hauv no volume, nws yog ib qho yooj yim los mus laij rau ib tug pes tsawg cia paub tab thiab cov txheej xwm. Tsis txhob hnov qab tias tseem ceeb heev txoj kev ntawm lub thawj zaug kev tshwm sim pib thiab xaus nrog lub kawg kev tshwm sim ntawm peb tes num tsis muaj kev cuam tshuam.

Yog vim li cas xav txog qhov tseem ceeb heev txoj kev?

Project npaj nyob rau hauv txhua rooj plaub muaj xws li muab xam rau ntawm qhov ntev ntawm lub tseem ceeb heev txoj kev ntawm lub network lub sij hawm. Qhov no tus nqi qhia tus ceev tshaj tau cov sij hawm poob ntawm lub sij tiav ntawm tag nrho cov hauj lwm muaj nyob rau hauv peb tes num. Tab sis qhov tseem ceeb yog qhov kev txiav txim ntawm cov hauj lwm.

Qhov ntawd yog qhov tseem ceeb heev txoj kev ua hauj lwm yuav tsum tau tshwj xeeb mloog los ntawm peb tes num saib xyuas thiab nws pab neeg. Tom qab tag nrho, cov hauj lwm tsis muaj ib yam reserves! Lawv yuav tsis tau nruj thiab txhob cuam tshuam txog hnub kawg ua kom tiav ntawm lawv kawg kev tshwm sim, txwv tsis pub tus kawg hnub kawm tiav ntawm tag nrho cov ua hauj lwm (qhov ntev ntawm lub tseem ceeb heev txoj kev) hloov, uas yuav ua rau tsis zoo txim. Nyob rau hauv thiaj li yuav txo cov teeb meem ntawm peb tes num, thaum teem managers feem ntau artificially kom lub sij hawm tso cai rau cov tua ntawm tej yam hauj lwm mus ua ib tsam nyob rau hauv contingencies thiab qeeb. Ib qho tsis ua ntej nws yog advisable kom muaj lub high-uas yuav muaj seem ntawm lub network hauj lwm los txo qhov yuav tshwm ntawm ua hauj lwm ntawm hnub kawg.

Lub piav txoj kev - ib qho tseem ceeb txoj kev - yog lub pobzeb ntawm peb tes num tswj cov nqe lus. Nws yog heev yooj yim mus siv thiab yuav siv tau los mus txiav txim lub caij thiab saib seb tej yam ntawm mob siab heev saw ntawm tej kev ua hauj lwm, txawm nyob rau hauv lub tsev neeg theem.