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