項(xiàng)目管理問題（Project Management Problcm,PMP）是一個(gè)多目標(biāo)優(yōu)化問題,它通常需要考慮三個(gè)相互沖突的優(yōu)化目標(biāo):時(shí)間,質(zhì)量和成本。大多數(shù)現(xiàn)存的方法只能為項(xiàng)目管理問題求解近似的Parcto前沿。理論上,如果能夠針對每個(gè)單目標(biāo)優(yōu)化問題找出前k個(gè)單目標(biāo)最優(yōu)解,則基于所有單目標(biāo)優(yōu)化問題的前k個(gè)單目標(biāo)最優(yōu)解,就可以保證找到離散多目標(biāo)優(yōu)化問題（比如PMP）的完整Parcto前沿。因此,求解多目標(biāo)優(yōu)化問題的完整Parcto前沿的關(guān)鍵是要設(shè)計(jì)有效的方法以求解出每個(gè)單目標(biāo)優(yōu)化問題的前k個(gè)單目標(biāo)最優(yōu)解。本文針對如何計(jì)算項(xiàng)目時(shí)間管理問題（Project Time Management Problem,PTMP）的k個(gè)最優(yōu)解,提出了一種漣漪擴(kuò)散算法,該算法通過模仿自然漣漪擴(kuò)散現(xiàn)象,從而確定管理項(xiàng)目的前k個(gè)最佳方案,使得項(xiàng)目總時(shí)間最短。對比實(shí)驗(yàn)證明了新方法的有效性。 

【文章來源】：系統(tǒng)工程. 2020,38(06)北大核心CSSCI

【文章頁數(shù)】：11 頁

【部分圖文】：

圖２將項(xiàng)目網(wǎng)絡(luò)轉(zhuǎn)換為路由網(wǎng)絡(luò)??新算法實(shí)際就是在２．２小節(jié)生成的路由網(wǎng)絡(luò)中模擬??

模式結(jié)點(diǎn)２的漣漪同時(shí)到達(dá)結(jié)點(diǎn)５和結(jié)點(diǎn)６。??現(xiàn)在，工作任務(wù)２的漣漪和工作任務(wù)１的漣漪已經(jīng)都到達(dá)??了結(jié)點(diǎn)５和結(jié)點(diǎn)６，因此在ｆ?＝?４時(shí)，結(jié)點(diǎn)５和結(jié)點(diǎn)６處觸??發(fā)了兩個(gè)新的漣漪。在ｆ?＝?５時(shí)，結(jié)點(diǎn)６的漣漪到達(dá)虛擬??結(jié)點(diǎn)７。在本例中，結(jié)點(diǎn)７只需要完成工作任務(wù)３，因此，??結(jié)點(diǎn)７在ｆ?＝?５時(shí)將產(chǎn)生一個(gè)新的漣漪。然后漣漪接力賽??停止，就可以得出第一最優(yōu)解是三個(gè)工作任務(wù)都選擇模式??２，最短的項(xiàng)目總時(shí)間是２５（真實(shí)時(shí)間單位??（ａ）相關(guān)路由網(wǎng)絡(luò)??（ｂ）尋找第一最短項(xiàng)目時(shí)間??圖３尋找第一個(gè)最短的項(xiàng)目時(shí)間的漣漪接力賽??３．２擴(kuò)展ＲＳＡ以計(jì)算ＰＴＭＰ的前々個(gè)最優(yōu)解??在３．１節(jié)提出的漣漪擴(kuò)散過程中，每個(gè)結(jié)點(diǎn)最多只能??產(chǎn)生一個(gè)漣漪，所以它只能找到第一個(gè)最佳解決方案。但??如果允許每個(gè)結(jié)點(diǎn)產(chǎn)生多個(gè)漣漪，那么通過對ＲＳＡ進(jìn)行??一些相應(yīng)的修改，上述漣漪接力賽就可以被擴(kuò)展用以解算??ＰＴＭＰ的前＆個(gè)最優(yōu)解。首先將ｉＶｐ設(shè)置為沒有前序結(jié)??點(diǎn)的模式結(jié)點(diǎn)的數(shù)量。對所有的ｉ?＝?ｌ，…，，進(jìn)行初始??化，即?ｒ?（?Ｄ?＝?０，ＶｗＭＮ?（?Ｄ?＝?〇?和?Ｖｗｐ．ｖｉｎ?（ｆ）＝〇。然后令??，幻表示當(dāng)前漣漪是在模式結(jié)點(diǎn)Ｇ處產(chǎn)生的第是??個(gè)鏈満１，？？？（ｉｊ？），其中Ｎｔｊ？（纟）表ＺＫ在模式結(jié)??點(diǎn)Ｇ處觸發(fā)的漣漪總數(shù)。最后設(shè)為模式結(jié)點(diǎn)Ｇ??的所有輸人漣漪的集合，并將其初始化，即Ｄｍ?（Ｇ）＝０．??假設(shè)我們需要找到個(gè)最優(yōu)解，則步驟如下。??步驟１：同小節(jié)３．１?—樣，初始化仿真參數(shù)，如??和ＭＰＡ?．并讓ＪＶｐ記錄當(dāng)前漣漪的總數(shù)，ｒ（ｉ?）記錄第ｆ??個(gè)漣漪的半徑，ＶＷＭＮ（ｉ）記錄產(chǎn)生第ｉ個(gè)漣漪的模式結(jié)點(diǎn)。??

