基于约束满足的Job-Shop调度算法研究

被引:10
作者
杨宏安
孙树栋
王荪馨
吴秀丽
不详
机构
[1] 西北工业大学系统集成与工程管理研究所
[2] 西安理工大学高等技术学院
[3] 西北工业大学系统集成与工程管理研究所 西安
[4] 西安
关键词
作业车间; 调度; 约束; 约束满足; 仿真;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
文章在分析Job-Shop调度问题的基础上,引入约束满足方法来研究Job-Shop的调度问题。首先建立基于CSP的JSS模型,然后针对该模型设计了调度算法框架,仿真结果证明该调度算法是可行和有效的。
引用
收藏
页码:36 / 37+55 +55
页数:3
相关论文
共 2 条
[1]  
Network-basedheuristicsforconstraintsatisfactionpro-blem犤J犦. DechterR. Artificial Intelligence . 1987
[2]  
Constraint-BasedScheduling:AnIntroductionforNewcom-ers犤R犦. BartákR. . 2002