帶學習效應的兩臺平行機時間表長問題 朱征露; 魯習文 華東理工大學理學院; 上海200237 摘要:研究機器帶學習效應, 目標函數為時間表長的兩臺平行機排序問題, 問題是NP-難的. 首先建立了求解該問題最優解的整數規劃模型. 其次, 基于模擬退火算法給出了該問題的近似算法SA, 并證明了該算法依概率1 全局收斂到最優解. 最后, 通過數值模擬對所提出的算法進行了性能分析. 數值模擬結果表明, 近似算法SA可以達到最優值的99%, 準確度高, 算法較有效. 注: 保護知識產權,如需閱讀全文請聯系運籌學學報雜志社