| 基于约束满足的Job-Shop调度算法研究 |
| |
| 引用本文： | 杨宏安,孙树栋,王荪馨,吴秀丽.基于约束满足的Job-Shop调度算法研究[J].计算机工程与应用,2003,39(31):36-37,55. |
| |
| 作者姓名： | 杨宏安 孙树栋 王荪馨 吴秀丽 |
| |
| 作者单位： | 1. 西北工业大学系统集成与工程管理研究所,西安,710072
2. 西安理工大学高等技术学院,西安,710082 |
| |
| 基金项目： | 国家自然科学基金(编号:69984004)，国家863高技术研究发展计划(编号:2001AA412150) |
| |
| 摘 要： | 文章在分析Job-Shop调度问题的基础上,引入约束满足方法来研究Job-Shop的调度问题。首先建立基于CSP的JSS模型,然后针对该模型设计了调度算法框架,仿真结果证明该调度算法是可行和有效的。
|
| 关 键 词： | 作业车间 调度 约束 约束满足 仿真 |
| 文章编号： | 1002-8331-(2003)31-0036-02 |
A Job Shop Scheduling Algorithm Based on Constraint Satisfaction |
| |
| Yang Hong'an,Sun Shudong,Wang Sunxin,Wu Xiuli.A Job Shop Scheduling Algorithm Based on Constraint Satisfaction[J].Computer Engineering and Applications,2003,39(31):36-37,55. |
| |
| Authors: | Yang Hong'an Sun Shudong Wang Sunxin Wu Xiuli |
| |
| Affiliation: | Yang Hong'an 1 Sun Shudong 1 Wang Sunxin 2 Wu Xiuli 11 |
| |
| Abstract: | Constraint Satisfaction technology is introduced to solve real-life job shop scheduling problems.Job shop scheduling model based on Constraint Satisfaction is built,and then scheduling algorithm architecture is proposed.Finally,a simulation is provided to validate the proposed algorithm. |
| |
| Keywords: | Job Shop Scheduling Constraint Constraint Satisfaction Simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
