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

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

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

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