沈阳航空航天大学 理学院,沈阳 110136
【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值模拟结果表明:启发式算法得到的解比较准确,最大误差为 0.4117 ,分支定界算法的效率比较高,处理 100 个工件所用的最大时间不超过 460s 。【结论】计算结果表明分支定界算法能够很快地给出该问题的最优排序。
王雪茹,白雪莲,王吉波,殷娜 .基于截断学习效应的流水作业排序问题研究 [J].重庆师范大学学报自然科学版,2017,(5):12-