Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation

Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation

0.00 Avg rating0 Votes
Article ID: iaor19992161
Country: Netherlands
Volume: 106
Issue: 2/3
Start Page Number: 457
End Page Number: 488
Publication Date: Apr 1998
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics, programming: assignment
Abstract:

In this paper, we implement a tabu search heuristic, a probabilistic tabu search heuristic, a simulated annealing heuristic, and a hybrid tabu search heuristic to solve facility layout problems with the Quadratic Assignment Problem formulation. Classical problems are used as a benchmark for performance comparison. Extensive computational experiments were conducted, and the results were statistically analyzed to observe the behavior of each heuristic and to discriminate the performance of each heuristic. The computational results strongly support the competitiveness of intelligent heuristics for the design of facilities. The hybrid tabu search heuristic, combining the advantages from both tabu search and simulated annealing, can generally outperform their parent algorithms.

Reviews

Required fields are marked *. Your email address will not be published.