基于约束满足的Job—Shop调度问题求解方法研究

摘要

针对一类典型的约束满足问题－Ｊｏｂ－Ｓｈｏ０ｐ调度问题，在深度优先搜索算法的基础上，给出了形式化的约束一致性实施，操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略，从而提高了求解Ｊｏｂ－Ｓｈｏｐ调度问题的效率。