帶資源可用性代價(jià)的項(xiàng)目調(diào)度啟發(fā)式算法.pdf

1、項(xiàng)目調(diào)度問(wèn)題廣泛存在于建筑、工業(yè)生產(chǎn)、軟件開(kāi)發(fā)、云計(jì)算等不同行業(yè)，有效調(diào)度是提高項(xiàng)目效率、降低代價(jià)的重要手段。
　　本文考慮帶資源可用性代價(jià)和截止期約束，最小化資源可用性代價(jià)的項(xiàng)目調(diào)度問(wèn)題。將原問(wèn)題劃分為拓?fù)渑帕泻唾Y源決策兩個(gè)子問(wèn)題，提出多起點(diǎn)迭代搜索啟發(fā)式算法MSIS，與傳統(tǒng)先解決資源決策、后求解拓?fù)渑帕械腞ACP求解方法不同，MSIS先解決拓?fù)渑帕袉?wèn)題、再解決資源決策問(wèn)題;由于傳統(tǒng)方法是將原問(wèn)題轉(zhuǎn)化為一系列SMRCPSP問(wèn)題，

2、對(duì)這些NP-hard問(wèn)題的迭代求解使得求解效率不高。提出一個(gè)迭代搜索框架，構(gòu)建局部搜索的可行鄰域、基于插入的路徑回連等機(jī)制，保證每步都產(chǎn)生可行拓?fù)湫蛄?。通過(guò)分析現(xiàn)有資源調(diào)節(jié)策略，發(fā)現(xiàn)單純的遞減資源可用量直到不能再減少的調(diào)節(jié)方式，忽略了部分資源可用量的增加可導(dǎo)致其他資源需求量的降低，從而使得項(xiàng)目整體的資源需求降低;本文提出包含資源一致下降和資源波動(dòng)下降的兩階段資源調(diào)節(jié)啟發(fā)式算法?？紤]截止期約束的性質(zhì)，提出后向資源波峰下降過(guò)程，使得活動(dòng)在項(xiàng)