發(fā)布時(shí)間：2024-03-04 04:28

　　針對(duì)混流生產(chǎn)阻塞機(jī)器人制造單元調(diào)度問(wèn)題,給出了可行機(jī)器人運(yùn)動(dòng)插入法,構(gòu)建可行解。依據(jù)可行機(jī)器人運(yùn)動(dòng)插入法,提出雙層過(guò)濾變寬度束搜索算法進(jìn)行求解。搜索過(guò)程利用局部評(píng)價(jià)函數(shù)和全局評(píng)價(jià)函數(shù)對(duì)節(jié)點(diǎn)進(jìn)行兩次擇優(yōu)選取。通過(guò)計(jì)算隨機(jī)生成算例,仿真結(jié)果表明,相對(duì)于以分支定界算法產(chǎn)生的可行解進(jìn)行變鄰域搜索、分支定界算法、局部評(píng)價(jià)函數(shù)束搜索算法、全局評(píng)價(jià)函數(shù)束搜索算法和雙層過(guò)濾定寬度束搜索算法,雙層過(guò)濾變寬度束搜索算法不但能顯著提高搜索效率,而且解的平均改進(jìn)度分別為3.07%、6.07%、7.79%、12.62%、14.47%。

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 引言
2 文獻(xiàn)回顧
3 問(wèn)題描述
4 DLFVWBS算法
    4.1 編碼與解碼
    4.2 FRAIM
    4.3 DLFVWBS算法步驟
    4.4 DLFVWBS算法時(shí)間復(fù)雜度
5 結(jié)果比較
    5.1 多種束搜索算法比較
    5.2 與其他算法比較
6 結(jié)束語(yǔ)



本文編號(hào)：3918897