-
题名基于约束规划的一类排序问题通用求解方法
被引量：3
- 1
-
-
作者
张旭君
吕志民
-
机构
北京科技大学高效轧制国家工程研究中心
-
出处
《计算机工程与应用》
CSCD
2012年第26期219-224,共6页
-
基金
国家"十一五"科技支撑计划项目(No.2006BAE03A09)
-
文摘
多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足。鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约束库,形成可重构的多约束排序问题通用求解框架。应用时,根据问题需求不同可利用抽象约束库快速重构优化模型,针对重构的优化模型配置相应的求解算法即可实现问题求解。应用结果表明,提出的方法通用性强,可满足实际应用的要求。
-
关键词
多约束排序问题
约束满足模型
约束规划
重构
-
Keywords
multi-constrained scheduling problem
constraint satisfaction
constraint programming
refactoring
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
