计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
9期
1-3,10
,共4页
热轧调度%约束满足问题%约束传播%节点互换算法
熱軋調度%約束滿足問題%約束傳播%節點互換算法
열알조도%약속만족문제%약속전파%절점호환산법
热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点.为了简化问题,将板坯排序问题转化为一个约束满足问题处理.给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法.用3组实际生产数据对算法性能进行验证,说明了算法的有效性.
熱軋調度中的闆坯排序問題是一類特殊的排序問題,具有約束條件複雜、NP難特點.為瞭簡化問題,將闆坯排序問題轉化為一箇約束滿足問題處理.給齣闆坯排序問題的約束滿足模型,設計瞭基于約束滿足和啟髮式混閤求解算法.用3組實際生產數據對算法性能進行驗證,說明瞭算法的有效性.
열알조도중적판배배서문제시일류특수적배서문제,구유약속조건복잡、NP난특점.위료간화문제,장판배배서문제전화위일개약속만족문제처리.급출판배배서문제적약속만족모형,설계료기우약속만족화계발식혼합구해산법.용3조실제생산수거대산법성능진행험증,설명료산법적유효성.
