Queueing 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 sub-problems, as well as the entire model. Some computational results are also presented.

[1]  Vladimir Marianov,et al.  PROBABILISTIC MAXIMAL COVERING LOCATION-ALLOCATION FOR CONGESTED SYSTEMS , 1998 .

[2]  Luiz Antonio Nogueira Lorena,et al.  Local Search Heuristics for Capacitated p-Median Problems , 2003 .

[3]  Oded Berman,et al.  Location-allocation on congested networks , 1986 .

[4]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[5]  Roberto Baldacci,et al.  A new method for solving capacitated location problems based on a set partitioning approach , 2002, Comput. Oper. Res..

[6]  Oded Berman,et al.  A location model for a facility operating as an M/G/k queue , 1989, Networks.

[7]  Vladimir Marianov,et al.  Location Problems in the Public Sector , 2002 .

[8]  Oded Berman,et al.  Optimal Server Location on a Network Operating as an M/G/1 Queue , 1985, Oper. Res..

[9]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

[10]  Francisco de Assis Corrêa.  Using the Constructive Genetic Algorithm for Solving the Probabilistic Maximal Covering Location-Allocation Problem , 2006 .

[11]  Daniel Serra,et al.  Locating emergency services with different priorities: the priority queuing covering location problem , 2008, J. Oper. Res. Soc..

[12]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[13]  Mauricio G. C. Resende,et al.  An Annotated Bibliography of Grasp Part Ii: Applications , 2022 .

[14]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[15]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[16]  Rajan Batta,et al.  The stochastic queue center problem , 1999, Comput. Oper. Res..

[17]  Rajan Batta,et al.  A queueing-location model with expected service time dependent queueing disciplines , 1989 .

[18]  J. Goldberg.  Operations Research Models for the Deployment of Emergency Services Vehicles , 2004 .

[19]  Warren P. Adams,et al.  A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems , 1986 .

[20]  Vladimir Marianov,et al.  Probabilistic, Maximal Covering Location—Allocation Models forCongested Systems , 1998 .

[21]  Luiz Antonio Nogueira Lorena,et al.  Hybrid heuristics for the probabilistic maximal covering location-allocation problem , 2007, Oper. Res..

[22]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[23]  Mauricio G. C. Resende,et al.  An Annotated Bibliography of Grasp Part I: Algorithms , 2022 .

[24]  Oded Berman,et al.  Facility Location Problems with Stochastic Demands and Congestion , 2002 .

[25]  F. M. Moghadas,et al.  Maximal covering location-allocation problem with M/M/k queuing system and side constraints , 2011 .

[26]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

[27]  Erhan Erkut,et al.  Computational Comparison of Five Maximal Covering Models for Locating Ambulances , 2009 .

[28]  Glaydston Mattos Ribeiro,et al.  A decomposition approach for the probabilistic maximal covering location-allocation problem , 2009, Comput. Oper. Res..

[29]  Oded Berman,et al.  The Stochastic Queue p-Median Problem , 1987, Transp. Sci..

[30]  C. Revelle,et al.  The queuing probabilistic location set covering problem and some extensions , 1994 .

[31]  Mauricio G. C. Resende,et al.  Computing Approximate Solutions of the Maximum Covering Problem with GRASP , 1998, J. Heuristics.

[32]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .