資源描述:
《網(wǎng)絡(luò)計(jì)劃工期_資源優(yōu)化方法_資源有限_工期最短》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、兩絡(luò)計(jì)劃工期一資涼優(yōu)化方法一一資源有限、工期最短中同國基建濟(jì)優(yōu)化研完大會(huì)會(huì)學(xué)員林知炎,,,資源有限工期最短的優(yōu)化問題可以分為資源強(qiáng)度固定和資源強(qiáng)度可變兩種類型。其優(yōu)化方法各不相同。本文著重討論每項(xiàng)工作資源強(qiáng)度可變每天資源需要量可變情況下的優(yōu)化方法,。為了便于理解現(xiàn)以圖為例說明如次了血一魔應(yīng)一壓多令公答冰粵書粵選,圖,,在網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作所需要的資源總數(shù)是一個(gè)常數(shù)它等于工作的資源需要量強(qiáng),一,,度和相應(yīng)持續(xù)時(shí)間的乘積當(dāng)工作可能得到資源強(qiáng)度的最大值時(shí)該工作相應(yīng)的最短‘一了,持續(xù)時(shí)間為資源總需要量為‘,二‘,‘,,,根據(jù)圖我們可以列出各工作的最大資源強(qiáng)度相應(yīng)最短持續(xù)時(shí)間和
2、資源總需要。量見表,,,從式可以看出對(duì)資源強(qiáng)度可變的工作其持續(xù)時(shí)間也是一個(gè)變量工作可能得,,。,到的資源強(qiáng)度越小自然就導(dǎo)致其持續(xù)時(shí)間越長并且整個(gè)計(jì)劃的工期也是可變的我們,的目標(biāo)仍然是研究有限資源在各項(xiàng)工作之間的分配原則尋求在資源有限條件下工作期最,短的計(jì)劃方案,‘一,,為了解決這個(gè)問題我們以各工作的資源總需要量為依據(jù)按照網(wǎng)絡(luò)計(jì)劃所確定的,,,工作先后順序依次進(jìn)行有限資源的分配對(duì)于處在同一時(shí)間進(jìn)行的工作同樣按照工注資,《》“工期一資源優(yōu)化方原強(qiáng)度固定的優(yōu)化原理和方法參見建筑技術(shù)年第期刊登的丁土昭等同志”一。法文作,表所擁有的時(shí)差小大決定分配的優(yōu)先次序但是為了使計(jì)算過程不
3、受已經(jīng)分配到資源的那一工作名稱最短續(xù)持最大資源,資源總·,,時(shí)間強(qiáng)度部分工作的影響工作的時(shí)差計(jì)算只考慮未‘一,卜,解異,分配到資源的工作所組成的線路長短這和一一一。萬“,’般的計(jì)算方法有所不同,人而阿刃在還沒有進(jìn)行資源分配之前根據(jù)網(wǎng)絡(luò)圖勺任八任廳‘,心工八︸浦,一,,上各工作的最短持續(xù)時(shí)間我們可以算出山任內(nèi)占,二︸,組勻從勺自性甘︸自勺任勺了一月‘一,每個(gè)工作到網(wǎng)絡(luò)終點(diǎn)的最長線路內(nèi)的持續(xù)時(shí)間為卜一‘一,。卜‘?。一卜‘一,式中的長度是由兩部分持續(xù)時(shí)間,所組成的第一部分為工作一本身所需要,的最短持續(xù)時(shí)間卜第二部分為工作一,一‘?后續(xù)最長線路的持續(xù)時(shí)間卜,,。例如圖中工作
4、一到達(dá)網(wǎng)絡(luò)終點(diǎn)的最長線路持續(xù)時(shí)間為一一一‘一。一天,一,。。同樣可以算出其余各工作到達(dá)網(wǎng)絡(luò)終點(diǎn)的最長線路長度見表表月‘‘交久、聲又,戶一一二一口卜一卜工作名稱丁?行林士一一卜戶一暑肥護(hù)?川?,,,假設(shè)整個(gè)網(wǎng)絡(luò)計(jì)劃根據(jù)各工作的先后順序通過幾次資源分配使各項(xiàng)工作都得到,,,,,所要求的資源數(shù)量那么對(duì)于其中任意一次第次的分配過程可以歸,。納為以下兒個(gè)步聚采用表的格式進(jìn)行計(jì)算一確定可能同時(shí)進(jìn)行的所有工作,,,在第次分配時(shí)可能同時(shí)進(jìn)行的工作必須具備這樣的條件即該工作的前導(dǎo)工作。,。已經(jīng)全部得到所需要的資源我們把這些工作的全體定義為工作集合見表。的第欄‘,二計(jì)算各工作尚缺的資源數(shù)
5、量△,,參加第資源分配的各項(xiàng)工作其尚缺的資源數(shù)量應(yīng)等于該工作在前面一次第。一次分配資源時(shí)的尚缺數(shù)量減去在前一次分配中所得的數(shù)量見表中第欄因此卜,‘一一,△一一,‘一,三計(jì)算各工作的時(shí)差△,一從式可以知道工作到達(dá)網(wǎng)絡(luò)終點(diǎn)的最長線路長度的第一部分持續(xù)時(shí)一,。,,鳳即該工作本身所需要的持續(xù)時(shí)間是可變的當(dāng)該工作分配到一部分資源的時(shí)候,,一由于計(jì)算過程不考慮已分配到資源部分的影響因此工作尚需的持續(xù)時(shí)間應(yīng)扣除已經(jīng)分配到資源那一部分所需要的最短時(shí)間即按該工作最大強(qiáng)度進(jìn)行消〔耗所需要的時(shí)、,,。一間工作到達(dá)網(wǎng)絡(luò)終點(diǎn)的最長線路長度也是隨著資源的分配而縮短,,一各工作在第次分配資源時(shí)到達(dá)
6、網(wǎng)絡(luò)終點(diǎn)的最長線路長度應(yīng)等于該工作在第一,次分配資源時(shí)的長度減去在第次分配中所獲得資源的那一部分時(shí)間即一,一,卜,一卜一,一‘一,‘一一,式中為工作了在第次分配中所得到的資源數(shù)量見表第。欄,根據(jù)式可以算出中各工作到達(dá)網(wǎng)絡(luò)終點(diǎn)的最長線路長度填入表的第。,,欄同時(shí)將第欄的最大值填入第欄即然后根據(jù)下式計(jì)算各工作的時(shí)。差△卜,劣一卜四進(jìn)行有限資,獷,一,’源的分配即確定分配強(qiáng)度,,對(duì)于同時(shí)進(jìn)行的工作根據(jù)其線路時(shí)差的大小順序排列依次按照以下情況,了‘一,,分配資源單位時(shí)間需要量即實(shí)際分配強(qiáng)度,,即①當(dāng)尚缺資源數(shù)量大于或等于最大強(qiáng)度時(shí)按其最大強(qiáng)度分配△一,卜,,卜,“卜,知?jiǎng)t,,
7、②當(dāng)尚缺資源數(shù)量小于最大強(qiáng)度時(shí)按尚缺數(shù)量分配即‘。,‘。,‘,二,一,則△一,。③剩余的資源數(shù)量小于工作最大資源強(qiáng)度時(shí)按剩余的數(shù)量分配,。如果有幾個(gè)時(shí)差相等的工作競(jìng)爭(zhēng)剩余資源則按這些工作的最大強(qiáng)度比例分配,五計(jì)算各工作的資源強(qiáng)度比,,資源強(qiáng)度比為實(shí)際分配強(qiáng)度和最大強(qiáng)度的比值反映各工作的進(jìn)展速度見表的第。欄六計(jì)算分配步距,。所謂分配步距即前后兩次分配資源的時(shí)間間隔步距的大小取決于以下兩個(gè)因素工作相對(duì)時(shí)差的消失,如果我們把參加第次資源分配的所有工作按照它們相同的時(shí)差分為若干等,,。,級(jí)假設(shè)有限資源只能分配到第級(jí)處于它后面的其余工作暫時(shí)得不到資源那么第一級(jí)