考慮資源置信度的跨企業(yè)項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法.pdf

1、隨著經(jīng)濟(jì)全球化和信息技術(shù)的發(fā)展，針對(duì)市場(chǎng)機(jī)遇，多個(gè)企業(yè)建立聯(lián)盟共同承擔(dān)項(xiàng)目，以實(shí)現(xiàn)優(yōu)勢(shì)互補(bǔ)，提高企業(yè)群體競(jìng)爭(zhēng)力，從而產(chǎn)生了跨企業(yè)項(xiàng)目管理模式。相對(duì)于傳統(tǒng)項(xiàng)目管理，跨企業(yè)項(xiàng)目管理的計(jì)劃與控制具有資源不確定性高、計(jì)劃易變性強(qiáng)、計(jì)劃層次多和計(jì)劃協(xié)調(diào)難等新的特點(diǎn)，傳統(tǒng)的項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法已不能滿足跨企業(yè)項(xiàng)目管理的需求。因此，本文從跨企業(yè)項(xiàng)目計(jì)劃與控制的特點(diǎn)出發(fā)，運(yùn)用運(yùn)籌學(xué)和人工智能方法，針對(duì)跨企業(yè)項(xiàng)目構(gòu)建、計(jì)劃和執(zhí)行等階段中的核心問題，提出

2、新的伙伴選擇方法、項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法和計(jì)劃變更控制與再調(diào)度優(yōu)化方法，以降低項(xiàng)目的執(zhí)行風(fēng)險(xiǎn)，提高項(xiàng)目計(jì)劃的一致性、魯棒性和有效性。主要研究工作包括以下幾個(gè)方面：
　　1.分析總結(jié)了跨企業(yè)項(xiàng)目計(jì)劃與控制的特點(diǎn)，研究了跨企業(yè)項(xiàng)目計(jì)劃與控制體系，從計(jì)劃體系和協(xié)同機(jī)制角度保證了項(xiàng)目計(jì)劃的魯棒性、各級(jí)計(jì)劃和各成員計(jì)劃間的一致性與協(xié)同性；定義了資源置信度概念來度量跨企業(yè)項(xiàng)目中資源能夠按時(shí)按量提供的可靠性，研究了基于多層次模糊綜合評(píng)判的資源置

3、信度計(jì)算方法。
　　2.研究了跨企業(yè)項(xiàng)目伙伴選擇問題。為確?；锇樗峁┵Y源置信度最大化，降低項(xiàng)目執(zhí)行風(fēng)險(xiǎn)，研究了考慮資源置信度因素，以項(xiàng)目資源整體置信度最高和按期完工可能性最大為優(yōu)化目標(biāo)的伙伴選擇問題。設(shè)計(jì)了項(xiàng)目調(diào)度算法評(píng)估伙伴選擇方案，并將項(xiàng)目調(diào)度算法嵌入到禁忌搜索算法中獲取最優(yōu)解，算法中通過候選解拖期懲罰策略支持側(cè)重速度或最優(yōu)率的不同優(yōu)化策略。通過不同規(guī)模問題下的實(shí)驗(yàn)和與分支定界算法的比較，驗(yàn)證了本文方法求解大規(guī)模問題的有效性

4、。
　　3.研究了跨企業(yè)項(xiàng)目計(jì)劃與調(diào)度優(yōu)化算法。針對(duì)資源不確定性對(duì)項(xiàng)目計(jì)劃穩(wěn)定性的影響，研究了考慮資源置信度約束的項(xiàng)目魯棒性調(diào)度問題，在傳統(tǒng)的活動(dòng)優(yōu)先關(guān)系、資源數(shù)量和交貨期等約束基礎(chǔ)上，增加了資源置信度約束，以保證項(xiàng)目計(jì)劃的魯棒性和資源可用性最高。提出的項(xiàng)目調(diào)度優(yōu)化算法利用路徑重連技術(shù)搜索解空間，通過嵌入啟發(fā)式時(shí)間緩沖插入算法和局部增強(qiáng)搜索算法生成魯棒性項(xiàng)目調(diào)度。通過實(shí)驗(yàn)將所提路徑重連算法同相關(guān)方法在項(xiàng)目調(diào)度的解魯棒性和質(zhì)量魯棒性

5、兩方面進(jìn)行了比較。
　　4.針對(duì)由資源不確定性引起的項(xiàng)目計(jì)劃變更問題，研究了跨企業(yè)項(xiàng)目再調(diào)度方法。研究了跨企業(yè)項(xiàng)目進(jìn)度監(jiān)控與計(jì)劃變更的體系結(jié)構(gòu)。結(jié)合原調(diào)度方案的約束條件、優(yōu)化目標(biāo)和執(zhí)行狀態(tài)，研究了兩種項(xiàng)目再調(diào)度策略：（1）針對(duì)原調(diào)度考慮了魯棒性或執(zhí)行中斷發(fā)生于項(xiàng)目執(zhí)行后期的情況，為降低變更成本，研究了總變更成本最低項(xiàng)目再調(diào)度問題，比較了所提方法同傳統(tǒng)右移再調(diào)度算法在變更活動(dòng)數(shù)和變更成本方面的優(yōu)劣；（2）針對(duì)原調(diào)度沒有考慮魯棒性或執(zhí)