本文關(guān)鍵詞：一種求解項目魯棒調(diào)度問題的變鄰域禁忌搜索算法

  更多相關(guān)文章： 項目調(diào)度 優(yōu)化模型 禁忌搜索 變鄰域搜索 魯棒性

【摘要】：魯棒調(diào)度對于不確定環(huán)境下項目的平穩(wěn)實施具有重要意義�；谶@一現(xiàn)實背景,針對項目魯棒調(diào)度問題的NP-hard屬性,集成禁忌搜索和變鄰域搜索各自的優(yōu)勢,將禁忌搜索嵌入到變鄰域搜索中,提出了一種變鄰域禁忌搜索算法。在隨機(jī)生成的標(biāo)準(zhǔn)算例集合上,以禁忌搜索和變鄰域搜索為對比基準(zhǔn),對所設(shè)計的算法進(jìn)行了測試,并分析了問題規(guī)模、可更新資源和項目截止日期等關(guān)鍵參數(shù)對算法績效的影響。結(jié)果表明,變鄰域禁忌搜索算法的求解質(zhì)量明顯高于其他兩種算法,是求解項目魯棒調(diào)度問題的一種高效的算法。
【作者單位】： 黑龍江大學(xué)數(shù)學(xué)科學(xué)學(xué)院;黑龍江大學(xué)計算機(jī)科學(xué)技術(shù)學(xué)院;
【關(guān)鍵詞】： 項目調(diào)度 優(yōu)化模型 禁忌搜索 變鄰域搜索 魯棒性
【基金】：國家自然科學(xué)基金資助項目(71371150) 黑龍江省普通高等學(xué)校青年學(xué)術(shù)骨干支持計劃項目(1254G044)
【分類號】：TP301.6
【正文快照】： 0引言項目調(diào)度問題研究如何合理地安排活動的開始時間并配置相關(guān)資源,由此生成最優(yōu)的進(jìn)度計劃以有效實現(xiàn)項目的目標(biāo)[1]。項目魯棒調(diào)度是指在面對不確定環(huán)境時,在進(jìn)度計劃中適當(dāng)?shù)靥砑訒r間緩沖以使其具有抗干擾能力,從而避免計劃在執(zhí)行過程中頻繁調(diào)整,確保項目的平穩(wěn)實施及目標(biāo)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 汪嘉楊;李祚泳;倪長健;熊建秋;;基于混合禁忌搜索算法的水位流量關(guān)系擬合[J];系統(tǒng)工程;2006年06期

2 郭宇;茹海鵬;;用禁忌搜索算法求解單機(jī)總加權(quán)拖期最小問題[J];科技信息(科學(xué)教研);2008年18期

3 蔣泰;楊海s，

本文編號：896767