Extensions to STaTS for practical applications of the facility layout problem
Publication date
2010
Document type
Forschungsartikel
Author
Organisational unit
Institute of Information Systems, University of Siegen
Scopus ID
Publisher
Elsevier BV
Series or journal
European Journal of Operational Research
ISSN
Periodical volume
204
Periodical issue
3
First page
463
Last page
472
Part of the university bibliography
Nein
Language
English
Keyword
Facility layout problem
Layout planning
Slicing trees
Tabu search
Abstract
We consider a very general case of the facility layout problem, which allows incorporating various aspects appearing in real life applications. These aspects include loose requirements on facilities' footprints, each of which only needs to be of rectangular shape and can optionally be restricted concerning the surface area or the aspect ratio. Compared to former approaches other generalizations of practical relevance are multiple, not necessarily rectangular workshops, exclusion zones in workshops, predefined positions of facilities, the consideration of aisles, and the adherence of further restrictions such as the enforced placement of certain facilities next to an exterior wall or a minimum distance between certain pairs of facilities. Although different objectives could be applied, we especially focus on the most relevant one in practice, the minimization of transportation costs. We show that this problem can heuristically be solved using an extension of the Slicing Tree and Tabu Search (STaTS) based approach. The application of this algorithm on practical data shows its effectiveness. The paper concludes with a step-by-step guide for the application of STaTS in practice. © 2009 Elsevier B.V. All rights reserved.
Version
Published version
Access right on openHSU
Metadata only access