考慮軟邏輯的魯棒項(xiàng)目調(diào)度優(yōu)化

張立輝, 李怡菲, 鄒 鑫, 曹薔楠,3

(1.華北電力大學(xué) 經(jīng)濟(jì)與管理學(xué)院,北京 102206; 2.華北電力大學(xué) 經(jīng)濟(jì)管理系,河北 保定 071003; 3.內(nèi)蒙古大學(xué) 創(chuàng)業(yè)學(xué)院,內(nèi)蒙古 呼和浩特 010021)

0 引言

國(guó)內(nèi)外已經(jīng)對(duì)確定性環(huán)境下的項(xiàng)目調(diào)度問題進(jìn)行了多年研究,然而,由于當(dāng)前市場(chǎng)環(huán)境的迅速變化,復(fù)雜工程項(xiàng)目(如“一帶一路”跨國(guó)項(xiàng)目、PPP項(xiàng)目等)所面臨的風(fēng)險(xiǎn)和不確定性日益嚴(yán)峻,例如活動(dòng)工期估計(jì)不準(zhǔn)確、資源供應(yīng)不及時(shí)、機(jī)器故障、惡劣天氣影響以及設(shè)計(jì)變更等。這些不可控因素會(huì)擾亂項(xiàng)目活動(dòng)的有序執(zhí)行,造成組織和協(xié)調(diào)上的混亂,從而導(dǎo)致工期延誤、成本增加等問題。例如,港珠澳大橋由于周邊區(qū)民質(zhì)疑其環(huán)境評(píng)估,延期長(zhǎng)達(dá)9個(gè)月,損失88億元;長(zhǎng)沙霞凝110kV變配套線路工程執(zhí)行過程中由于設(shè)計(jì)經(jīng)常修改,導(dǎo)致工期延誤長(zhǎng)達(dá)6個(gè)月。因此,在不確定環(huán)境下,制定一個(gè)具有強(qiáng)抗干擾能力的基準(zhǔn)進(jìn)度計(jì)劃非常有必要。

魯棒性項(xiàng)目調(diào)度通過充分考慮不確定性因素的干擾從而制定抗干擾能力強(qiáng)的進(jìn)度計(jì)劃和靈活的應(yīng)對(duì)策略,已經(jīng)成為近年來國(guó)內(nèi)外學(xué)者研究的熱點(diǎn)問題。魯棒性項(xiàng)目調(diào)度的優(yōu)化目標(biāo)分為質(zhì)量魯棒性和解的魯棒性[1],質(zhì)量魯棒性是指調(diào)度方案對(duì)于目標(biāo)函數(shù)的穩(wěn)定性,解的魯棒性是指調(diào)度方案在執(zhí)行過程中按照計(jì)劃執(zhí)行的穩(wěn)定性。在質(zhì)量魯棒性方面,大多數(shù)研究主要集中在度量方式上,其中項(xiàng)目工期和按時(shí)完工率[2]是最為常用的目標(biāo)函數(shù)。何立華和孔云霄[3]提出了一個(gè)基于活動(dòng)延期風(fēng)險(xiǎn)和前繼活動(dòng)數(shù)量的質(zhì)量魯棒性衡量指標(biāo),并通過算例驗(yàn)證了該指標(biāo)的優(yōu)越性。在解的魯棒性方面,CHTOUROU和HAOUARI[4]考慮項(xiàng)目活動(dòng)間的優(yōu)先關(guān)系約束,將自由時(shí)差優(yōu)先分配給緊后活動(dòng)數(shù)量較多的活動(dòng)。HERROELEN和LEUS[5]以活動(dòng)實(shí)際與計(jì)劃開始時(shí)間的偏差損失成本最小為目標(biāo),利用活動(dòng)總時(shí)差提升進(jìn)度計(jì)劃的魯棒性。何正文等[6]用活動(dòng)的時(shí)間緩沖與其權(quán)重系數(shù)的乘積之和衡量解的魯棒性,將時(shí)間緩沖分配給工期變化性較高的活動(dòng)。一些研究也集中于質(zhì)量魯棒性和解的魯棒性的權(quán)衡優(yōu)化。Al-FAWZAN和HAOUARI[7]以自由時(shí)差之和表示解魯棒性,構(gòu)建工期最短和魯棒性最大的雙目標(biāo)模型,并采用禁忌搜索算法進(jìn)行求解。HOOGEVEEN[8]采用即時(shí)完工率最大和活動(dòng)開始時(shí)間偏差最小兩個(gè)目標(biāo),通過賦權(quán)加和的方式將其轉(zhuǎn)化為一個(gè)復(fù)合函數(shù)求解。張靜文等[9]從時(shí)差效用函數(shù)新視角衡量調(diào)度方案的魯棒性,建立工期-魯棒性雙目標(biāo)資源約束型魯棒調(diào)度優(yōu)化模型,并設(shè)計(jì)了快速非分配性排序多目標(biāo)遺傳算法。

