Loading...

A fuzzy queuing location model with a genetic algorithm for congested systems

Shavandi, H ; Sharif University of Technology | 2006

228 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.amc.2005.12.058
  3. Publisher: 2006
  4. Abstract:
  5. This article presents a fuzzy location-allocation model for congested systems. In service networks, such as health and emergency services, public safety, fire fighting and so on, the location of servers and allocation of demand nodes to them have a strong impact on the congestion at each server and as such, on the quality of service. The previous efforts in this area have concentrated on enhancing the reliability and quality of service with a probabilistic orientation. In this paper we utilize fuzzy theory to develop a queuing maximal covering location-allocation model which we call the fuzzy queuing maximal covering location-allocation model. We consider fuzzified queuing parameters as well as fuzzified constraints to develop a new mathematical model which we convert to a single objective integer programming model. Our model considers one type of service call, one type of server and includes one constraint on the quality of service in the form of a service time or a queue length constraint. A genetic algorithm is developed to solve and test the model using up to 50-node networks. We also propose extensions to our model. © 2006 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Congested systems ; Queuing ; Service networks ; Constraint theory ; Genetic algorithms ; Integer programming ; Location ; Mathematical models ; Queueing theory ; Servers ; Fuzzy sets
  8. Source: Applied Mathematics and Computation ; Volume 181, Issue 1 , 2006 , Pages 440-456 ; 00963003 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0096300306001147