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

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

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

【相似文獻(xiàn)】

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

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

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

3 蔣泰;楊海s，

本文編號(hào)：896767