In this paper, based on the neighborhood structure and the tabu list, a tabu Search algorithm based on hybrid neighborhood structure is propsed for solving JSSP.
本论文依据邻域结构和禁忌列表这两个关键点，提出了一种基于混合邻域结构的禁忌搜索算法来对加工车间调度问题进行研究。
In order to increase the efficiency of tabu list, a way of tabu which is saving the position of operation is proposed; and also the length of tabu list is fixed as 1/7 of all the operations.
为了提高禁忌列表的使用效率，本文采用了保存工序位置的禁忌方式，并且通过大量实验确定禁忌列表的长度为所有工序数量的1/7。
In this paper, based on the determined move set and structured tabu list, tabu search technique is used to solve the bilevel decision making problem with integer variables in the upper level.
对上层变量为整数型的两层决策问题，在确定移动集、构造禁忌表的基础上，提出了禁忌搜索解法。
应用推荐