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

• 作 者: 张居阳 孙吉贵 杨轻云
• 机 构: 吉林大学计算机科学与技术学院,符号计算与知识工程教育部重点实验室
• 出 处: 自动化学报
• 发表日期: 2007年7期
• 关键词: 半在线调度 约束求解 单调性 Semi on-line scheduling constraint solving monotony
• 基金项目: 国家自然科学基金（60473003）,教育部“新世纪优秀人才支持计划”,吉林省杰出青年基金（20030107）资助

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