| 基于CSP的Job shop调度算法研究 |
| |
| 引用本文： | 杨宏安,孙树栋,王荪馨,柴永生.基于CSP的Job shop调度算法研究[J].系统工程,2004,22(11):15-18. |
| |
| 作者姓名： | 杨宏安 孙树栋 王荪馨 柴永生 |
| |
| 作者单位： | 1. 西北工业大学,机电工程学院,陕西,西安,710072
2. 西安理工大学,陕西,西安,710082 |
| |
| 基金项目： | 国家863高技术研究发展计划资助项目(2003AA41110)
航空基金资助项目(01H53061) |
| |
| 摘 要： | 针对一类典型的约束满足问题——Job shop调度问题，提出一种CSP调度算法框架，详细讨论CSP调度算法中的工序开始时间窗、一致性预处理、搜索空间概率模型、工序排序启发、开工时间排序启发的求解方法。仿真结果表明CSP调度算法在较小的计算时间代价下，获得了FT10标准调度问题的近优解。
|
| 关 键 词： | Job shop调度 约束满足问题 工序开始时间窗 概率模型 工序排序启发 开工时间排序启发 |
| 文章编号： | 1001-4098(2004)11-0015-04 |
A Job shop Scheduling Algorithm Based on Constraint Satisfaction Problem |
| |
| YANG Hong-an,SUN Shu-dong,WANG Sun-xin,CHAI Yong-sheng.A Job shop Scheduling Algorithm Based on Constraint Satisfaction Problem[J].Systems Engineering,2004,22(11):15-18. |
| |
| Authors: | YANG Hong-an SUN Shu-dong WANG Sun-xin CHAI Yong-sheng |
| |
| Abstract: | For the job shop scheduling problem, scheduling model and scheduling algorithm based on constraint satisfaction problem are proposed. Operation start time window, consistent enforcing, probabilistic model of the search space, operation ordering heuristics and start time ordering heuristics are introduced. The simulation indicates that this new scheduling algorithm yields a approximate result of FT10 benchmark problem under small time cost. |
| |
| Keywords: | Job shop Scheduling Constraint Satisfaction Problem Operation Start Time Window Probabilistic Model Operation Ordering Heuristics Start Time Ordering Heuristics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
