Tabu search based heuristics for multi-floor facility layout
Abdinnour, Sue Hadley, Scott W.
Abdinnour, Sue
Hadley, Scott W.
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2000
Type
Article
Genre
Keywords
Algorithm,Computational methods,Floors,Heuristic methods,Multi-floor facility layouts,Tabu search,Production control
Subjects (LCSH)
Citation
Abdinnour-Helm, S., & Hadley, S. W. (2000). Tabu search based heuristics for multi-floor facility layout. International Journal of Production Research, 38(2), 365–383. https://doi.org/10.1080/002075400189464
Abstract
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. © 2000 Taylor & Francis Group, LLC. © 2017 Elsevier B.V., All rights reserved.
Table of Contents
Description
This is an open access article under the CC BY license.
Publisher
Taylor & Francis
Journal
International Journal of Production Research
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
ISSN
1366-588X
0020-7543
0020-7543