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

作者：朱征露; 鲁习文

来源：运筹学学报, 2018, 22(01): 55-66.

DOI：10.15960/j.cnki.issn.1007-6093.2018.01.004

• 学习效应
• 平行机
• 模拟退火算法
• 整数规划
• 数值模拟

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

• 出版日期2018
• 单位华东理工大学