軟邏輯是指項(xiàng)目工序可采用與預(yù)先施工邏輯順序不同的方式進(jìn)行施工的一種進(jìn)度計(jì)劃組織方式。例如,“地基挖掘1→地基挖掘2→…→地基挖掘I”,上述活動(dòng)在工藝和技術(shù)上相互獨(dú)立,可以互換施工順序,也可以選擇同時(shí)進(jìn)行。TAMIMI和DIEKMANN[10]首次在CPM中提出軟邏輯概念,并將其應(yīng)用于突發(fā)事件引起的網(wǎng)絡(luò)計(jì)劃圖更新。El-SERSY[11]進(jìn)一步將軟邏輯分為三個(gè)子類型:SOFT,OR和EXCLUSIVE-OR,同樣應(yīng)用于網(wǎng)絡(luò)計(jì)劃圖的更新。FAN[12]在項(xiàng)目延遲分析中提出了一種基于軟邏輯的項(xiàng)目調(diào)度更新算法,使工期延長(zhǎng)的計(jì)算更加合理、準(zhǔn)確。在調(diào)度優(yōu)化方面,WANG[13]探究了在活動(dòng)工期不確定條件下,三種軟邏輯對(duì)項(xiàng)目工期的影響,并提出估算項(xiàng)目總工期的PROSOFT模型。FAN等[14]提出了一種基于軟邏輯的重復(fù)性項(xiàng)目?jī)?yōu)化模型的遺傳算法,旨在幫助管理者根據(jù)不同的工作效率和邏輯順序?qū)で笞畹偷目偝杀尽埩⑤x等[15]綜合考慮軟邏輯對(duì)項(xiàng)目總工期和成本的影響,建立了多模式時(shí)間-費(fèi)用權(quán)衡問題模型。綜上所述,軟邏輯已被應(yīng)用于項(xiàng)目工期和費(fèi)用的優(yōu)化研究,但尚未發(fā)現(xiàn)將軟邏輯應(yīng)用于不確定環(huán)境下項(xiàng)目魯棒調(diào)度優(yōu)化的研究。

基于以上事實(shí),本文將探究軟邏輯對(duì)項(xiàng)目魯棒調(diào)度的影響,建立基于軟邏輯的雙目標(biāo)魯棒項(xiàng)目調(diào)度優(yōu)化模型,并設(shè)計(jì)e-約束算法對(duì)其進(jìn)行求解,以求進(jìn)一步提升項(xiàng)目魯棒性,從而為項(xiàng)目管理者提供相關(guān)決策支持。

1 考慮軟邏輯的雙目標(biāo)魯棒項(xiàng)目調(diào)度優(yōu)化模型

1.1 軟邏輯類型及其對(duì)項(xiàng)目調(diào)度方案的影響

(1)軟邏輯類型

EI-SERSY[11]將活動(dòng)間的軟邏輯關(guān)系分為三種類型:OR,EXCLUSIVE-OR和SOFT,如圖1所示,其中(a)表示活動(dòng)A和B的軟邏輯關(guān)系為“OR”型,即活動(dòng)A和B可以同時(shí)進(jìn)行,但不可以互換施工順序;(b)表示活動(dòng)A和B的軟邏輯關(guān)系為“EXCLUSIVE-OR”型,即活動(dòng)A和B可以互換施工順序,但不可以同時(shí)進(jìn)行;(c)表示活動(dòng)A和B的軟邏輯關(guān)系為“SOFT”型,即活動(dòng)A和B間的關(guān)系同時(shí)具備“OR”型和“EXCLUSIVE-OR”型的性質(zhì),既可以同時(shí)進(jìn)行,也可以互換施工順序。

