Publication | Closed Access
Tabu search based heuristics for multi-floor facility layout
97
Citations
0
References
2000
Year
Facility PlanningEngineeringArchitectural EngineeringComputer-aided DesignStructural OptimizationSocial SciencesOperations ResearchSecond StageSystems EngineeringLogisticsCombinatorial OptimizationComputational GeometryDesignHyper-heuristicsArchitectural DesignHeuristic PlanningTwo-stage HeuristicsConstruction ManagementTabu SearchHeuristic SearchConstruction Engineering
A pair of two-stage heuristics, GRASP/TS and FAF/TS, for solving the multifloor facility layout problem are given. In both heuristics, the objective of the first stage is to obtain a layout with minimal inter-floor flow. Tabu search is used in the second stage to refine the initial layout based on total inter/intra-floor costs. GRASP/TS applies a GRASP to obtain the initial layout. FAF/TS uses an exact procedure FAF from the open literature to obtain an initial layout with minimal inter-floor flow. Computational tests indicate that GRASP/TS compares favourably with other heuristics that do not rely on exact algorithms. FAF/TS is shown to outperform all other heuristics in the open literature.