重復(fù)性項(xiàng)目調(diào)度軟邏輯優(yōu)化方法研究.pdf

1、時(shí)間費(fèi)用權(quán)衡是項(xiàng)目調(diào)度方法中的一個(gè)重要組成部分，它可以有效計(jì)算出不同完工期限條件下的最低總費(fèi)用，或不同預(yù)算額條件下的最短總工期，對(duì)提高項(xiàng)目調(diào)度的有效性具有重要作用，因此對(duì)這類問題的研究具有很強(qiáng)的理論價(jià)值和現(xiàn)實(shí)意義。
　　本文針對(duì)離散時(shí)間-費(fèi)用權(quán)衡問題在重復(fù)性項(xiàng)目中研究的難點(diǎn)和不足，首先從工序是否具有工作連續(xù)性要求和資源恒定性要求出發(fā)，考察它們對(duì)項(xiàng)目總工期和總費(fèi)用產(chǎn)生的影響。工作連續(xù)性要求是指同一工序中的所有子工序必須連續(xù)無(wú)間斷的施

2、工，直到該工序結(jié)束為止;而資源恒定性要求是指同一工序中所有子工序的執(zhí)行模式必須相同。然后，以軟邏輯作為主要的優(yōu)化手段，提出了一個(gè)更貼近于實(shí)際工程的重復(fù)性項(xiàng)目離散時(shí)間-費(fèi)用權(quán)衡問題及其優(yōu)化模型。同現(xiàn)有的優(yōu)化模型不同的是，該模型假設(shè)所有工序的邏輯關(guān)系不再是固定的，而是允許同一工序中任意兩個(gè)子工序可互換它們的邏輯施工順序的軟邏輯關(guān)系，并且工序可以隨意設(shè)定工作連續(xù)性要求和資源恒定性要求的有無(wú)，從而使該模型能求得較固定邏輯更優(yōu)的解。但是軟邏輯的引

3、入令問題的解空間急劇擴(kuò)大，針對(duì)這一問題，本文設(shè)計(jì)了基于三段式混合編碼的改進(jìn)遺傳算法，同時(shí)為了提高算法的計(jì)算效率，設(shè)計(jì)了三個(gè)基于不同變異策略的局部搜索算法。最后通過(guò)一個(gè)混凝土橋梁建設(shè)項(xiàng)目驗(yàn)證該算法的可行性和有效性。
　　在上述研究基礎(chǔ)上，本文進(jìn)一步研究了“學(xué)習(xí)-遺忘”效應(yīng)對(duì)重復(fù)性項(xiàng)目總工期和總費(fèi)用產(chǎn)生的影響。首先，以調(diào)度方案中既定的執(zhí)行模式和間斷時(shí)間為依據(jù)，建立了以學(xué)習(xí)率和遺忘率為變量的子工序工期修正公式;然后以保持間斷時(shí)間不變?yōu)榍?/p>