计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
33期
46-49
,共4页
约束程序设计%调度%约束建模%优化
約束程序設計%調度%約束建模%優化
약속정서설계%조도%약속건모%우화
运用约束程序设计(CP)思想和技术来调度正成为一个新兴的研究领域.文章首先对CP和调度的相关领域知识进行了简要介绍;然后按照CP所倡导的问题建模和问题求解相分离的思想,建立起一般理论调度问题的约束模型,并设计实现了一个基于约束的调度求解算法CBS-1;并对一些典型问题进行了实验,实验结果表明算法提高了约束调度求解的效率和通用性.
運用約束程序設計(CP)思想和技術來調度正成為一箇新興的研究領域.文章首先對CP和調度的相關領域知識進行瞭簡要介紹;然後按照CP所倡導的問題建模和問題求解相分離的思想,建立起一般理論調度問題的約束模型,併設計實現瞭一箇基于約束的調度求解算法CBS-1;併對一些典型問題進行瞭實驗,實驗結果錶明算法提高瞭約束調度求解的效率和通用性.
운용약속정서설계(CP)사상화기술래조도정성위일개신흥적연구영역.문장수선대CP화조도적상관영역지식진행료간요개소;연후안조CP소창도적문제건모화문제구해상분리적사상,건립기일반이론조도문제적약속모형,병설계실현료일개기우약속적조도구해산법CBS-1;병대일사전형문제진행료실험,실험결과표명산법제고료약속조도구해적효솔화통용성.
