期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
动态加强CPT解job-shop调度约束满足优化问题
被引量：
1
1
作者
冯欣
唐立新
王梦光
《系统工程学报》
CSCD
北大核心
2006年第6期583-590,共8页
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启...
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性.
展开更多
关键词
JOB-SHOP调度
约束满足优化问题
活动调度
约束
传播技术
在线阅读
下载PDF
职称材料
题名
动态加强CPT解job-shop调度约束满足优化问题
被引量：
1
1
作者
冯欣
唐立新
王梦光
机构
东北大学信息科学与工程学院
出处
《系统工程学报》
CSCD
北大核心
2006年第6期583-590,共8页
基金
国家自然科学基金资助项目(7017103060274049)
国家杰出青年学者自然科学基金资助项目(70425003)
+1 种基金
高等学校优秀青年教师教学科研奖励计划(教人司[002]383)
霍英东青年教师基金(81073)
文摘
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性.
关键词
JOB-SHOP调度
约束满足优化问题
活动调度
约束
传播技术
Keywords
job-shop scheduling
constraint satisfaction optimization problem
active schedule
constraint propagation technique
分类号
TP29 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
动态加强CPT解job-shop调度约束满足优化问题
冯欣
唐立新
王梦光
《系统工程学报》
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
