兩類(lèi)資源受限項(xiàng)目調(diào)度問(wèn)題的嵌套分割算法研究.pdf

1、資源受限項(xiàng)目調(diào)度問(wèn)題和項(xiàng)目支付調(diào)度問(wèn)題是承包商在項(xiàng)目中遇到的普遍而棘手的問(wèn)題,如何在有限資源限制下合理調(diào)度活動(dòng)以使得項(xiàng)目工期最短、如何通過(guò)調(diào)度活動(dòng)以及在與業(yè)主進(jìn)行判斷時(shí)確定有利支付方式已達(dá)到自身的凈現(xiàn)值最大是承包商最為關(guān)心的問(wèn)題,并且一直吸引學(xué)者進(jìn)行研究。
　　本文用嵌套分割算法求解這兩類(lèi)問(wèn)題。文中首先用關(guān)鍵路線法確定每個(gè)活動(dòng)的相關(guān)時(shí)間參數(shù)以得到初始的搜索空間,選擇活動(dòng)對(duì)應(yīng)的時(shí)間域進(jìn)行分割得到搜索的子區(qū)域,分別在子區(qū)域中進(jìn)行采樣,

2、采樣采用基本的串行調(diào)度和并行調(diào)度方式,并引進(jìn)期望指數(shù)對(duì)各個(gè)區(qū)域進(jìn)行評(píng)價(jià),選擇得到更有可能得到最優(yōu)解的區(qū)域并成為最可能區(qū)域,將整個(gè)剩余區(qū)域歸并形成的區(qū)域稱為裙域。若此時(shí)的分割深度大于1時(shí),在上一分割層次迭代時(shí)得到的裙域中進(jìn)行采樣,計(jì)算并比較此時(shí)最可能域與上一層的裙域的期望指數(shù),若最可能域最優(yōu),則進(jìn)入下一分割層次迭代,并將最可能域作為下一層待分割的區(qū)域;若裙域更優(yōu),則進(jìn)行回溯操作。嵌套分割算法是一種開(kāi)放靈活的算法框架,根據(jù)這兩類(lèi)問(wèn)題的特性,