基于遗传禁忌混合搜索算法的设备布局研究

Study on machine layout problem based on genetic algorithm and Tabu search hybrid algorithm

针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。

The design of the machine layout is an important part of the design of a manufacturing system. It has very important effect on the performance of the manufacturing system whether the machine layout is appropriate or not, Some approaches, such as genetic algorithm, tabu search have been extensively used in the design of the machine layout. The paper combines genetic algorithm with tabu search to make the new algorithm have the two algorithms＇ advantages. It searches new solutions in the multiple individuals which is the characteristics of the genetic algorithm, while it has memory ability and efficient hill-climbing capability which is the characteristics of tabu search. Through an example, we can conclude that genetic algorithm and tabu search hybrid algorithm is an effective algorithm, it is very useful in solving the combinatorial optimization problems such as the machine layout problem.