重復(fù)性項(xiàng)目調(diào)度中時間費(fèi)用權(quán)衡優(yōu)化研究.pdf

1、時間-費(fèi)用權(quán)衡問題中最基本的調(diào)度目標(biāo)是:總資源給定的條件下使項(xiàng)目的工期最短(項(xiàng)目預(yù)算問題),或在給定項(xiàng)目工期的條件下使項(xiàng)目的總成本最小(工期底線問題)。對于重復(fù)性建設(shè)項(xiàng)目來說,項(xiàng)目調(diào)度的目標(biāo)也可以歸結(jié)為這兩種。時間-費(fèi)用權(quán)衡問題一般是多模式選擇問題,既每個工序都有多種執(zhí)行方式可供選擇,不同的執(zhí)行方式對應(yīng)不同工期和費(fèi)用。項(xiàng)目的時間-費(fèi)用權(quán)衡的優(yōu)化過程就是對執(zhí)行模型的重新組合過程,這類問題屬于Np-hard問題。因此本文利用智能優(yōu)化算法來實(shí)

2、現(xiàn)對時間-費(fèi)用權(quán)衡問題的優(yōu)化過程。在項(xiàng)目調(diào)度中,控制路線決定了項(xiàng)目的總工期,而之前的確定控制路線的方法存在不同程度的缺點(diǎn)和不足,本文首先重新定義了控制路線的概念,制定了確定控制路線的方法,使得控制路線的確定過程更加準(zhǔn)確,更加符合實(shí)際要求。并且重重新區(qū)分了工序連續(xù)與不連續(xù)、資源連續(xù)與不連續(xù)利用的約束情況。分析了工序系間存在優(yōu)先約束關(guān)系、資源連續(xù)性約束、工序系連續(xù)性約束等情況下的工期計算過程和方法。
　　 為實(shí)現(xiàn)重復(fù)性調(diào)度問題的時間

3、和費(fèi)用的優(yōu)化,文中分別敘述了RSM問題的時間和費(fèi)用模型。時間模型主要針對工序工期的計算,時間約束的計算等。費(fèi)用模型主要包括材料費(fèi)用、勞動力費(fèi)用、設(shè)備費(fèi)用和總費(fèi)用等。依據(jù)實(shí)際需要,將時間-費(fèi)用權(quán)衡問題的分為兩種模型:工期確定下計算最小費(fèi)用、費(fèi)用確定下計算最小工期。而對于計算過程中工序數(shù)量龐大、工序間約束關(guān)系眾多的問題,本文采用遺傳算法來求解該問題。遺傳算法不僅運(yùn)算速度快,而且能夠求解多目標(biāo)問題。該模型為重復(fù)性項(xiàng)目調(diào)度問題的執(zhí)行者提供了方便