|
|||||
|
|
| 基于截断学习效应的流水作业排序问题研究 |
|
| 引用本文： | 王雪茹,白雪莲,王吉波,殷娜 .基于截断学习效应的流水作业排序问题研究 [J].重庆师范大学学报(自然科学版),2017(5):12. |
| 作者姓名： | 王雪茹 白雪莲 王吉波 殷娜 |
| 作者单位： | 沈阳航空航天大学 理学院,沈阳 110136 |
| 摘 要： | 【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值模拟结果表明:启发式算法得到的解比较准确,最大误差为 0.4117 ,分支定界算法的效率比较高,处理 100 个工件所用的最大时间不超过 460s 。【结论】计算结果表明分支定界算法能够很快地给出该问题的最优排序。 |
| 关 键 词： | 截断学习效应 流水作业 排序 分支定界算法 加权总完工时间 |
Flow Shop Scheduling Problem with Truncated Learning Effects |
|
| WANG Xueru,BAI Xuelian,WANG Jibo,YIN Na .Flow Shop Scheduling Problem with Truncated Learning Effects [J].Journal of Chongqing Normal University:Natural Science Edition,2017(5):12. |
|
| Authors: | WANG Xueru BAI Xuelian WANG Jibo YIN Na |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |