基于工作流驅(qū)動(dòng)的項(xiàng)目網(wǎng)絡(luò)計(jì)劃綜合優(yōu)化的研究.pdf

1、當(dāng)前，很多事情的運(yùn)作都以項(xiàng)目的方式來(lái)進(jìn)行，項(xiàng)目管理的理念已經(jīng)深入各個(gè)行業(yè)之中；在項(xiàng)目管理過(guò)程中，很多組織或者項(xiàng)目團(tuán)隊(duì)根據(jù)一定的算法和項(xiàng)目的目標(biāo)來(lái)對(duì)項(xiàng)目計(jì)劃進(jìn)行優(yōu)化，但是，這種優(yōu)化主要還集中在對(duì)項(xiàng)目的單目標(biāo)優(yōu)化上，而項(xiàng)目的特點(diǎn)之一就是多目標(biāo)性；因此，基于多目標(biāo)的項(xiàng)目計(jì)劃的綜合平衡優(yōu)化就成為了各種研究組織和項(xiàng)目管理機(jī)構(gòu)研究和探討的熱點(diǎn)問(wèn)題。 本課題的研究方向就是基于多目標(biāo)的項(xiàng)目網(wǎng)絡(luò)計(jì)劃的綜合平衡優(yōu)化，我在本文中專門(mén)探討了在多種項(xiàng)目目

2、標(biāo)的約束下，如何有效而合理地對(duì)項(xiàng)目計(jì)劃進(jìn)行綜合優(yōu)化，而不僅僅關(guān)心項(xiàng)目的某一個(gè)目標(biāo)（即單目標(biāo)優(yōu)化）。該課題是作為PMSP（項(xiàng)目管理支持平臺(tái)）項(xiàng)目中的一個(gè)子課題（也是該項(xiàng)目的一個(gè)子系統(tǒng)）來(lái)進(jìn)行的，主要負(fù)責(zé)解決該項(xiàng)目中基于工作流的項(xiàng)目網(wǎng)絡(luò)計(jì)劃的綜合平衡優(yōu)化問(wèn)題。 首先，由于考慮到項(xiàng)目經(jīng)驗(yàn)的運(yùn)用問(wèn)題，我在優(yōu)化過(guò)程中加入了優(yōu)化指標(biāo)的概念。優(yōu)化指標(biāo)是通過(guò)數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)挖掘技術(shù)從歷史項(xiàng)目數(shù)據(jù)中分析和歸納出來(lái)的項(xiàng)目經(jīng)驗(yàn)，將它們作為優(yōu)化參數(shù)，將有

3、助于項(xiàng)目計(jì)劃的綜合平衡優(yōu)化的有效性和優(yōu)化后計(jì)劃的可執(zhí)行性。 其次，使用多目標(biāo)識(shí)別和排序，我將影響項(xiàng)目執(zhí)行的因素進(jìn)行羅列和權(quán)重分析，然后根據(jù)各個(gè)目標(biāo)的權(quán)重大小來(lái)分析該目標(biāo)對(duì)項(xiàng)目計(jì)劃的影響程度。而在綜合平衡優(yōu)化的過(guò)程中，就是根據(jù)目標(biāo)的優(yōu)先次序來(lái)進(jìn)行優(yōu)化的；在具體一個(gè)目標(biāo)的優(yōu)化進(jìn)程中，我在該目標(biāo)中建立了關(guān)聯(lián)目標(biāo)組，通過(guò)對(duì)關(guān)聯(lián)目標(biāo)的關(guān)系分析來(lái)進(jìn)行綜合平衡。 最后，由于考慮到項(xiàng)目計(jì)劃中工作任務(wù)之間的邏輯關(guān)系，并考慮到項(xiàng)目計(jì)劃總是要

4、分配給相應(yīng)的資源來(lái)執(zhí)行；我將項(xiàng)目計(jì)劃按照標(biāo)準(zhǔn)工作流的方式進(jìn)行定義，并使用一個(gè)基本的工作流引擎來(lái)對(duì)它進(jìn)行驅(qū)動(dòng)；在定義時(shí)，我將工作任務(wù)定義為工作流節(jié)點(diǎn)，而工作任務(wù)的工作成果則作為該節(jié)點(diǎn)的URI（統(tǒng)一資源項(xiàng)目）來(lái)定義。 該子系統(tǒng)從總體上由項(xiàng)目網(wǎng)絡(luò)計(jì)劃定義、項(xiàng)目目標(biāo)定義、優(yōu)化指標(biāo)定義、綜合優(yōu)化等幾個(gè)部分組成。 項(xiàng)目網(wǎng)絡(luò)計(jì)劃定義部分可以對(duì)項(xiàng)目網(wǎng)絡(luò)計(jì)劃中的工作任務(wù)進(jìn)行識(shí)別和描述，并能夠?qū)ぷ魅蝿?wù)的相關(guān)屬性（如：工時(shí)、工期、最早開(kāi)始時(shí)

5、間、最晚開(kāi)始時(shí)間等）進(jìn)行估算和排序，建立工作任務(wù)之間的相互關(guān)系，從而生成初始的未經(jīng)優(yōu)化處理的原始項(xiàng)目網(wǎng)絡(luò)計(jì)劃。 項(xiàng)目目標(biāo)定義部分可以識(shí)別并記錄項(xiàng)目的多個(gè)目標(biāo)和約束，并能夠?qū)@些目標(biāo)進(jìn)行權(quán)重分析和排序，識(shí)別出最重要的項(xiàng)目目標(biāo)和可以忽略的項(xiàng)目目標(biāo)。 優(yōu)化指標(biāo)定義部分定義了一個(gè)可以從數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)挖掘分析結(jié)果中抽取關(guān)鍵數(shù)據(jù)的接口；通過(guò)該接口，可以從數(shù)據(jù)倉(cāng)庫(kù)中抽取跟當(dāng)前項(xiàng)目相關(guān)的歷史項(xiàng)目經(jīng)驗(yàn)指標(biāo)，并用于后續(xù)的項(xiàng)目網(wǎng)絡(luò)計(jì)劃的綜合平

6、衡優(yōu)化過(guò)程。 綜合優(yōu)化部分提供了多種針對(duì)項(xiàng)目目標(biāo)和約束的優(yōu)化算法，并在每一種算法中不僅僅關(guān)心一個(gè)目標(biāo)，而是以一個(gè)目標(biāo)為主，其他目標(biāo)為輔，參照歷史項(xiàng)目的優(yōu)化指標(biāo)的綜合平衡優(yōu)化；經(jīng)過(guò)這樣一系列綜合平衡算法優(yōu)化后的項(xiàng)目網(wǎng)絡(luò)計(jì)劃，能夠更符合項(xiàng)目的實(shí)際內(nèi)外部環(huán)境，更能夠滿足項(xiàng)目多目標(biāo)/約束的要求，從而使項(xiàng)目網(wǎng)絡(luò)計(jì)劃能夠更加有效、合理的執(zhí)行。 本文用了三個(gè)部分的篇幅來(lái)對(duì)以上部分分別進(jìn)行了詳盡的描述，并在此基礎(chǔ)上對(duì)該子系統(tǒng)進(jìn)行詳細(xì)設(shè)計(jì)