The facilities layout problem, which is an integral part of facilities design, aims to
spatially locate the production units within a facility subject to some design criteria
and area limitations, with one or multiple objectives. In this study, the layout
problem is reviewed in detail, with an emphasis on the dynamic environment it
operates in. Despite the fact that layouts within the context of changing
manufacturing requirements represent the problem better, the single period block
layout problem is observed to have remained worth analyzing.
In this thesis, a hybrid model that combines the strong aspects of the available
models in the literature is constructed for the single period block layout problem.
The LP relaxation of this model and the effect of adding valid inequalities to the
model are studied. A rounding heuristic based on the LP relaxation of the problem is
proposed and computational experimentation is made. Also, an evolutionary
algorithm scheme that uses the sequence pair representation is proposed. Three
mutation operators are developed to be used in this scheme. Preliminary test are
made for implementations of these operators and results are given.
| Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12607427/index.pdf |
| Date | 01 July 2006 |
| Creators | Kirkizoglu, Zeynep |
| Contributors | Sural, Haldun |
| Publisher | METU |
| Source Sets | Middle East Technical Univ. |
| Language | English |
| Detected Language | English |
| Type | M.S. Thesis |
| Format | text/pdf |
| Rights | To liberate the content for public access |
Page generated in 0.0023 seconds