基于截断学习效应的流水作业排序问题研究

摘要：

”目的”给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解.”方法”建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解.”结果”数值模拟结果表明:启发式算法得到的解比较准确,最大误差为0.411 7,分支定界算法的效率比较高,处理100个工件所用的最大时间不超过460 s.”结论”计算结果表明分支定界算法能够很快地给出该问题的最优排序.

关键词：截断学习效应、流水作业、排序、分支定界算法、加权总完工时间

所属期刊栏目：34

分类号：O223;C934(运筹学)

资助基金：国家自然科学基金71471120;沈阳航空航天大学基金项目201608Y

在线出版日期：2017-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：12-17