Highlights Modeling spatial queues with interdistrict responses through a hypercube model. Decreasing state complexity for large scale systems by a bin-structure. Developing a graph partitioning algorithm to minimize interactions among clusters. Integrating HQM and AHQM models within two optimization heuristics. Providing applications of models and heuristics in two experimental case studies.
Abstract Different than the conventional queueing systems, in spatial queueing systems (SQS) the service rate for each customer-server pairs differs and the server that intervenes for a specific customer is not known a priori, depending on the availability of servers at the moment a request was made. These features make the SQS computationally expensive (almost intractable for large scale) but at the same time more suitable for real-life problems with high reliability expectations. Emergency response and on-demand transportation systems are two similar systems that can be modeled with the SQS. In this research, we aim to solve facility location problems as SQS with stochastic demand and service time. The stochasticity concerned here is temporal and spatial, that emerges from the uncertainty in the demand and service time. In order to tackle this problem Larson (1974)’s hypercube queueing model (HQM) is extended to HQM. In this model, there are two different possible service types for each server: (i) service for locations in the proximity of a server (area of responsibility) and (ii) service for other locations where the first responsible server is busy during this event. In addition, to decrease the dimension of the problem, which is intractable due to their size, a new aggregate hypercube queueing model (AHQM) is developed that treats group of servers (bins) in a similar manner by considering interactions among bins. An efficient graph partitioning algorithm is proposed to cluster servers in groups with an objective to minimize the interactions among groups. Both exact and approximate approaches are integrated inside two optimization methods (i.e. variable neighborhood search and simulated annealing) to find server locations that improve system performance. Computational experiments showed that both models are applicable to use inside optimization algorithms to find good server locations and to improve system performance measures of SQS.
Approximation methods for large-scale spatial queueing systems
Transportation Research Part B: Methodological ; 74 ; 151-181
2014-12-31
31 pages
Article (Journal)
Electronic Resource
English
Approximation methods for large-scale spatial queueing systems
Online Contents | 2015
|Dynamic Control of Logistics Queueing Networks for Large-Scale Fleet Management
British Library Online Contents | 1998
|Dynamic Control of Logistics Queueing Networks for Large-Scale Fleet Management
Online Contents | 1998
|Scheduling of Queueing Systems
British Library Online Contents | 1997
|Efficient Voronoi Metamodeling for Large Scale Approximation
British Library Conference Proceedings | 2010
|