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

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

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

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

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

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