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

发布时间：2018-04-11 18:29

  本文选题：截断学习效应 + 流水作业　； 参考：《重庆师范大学学报(自然科学版)》2017年05期

【摘要】：【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值模拟结果表明:启发式算法得到的解比较准确,最大误差为0.411 7,分支定界算法的效率比较高,处理100个工件所用的最大时间不超过460s。【结论】计算结果表明分支定界算法能够很快地给出该问题的最优排序。
[Abstract]:[objective] to give the optimal solution of weighted total completion time flow scheduling problem with truncated learning effect. [methods] A mathematical model of weighted total completion time flow scheduling problem with truncated learning effect is established.The superior property, lower bound and upper bound are given, and the optimal solution of the problem is solved by the branch and bound algorithm. The numerical simulation results show that the solution obtained by the heuristic algorithm is more accurate.The maximum error is 0.411, and the efficiency of the branch and bound algorithm is high. The maximum time of processing 100 jobs is not more than 460 s. [conclusion] the results show that the branch and bound algorithm can quickly give the optimal order of the problem.
【作者单位】： 沈阳航空航天大学理学院;
【基金】：国家自然科学基金(No.71471120) 沈阳航空航天大学基金项目(No.201608Y)
【分类号】：O223

【相似文献】

相关期刊论文 前10条

1 徐健腾;柏庆国;张玉忠;;带学习效应的二级易变质产品供应链的最优策略研究[J];系统工程理论与实践;2013年05期

2 张淑娟;杨明明;韩翔凌;;带学习效应的供应链排序算法研究[J];滨州学院学报;2010年06期

3 杨明明;;具有学习效应和遗忘效应的间歇批生产的单机排序问题[J];枣庄学院学报;2010年05期

4 王吉波,王明征,夏尊铨;具有一般学习效应的单机排序问题(英文)[J];数学研究与评论;2005年04期

5 杨明明;张淑娟;韩翔凌;;具有学习效应的间歇批生产的单机排序问题[J];重庆师范大学学报(自然科学版);2011年03期

6 杨枫玉;叶春明;;基于学习效应的项目员工调度模型研究[J];科技与管理;2013年03期

7 娄敏;娄宗山;;极小化两种目标函数的具有学习效应的单机排序问题[J];泰山学院学报;2011年06期

8 刘洋;唐恒永;赵传立;;同时具有学习效应和退化效应的单机排序问题[J];运筹与管理;2012年03期

9 苑丽华;朱路宁;;一类具有学习效应的分批排序问题[J];枣庄学院学报;2009年02期

10 徐海燕;;一类基于开工时间恶化效应和基于位置学习效应的单机调度问题的求解[J];湖南师范大学自然科学学报;2013年06期

相关硕士学位论文 前8条

1 张雪菲;机器具有学习效应的博弈排序问题[D];曲阜师范大学;2015年

2 朱征露;带学习效应的一些排序问题研究[D];华东理工大学;2017年

3 张媛媛;单机排序中关于学习效应和退化效应的几个问题[D];兰州大学;2013年

4 魏凌翼;带有时间依赖和资源依赖的学习效应的单机排序[D];兰州大学;2014年

5 杨明明;具有学习效应的间歇批生产的单机排序问题[D];曲阜师范大学;2011年

6 刘璐;任务具有学习效应的几类排序问题研究[D];沈阳航空航天大学;2014年

7 董坤厚;带恶化和学习效应的排序模型[D];兰州大学;2010年

8 刘洋;具有学习效应和退化效应的单机排序问题[D];沈阳师范大学;2011年

，

本文编号：1737162