期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解Job shop调度问题的启发式组合邻域交换算法
被引量：
5
1
作者
崔健双
李铁克
《管理工程学报》
CSSCI
北大核心
2009年第3期97-102,共6页
针对job shop调度问题提出一种启发式组合邻域交换算法(HCNA)。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法(GMA)计算出初始可行解,然后利用组合条件邻域交换策略不断地产生新的调度。每当一个新调度形成就调用...
针对job shop调度问题提出一种启发式组合邻域交换算法(HCNA)。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法(GMA)计算出初始可行解,然后利用组合条件邻域交换策略不断地产生新的调度。每当一个新调度形成就调用GMA作可行性判断,过滤掉不可行方案或计算出最大完工时间。对可行方案则反复调用改进的关键路径法(CPA)进行局部优化。文中证明了一个关于调度可行性的定理,指出调度方案的可计算性是其可行性的充要条件。对现有的一些Benchmark问题进行了测试计算,与国内外同类算法最新研究文献中给出的结果作了比较。表明无论从计算时间还是计算精度该算法都占有一定的优势。
展开更多
关键词
JOB
shop调度
组合邻域交换
关键路径法
在线阅读
下载PDF
职称材料
题名
一种求解Job shop调度问题的启发式组合邻域交换算法
被引量：
5
1
作者
崔健双
李铁克
机构
北京科技大学经济管理学院
出处
《管理工程学报》
CSSCI
北大核心
2009年第3期97-102,共6页
基金
国家自然科学基金资助项目(7037105770771008)
文摘
针对job shop调度问题提出一种启发式组合邻域交换算法(HCNA)。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法(GMA)计算出初始可行解,然后利用组合条件邻域交换策略不断地产生新的调度。每当一个新调度形成就调用GMA作可行性判断,过滤掉不可行方案或计算出最大完工时间。对可行方案则反复调用改进的关键路径法(CPA)进行局部优化。文中证明了一个关于调度可行性的定理,指出调度方案的可计算性是其可行性的充要条件。对现有的一些Benchmark问题进行了测试计算,与国内外同类算法最新研究文献中给出的结果作了比较。表明无论从计算时间还是计算精度该算法都占有一定的优势。
关键词
JOB
shop调度
组合邻域交换
关键路径法
Keywords
job shop scheduling
combinatorial neighborhood
critical path algorithm
分类号
TP273.1 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解Job shop调度问题的启发式组合邻域交换算法
崔健双
李铁克
《管理工程学报》
CSSCI
北大核心
2009
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
