Title: A Class of Combined Approaches of Path Relinking and Genetic Algorithm and Application to Warehouse Layout Problems

The path relinking strategy is proposed by Glover and Laguna in connection with tabu search. It can be used to find new solutions by linking two or more elite solutions. In this talk, a class of new heuristics to combine genetic algorithm and path relinking strategy are discussed. Two combination methods and two kinds of relinking are investigated. We also applied the approaches to a multiple-level warehouse layout problem. Extensive experiments are carried out to compare the performance of the new heuristics.