期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
延误工件个数与最大加工时间压缩比例之和的可控排序
被引量:
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
职称材料
题名
延误工件个数与最大加工时间压缩比例之和的可控排序
被引量:
2
1
作者
张峰
机构
上海第二工业大学应用数学系
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2004年第2期241-245,共5页
文摘
研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的.
关键词
可控排序
延误
工件
个数
加工时间压缩比例
Keywords
controllable scheduling
the number of late jobs
compress rate of processing times
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
成组加工的单机延误工件个数问题
被引量:
1
2
作者
刘朝晖
俞文
机构
华东理工大学应用数学研究所
出处
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
1998年第2期235-242,共8页
基金
国家自然科学基金
文摘
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下NP困难的。
关键词
单机时间表
成组技术
延误
工件
个数
NP困难性
Keywords
onemachine scheduling
group technology
number of late jobs
NPhardness
polynomial time algorithm
分类号
TH163 [机械工程—机械制造及自动化]
下载PDF
职称材料
题名
极小化延误工件个数的单机分组排序问题
被引量:
1
3
作者
刘朝晖
机构
华东理工大学应用数学研究所
出处
《华东理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1997年第5期626-631,共6页
文摘
研究了以极小化延误工件个数为目标的单机分组排序问题,证明了该问题是强NP困难的,甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
关键词
分组排序
单台机器
延误
工件
个数
复杂性
排序
Keywords
scheduling with batching
single machine
number of late jobs
complexity
strongly NP hardness
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
延误工件个数与最大加工时间压缩比例之和的可控排序
张峰
《高校应用数学学报(A辑)》
CSCD
北大核心
2004
2
下载PDF
职称材料
2
成组加工的单机延误工件个数问题
刘朝晖
俞文
《华东理工大学学报(自然科学版)》
CAS
CSCD
北大核心
1998
1
下载PDF
职称材料
3
极小化延误工件个数的单机分组排序问题
刘朝晖
《华东理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1997
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部