加急见刊

带学习效应的两台平行机时间表长问题

朱征露; 鲁习文 华东理工大学理学院; 上海200237

摘要：研究机器带学习效应, 目标函数为时间表长的两台平行机排序问题, 问题是NP-难的. 首先建立了求解该问题最优解的整数规划模型. 其次, 基于模拟退火算法给出了该问题的近似算法SA, 并证明了该算法依概率1 全局收敛到最优解. 最后, 通过数值模拟对所提出的算法进行了性能分析. 数值模拟结果表明, 近似算法SA可以达到最优值的99%, 准确度高, 算法较有效.

注: 保护知识产权,如需阅读全文请联系运筹学学报杂志社