基于约束规划的一类排序问题通用求解方法

• 作者: 吕志民 张旭君
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多约束排序问题 约束满足模型 约束规划 重构
• 年，卷（期）: 2012,（26）
• 所属期刊栏目: 工程与应用
• 页码范围: 219-224
• 分类号: TP311.5
• 字数: 5239字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.26.048

摘要

多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足.鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约束库,形成可重构的多约束排序问题通用求解框架.应用时,根据问题需求不同可利用抽象约束库快速重构优化模型,针对重构的优化模型配置相应的求解算法即可实现问题求解.应用结果表明,提出的方法通用性强,可满足实际应用的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕志民	北京科技大学高效轧制国家工程研究中心	32	397	9.0	19.0
2	张旭君	北京科技大学高效轧制国家工程研究中心	2	14	2.0	2.0