圖1 軟邏輯類型

(2)軟邏輯對(duì)項(xiàng)目工期和解魯棒性的影響

在項(xiàng)目調(diào)度方案中,關(guān)鍵路線的長(zhǎng)度直接決定了項(xiàng)目的總工期,不確定環(huán)境下每個(gè)活動(dòng)的自由時(shí)差由于能起到緩沖的作用而與項(xiàng)目的解魯棒性直接相關(guān)。軟邏輯為項(xiàng)目調(diào)度提供了更大的靈活性,一方面通過合理地調(diào)整軟邏輯的順序,可以改變項(xiàng)目調(diào)度的關(guān)鍵路線從而影響總工期;另一方面軟邏輯順序的變化,可以改變活動(dòng)間的優(yōu)先關(guān)系,進(jìn)而對(duì)活動(dòng)的自由時(shí)差的計(jì)算產(chǎn)生影響,并最終影響解魯棒性的大小。考慮如圖2所示的一個(gè)活動(dòng)間存在軟邏輯的簡(jiǎn)單項(xiàng)目,當(dāng)不考慮軟邏輯時(shí),即采用固定邏輯施工時(shí),項(xiàng)目的關(guān)鍵路線為1-3-5,總工期為12天,活動(dòng)4有6個(gè)單位的自由時(shí)差,如圖2(a)所示;當(dāng)考慮軟邏輯時(shí),活動(dòng)3和5同時(shí)進(jìn)行,活動(dòng)2和4互換施工順序,項(xiàng)目的關(guān)鍵路線變?yōu)?-2-5,總工期縮短為11天,此時(shí)活動(dòng)1和3都有2個(gè)單位的自由時(shí)差,如圖2(b)所示。

(3)軟邏輯對(duì)緊后活動(dòng)數(shù)量的影響

魯棒性指標(biāo)是魯棒項(xiàng)目調(diào)度研究中較為關(guān)鍵的環(huán)節(jié),大多數(shù)研究在建立魯棒性指標(biāo)時(shí)都會(huì)考慮緊后活動(dòng)數(shù)量這一要素。因此,有必要探究軟邏輯對(duì)緊后活動(dòng)數(shù)量的影響。

當(dāng)活動(dòng)i及其緊后活動(dòng)j之間的順序發(fā)生變化,活動(dòng)i,j以及j的潛在緊前活動(dòng)的緊后活動(dòng)數(shù)量都會(huì)發(fā)生變化。以圖3所示網(wǎng)絡(luò)計(jì)劃圖為例,分析三種類型軟邏輯對(duì)緊后活動(dòng)數(shù)量的具體影響,作為構(gòu)建魯棒優(yōu)化模型的基礎(chǔ):

圖3 某工程項(xiàng)目網(wǎng)絡(luò)計(jì)劃圖

1)OR型軟邏輯對(duì)緊后活動(dòng)數(shù)量的影響。如圖4所示,活動(dòng)i的緊后活動(dòng)數(shù)量變?yōu)?NDSi-1+PSi),其中NDSi為活動(dòng)i的初始緊后活動(dòng)數(shù)量,PSi為活動(dòng)i潛在的緊后活動(dòng)數(shù)量;若活動(dòng)j存在潛在緊前活動(dòng),則該潛在緊前活動(dòng)的緊后活動(dòng)數(shù)量變?yōu)?NDSpprej+1),其中pprej為活動(dòng)j的潛在緊前活動(dòng),NDSpprej為活動(dòng)j潛在緊前活動(dòng)的初始緊后活動(dòng)數(shù)量。

圖4 OR軟邏輯順序變化后的網(wǎng)絡(luò)計(jì)劃圖

