Combining path relinking and genetic algorithms for the multiple-level warehouse layout problem

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

45 Scopus Citations
View graph of relations


  • G. Q. Zhang
  • K. K. Lai

Related Research Unit(s)


Original languageEnglish
Pages (from-to)413-425
Journal / PublicationEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 1 Mar 2006


Path relinking is a method to generate new solution by exploring trajectories that connect high quality solutions. In this paper, a class of new hybrid heuristics are proposed by combining a genetic algorithm and path relinking and applying these to a multiple-level warehouse layout problem. Parallel and series combinations to integrate crossover and mutation operations of a genetic algorithm with path relinking are investigated. We proposed position and sequence based path relinking methods to connect two solutions, which are either elites or ones selected randomly. Extensive experiments are carried out to compare the performance of the new heuristics. © 2004 Elsevier B.V. All rights reserved.

Research Area(s)

  • Genetic algorithms, Path relinking, Warehouse layout