帶學(xué)習效應的兩臺平行機時(shí)間表長(cháng)問(wèn)題
摘要:研究機器帶學(xué)習效應, 目標函數為時(shí)間表長(cháng)的兩臺平行機排序問(wèn)題, 問(wèn)題是NP-難的. 首先建立了求解該問(wèn)題最優(yōu)解的整數規劃模型. 其次, 基于模擬退火算法給出了該問(wèn)題的近似算法SA, 并證明了該算法依概率1 全局收斂到最優(yōu)解. 最后, 通過(guò)數值模擬對所提出的算法進(jìn)行了性能分析. 數值模擬結果表明, 近似算法SA可以達到最優(yōu)值的99%, 準確度高, 算法較有效.
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系運籌學(xué)學(xué)報雜志社