| 基于约束的调度研究和实现 |
| |
| 引用本文： | 张居阳,礼欣,孙吉贵. 基于约束的调度研究和实现[J]. 计算机工程与应用, 2004, 40(33): 46-49 |
| |
| 作者姓名： | 张居阳 礼欣 孙吉贵 |
| |
| 作者单位： | 吉林大学符号计算与知识工程教育部重点实验室,长春,130012;吉林大学计算机科学与技术学院,长春,130012;吉林大学符号计算与知识工程教育部重点实验室,长春,130012;吉林大学计算机科学与技术学院,长春,130012;吉林大学符号计算与知识工程教育部重点实验室,长春,130012;吉林大学计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金(编号:60073039，60273080)资助 |
| |
| 摘 要： | 运用约束程序设计(CP)思想和技术来调度正成为一个新兴的研究领域。文章首先对CP和调度的相关领域知识进行了简要介绍;然后按照CP所倡导的问题建模和问题求解相分离的思想,建立起一般理论调度问题的约束模型,并设计实现了一个基于约束的调度求解算法CBS-1;并对一些典型问题进行了实验,实验结果表明算法提高了约束调度求解的效率和通用性。
|
| 关 键 词： | 约束程序设计 调度 约束建模 优化 |
| 文章编号： | 1002-8331-(2004)33-0046-04 |
Research on Constraint-based Scheduling and Its Implementation |
| |
| Zhang Juyang Li Xin Sun Jigui. Research on Constraint-based Scheduling and Its Implementation[J]. Computer Engineering and Applications, 2004, 40(33): 46-49 |
| |
| Authors: | Zhang Juyang Li Xin Sun Jigui |
| |
| Abstract: | Scheduling with Constraint Programming(CP)idea and technology is becoming a rising research field.In the beginning of this paper,the knowledge related to CP and scheduling is introduced in brief.In term of the separation of problem modeling and resolving which CP sparkplugs.This paper strikes up the constraint model for general theoretics scheduling problem,and designs a constraint-based scheduling solving algorithm CBS-1.The resolution of experiment indicates that the algorithm enhance the efficiency and generality in solving constraint-based scheduling problem. |
| |
| Keywords: | constraint programming scheduling constraint modeling optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
