期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
考虑交货期和等待时间受限的HFS调度问题的混合算法
被引量：
9
1
作者
尹兆涛
李铁克
《工业工程》
北大核心
2009年第1期79-83,共5页
针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受...
针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受限冲突,形成所有机器上的操作加工序列;通过对最后阶段机器上的操作加工序列进行移动修复以最小化其提前/拖期成本;对工件排序进行邻域搜索以改进目标函数值。数据实验表明该混合算法具有可行性和有效性。
展开更多
关键词
交货期
等待时间受限
混合流水车间
回溯
启发式修复
邻域搜索
下载PDF
职称材料
等待时间受限的流水车间调度问题的启发式算法
被引量：
7
2
作者
李铁克
尹兆涛
《管理学报》
CSSCI
2009年第10期1335-1339,共5页
针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。...
针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果。
展开更多
关键词
流水车间调度
等待时间受限
启发式算法
排序规则
下载PDF
职称材料
等待时间受限的流水车间调度问题的若干性质
被引量：
6
3
作者
王柏琳
李铁克
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2012年第6期1346-1352,共7页
等待时间受限的流水车间调度问题广泛存在于高温连续作业或中间产品不稳定的流水车间生产管理过程中,要求工件在相邻机器上的等待时间不能超过一定的上限.针对以最小化最大完工时间为目标函数的该类问题,研究了加工机器上的工件序列特征...
等待时间受限的流水车间调度问题广泛存在于高温连续作业或中间产品不稳定的流水车间生产管理过程中,要求工件在相邻机器上的等待时间不能超过一定的上限.针对以最小化最大完工时间为目标函数的该类问题,研究了加工机器上的工件序列特征,并在此基础上分析了基于排列排序进行问题求解的可行性和有效性,为算法求解提供了理论依据.
展开更多
关键词
流水车间
生产调度
等待时间受限
排列排序
原文传递
等待时间受限的置换流水车间调度启发式算法
被引量：
6
4
作者
王柏琳
李铁克
《管理科学学报》
CSSCI
北大核心
2012年第6期22-32,共11页
针对等待时间受限的置换流水车间调度问题,分析了其可行解与流水车间调度最优解的关系,给出了计算最大完工时间的有向图,证明了等待时间受限的置换流水车间调度问题的可逆性,并以此为基础提出了一种启发式算法.算法首先根据等待时间受...
针对等待时间受限的置换流水车间调度问题,分析了其可行解与流水车间调度最优解的关系,给出了计算最大完工时间的有向图,证明了等待时间受限的置换流水车间调度问题的可逆性,并以此为基础提出了一种启发式算法.算法首先根据等待时间受限约束与无等待(no-wait)约束的相似特征,生成初始工件序列集;然后利用问题可逆性给出了复杂度为O(n2m)的插入优化机制,进一步优化初始解.数据实验的结果验证了启发式算法的可行性和有效性.
展开更多
关键词
生产调度
置换流水车间
等待时间受限
启发式
可逆性
下载PDF
职称材料
工件可拒绝的有限等待置换流水车间调度算法
被引量：
6
5
作者
王柏琳
王海凤
李铁克
《控制与决策》
EI
CSCD
北大核心
2019年第3期459-469,共11页
有限等待限定了工件在相邻机器间的等待时间上下限,普遍存在于中间产品性质不稳定且存在运输作业的车间环境中.工件可拒绝的有限等待置换流水车间调度是对工件拒绝和工件调度的联合决策,要求确定拒绝工件集合并给出被接受工件的调度方案...
有限等待限定了工件在相邻机器间的等待时间上下限,普遍存在于中间产品性质不稳定且存在运输作业的车间环境中.工件可拒绝的有限等待置换流水车间调度是对工件拒绝和工件调度的联合决策,要求确定拒绝工件集合并给出被接受工件的调度方案.针对这一联合决策问题,以最小化总拒绝成本与总拖期成本之和为目标,并为最大完工时间(Makespan)设置上限约束,结合问题特征提出一种协同进化遗传算法.该算法将染色体编码分解为工件拒绝和工件序列两个子集,基于调度规则生成初始种群,引入协同进化策略依次进化子集种群,并提出基于记忆的动态概率参数设计方法以确定遗传算子的执行概率,设计解码规则以保证解的可行性并优化总成本.最后,通过数据实验验证了所提出算法及相关策略的可行性和有效性,并分析了问题参数对算法性能的影响.
展开更多
关键词
生产调度
工件拒绝
置换流水车间
有限等待
遗传算法
协同进化
原文传递
题名
考虑交货期和等待时间受限的HFS调度问题的混合算法
被引量：
9
1
作者
尹兆涛
李铁克
机构
北京科技大学经济管理学院
出处
《工业工程》
北大核心
2009年第1期79-83,共5页
基金
国家自然科学基金资助项目(7077100870371057)
文摘
针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法。工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受限冲突,形成所有机器上的操作加工序列;通过对最后阶段机器上的操作加工序列进行移动修复以最小化其提前/拖期成本;对工件排序进行邻域搜索以改进目标函数值。数据实验表明该混合算法具有可行性和有效性。
关键词
交货期
等待时间受限
混合流水车间
回溯
启发式修复
邻域搜索
Keywords
due
dates
limited
waiting times
hybrid
flowshop
backtracking
heuristic
repairing
neighborhood
search
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
等待时间受限的流水车间调度问题的启发式算法
被引量：
7
2
作者
李铁克
尹兆涛
机构
北京科技大学经济管理学院
出处
《管理学报》
CSSCI
2009年第10期1335-1339,共5页
基金
国家自然科学基金资助项目(70771008
70371057)
文摘
针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果。
关键词
流水车间调度
等待时间受限
启发式算法
排序规则
Keywords
flowshop
scheduling
limited
waiting times
heuristic
algorithm
sequencing
rule
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
等待时间受限的流水车间调度问题的若干性质
被引量：
6
3
作者
王柏琳
李铁克
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2012年第6期1346-1352,共7页
基金
国家自然科学基金(70771008)
教育部博士学科点专项科研基金(20100006110006)
+1 种基金
中央高校基本科研业务费专项资金(FRF-AS-09-007B
FRF-TP-12-116A)
文摘
等待时间受限的流水车间调度问题广泛存在于高温连续作业或中间产品不稳定的流水车间生产管理过程中,要求工件在相邻机器上的等待时间不能超过一定的上限.针对以最小化最大完工时间为目标函数的该类问题,研究了加工机器上的工件序列特征,并在此基础上分析了基于排列排序进行问题求解的可行性和有效性,为算法求解提供了理论依据.
关键词
流水车间
生产调度
等待时间受限
排列排序
Keywords
flowshop
scheduling
limited
waiting times
permutation
schedule
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
原文传递
题名
等待时间受限的置换流水车间调度启发式算法
被引量：
6
4
作者
王柏琳
李铁克
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
出处
《管理科学学报》
CSSCI
北大核心
2012年第6期22-32,共11页
基金
国家自然科学基金资助项目(70771008)
中央高校基本科研业务费专项资金资助项目(FRF-AS-09-007B
FRF-TR-12-116A)
文摘
针对等待时间受限的置换流水车间调度问题,分析了其可行解与流水车间调度最优解的关系,给出了计算最大完工时间的有向图,证明了等待时间受限的置换流水车间调度问题的可逆性,并以此为基础提出了一种启发式算法.算法首先根据等待时间受限约束与无等待(no-wait)约束的相似特征,生成初始工件序列集;然后利用问题可逆性给出了复杂度为O(n2m)的插入优化机制,进一步优化初始解.数据实验的结果验证了启发式算法的可行性和有效性.
关键词
生产调度
置换流水车间
等待时间受限
启发式
可逆性
Keywords
scheduling
permutation
flowshop
limited
waiting times
heuristic
reversibility
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
工件可拒绝的有限等待置换流水车间调度算法
被引量：
6
5
作者
王柏琳
王海凤
李铁克
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
出处
《控制与决策》
EI
CSCD
北大核心
2019年第3期459-469,共11页
基金
国家自然科学基金项目(71701016)
北京市自然科学基金项目(9174038)
+1 种基金
教育部人文社会科学研究青年基金项目(17YJC630143)
中央高校基本科研业务费专项资金项目(FRF-BD-16-006A)
文摘
有限等待限定了工件在相邻机器间的等待时间上下限,普遍存在于中间产品性质不稳定且存在运输作业的车间环境中.工件可拒绝的有限等待置换流水车间调度是对工件拒绝和工件调度的联合决策,要求确定拒绝工件集合并给出被接受工件的调度方案.针对这一联合决策问题,以最小化总拒绝成本与总拖期成本之和为目标,并为最大完工时间(Makespan)设置上限约束,结合问题特征提出一种协同进化遗传算法.该算法将染色体编码分解为工件拒绝和工件序列两个子集,基于调度规则生成初始种群,引入协同进化策略依次进化子集种群,并提出基于记忆的动态概率参数设计方法以确定遗传算子的执行概率,设计解码规则以保证解的可行性并优化总成本.最后,通过数据实验验证了所提出算法及相关策略的可行性和有效性,并分析了问题参数对算法性能的影响.
关键词
生产调度
工件拒绝
置换流水车间
有限等待
遗传算法
协同进化
Keywords
production
scheduling
job
rejection:
permutation
flowshop
limited
waiting times
genetic
algorithm
co-evolutionary
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
原文传递
题名
作者
出处
发文年
被引量
操作
1
考虑交货期和等待时间受限的HFS调度问题的混合算法
尹兆涛
李铁克
《工业工程》
北大核心
2009
9
下载PDF
职称材料
2
等待时间受限的流水车间调度问题的启发式算法
李铁克
尹兆涛
《管理学报》
CSSCI
2009
7
下载PDF
职称材料
3
等待时间受限的流水车间调度问题的若干性质
王柏琳
李铁克
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2012
6
原文传递
4
等待时间受限的置换流水车间调度启发式算法
王柏琳
李铁克
《管理科学学报》
CSSCI
北大核心
2012
6
下载PDF
职称材料
5
工件可拒绝的有限等待置换流水车间调度算法
王柏琳
王海凤
李铁克
《控制与决策》
EI
CSCD
北大核心
2019
6
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
