Office space allocation by using mathematical programming and meta-heuristics
Office Space Allocation (OSA) is the task of efficient usage of spatial resources of an organisation. A common goal in a typical OSA problem is to minimise the wastage of space either by limiting the overuse or underuse of the facilities. The problem also contains a myriad of hard and soft constrain...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/13604/ |
| _version_ | 1848791770693894144 |
|---|---|
| author | Ulker, Ozgur |
| author_facet | Ulker, Ozgur |
| author_sort | Ulker, Ozgur |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Office Space Allocation (OSA) is the task of efficient usage of spatial resources of an organisation. A common goal in a typical OSA problem is to minimise the wastage of space either by limiting the overuse or underuse of the facilities. The problem also contains a myriad of hard and soft constraints based on the preferences of respective organisations. In this thesis, the OSA variant usually encountered in academic institutions is investigated. Previous research in this area is rather sparse. This thesis provides a definition, extension, and literature review for the problem as well as a new parametrised data instance generator.
In this thesis, two main algorithmic approaches for tackling the OSA are proposed: The first one is integer linear programming. Based on the definition of several constraints and some additional variables, two different mathematical models are proposed. These two models are not strictly alternatives to each other. While one of them provides more performance for the types of instances it is applicable, it lacks generality. The other approach provides less performance; however, it is easier to apply this model to different OSA problems. The second algorithmic approach is based on metaheuristics. A three step process in heuristic development is followed. In the first step, general local search techniques (descent methods, threshold acceptance, simulated annealing, great deluge) traverse within the neighbourhood via random relocation and swap moves. The second step of heuristic development aims to investigate large sections of the whole neighbourhood greedily via very fast cost calculation, cost update, and search for best move procedures within an evolutionary local search framework. The final step involves refinements and hybridisation of best performing (in terms of solution quality) mathematical programming and meta-heuristic techniques developed in prior steps.
This thesis aims to be one of the pioneering works in the research area of OSA. The major contributions are: the analysis of the problem, a new parametrised data instance generator, mathematical programming models, and meta-heuristic approaches in order to extend the state-of-the art in this area. |
| first_indexed | 2025-11-14T18:33:48Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-13604 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:33:48Z |
| publishDate | 2013 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-136042025-02-28T11:26:08Z https://eprints.nottingham.ac.uk/13604/ Office space allocation by using mathematical programming and meta-heuristics Ulker, Ozgur Office Space Allocation (OSA) is the task of efficient usage of spatial resources of an organisation. A common goal in a typical OSA problem is to minimise the wastage of space either by limiting the overuse or underuse of the facilities. The problem also contains a myriad of hard and soft constraints based on the preferences of respective organisations. In this thesis, the OSA variant usually encountered in academic institutions is investigated. Previous research in this area is rather sparse. This thesis provides a definition, extension, and literature review for the problem as well as a new parametrised data instance generator. In this thesis, two main algorithmic approaches for tackling the OSA are proposed: The first one is integer linear programming. Based on the definition of several constraints and some additional variables, two different mathematical models are proposed. These two models are not strictly alternatives to each other. While one of them provides more performance for the types of instances it is applicable, it lacks generality. The other approach provides less performance; however, it is easier to apply this model to different OSA problems. The second algorithmic approach is based on metaheuristics. A three step process in heuristic development is followed. In the first step, general local search techniques (descent methods, threshold acceptance, simulated annealing, great deluge) traverse within the neighbourhood via random relocation and swap moves. The second step of heuristic development aims to investigate large sections of the whole neighbourhood greedily via very fast cost calculation, cost update, and search for best move procedures within an evolutionary local search framework. The final step involves refinements and hybridisation of best performing (in terms of solution quality) mathematical programming and meta-heuristic techniques developed in prior steps. This thesis aims to be one of the pioneering works in the research area of OSA. The major contributions are: the analysis of the problem, a new parametrised data instance generator, mathematical programming models, and meta-heuristic approaches in order to extend the state-of-the art in this area. 2013-10-15 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en arr https://eprints.nottingham.ac.uk/13604/1/phd_oulker.pdf Ulker, Ozgur (2013) Office space allocation by using mathematical programming and meta-heuristics. PhD thesis, University of Nottingham. Office buildings; Space (Architecture); Integer programming; Heuristic programming; Combinatorial optimization |
| spellingShingle | Office buildings; Space (Architecture); Integer programming; Heuristic programming; Combinatorial optimization Ulker, Ozgur Office space allocation by using mathematical programming and meta-heuristics |
| title | Office space allocation by using mathematical programming and meta-heuristics |
| title_full | Office space allocation by using mathematical programming and meta-heuristics |
| title_fullStr | Office space allocation by using mathematical programming and meta-heuristics |
| title_full_unstemmed | Office space allocation by using mathematical programming and meta-heuristics |
| title_short | Office space allocation by using mathematical programming and meta-heuristics |
| title_sort | office space allocation by using mathematical programming and meta-heuristics |
| topic | Office buildings; Space (Architecture); Integer programming; Heuristic programming; Combinatorial optimization |
| url | https://eprints.nottingham.ac.uk/13604/ |