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

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

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

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