期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
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
职称材料
BAB算法中集成CPT求解job-shop调度问题
被引量：
3
2
作者
冯欣
唐立新
王梦光
《管理科学学报》
CSSCI
北大核心
2005年第3期81-89,共9页
CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechniq...
CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.
展开更多
关键词
约束传播技术
分支定界算法
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
职称材料
题名
BAB算法中集成CPT求解job-shop调度问题
被引量：
3
2
作者
冯欣
唐立新
王梦光
机构
东北大学信息科学与工程学院
出处
《管理科学学报》
CSSCI
北大核心
2005年第3期81-89,共9页
基金
国家自然科学基金资助项目(70171030
60274049)
+1 种基金
高等学校优秀青年教师教学科研奖励计划资助项目(教人司[002]383)
霍英东青年教师基金资助项目(81073).
文摘
CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.
关键词
约束传播技术
分支定界算法
JOB-SHOP调度
Keywords
constraint propagation techniques
branch_and_bound
job_shop scheduling
分类号
TP29 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
动态加强CPT解job-shop调度约束满足优化问题
冯欣
唐立新
王梦光
《系统工程学报》
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
2
BAB算法中集成CPT求解job-shop调度问题
冯欣
唐立新
王梦光
《管理科学学报》
CSSCI
北大核心
2005
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
