计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
26期
219-224
,共6页
多约束排序问题%约束满足模型%约束规划%重构
多約束排序問題%約束滿足模型%約束規劃%重構
다약속배서문제%약속만족모형%약속규화%중구
多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足.鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约束库,形成可重构的多约束排序问题通用求解框架.应用时,根据问题需求不同可利用抽象约束库快速重构优化模型,针对重构的优化模型配置相应的求解算法即可实现问题求解.应用结果表明,提出的方法通用性强,可满足实际应用的要求.
多約束排序問題是生產調度中常遇到的問題,傳統的優化模型及方法在適應約束改變等方麵存在諸多不足.鑒于此,將多約束排序問題定義為約束滿足問題,繫統設計時將模型定義與求解算法分離,利用約束規劃平檯的基本約束構建特定領域的抽象約束庫,形成可重構的多約束排序問題通用求解框架.應用時,根據問題需求不同可利用抽象約束庫快速重構優化模型,針對重構的優化模型配置相應的求解算法即可實現問題求解.應用結果錶明,提齣的方法通用性彊,可滿足實際應用的要求.
다약속배서문제시생산조도중상우도적문제,전통적우화모형급방법재괄응약속개변등방면존재제다불족.감우차,장다약속배서문제정의위약속만족문제,계통설계시장모형정의여구해산법분리,이용약속규화평태적기본약속구건특정영역적추상약속고,형성가중구적다약속배서문제통용구해광가.응용시,근거문제수구불동가이용추상약속고쾌속중구우화모형,침대중구적우화모형배치상응적구해산법즉가실현문제구해.응용결과표명,제출적방법통용성강,가만족실제응용적요구.