2)EXCLUSIVE-OR型軟邏輯對(duì)緊后活動(dòng)數(shù)量的影響。如圖5所示,活動(dòng)i的緊后活動(dòng)數(shù)量變?yōu)?NDSi-1+PSi);活動(dòng)j增加一個(gè)緊后活動(dòng)i,若活動(dòng)i存在潛在的緊后活動(dòng),此時(shí)活動(dòng)j將失去對(duì)該活動(dòng)的實(shí)際約束,則活動(dòng)j的緊后活動(dòng)數(shù)量變?yōu)?NDSj+1-PSi);若活動(dòng)j存在潛在緊前活動(dòng),則該潛在緊前活動(dòng)增加一個(gè)緊后活動(dòng)j,但此時(shí)該活動(dòng)也會(huì)失去對(duì)活動(dòng)i的實(shí)際約束,因此,該活動(dòng)的緊后活動(dòng)數(shù)量可視為不變。

圖5 EX-CLUSIVE-OR軟邏輯順序變化后的網(wǎng)絡(luò)計(jì)劃圖

3)SOFT型軟邏輯對(duì)緊后活動(dòng)數(shù)量的影響。由于SOFT型軟邏輯同時(shí)具備OR和EX-CLUSIVE-OR型軟邏輯的性質(zhì),因此其對(duì)緊后活動(dòng)數(shù)量的影響與上述兩類軟邏輯相同。

1.2 模型構(gòu)建

采用基于活動(dòng)的方式,將項(xiàng)目抽象為一個(gè)AoN(Activity-on-Node)網(wǎng)絡(luò),G=(V,E),其中V為活動(dòng)集合,V={0,1,…,n,n+1},活動(dòng)0和活動(dòng)n+1均為虛活動(dòng),分別表示項(xiàng)目的開始與結(jié)束。E為有向弧的集合,表示活動(dòng)間的邏輯關(guān)系,其中,E1為固定邏輯關(guān)系集合,既包括具有固定邏輯施工順序的活動(dòng)間的邏輯關(guān)系,也包括軟邏輯活動(dòng)與其他活動(dòng)的潛在固定邏輯關(guān)系,(i,j)∈E1表示活動(dòng)i結(jié)束后活動(dòng)j才能開始;E2為OR型軟邏輯關(guān)系集合,(i,j)∈E2表示活動(dòng)i和j可平行施工,但施工順序不可互換;E3為EXCLUSIVE-OR型軟邏輯關(guān)系集合,(i,j)∈E3表示活動(dòng)i和j的施工順序可互換,但不可平行施工;E4為SOFT型軟邏輯關(guān)系集合,(i,j)∈E4表示活動(dòng)i和j既可改變施工順序,也可平行施工。活動(dòng)i(i=0,1,…,n+1)的工期均值為非負(fù)整數(shù)E(di),實(shí)際活動(dòng)工期受多種不確定性因素的干擾可能在工期均值上下浮動(dòng)。項(xiàng)目截止日期為δ。需要說明的是,為了充分利用軟邏輯,本文暫不考慮資源的約束。

式中,wi表示經(jīng)過歸一化的風(fēng)險(xiǎn)權(quán)重,項(xiàng)目管理者根據(jù)實(shí)際工程經(jīng)驗(yàn)或者其他判斷依據(jù)給予活動(dòng)延誤風(fēng)險(xiǎn)權(quán)重。

基于上述分析,本文考慮軟邏輯的魯棒調(diào)度優(yōu)化問題可界定為:在活動(dòng)網(wǎng)絡(luò)優(yōu)先關(guān)系和項(xiàng)目截止日期約束條件下,確定軟邏輯的順序,并利用時(shí)間緩沖添加策略進(jìn)行主動(dòng)調(diào)度,實(shí)現(xiàn)項(xiàng)目工期和魯棒性的權(quán)衡優(yōu)化。

綜上,構(gòu)建考慮軟邏輯的魯棒項(xiàng)目調(diào)度優(yōu)化模型:

(1)

minT=sn+1

(2)

s.t.si+E(di)+Δi≤sj,(i,j)∈E1

(3)

si+E(di)+Δi≤sj+Mxij,(i,j)∈E2

(4)

si

(5)

sj

(6)

NDSi=NDSi-1+PSi,

NDSpprej=NDSpprej+1,(i,j)∈E2,xij=1

(7)

si+E(di)+Δi≤sj+Myij,(i,j)∈E3

