基于约束的调度研究和实现
运用约束程序设计(CP)思想和技术来调度正成为一个新兴的研究领域.本文首先对CP和调度的相关领域知识进行了简要介绍;然后按照CP所倡导的问题建模和问题求解相分离的思想,建立起一般理论调度问题的约束模型,并设计实现了一个基于约束的调度求解算法CBS-1;并对一些典型问题进行了实验,实验结果表明算法提高了约束调度求解的效率和通用性.
约束程序设计 调度 约束建模 优化 组合优化
张居阳 礼欣 孙吉贵
吉林大学计算机科学与技术学院(长春);吉林大学符号计算与知识工程教育部重点实验室(长春)
国内会议
北京
中文
80-85
2003-11-01（万方平台首次上网日期，不代表论文的发表时间）