項(xiàng)目組合選擇優(yōu)化建模研究.pdf

1、項(xiàng)目組合選擇問題是指在一定資源約束條件下，從候選項(xiàng)目中，選出一組項(xiàng)目，以實(shí)現(xiàn)企業(yè)一個(gè)或者多個(gè)戰(zhàn)略目標(biāo)的要求.項(xiàng)目組合選擇問題是一類涉及組合優(yōu)化、約束優(yōu)化、多目標(biāo)優(yōu)化等運(yùn)籌學(xué)建模和決策技術(shù)的綜合問題，且有著廣闊的應(yīng)用領(lǐng)域，比如投資項(xiàng)目組合選擇，IT項(xiàng)目組合選擇，工程建設(shè)項(xiàng)目組合選擇，研發(fā)項(xiàng)目組合選擇等。并且隨著問題規(guī)模的擴(kuò)大，需要采用智能優(yōu)化算法進(jìn)行求解。具有較強(qiáng)的理論研究?jī)r(jià)值和實(shí)踐應(yīng)用價(jià)值。
　　 項(xiàng)目組合選擇問題隨著社會(huì)的發(fā)展

2、，在經(jīng)典項(xiàng)目管理優(yōu)化問題的基礎(chǔ)上發(fā)展起來(lái)的。經(jīng)典的項(xiàng)目管理優(yōu)化問題有項(xiàng)目時(shí)間-成本置換問題，項(xiàng)目調(diào)度問題，項(xiàng)目調(diào)度魯棒性問題等。這些問題的研究多是在單項(xiàng)目環(huán)境下進(jìn)行的，近年來(lái)才逐漸擴(kuò)展到多項(xiàng)目領(lǐng)域，比如多項(xiàng)目的調(diào)度。總體來(lái)講，這些優(yōu)化問題的研究還停留在如何“做好項(xiàng)目”的層面上，仍然沒有從企業(yè)的戰(zhàn)略高度去考慮怎樣“做好的項(xiàng)目”。項(xiàng)目組合選擇問題則兼顧了企業(yè)的宏觀和微觀要素，呈現(xiàn)出更高的復(fù)雜性，具更強(qiáng)的生命力，正成為項(xiàng)目管理領(lǐng)域新的研究熱點(diǎn)

3、。
　　 通過對(duì)國(guó)內(nèi)外相關(guān)文獻(xiàn)的研閱和分析，本文對(duì)項(xiàng)目組合選擇問題的研究考慮在不確定性的宏觀大背景下進(jìn)行。在研究方法上選擇運(yùn)籌學(xué)優(yōu)化方式進(jìn)行建模研究。對(duì)于所建優(yōu)化模型的求解，由于組合選擇問題本身就是NP-Hard的。因此，本文采用智能優(yōu)化算法進(jìn)行模型求解，在較復(fù)雜的模型求解中，引入路徑再連接方法進(jìn)行局部爬山搜索，以獲得更高質(zhì)量的解。實(shí)際的仿真結(jié)果也驗(yàn)證了算法的有效性和正確性。通過對(duì)各領(lǐng)域項(xiàng)目組合選擇現(xiàn)象共性特點(diǎn)的分析，得出了研究

4、的主要切入點(diǎn)。并對(duì)所應(yīng)用的基本理論知識(shí)進(jìn)行了匯總和梳理。
　　 主要研究?jī)?nèi)容包括：
　　 (1)研究了資源可轉(zhuǎn)換情況下的項(xiàng)目組合選擇問題。構(gòu)建了資源轉(zhuǎn)換理論框架，提出了約束假違反和約束真違反的概念。仿真測(cè)試表明在存在資源轉(zhuǎn)換條件下，資源可以得到充分的整合和利用，能夠獲得更高的項(xiàng)目組合選擇收益。
　　 (2)研究了考慮多技能人技能合成的項(xiàng)目組合選擇問題，構(gòu)建多技能人技能非線性合成函數(shù)，建立了多技能人數(shù)量受限情況下，

