配置设计的分级约束满足问题求解方法研究

• 作者: 刘晓冰 王万雷 袁长峰 陈燕
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 配置设计 分级约束满足问题 分级约束满足问题网络 约束冲突
• 年，卷（期）: 2008,（4）
• 页码范围: 481-485
• 页数: 5页
• 分类号: TP14
• 字数: 4691字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.04.014

摘要

从分析配置设计过程中约束对变量的不同作用程度入手,提出将配置求解过程作为分级约束满足问题进行处理,对约束进行分级处理,赋予不同的约束水平,以确定配置求解过程中约束满足的顺序.通过引入"活动变量"和"活动约束",对有向图中结点和弧赋予新的含义,构建了分级约束满足问题网络,采用一致性方法和基于图的传播技术相结合的方法进行网络的一致性检验和约束的传播,并提出了分级约束满足问题网络在求解过程中约束冲突的解决方法,形成了配置设计的分级约束满足问题求解方法,较好地解决了变量受多个不同强度约束条件作用时的合理赋值和约束冲突的问题.并以捆钞机产品配置为例,验证了分级约束满足问题求解方法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	大连海事大学经济管理学院	166	1835	23.0	33.0
2	刘晓冰	大连理工大学管理学院	139	1617	20.0	33.0
3	王万雷	大连民族学院机电工程信息学院	23	120	7.0	10.0
4	袁长峰	大连海事大学经济管理学院	17	92	6.0	9.0