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

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