UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Modelling and Optimisation of Space Allocation and layout Problems

Aljuhani, Deemah M.; (2021) Modelling and Optimisation of Space Allocation and layout Problems. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Thesis]
Text (Thesis)
Modelling and Optimisation of Space Allocation and layout Problems_PhD_thesis_Deemah_Aljuhani_final.pdf - Accepted Version

Download (3MB) | Preview
[thumbnail of Supplementary Data]
Text (Supplementary Data)
Supplementary_data.pdf - Accepted Version

Download (294kB) | Preview


This thesis investigates the development of optimisation-based, decision-making frameworks for allocation problems related to manufacturing, warehousing, logistics, and retailing. Since associated costs with these areas constitute significant parts to the overall supply chain cost, mathematical models of enhanced fidelity are required to obtain optimal decisions for i) pallet loading, ii) assortment, and iii) product shelf space, which will be the main research focus of this thesis. For the Manufactures Pallet loading problems (MPLP), novel single- and multi-objective Mixed Integer Linear Programming (MILP) models have been proposed, which generate optimal layouts of improved 2D structure based on a block representation. The approach uses a Complexity Index metric, which aids in comparing 2 pallet layouts that share the same pallet size and number of boxes loaded but with different box arrangements. The proposed algorithm has been tested against available data-sets in literature. In the area of Assortments (optimal 2D packing within given containers) , an iterative MILP algorithm has been developed to provide a diverse set of solutions within pre-specified range of key performance metrics. In addition, a basic software prototype, based on AIMMS platform, has been developed using a user-friendly interface so as to facilitate user interaction with a visual display of the solutions obtained. In Shelf- Space Allocation (SSAP) problem, the relationship between the demand and the retailer shelf space allocated to each item is defined as space elasticity. Most of existing literature considers the problem with stationary demand and fixed space elasticities. In this part of the thesis, a dynamic framework has been proposed to forecast space elasticities based on historical data using standard time-series methodologies. In addition, an optimisation mathematical model has been implemented using the forecasted space elasticities to provide the retailer with optimal shelf space thus resulting into closer match between supply and demand and increased profitability. The applicability and effectiveness of the proposed framework is demonstrated through a number of tests and comparisons against literature data-sets.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: Modelling and Optimisation of Space Allocation and layout Problems
Event: UCL
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Copyright © The Author 2021. Original content in this thesis is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) Licence (https://creativecommons.org/licenses/by-nc/4.0/). Any third-party copyright material present remains the property of its respective owner(s) and is licensed under its existing terms. Access may initially be restricted at the author’s request.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Chemical Engineering
URI: https://discovery.ucl.ac.uk/id/eprint/10131621
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item