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

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

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

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