基于约束的调度研究和实现

• 作者: 孙吉贵 张居阳 礼欣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 约束程序设计 调度 约束建模 优化
• 年，卷（期）: 2004,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP18
• 字数: 5291字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.33.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学符号计算与知识工程教育部重点实验室	134	2984	21.0	52.0
5	张居阳	吉林大学符号计算与知识工程教育部重点实验室	7	65	4.0	7.0
9	礼欣	吉林大学符号计算与知识工程教育部重点实验室	1	10	1.0	1.0