基于混合回溯搜索算法的車間低碳調(diào)度方法研究.pdf

1、車間調(diào)度是制造系統(tǒng)中的一個(gè)重要環(huán)節(jié)，因此研究車間低碳調(diào)度對(duì)于實(shí)現(xiàn)低碳制造具有重要的意義，而目前低碳調(diào)度研究的評(píng)價(jià)指標(biāo)較少、低碳調(diào)度求解方法缺乏，同時(shí)車間類型也并不豐富，因此對(duì)于車間低碳調(diào)度的研究需要更加深化。
　　本文針對(duì)以效率、能耗、噪聲、為優(yōu)化目標(biāo)的車間低碳調(diào)度問題，設(shè)計(jì)了混合回溯搜索算法（HBSA），最后通過設(shè)計(jì)不同規(guī)模的算例對(duì)HBSA的有效性進(jìn)行驗(yàn)證與分析。
　　首先，針對(duì)考慮空閑時(shí)間能耗的置換流水車間低碳調(diào)度問題模

2、型，設(shè)計(jì)了混合回溯搜索算法（HBSA）。根據(jù)具體問題設(shè)計(jì)了編碼解碼、交叉、變異等操作，重構(gòu)了解空間；并將回溯搜索算法與NEH、局部搜索（LS）、模擬退火(SA)等策略結(jié)合，設(shè)計(jì)了算法的混合策略。用MATLAB編程實(shí)現(xiàn)了該混合算法，將該算法應(yīng)用于29個(gè)測(cè)試算例，并把HBSA求得的結(jié)果與分支定界法（B&B）和遺傳算法（GA）進(jìn)行比較，計(jì)算結(jié)果顯示了HBSA具有較好的性能。
　　其次，針對(duì)機(jī)器加工轉(zhuǎn)速可選的作業(yè)車間低碳調(diào)度問題模型，設(shè)計(jì)

3、了混合回溯搜索算法（HBSA）。根據(jù)具體問題設(shè)計(jì)了編碼解碼、交叉、變異等操作，重構(gòu)了解空間；并將回溯搜索算法與局部搜索（LS）和模擬退火算法（SA）結(jié)合，設(shè)計(jì)了算法的混合策略。用MATLAB編程實(shí)現(xiàn)了該混合算法，將該算法應(yīng)用于3個(gè)不同規(guī)模的算例，并把HBSA求得的結(jié)果與GA進(jìn)行比較，計(jì)算結(jié)果顯示了HBSA具有較好的性能。
　　然后，針對(duì)柔性作業(yè)車間低碳調(diào)度問題模型，設(shè)計(jì)了混合回溯搜索算法（HBSA）。根據(jù)具體問題設(shè)計(jì)了編碼解碼、交