基于约束满足的JOB-SHOP调度问题求解方法研究

• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 一致性实施 操作选择 开始时间选择 不完全回跳 困难操作集
• 年，卷（期）: 1998,（12）
• 页码范围: 67-69
• 页数: 3页
• 分类号: TP18
• 语种: 中文

摘要

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