(8)

sj+E(di)+Δj≤si+M(1-yij),(i,j)∈E3

(9)

DNSi=NDSi-1+PSi,NDSj=NDSj+1-PSi,(i,j)∈E3,yij=1

(10)

(11)

(12)

(13)

(14)

(15)

(16)

NDSi=NDSi-1+PSi,NDSj=NDSj+1-PSi,

(17)

sn+1≤δ

(18)

si∈R+,i∈V

(19)

xij∈{0,1},(i,j)∈E2

(20)

yij∈{0,1},(i,j)∈E3

(21)

(22)

2 算法設(shè)計(jì)

該模型的目標(biāo)是同時(shí)最小化項(xiàng)目工期和最大化進(jìn)度計(jì)劃魯棒值,故其最優(yōu)解將會(huì)是由多個(gè)相互之間無占優(yōu)關(guān)系的單個(gè)解組成的Pareto最優(yōu)解集。e-約束算法具有求解多目標(biāo)優(yōu)化問題的能力,可以在有限的步驟中得到所有精確的帕累托解,在文獻(xiàn)中得到了廣泛的應(yīng)用,也尤其適合本問題的求解。

e-約束算法的基本理念是:將其中一個(gè)目標(biāo)函數(shù)轉(zhuǎn)化為約束,并通過逐步增大e值建立一連串單目標(biāo)優(yōu)化問題進(jìn)行求解。為描述e-約束算法,還需定義以下3類點(diǎn):

基于本文建立的雙目標(biāo)優(yōu)化模型中一個(gè)目標(biāo)為最小化,另一個(gè)目標(biāo)為最大化,可以表達(dá)e-約束算法如下:

步驟4通過將被支配的點(diǎn)從集合F′中移除,得到Pareto最優(yōu)前沿F。

3 算例分析

3.1 項(xiàng)目背景

本文采用FAN[12]和FAN等[14]共同使用的一個(gè)室內(nèi)建設(shè)實(shí)際工程案例進(jìn)行說明,該實(shí)際工程案例包括22個(gè)活動(dòng),圖6展示了該項(xiàng)目的計(jì)劃進(jìn)度網(wǎng)絡(luò),項(xiàng)目合同期限為50天。其中,活動(dòng)8存在潛在緊后活動(dòng)20,活動(dòng)11存在潛在緊前活動(dòng)5,活動(dòng)6存在潛在緊后活動(dòng)9和14,活動(dòng)17存在潛在緊后活動(dòng)20。相較于原始案例,本文增加考慮了各活動(dòng)面臨的延誤風(fēng)險(xiǎn)大小,并對(duì)所有活動(dòng)的風(fēng)險(xiǎn)權(quán)重進(jìn)行歸一化處理。項(xiàng)目相關(guān)信息如表1所示。

表1 實(shí)際工程案例相關(guān)信息

圖6 示例工程項(xiàng)目計(jì)劃進(jìn)度網(wǎng)絡(luò)圖

3.2 結(jié)果分析

為了分析軟邏輯對(duì)項(xiàng)目工期和魯棒性的影響,分別求解軟邏輯和固定邏輯假設(shè)下的雙目標(biāo)魯棒調(diào)度優(yōu)化問題。在個(gè)人電腦(i5-1135G7 CPU,2.4GHz,8G內(nèi)存)上使用IBM ILOG優(yōu)化編程語(yǔ)言O(shè)PL建模,并用CPLEX V12.8的求解引擎CP Optimizer進(jìn)行求解。歷時(shí)約9s,得到該案例的Pareto解集和工期-魯棒性權(quán)衡曲線如表2和圖7所示。

表2 雙目標(biāo)優(yōu)化Pareto解集

圖7 最優(yōu)Pareto前沿曲線對(duì)比

從圖7中可以明顯看出,在工期相同的情況下,軟邏輯情形下求得的項(xiàng)目調(diào)度方案的魯棒性都優(yōu)于固定邏輯情形下得到的方案。以工期為45～50天時(shí)的基準(zhǔn)調(diào)度方案為例,從表2可知,相比固定邏輯,軟邏輯情形下的調(diào)度方案的解魯棒值平均增加了87.34%。這是因?yàn)檐涍壿嬐ㄟ^調(diào)整活動(dòng)間的優(yōu)先關(guān)系,使得可添加的緩沖大大增加,從而提高了調(diào)度方案的解魯棒性。

