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

作     者：张居阳 孙吉贵 杨轻云 

作者机构：吉林大学计算机科学与技术学院 

基　　金：国家自然科学基金(60473003) 教育部"新世纪优秀人才支持计划" 吉林省杰出青年基金(20030107)资助~~ 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2007年第33卷第7期

页      码：765-767页

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

主 题 词：半在线调度 约束求解 单调性 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/aas-007-0765

馆 藏 号：203162384...