论文部分内容阅读
运用约束程序设计(CP)思想和技术来调度正成为一个新兴的研究领域。文章首先对CP和调度的相关领域知识进行了简要介绍；然后按照CP所倡导的问题建模和问题求解相分离的思想，建立起一般理论调度问题的约束模型，并设计实现了一个基于约束的调度求解算法CBS-1；并对一些典型问题进行了实验，实验结果表明算法提高了约束调度求解的效率和通用性。