由表2可知,軟邏輯情形下得到的調(diào)度方案的項(xiàng)目工期最多可以縮短到40天,相比固定邏輯情形下的最短工期45天,項(xiàng)目總工期縮短了12.50%。軟邏輯情形下OR型和SOFT型軟邏輯順序都被調(diào)整為同時(shí)進(jìn)行,項(xiàng)目網(wǎng)絡(luò)的關(guān)鍵路線從6→1→9→17→19→20變?yōu)?→9→17→19→20。因此,關(guān)鍵路線上的OR型軟邏輯可確保項(xiàng)目工期的縮短,這也為時(shí)間緩沖的添加騰出更多的空間。

此外,從表2中看出,在項(xiàng)目截止日期50天的約束下,考慮軟邏輯得到的可行魯棒項(xiàng)目調(diào)度方案有11個(gè),而不考慮軟邏輯得到的可行調(diào)度方案只有6個(gè),可行的項(xiàng)目調(diào)度方案數(shù)量增加了87.8%,因此,考慮軟邏輯使項(xiàng)目具有更多可選擇的可行調(diào)度方案,大大增強(qiáng)了調(diào)度的靈活性,這有利于決策者根據(jù)項(xiàng)目的實(shí)際需求來調(diào)整項(xiàng)目的進(jìn)度計(jì)劃。

3.3 軟邏輯提高項(xiàng)目魯棒性的途徑

為了探究軟邏輯提高魯棒性的具體途徑,在兩種邏輯施工順序假設(shè)下得到的魯棒性最優(yōu)項(xiàng)目調(diào)度中,按照CPM網(wǎng)絡(luò)計(jì)算得到項(xiàng)目的關(guān)鍵路線及其長(zhǎng)度,如表3所示。可以看出,固定邏輯條件下,關(guān)鍵路線始終保持不變,而在考慮軟邏輯情形下,項(xiàng)目網(wǎng)絡(luò)的關(guān)鍵路線有所改動(dòng),或縮短或延長(zhǎng),但最終都使得調(diào)度方案的魯棒性得以提升。

表3 兩種邏輯類型假設(shè)下的關(guān)鍵路線

在利用時(shí)間緩沖方法得到的魯棒性最優(yōu)基準(zhǔn)進(jìn)度計(jì)劃中,各活動(dòng)的時(shí)間緩沖由兩部分組成:網(wǎng)絡(luò)自發(fā)形成的時(shí)間緩沖和項(xiàng)目管理者人為添加的時(shí)間緩沖。固定邏輯假設(shè)下,項(xiàng)目活動(dòng)優(yōu)先關(guān)系不能改變,因此增加活動(dòng)的時(shí)間緩沖以增強(qiáng)魯棒性的途徑只有一種,即不斷地增加人為添加的時(shí)間緩沖,與此同時(shí),這會(huì)導(dǎo)致工期的不斷延長(zhǎng),在項(xiàng)目截止日期的約束下,該途徑提升魯棒性的程度有限。考慮軟邏輯情況下,活動(dòng)優(yōu)先關(guān)系可以改變,除了與固定邏輯一樣以延長(zhǎng)工期為代價(jià)以外,還有以下兩種不影響項(xiàng)目工期提高魯棒性的途徑:

1)通過軟邏輯減少網(wǎng)絡(luò)自發(fā)形成的時(shí)間緩沖,但為人為緩沖的添加留下了空間。如表3中(1)(2)所示,軟邏輯通過改變關(guān)鍵路線壓縮了項(xiàng)目的工期,工期的縮短一方面會(huì)導(dǎo)致項(xiàng)目網(wǎng)絡(luò)自身形成的時(shí)間緩沖減少,另一方面也會(huì)帶來可插入時(shí)間緩沖的增加,當(dāng)前者對(duì)活動(dòng)自由時(shí)差的影響小于后者時(shí),就能提高項(xiàng)目調(diào)度的魯棒性。