5、最大化選擇項(xiàng)目的價(jià)值的非線性混合整數(shù)優(yōu)化模型，并結(jié)合項(xiàng)目的技能需求，為所選項(xiàng)目構(gòu)建多技能人工作團(tuán)隊(duì)。由于技能合成的非線性，設(shè)計(jì)了三階段求解方法，仿真測(cè)試驗(yàn)證了設(shè)計(jì)算法的有效性。
　　 (3)研究了兩期雙情景項(xiàng)目組合選擇整體優(yōu)化問題，建立了雙層0-1整數(shù)規(guī)劃模型，上層模型為確定性情景，以兩期所選項(xiàng)目整體價(jià)值最大為優(yōu)化目標(biāo)；下層為不確定性情景，以下層選擇項(xiàng)目期望值最大為優(yōu)化目標(biāo)，并采用方差與期望值比值作為風(fēng)險(xiǎn)約束條件。實(shí)驗(yàn)得出了不同

6、風(fēng)險(xiǎn)系數(shù)下的優(yōu)化結(jié)果，并通過分析獲得了較為魯棒的核心選擇項(xiàng)目。
　　 (4)研究了不確定條件下多期滾動(dòng)項(xiàng)目組合選擇問題，以各期獲利最大為優(yōu)化目標(biāo)，以企業(yè)戰(zhàn)略需求與所選項(xiàng)目的合成戰(zhàn)略貢獻(xiàn)之間的均衡匹配性和資源動(dòng)態(tài)增益性為關(guān)聯(lián)約束條件，構(gòu)建了優(yōu)化模型。進(jìn)行了十期的仿真測(cè)試研究，發(fā)現(xiàn)在5期以內(nèi)可以保證獲利的穩(wěn)定性，獲利波動(dòng)期在第6-8期，可以幫助企業(yè)確定最佳戰(zhàn)略調(diào)整期。各期不同類型的項(xiàng)目選擇數(shù)量也具有較明顯的周期性變化規(guī)律，研究結(jié)果具

7、有實(shí)踐指導(dǎo)意義。
　　 (5)構(gòu)建了模糊情景下最小-最大遺憾值(Min-Max Regret，MMR)和最小-最大相對(duì)遺憾值(Min-Max Relative Regret，MMRR)兩種項(xiàng)目組合選擇魯棒優(yōu)化(Robust Optimization，RO)模型。并根據(jù)決策者風(fēng)險(xiǎn)偏好的不同，組合形成四種確定性轉(zhuǎn)換模式。在求解中綜合考慮了解魯棒和模型魯棒的協(xié)調(diào)問題。通過仿真測(cè)試得出了一些有益的研究結(jié)論和管理建議。
　　 結(jié)合

8、上述研究?jī)?nèi)容，本文的創(chuàng)新研究工作主要可以歸結(jié)為兩個(gè)創(chuàng)新點(diǎn)，一是約束視角的創(chuàng)新，包括：可轉(zhuǎn)換資源約束；多技能人資源約束；模糊情景約束；戰(zhàn)略均衡約束四個(gè)具體的約束內(nèi)容的創(chuàng)新；二是項(xiàng)目組合內(nèi)部結(jié)構(gòu)創(chuàng)新，包括：多期整體項(xiàng)目組合結(jié)構(gòu)和多期混合項(xiàng)目組合結(jié)構(gòu)兩種結(jié)構(gòu)創(chuàng)新。主要的研究成果體現(xiàn)在：探討了資源可轉(zhuǎn)換條件下的轉(zhuǎn)換機(jī)制和約束違反的判別機(jī)制，并將其應(yīng)用于不確定情況下的項(xiàng)目組合選擇問題；在模糊理論的基礎(chǔ)上構(gòu)建了戰(zhàn)略均衡匹配的理論體系，并給出了相關(guān)的