Emergency Location Problems with an M/G/k Queueing System
Authors
Abstract:
Since late 1960's, the emergency location problems, fire stations and medical emergency services have attracted the attention of researchers. Mathematical models, both deterministic and probabilistic, have been proposed and applied to find suitable locations for such facilities in many urban and rural areas. Here, we review some models proposed for finding the location of such facilities, with an eye on successfully implemented real life applications. We then propose an extension of the QM-CLAM model of Marianov and Serra (1998) to M/G/k systems, and suggest a GRASP type heuristic procedure for solving the problem. To improve the computed solution, local search heuristics are used. Sensitivity analysis and some computational results are also presented.
similar resources
LOCATION PROBLEMS IN THE PRESENCE OF QUEUEING by SAMUEL
Determining the optimal location of facilities to serve a spatially disnersed set of customers has been an increasingly active research area during the past twenty years. Many systems whose facilities are to be located operate in a stochastic environment, with uncertainties associated with the arrival time, location and service requirements of each customer. Facilities having finite service cap...
full textA New Heuristic Solution Method for Maximal Covering Location-Allocation Problem with M/M/1 Queueing System
We consider the queueing maximal covering location-allocation problem (QM-CLAP) with an M/M/1 queueing system. We propose a new solution procedure based on decomposition of the problem into smaller sub-problems. We solve the resulting sub-problems both with a branch and bound algorithm and with the meta-heuristic GRASP. We also solve the entire model with GRASP. Computational results for these ...
full textQueueing Maximal Covering Location-Allocation Problem: An Extension with M/G/1 Queueing Systems
We consider the queueing maximal covering location-allocation problem QM-CLAP with an M/G/1 queueing system. We first formulate the problem as a binary quadratic programming problem and then propose a new solution procedure based on decomposition of the problem into smaller binary quadratic sub-problems. The heuristic procedure GRASP is used to solve the subproblems, as well as the entire model...
full textEmergency Service Vehicle Location Problem with Batch Arrival of Demands
In this paper an emergency service vehicle (ESV) location problem has been considered in which it is assumed that each emergency call may require more than one ESV. In ESV location problem two factors should be known; the location of stations and the number of ESVs at each station. Hence, a nonlinear mixed integer programming model is presented in order to maximize the total response rate to th...
full texta new heuristic solution method for maximal covering location-allocation problem with m/m/1 queueing system
we consider the queueing maximal covering location-allocation problem (qm-clap) with an m/m/1 queueing system. we propose a new solution procedure based on decomposition of the problem into smaller sub-problems. we solve the resulting sub-problems both with a branch and bound algorithm and with the meta-heuristic grasp. we also solve the entire model with grasp. computational results for these ...
full textA multicriteria spatial decision support system for solving emergency service station location problems
Department of Management, University of Isfahan, Isfahan, Iran; Business Systems and Analytics Department, Lindback Distinguished Chair of Information Systems and Decision Sciences, La Salle University, Philadelphia, PA, USA; Business Information Systems Department, Faculty of Business Administration and Economics, University of Paderborn, Paderborn, Germany; Departamento de Economía Aplicada I...
full textMy Resources
Journal title
volume 4 issue None
pages 1- 13
publication date 2013-05
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023