| 求解Job—Shop约束满足问题的变量排序算法比较研究 |
| |
| 引用本文： | 尹静,李铁克. 求解Job—Shop约束满足问题的变量排序算法比较研究[J]. 工业工程, 2008, 11(4) |
| |
| 作者姓名： | 尹静 李铁克 |
| |
| 作者单位： | 北京科技大学,经济管理学院,北京,100083 |
| |
| 摘 要： | 针对约束满足求解技术中的变量排序,提出了量化Job-Shop调度问题特征的5项指标和相关参数.分别从约束连通度、变量约束偏差、约束紧度、规模及资源利用率偏差等角度设计异构算例对现有典型变量排序算法进行比较分析,实验结果明确了算法效果与问题特征之间的相对适应度,可为构造更有效的搜索策略提供参考.
|
| 关 键 词： | Job-Shop问题 约束满足 变量排序 问题结构 |
Variable Ordering for Job-shop Constraint Satisfaction Problems |
| |
| Yin Jing,Li Tie-ke. Variable Ordering for Job-shop Constraint Satisfaction Problems[J]. Industrial Engineering Journal, 2008, 11(4) |
| |
| Authors: | Yin Jing Li Tie-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
