在考慮資源轉(zhuǎn)移時(shí)間的分布式多項(xiàng)目調(diào)度問題中,增加考慮資源閑置成本,對(duì)于多項(xiàng)目共享資源的協(xié)調(diào)決策具有重要影響.基于多Agent系統(tǒng)建立以單項(xiàng)目完工時(shí)間為優(yōu)化目標(biāo)的局部調(diào)度模型,并采用遺傳算法求解初始局部調(diào)度計(jì)劃;同時(shí)考慮項(xiàng)目延期成本、全局資源轉(zhuǎn)移成本和閑置成本,以多項(xiàng)目總成本為優(yōu)化目標(biāo)建立全局協(xié)調(diào)決策模型,設(shè)計(jì)基于貪婪轉(zhuǎn)移策略的序貫博弈談判機(jī)制協(xié)調(diào)全局資源的分配和轉(zhuǎn)移,并根據(jù)協(xié)調(diào)結(jié)果調(diào)整單項(xiàng)目局部進(jìn)度計(jì)劃;以MPSPLIB問題集開展實(shí)驗(yàn)研究.研究結(jié)果表明:協(xié)調(diào)時(shí)考慮全局資源閑置成本能更好的協(xié)調(diào)全局資源的分配和轉(zhuǎn)移;與無博弈隨機(jī)分配和轉(zhuǎn)移的協(xié)調(diào)機(jī)制相比,基于貪婪轉(zhuǎn)移策略的序貫博弈談判機(jī)制可以有效地降低多項(xiàng)目總成本.

【文章頁數(shù)】：13 頁

【文章目錄】：
1 引言
2 示例分析
3 問題描述與建模
    3.1 問題描述
    3.2 局部調(diào)度優(yōu)化模型
    3.3 全局協(xié)調(diào)決策模型
4 序貫博弈談判機(jī)制與優(yōu)化算法
    4.1 序貫博弈談判過程
    4.2 算法設(shè)計(jì)
        4.2.1 正向逆向調(diào)度改進(jìn)的遺傳算法
        4.2.2 貪婪轉(zhuǎn)移策略
5 實(shí)驗(yàn)研究
    5.1 實(shí)驗(yàn)設(shè)計(jì)
    5.2 實(shí)驗(yàn)結(jié)果分析
        5.2.1 全局協(xié)調(diào)決策結(jié)果分析
        5.2.2 考慮資源閑置成本對(duì)全局協(xié)調(diào)決策結(jié)果的影響
    5.3 協(xié)調(diào)機(jī)制效果分析
6 結(jié)論



本文編號(hào)：3808884