为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用一致性预处理技术来预先修剪和过滤搜索空间。仿真实验证明:两种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模作业车间调度问题提供可能。 In order to reduce the computational complexity of CSP scheduling algorithm and reduce the probability of backtracking in the search process, the conformance preprocessing technique is used to prune and filter the search space in advance. The simulation results show that the combination of the two methods can significantly improve the search efficiency of CSP scheduling algorithm, and provide the possibility for CSP scheduling algorithm to solve the large-scale job shop scheduling problem.