期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
机器具有不可用时间间隔的两机流水车间调度问题求解性质 被引量:1
1
作者 陈可嘉 王潇 《南京理工大学学报》 EI CAS CSCD 北大核心 2015年第2期202-205,214,共5页
在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时间间隔的两机流水车间调度问题,给出了使用Johnson算法得到问题最优解的条件,分析了将Johnson算法作为问... 在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时间间隔的两机流水车间调度问题,给出了使用Johnson算法得到问题最优解的条件,分析了将Johnson算法作为问题启发式算法的最坏性能比范围。该文研究结果为探索机器具有不可用时间间隔的两机流水车间调度问题的最优算法提供了理论依据。 展开更多
关键词 两机流水车间调度 不可用时间间隔 Johnson算法 最坏性能比
下载PDF
机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质
2
作者 陈可嘉 王潇 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第2期265-269,共5页
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.
关键词 两机流水车间调度 不可用时间间隔 无等待 GGA算法性 最坏性能比
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部