式３??模式１??模式２??模式３??模式１??模式２??模式３??２Ｓ??３３??２５??２８??２１??３０??２５??３４??３２??任務(wù)７的時(shí)Ｉ＇ｆｌ??ｔ務(wù)８的時(shí)間??任務(wù)９的時(shí)間??模式１??模式２??模式３??模式１??模式２??模式３??模式１??模式２??模式３??２８??２３??３１??２０??２Ｓ??２５??３４??２８??３７??任務(wù)１０的時(shí)??司??模式１??模式２??模式３??３０??３６??３９??（ａ）任務(wù)和模式時(shí)間??（ｃ）轉(zhuǎn)換成路由網(wǎng)絡(luò)??圖５測試用例中的項(xiàng)目網(wǎng)絡(luò)??表３給出了?１００個(gè)隨機(jī)測試用例的平均結(jié)果。對于??ＲＳＡ，將ｉＶｓｓ設(shè)置為２０；對于ＧＡ？，米用最后一＇代的肖�。�?２０??個(gè)最佳解決方案與ＲＳＡ進(jìn)行比較。從表３中可以的出以??下結(jié)論：（１）根據(jù)每種算法找到的前２０個(gè)最佳解決方案，??ＲＳ八的平均項(xiàng)目時(shí)間比ＧＡ的平均項(xiàng)目時(shí)間短約５％．??（２）在１００個(gè)測試用例中，其中有９７個(gè)由ＲＳＡ發(fā)現(xiàn)的前??２０個(gè)最佳解決方案具有相同的項(xiàng)目時(shí)間，而由ＧＡ發(fā)現(xiàn)??的前２０個(gè)最佳解決方案大多數(shù)情況下具有不同的項(xiàng)目時(shí)??間。這說明ＧＡ很難可靠地找到具有相同的全局最小項(xiàng)??目時(shí)間的所有最佳解決方案。另外３個(gè)測試用例中，雖然??利用ＲＳＡ計(jì)算出來的２０個(gè)最佳解決方案具有不同項(xiàng)目??時(shí)間，但是通過手工計(jì)算進(jìn)行驗(yàn)證，結(jié)果顯示擁有全局最??小項(xiàng)目時(shí)間的最佳解決方案的數(shù)量確實(shí)少于２０個(gè)，并且??ＲＳＡ所給出的結(jié)果中包含了所有這些最佳解決方案。??（３）平均而言，一個(gè)測試用例中ＲＳＡ所找到的具有最小項(xiàng)??目時(shí)間的解決方案的數(shù)目比ＧＡ多約５０％．（４）在算法運(yùn)??行時(shí)間上，ＲＳＡ比ＧＡ

【參考文獻(xiàn)】：
期刊論文
[1]基于粒子群算法的項(xiàng)目工期—成本—質(zhì)量—安全的綜合優(yōu)化[J]. 杜學(xué)美,趙文林,雷瑋.  系統(tǒng)工程. 2019(04)
[2]基于改進(jìn)遺傳算法的工程項(xiàng)目多目標(biāo)優(yōu)化研究[J]. 王玫婷,張建坤,黃有亮.  建筑經(jīng)濟(jì). 2017(11)
[3]有關(guān)時(shí)間管理對工程項(xiàng)目管理的作用探索[J]. 竺穎杰.  科技創(chuàng)新與應(yīng)用. 2015(33)
[4]求解多目標(biāo)優(yōu)化問題的新遺傳算法[J]. 韓麗霞.  計(jì)算機(jī)科學(xué). 2013(S1)
[5]進(jìn)化多目標(biāo)優(yōu)化算法研究[J]. 公茂果,焦李成,楊咚咚,馬文萍.  軟件學(xué)報(bào). 2009(02)
[6]一種評估近似Pareto前沿多樣性的方法[J]. 曾三友,蔡振華,張青,康立山.  軟件學(xué)報(bào). 2008(06)



本文編號：3065638