自动化学报
自動化學報
자동화학보
ACTA AUTOMATICA SINICA
2007年
7期
765-767
,共3页
半在线调度%约束求解%单调性
半在線調度%約束求解%單調性
반재선조도%약속구해%단조성
很多实际调度问题是半在线的.尝试运用人工智能方法来求解半在线调度问题,首先简要介绍了半在线调度问题并对其约束模型进行了分类,通过引入单调性约束扩展的相关概念,从约束建模角度形式化描述了一类动态约束扩展,并在此基础上设计了一个完备动态约束求解算法,最后给出该算法在半在线离散资源约束调度求解的应用算例.测试结果表明,该算法是可行有效的.
很多實際調度問題是半在線的.嘗試運用人工智能方法來求解半在線調度問題,首先簡要介紹瞭半在線調度問題併對其約束模型進行瞭分類,通過引入單調性約束擴展的相關概唸,從約束建模角度形式化描述瞭一類動態約束擴展,併在此基礎上設計瞭一箇完備動態約束求解算法,最後給齣該算法在半在線離散資源約束調度求解的應用算例.測試結果錶明,該算法是可行有效的.
흔다실제조도문제시반재선적.상시운용인공지능방법래구해반재선조도문제,수선간요개소료반재선조도문제병대기약속모형진행료분류,통과인입단조성약속확전적상관개념,종약속건모각도형식화묘술료일류동태약속확전,병재차기출상설계료일개완비동태약속구해산법,최후급출해산법재반재선리산자원약속조도구해적응용산례.측시결과표명,해산법시가행유효적.