论文部分内容阅读
在基于约束满足的Job Shop调度问题求解过程中,变量赋值顺序是影响搜索效率的关键因素。根据问题的约束拓扑关系,提出了变量的多级邻域结构模型,在此基础上构造了一种新的变量排序算法,通过引导当前搜索介入临界区域来提高计算效率。数值实验表明该算法能够有效地改善大规模JobShop调度问题的求解效率。