Title
A Multi Service Capacitated Facility Location Problem with Stochastic Demand
Author
Kim, L.J.
Phillipson, F.
Wezeman, R.S.
Publication year
2022
Abstract
This paper considers the problem of identifying optimal locations for wireless service installations in smart cities. The problem is modelled as a facility location problem with multiple service types, known as the Multi Service Facility Location Problem (MSCFLP). Given a set of potential facility locations and demand point data, the goal is to identify at which locations the facilities should be opened, and which demand points should be serviced by each open facility in order to minimise costs. In this study, the demand quantities at each demand point are assumed to follow a probability distribution. An adaptive neighbourhood search heuristic is proposed in order to find a good solution to the problem, where the stochastic demand was translated to a deterministic capacity constraint. The heuristic iteratively improves the service allocations in sub-regions of the problem instances, starting from an initial feasible solution. The results show that the heuristic is able to find good solutions within very short time. Furthermore, we assessed the handling of the stochasticity by the model. Its performance is assessed by means of simulation, and results show that this approach works well in various scenarios of traffic models.
Subject
Smart city
Facility location problem
Adaptive large neighbourhood search
Wireless service distribution
Stochastic demand
To reference this document use:
http://resolver.tudelft.nl/uuid:e922b834-425b-456c-8f11-190665543bbd
TNO identifier
970610
Source
22nd International Conference on Innovations for Community Services, I4CS, Delft, The Netherlands, 13-15 June 2022
Document type
conference paper