摘要：针对约束满足求解技术中的变量排序，提出了量化Job-Shop调度问题特征的5项指标和相关参数。分别从约束连通度、变量约束偏差、约束紧度、规模及资源利用率偏差等角度设计异构算例对现有典型变量排序算法进行比较分析，实验结果明确了算法效果与问题特征之间的相对适应度，可为构造更有效的搜索策略提供参考。

关键词：约束满足 变量排序 问题结构 

单位：北京科技大学经济管理学院 北京100083