上海交通大學(xué)計(jì)算機(jī)系第8講資源分配SJTUCS課件

第8講資源分配12/10/20221第8講資源分配12/10/20221內(nèi)容資源分配的目的資源類型識(shí)別資源需求資源調(diào)度12/10/20222內(nèi)容資源分配的目的12/10/20222資源分配的目的活動(dòng)調(diào)度資源調(diào)度成本調(diào)度12/10/20223資源分配的目的活動(dòng)調(diào)度12/10/20223資源的特性資源是項(xiàng)目中所需的人員或者任何事物有些資源在整個(gè)項(xiàng)目中都需要，有些則在部分活動(dòng)中需要，前者管理起來反而比較簡(jiǎn)單項(xiàng)目分為：人力：項(xiàng)目團(tuán)隊(duì)成員（經(jīng)理，分析員，軟件開發(fā)者，質(zhì)量保障，其它人員）設(shè)備：別忘了還有基本的辦公條件（桌椅）物料：軟盤等空間：如要容納更多的人，要看看房間是否能夠容納服務(wù)：時(shí)間：錢：12/10/20224資源的特性資源是項(xiàng)目中所需的人員或者任何事物12/10/2識(shí)別資源需求根據(jù)需要確定一定需求水平下的各種資源盡量將資源需求想得更全面一些。12/10/20225識(shí)別資源需求根據(jù)需要確定一定需求水平下的各種資源盡量將資源需資源調(diào)度將資源需求映射到具體的活動(dòng)上將活動(dòng)計(jì)劃表示稱BarChart,從中對(duì)每個(gè)資源產(chǎn)生histogram(柱狀圖）。白的代表項(xiàng)目調(diào)度時(shí)間，灰色代表浮動(dòng)時(shí)間對(duì)分析員的需求分析員在某些時(shí)候沒有事干，而有些時(shí)候又可能沒有足夠人員什么樣的資源圖最好？12/10/20226資源調(diào)度將資源需求映射到具體的活動(dòng)上白的代表項(xiàng)目調(diào)度時(shí)間，灰資源調(diào)度通過將活動(dòng)延期或者將活動(dòng)剖分開，可以使資源圖變得均勻表示第一周：A活動(dòng)需要測(cè)試人員1個(gè)，B活動(dòng)需要2個(gè)，C3個(gè)，D,一個(gè)，E，三個(gè)，但是總共有5個(gè)人B被推后了D被剖開了12/10/20227資源調(diào)度通過將活動(dòng)延期或者將活動(dòng)剖分開，可以使資源圖變得均勻練習(xí)階段2，階段4需要四個(gè)分析員，項(xiàng)目經(jīng)理決定在項(xiàng)目中安排3個(gè)分析員，如何去調(diào)整計(jì)劃。對(duì)階段4中的資源平衡相對(duì)容易，只需要將活動(dòng)D推后到C后對(duì)階段2中的資源平衡相對(duì)困難12/10/20228練習(xí)階段2，階段4需要四個(gè)分析員，項(xiàng)目經(jīng)理決定在項(xiàng)目中安排3資源調(diào)度//資源分配給一個(gè)活動(dòng)后，其它活動(dòng)便不能再分配。因而在多個(gè)活動(dòng)需要同一資源時(shí)，需要對(duì)活動(dòng)進(jìn)行排序?？紤]：總浮動(dòng)：根據(jù)總浮動(dòng)對(duì)活動(dòng)進(jìn)行排序，具有最小浮動(dòng)的活動(dòng)具有最高優(yōu)先級(jí)。在項(xiàng)目運(yùn)行后，浮動(dòng)時(shí)間是會(huì)發(fā)生變化的。因而需要?jiǎng)討B(tài)調(diào)整。根據(jù)一系列指標(biāo)進(jìn)行排序：最短關(guān)鍵活動(dòng)，關(guān)鍵活動(dòng)，最短非關(guān)鍵活動(dòng)，具有最小浮動(dòng)的非關(guān)鍵活動(dòng)，非關(guān)鍵活動(dòng)(Burman)12/10/20229資源調(diào)度//資源分配給一個(gè)活動(dòng)后，其它活動(dòng)便不能再分配。因而資源調(diào)度項(xiàng)目經(jīng)理發(fā)現(xiàn)僅僅有3個(gè)分析員，對(duì)模塊D的分析就不得不推遲直到對(duì)模塊B的分析工作結(jié)束。這樣一來，整個(gè)項(xiàng)目的時(shí)間就要延遲5天。她決定重新設(shè)計(jì)活動(dòng)圖。在原來的活動(dòng)圖中，需要檢查完所有的分析工作才能開始設(shè)計(jì)工作。因此，這是一個(gè)瓶頸。因而她決定先檢查對(duì)模塊A,B，D的分析，然后就開始設(shè)計(jì)，對(duì)C的分析的檢查另行進(jìn)行。12/10/202210資源調(diào)度項(xiàng)目經(jīng)理發(fā)現(xiàn)僅僅有3個(gè)分析員，對(duì)模塊D的分析就不得不資源調(diào)度請(qǐng)重新畫資源分配圖12/10/202211資源調(diào)度請(qǐng)重新畫資源分配圖12/10/202211答案12/10/202212答案12/10/202212生成關(guān)鍵路徑對(duì)資源的調(diào)度可以生成新的關(guān)鍵路徑。由于缺少某一資源而使某一活動(dòng)推遲，并用完浮動(dòng)時(shí)間，從而該活動(dòng)成為關(guān)鍵活動(dòng)。12/10/202213生成關(guān)鍵路徑對(duì)資源的調(diào)度可以生成新的關(guān)鍵路徑。由于缺少某一資生成關(guān)鍵路徑項(xiàng)目經(jīng)理決定推遲對(duì)模塊C的分析以保證僅僅需要三個(gè)分析員。下圖為修改后的棒狀圖和資源圖。請(qǐng)確定關(guān)鍵路徑。12/10/202214生成關(guān)鍵路徑項(xiàng)目經(jīng)理決定推遲對(duì)模塊C的分析以保證僅僅需要三個(gè)生成關(guān)鍵路徑IoE/P/4活動(dòng)延誤了15天，以等待分析員。這種情況需要依靠于IoE/P/3或IoE/P/5能夠及時(shí)完成。因而即使IoE/P/3，IoE/P/5不在關(guān)鍵路徑上，但他們是關(guān)鍵活動(dòng)。12/10/202215生成關(guān)鍵路徑IoE/P/4活動(dòng)延誤了15天，以等待分析員。這成本計(jì)算縮短時(shí)間，需要增加人員增加人員，意味著增加成本因而需要一種平衡12/10/202216成本計(jì)算縮短時(shí)間，需要增加人員12/10/202216考慮資源特性在大型建筑領(lǐng)域，人力一般只需要被看作平等的，各人的技能和效率無需考慮但是對(duì)于軟件開發(fā)領(lǐng)域，技能和經(jīng)驗(yàn)扮演了重要角色?？捎眯裕ˋvailability）關(guān)鍵性（Criticality）：將有經(jīng)驗(yàn)的人分配到關(guān)鍵路徑上風(fēng)險(xiǎn)（Risk）訓(xùn)練（Training）團(tuán)隊(duì)構(gòu)造（TeamBuilding)12/10/202217考慮資源特性在大型建筑領(lǐng)域，人力一般只需要被看作平等的，各人考慮資源特性項(xiàng)目經(jīng)理Amanda決定誰分析某模塊誰就要設(shè)計(jì)該模塊，因?yàn)樗J(rèn)為這樣可以提高開發(fā)人員Belinda,Tom和Daisy的積極性。她決定將Tom,一位剛經(jīng)過培訓(xùn)的人員，去分析和設(shè)計(jì)模塊D,因?yàn)榕c它的持續(xù)時(shí)間相比，該活動(dòng)具有更大的浮動(dòng)時(shí)間。C的分析和設(shè)計(jì)在關(guān)鍵路徑上，她決定將這兩個(gè)任務(wù)分配給Belinda，一位資深工程師。12/10/202218考慮資源特性項(xiàng)目經(jīng)理Amanda決定誰分析某模塊誰就要設(shè)計(jì)該成本調(diào)度分類：人員成本（StaffCosts)一般管理費(fèi)用（Overheads)使用費(fèi)(UsageCharges):使用計(jì)算機(jī)的費(fèi)用12/10/202219成本調(diào)度分類：12/10/202219成本調(diào)度12/10/202220成本調(diào)度12/10/202220調(diào)度順序12/10/202221調(diào)度順序12/10/202221小結(jié)資源分配的目的資源類型識(shí)別資源需求資源調(diào)度12/10/202222小結(jié)資源分配的目的12/10/202222第8講資源分配12/10/202223第8講資源分配12/10/20221內(nèi)容資源分配的目的資源類型識(shí)別資源需求資源調(diào)度12/10/202224內(nèi)容資源分配的目的12/10/20222資源分配的目的活動(dòng)調(diào)度資源調(diào)度成本調(diào)度12/10/202225資源分配的目的活動(dòng)調(diào)度12/10/20223資源的特性資源是項(xiàng)目中所需的人員或者任何事物有些資源在整個(gè)項(xiàng)目中都需要，有些則在部分活動(dòng)中需要，前者管理起來反而比較簡(jiǎn)單項(xiàng)目分為：人力：項(xiàng)目團(tuán)隊(duì)成員（經(jīng)理，分析員，軟件開發(fā)者，質(zhì)量保障，其它人員）設(shè)備：別忘了還有基本的辦公條件（桌椅）物料：軟盤等空間：如要容納更多的人，要看看房間是否能夠容納服務(wù)：時(shí)間：錢：12/10/202226資源的特性資源是項(xiàng)目中所需的人員或者任何事物12/10/2識(shí)別資源需求根據(jù)需要確定一定需求水平下的各種資源盡量將資源需求想得更全面一些。12/10/202227識(shí)別資源需求根據(jù)需要確定一定需求水平下的各種資源盡量將資源需資源調(diào)度將資源需求映射到具體的活動(dòng)上將活動(dòng)計(jì)劃表示稱BarChart,從中對(duì)每個(gè)資源產(chǎn)生histogram(柱狀圖）。白的代表項(xiàng)目調(diào)度時(shí)間，灰色代表浮動(dòng)時(shí)間對(duì)分析員的需求分析員在某些時(shí)候沒有事干，而有些時(shí)候又可能沒有足夠人員什么樣的資源圖最好？12/10/202228資源調(diào)度將資源需求映射到具體的活動(dòng)上白的代表項(xiàng)目調(diào)度時(shí)間，灰資源調(diào)度通過將活動(dòng)延期或者將活動(dòng)剖分開，可以使資源圖變得均勻表示第一周：A活動(dòng)需要測(cè)試人員1個(gè)，B活動(dòng)需要2個(gè)，C3個(gè)，D,一個(gè)，E，三個(gè)，但是總共有5個(gè)人B被推后了D被剖開了12/10/202229資源調(diào)度通過將活動(dòng)延期或者將活動(dòng)剖分開，可以使資源圖變得均勻練習(xí)階段2，階段4需要四個(gè)分析員，項(xiàng)目經(jīng)理決定在項(xiàng)目中安排3個(gè)分析員，如何去調(diào)整計(jì)劃。對(duì)階段4中的資源平衡相對(duì)容易，只需要將活動(dòng)D推后到C后對(duì)階段2中的資源平衡相對(duì)困難12/10/202230練習(xí)階段2，階段4需要四個(gè)分析員，項(xiàng)目經(jīng)理決定在項(xiàng)目中安排3資源調(diào)度//資源分配給一個(gè)活動(dòng)后，其它活動(dòng)便不能再分配。因而在多個(gè)活動(dòng)需要同一資源時(shí)，需要對(duì)活動(dòng)進(jìn)行排序?？紤]：總浮動(dòng)：根據(jù)總浮動(dòng)對(duì)活動(dòng)進(jìn)行排序，具有最小浮動(dòng)的活動(dòng)具有最高優(yōu)先級(jí)。在項(xiàng)目運(yùn)行后，浮動(dòng)時(shí)間是會(huì)發(fā)生變化的。因而需要?jiǎng)討B(tài)調(diào)整。根據(jù)一系列指標(biāo)進(jìn)行排序：最短關(guān)鍵活動(dòng)，關(guān)鍵活動(dòng)，最短非關(guān)鍵活動(dòng)，具有最小浮動(dòng)的非關(guān)鍵活動(dòng)，非關(guān)鍵活動(dòng)(Burman)12/10/202231資源調(diào)度//資源分配給一個(gè)活動(dòng)后，其它活動(dòng)便不能再分配。因而資源調(diào)度項(xiàng)目經(jīng)理發(fā)現(xiàn)僅僅有3個(gè)分析員，對(duì)模塊D的分析就不得不推遲直到對(duì)模塊B的分析工作結(jié)束。這樣一來，整個(gè)項(xiàng)目的時(shí)間就要延遲5天。她決定重新設(shè)計(jì)活動(dòng)圖。在原來的活動(dòng)圖中，需要檢查完所有的分析工作才能開始設(shè)計(jì)工作。因此，這是一個(gè)瓶頸。因而她決定先檢查對(duì)模塊A,B，D的分析，然后就開始設(shè)計(jì)，對(duì)C的分析的檢查另行進(jìn)行。12/10/202232資源調(diào)度項(xiàng)目經(jīng)理發(fā)現(xiàn)僅僅有3個(gè)分析員，對(duì)模塊D的分析就不得不資源調(diào)度請(qǐng)重新畫資源分配圖12/10/202233資源調(diào)度請(qǐng)重新畫資源分配圖12/10/202211答案12/10/202234答案12/10/202212生成關(guān)鍵路徑對(duì)資源的調(diào)度可以生成新的關(guān)鍵路徑。由于缺少某一資源而使某一活動(dòng)推遲，并用完浮動(dòng)時(shí)間，從而該活動(dòng)成為關(guān)鍵活動(dòng)。12/10/202235生成關(guān)鍵路徑對(duì)資源的調(diào)度可以生成新的關(guān)鍵路徑。由于缺少某一資生成關(guān)鍵路徑項(xiàng)目經(jīng)理決定推遲對(duì)模塊C的分析以保證僅僅需要三個(gè)分析員。下圖為修改后的棒狀圖和資源圖。請(qǐng)確定關(guān)鍵路徑。12/10/202236生成關(guān)鍵路徑項(xiàng)目經(jīng)理決定推遲對(duì)模塊C的分析以保證僅僅需要三個(gè)生成關(guān)鍵路徑IoE/P/4活動(dòng)延誤了15天，以等待分析員。這種情況需要依靠于IoE/P/3或IoE/P/5能夠及時(shí)完成。因而即使IoE/P/3，IoE/P/5不在關(guān)鍵路徑上，但他們是關(guān)鍵活動(dòng)。12/10/202237生成關(guān)鍵路徑IoE/P/4活動(dòng)延誤了15天，以等待分析員。這成本計(jì)算縮短時(shí)間，需要增加人員增加人員，意味著增加成本因而需要一種平衡12/10/202238成本計(jì)算縮短時(shí)間，需要增加人員12/10/202216考慮資源特性在大型建筑領(lǐng)域，人力一般只需要被看作平等的，各人的技能和效率無需考慮但是對(duì)于軟件開發(fā)領(lǐng)域，技能和經(jīng)驗(yàn)扮演了重要角色。可用性（Availability）關(guān)鍵性（Criticality）：將有經(jīng)驗(yàn)的人分配到關(guān)鍵路徑上風(fēng)險(xiǎn)（Risk）訓(xùn)練（Training）團(tuán)隊(duì)構(gòu)造（TeamBuilding)12/10/202239考慮資源特性在大型建筑領(lǐng)域，人力一般只需要被看作平等的，各人考慮資源特性項(xiàng)目經(jīng)理Amanda決定誰分析某模塊誰就要設(shè)計(jì)該模塊，因?yàn)樗J(rèn)為這樣可以提高開發(fā)人員Belinda,Tom和Daisy的積極性。她決定將Tom,一位剛經(jīng)過培訓(xùn)的人員，去分析和設(shè)計(jì)模塊D,因?yàn)榕c它的持續(xù)時(shí)間相比，該活動(dòng)具有更大的浮動(dòng)時(shí)間。C的分析和設(shè)計(jì)在關(guān)鍵路徑上，她決定將這兩個(gè)任務(wù)分配給Belinda，一位資深工程師。12/10/202240考慮資源特性項(xiàng)目經(jīng)理Amanda決定誰分析某模