论文部分内容阅读
Job—shop问题是生产调度领域一类典型模型，求解问题属于NP完全，大规模Job—shop问题有效算法至今仍未找到。本文在析取有向图模型基础上，提出选取可互换操作对5种方法，通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法，该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job—shop问题求解存在较好效果。