2)通過軟邏輯增加網(wǎng)絡(luò)自發(fā)形成的時(shí)間緩沖。不改變關(guān)鍵路線的情況下,軟邏輯可以通過改變非關(guān)鍵路線上的軟邏輯順序,增加非關(guān)鍵活動(dòng)的時(shí)間緩沖,從而提高項(xiàng)目調(diào)度的魯棒性;改變關(guān)鍵路線延長(zhǎng)工期的情況下,如表3中(3)所示,工期的延長(zhǎng)一方面會(huì)導(dǎo)致項(xiàng)目網(wǎng)絡(luò)自身形成的時(shí)間緩沖增加,另一方面也會(huì)導(dǎo)致可插入的時(shí)間緩沖減少,當(dāng)前者對(duì)活動(dòng)自由時(shí)差的影響大于后者時(shí),也能提高項(xiàng)目調(diào)度的魯棒性。

3.4 蒙特卡洛模擬分析

選取基于軟邏輯的最優(yōu)調(diào)度方案以及基于固定邏輯的最優(yōu)調(diào)度方案作為仿真的初始進(jìn)度計(jì)劃,計(jì)劃完工時(shí)間都為45天,項(xiàng)目截止日期為50天。假設(shè)項(xiàng)目活動(dòng)延誤時(shí)間服從自由度為2的卡方分布,由于本算例規(guī)模較小,分別將活動(dòng)工期延誤2～6次,并隨機(jī)生成發(fā)生延誤的活動(dòng)編號(hào),利用Matlab 2016a對(duì)項(xiàng)目的執(zhí)行進(jìn)行模擬,一共模擬1000次,統(tǒng)計(jì)結(jié)果如表4和圖8所示。可以看出,相比固定邏輯,運(yùn)用本文提出的基于軟邏輯的雙目標(biāo)優(yōu)化模型所求得的基準(zhǔn)調(diào)度方案,其項(xiàng)目活動(dòng)執(zhí)行的穩(wěn)定性和按時(shí)完工的穩(wěn)定性都更好,抵抗風(fēng)險(xiǎn)的能力也更強(qiáng),并且隨著延誤次數(shù)的增加,這種差距越來越明顯。

表4 蒙特卡洛模擬結(jié)果

圖8 R1和R2隨延誤次數(shù)變化曲線

上述結(jié)果表明,本文提出的基于軟邏輯的雙目標(biāo)魯棒優(yōu)化模型優(yōu)化了項(xiàng)目進(jìn)度計(jì)劃的解魯棒性,插入活動(dòng)的時(shí)間緩沖較好地吸收了不確定性因素的干擾,同時(shí)也保證了項(xiàng)目在截止日期前完工,使項(xiàng)目調(diào)度具有一定的抗風(fēng)險(xiǎn)能力。

4 結(jié)束語(yǔ)

本文將軟邏輯應(yīng)用于不確定環(huán)境下的項(xiàng)目調(diào)度研究,進(jìn)一步提高調(diào)度方案的魯棒性。論文基于三種類型的軟邏輯構(gòu)建魯棒性項(xiàng)目調(diào)度的雙目標(biāo)優(yōu)化模型,最小化項(xiàng)目總工期和最大化項(xiàng)目魯棒值,并運(yùn)用e-約束算法將雙目標(biāo)模型轉(zhuǎn)換為工期約束下的魯棒值最大化子模型進(jìn)行求解。通過一個(gè)實(shí)際案例對(duì)研究問題進(jìn)行說明,得到了軟邏輯能同時(shí)優(yōu)化項(xiàng)目工期和解魯棒性的結(jié)論,并揭示了軟邏輯提高魯棒性的具體途徑。最后,通過蒙特卡洛模擬進(jìn)一步驗(yàn)證模型的有效性。本文研究可以為存在軟邏輯的項(xiàng)目的魯棒進(jìn)度計(jì)劃制定提供定量化的決策支持。但是,在工程實(shí)際執(zhí)行過程中,資源的可用量往往是有限的,軟邏輯的改變也會(huì)導(dǎo)致資源需求量的變化,因此后續(xù)將進(jìn)行考慮軟邏輯的資源約束型魯棒項(xiàng)目調(diào)度問題研究。