期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
延误工件个数与最大加工时间压缩比例之和的可控排序 被引量:2
1
作者 张峰 《高校应用数学学报(A辑)》 CSCD 北大核心 2004年第2期241-245,共5页
研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的.
关键词 可控排序 延误工件个数 加工时间压缩比例
下载PDF
成组加工的单机延误工件个数问题 被引量:1
2
作者 刘朝晖 俞文 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第2期235-242,共8页
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步... 证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下NP困难的。 展开更多
关键词 单机时间表 成组技术 延误工件个数 NP困难性
下载PDF
极小化延误工件个数的单机分组排序问题 被引量:1
3
作者 刘朝晖 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 1997年第5期626-631,共6页
研究了以极小化延误工件个数为目标的单机分组排序问题,证明了该问题是强NP困难的,甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
关键词 分组排序 单台机器 延误工件个数 复杂性 排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部