期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
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困难性
下载PDF
职称材料
极小化延误工件个数的单机分组排序问题
被引量：
1
3
作者
刘朝晖
《华东理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1997年第5期626-631,共6页
研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
关键词
分组排序
单台机器
延误工件个数
复杂性
排序
下载PDF
职称材料
到达时间与工期同序的串行批处理机排序问题
被引量：
1
4
作者
岳雅娟
赵玉芳
许尉
《沈阳师范大学学报（自然科学版）》
CAS
2013年第2期186-191,共6页
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加...
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。
展开更多
关键词
排序
串行批处理机
加权误工工件数
到达时间与工期同序
动态规划
下载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困难性
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页
文摘
研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
关键词
分组排序
单台机器
延误工件个数
复杂性
排序
Keywords
scheduling
with
batching
single
machine
number
of
late
jobs
complexity
strongly
NP
hardness
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
到达时间与工期同序的串行批处理机排序问题
被引量：
1
4
作者
岳雅娟
赵玉芳
许尉
机构
沈阳师范大学数学与系统科学学院
出处
《沈阳师范大学学报（自然科学版）》
CAS
2013年第2期186-191,共6页
基金
辽宁省教育厅高等学校科学研究资助项目(2008z192)
文摘
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。
关键词
排序
串行批处理机
加权误工工件数
到达时间与工期同序
动态规划
Keywords
scheduling
serial
batch
processing
machine
weighted
number
of
late
jobs
agreeable
arrival
times
and
due
dates
dynamic
programming
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
延误工件个数与最大加工时间压缩比例之和的可控排序
张峰
《高校应用数学学报（A辑）》
CSCD
北大核心
2004
2
下载PDF
职称材料
2
成组加工的单机延误工件个数问题
刘朝晖
俞文
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
1998
1
下载PDF
职称材料
3
极小化延误工件个数的单机分组排序问题
刘朝晖
《华东理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1997
1
下载PDF
职称材料
4
到达时间与工期同序的串行批处理机排序问题
岳雅娟
赵玉芳
许尉
《沈阳师范大学学报（自然科学版）》
CAS
2013
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
