半在线调度中约束求解算法研究

• 作者: 孙吉贵 张居阳 杨轻云
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 半在线调度 约束求解 单调性
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 短文
• 页码范围: 765-767
• 页数: 3页
• 分类号: TP301.6
• 字数: 4730字
• 语种: 中文

摘要

很多实际调度问题是半在线的.尝试运用人工智能方法来求解半在线调度问题,首先简要介绍了半在线调度问题并对其约束模型进行了分类,通过引入单调性约束扩展的相关概念,从约束建模角度形式化描述了一类动态约束扩展,并在此基础上设计了一个完备动态约束求解算法,最后给出该算法在半在线离散资源约束调度求解的应用算例.测试结果表明,该算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
3	杨轻云	吉林大学计算机科学与技术学院	5	43	3.0	5.0
5	张居阳	吉林大学计算机科学与技术学院	7	65	4.0	7.0