Model of Arrangement of Final Material Depots for Concave Construction Sites in CSLP

In this paper, we introduce a model and define an algorithm for the Facilities Location Problem with focus on optimizing the arrangement of final material depots at a construction site that is represented by a concave area. The available area of the construction site for placing the depots corresponds to the area of the built-in material location that is served from the depots. The model solves the problem by using the known Voronoi diagram. The goal is to minimise the sum of the delivery distances from the final material depots to each point of the structure (continuous problem) instead of the most models that minimise the sum of the delivery distances from the final material depots to the built in location of each element of the structure (discrete problem). This way the number and the locations of the built in material elements that define the structure are left out of consideration. The algorithm gives near-optimal solutions. Advantages of the model and the algorithm are presented based on an example.The applicability and the generalisation of the model are summarised. This model can be used as a tool for construction site layout planning if the number of units that define the structure is large or unknown.