机械科学与技术
機械科學與技術
궤계과학여기술
MECHANICAL SCIENCE AND TECHNOLOGY
2008年
4期
481-485
,共5页
袁长峰%王万雷%刘晓冰%陈燕
袁長峰%王萬雷%劉曉冰%陳燕
원장봉%왕만뢰%류효빙%진연
配置设计%分级约束满足问题%分级约束满足问题网络%约束冲突
配置設計%分級約束滿足問題%分級約束滿足問題網絡%約束遲突
배치설계%분급약속만족문제%분급약속만족문제망락%약속충돌
从分析配置设计过程中约束对变量的不同作用程度入手,提出将配置求解过程作为分级约束满足问题进行处理,对约束进行分级处理,赋予不同的约束水平,以确定配置求解过程中约束满足的顺序.通过引入"活动变量"和"活动约束",对有向图中结点和弧赋予新的含义,构建了分级约束满足问题网络,采用一致性方法和基于图的传播技术相结合的方法进行网络的一致性检验和约束的传播,并提出了分级约束满足问题网络在求解过程中约束冲突的解决方法,形成了配置设计的分级约束满足问题求解方法,较好地解决了变量受多个不同强度约束条件作用时的合理赋值和约束冲突的问题.并以捆钞机产品配置为例,验证了分级约束满足问题求解方法的可行性.
從分析配置設計過程中約束對變量的不同作用程度入手,提齣將配置求解過程作為分級約束滿足問題進行處理,對約束進行分級處理,賦予不同的約束水平,以確定配置求解過程中約束滿足的順序.通過引入"活動變量"和"活動約束",對有嚮圖中結點和弧賦予新的含義,構建瞭分級約束滿足問題網絡,採用一緻性方法和基于圖的傳播技術相結閤的方法進行網絡的一緻性檢驗和約束的傳播,併提齣瞭分級約束滿足問題網絡在求解過程中約束遲突的解決方法,形成瞭配置設計的分級約束滿足問題求解方法,較好地解決瞭變量受多箇不同彊度約束條件作用時的閤理賦值和約束遲突的問題.併以捆鈔機產品配置為例,驗證瞭分級約束滿足問題求解方法的可行性.
종분석배치설계과정중약속대변량적불동작용정도입수,제출장배치구해과정작위분급약속만족문제진행처리,대약속진행분급처리,부여불동적약속수평,이학정배치구해과정중약속만족적순서.통과인입"활동변량"화"활동약속",대유향도중결점화호부여신적함의,구건료분급약속만족문제망락,채용일치성방법화기우도적전파기술상결합적방법진행망락적일치성검험화약속적전파,병제출료분급약속만족문제망락재구해과정중약속충돌적해결방법,형성료배치설계적분급약속만족문제구해방법,교호지해결료변량수다개불동강도약속조건작용시적합리부치화약속충돌적문제.병이곤초궤산품배치위례,험증료분급약속만족문제구해방법적가행성.
