|
|||||
|
|
| 基于搜索空间概率模型的启发算法 | |
| 引用本文： | 杨宏安,孙树栋,王荪馨.基于搜索空间概率模型的启发算法[J].航空制造技术,2006(6):82-84. |
| 作者姓名： | 杨宏安 孙树栋 王荪馨 |
| 作者单位： | 1. 西北工业大学机电工程学院 2. 西安理工大学 |
| 基金项目： | 国家科技攻关项目 , 航空基金 |
| 摘 要： | 针对一类典型的约束满足问题--Jobshop调度,提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求3个分析要素,构造了新的启发算法.仿真结果表明该启发算法在较小的计算时间代价下,获得了FT06标准调度问题的最优解. |
| 关 键 词： | Job shop调度 约束满足问题 搜索空间 概率模型 变量排序启发 值排序启发 |
Heuristic Algorithm Based on the Probabilistic Model of Search Space |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |