Extensions to STaTS for practical applications of the facility layout problem

Daniel Scholz, Florian Jaehn and Andreas Junker

European Journal of Operational Research, 2010, vol. 204, issue 3, 463-472

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.

Keywords: Facility; layout; problem; Layout; planning; Slicing; trees; Tabu; search (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00862-5
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:204:y:2010:i:3:p:463-472

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().