未找到相关数据
基于约束满足的Job-Shop调度问题求解方法研究
被引：26
作者：
陈恩红
薛瀚宏
机构：
[1] 中国科学技术大学计算机科学与技术系
来源：
关键词：
一致性实施，操作选择，开始时间选择，不完全回跳，困难操作集;
D O I：
10.13328/j.cnki.jos.1998.12.014
中图分类号：
TP18 [人工智能理论];
学科分类号：
140502 [人工智能];
摘要：
针对一类典型的约束满足问题——Ｊｏｂ－Ｓｈｏｐ调度问题，在深度优先搜索算法的基础上，给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略，从而提高了求解Ｊｏｂ－Ｓｈｏｐ调度问题的效率．
引用
收藏
页数：3
相关论文