A multi-objective model for facility location-allocation problem with immobile servers within queuing framework

This research investigates a practical bi-objective model for the facility location-allocation (BOFLA) problem with immobile servers and stochastic demand within the M/M/1/K queue system. The first goal of the research is to develop a mathematical model in which customers and service providers are considered as perspectives. The objectives of the developed model are minimization of the total cost of server provider and minimization of the total time of customers. This model has different real world applications, including locating bank automated teller machines (ATMs), different types of vendor machines, etc. For solving the model, two popular multi-objective evolutionary algorithms (MOEA) of the literature are implemented. The first algorithm is non-dominated sorted genetic algorithm (NSGA-II) and the second one is non-dominated ranked genetic algorithm (NRGA). Moreover, to illustrate the effectiveness of the proposed algorithms, some numerical examples are presented and analyzed statistically. The results indicate that the proposed algorithms provide an effective means to solve the problems.

[1]  Bo Li,et al.  On the optimal placement of web proxies in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  D. Wolfe,et al.  Nonparametric Statistical Methods. , 1974 .

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

[4]  S. L. HAKIMIt.  AN ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS. , 1979 .

[5]  M. J. Hodgson.  A Flow-Capturing Location-Allocation Model , 2010 .

[6]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[7]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

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

[9]  Qian Wang,et al.  Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers , 2002, Ann. Oper. Res..

[10]  Seyed Taghi Akhavan Niaki,et al.  Genetic application in a facility location problem with random demand within queuing framework , 2012, J. Intell. Manuf..

[11]  Jiamin Wang,et al.  Locating service facilities to reduce lost demand , 2002 .

[12]  Stefanie Seiler,et al.  Facility Layout And Location An Analytical Approach , 2016 .

[13]  Lakshmi Rajamani,et al.  NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS: NRGA , 2008 .

[14]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[15]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .

[16]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[17]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[18]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[19]  Rajan Batta,et al.  The Maximal Expected Covering Location Problem: Revisited , 1989, Transp. Sci..

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

[21]  Oded Berman,et al.  Flow-Interception Problems , 1995 .

[22]  Brian Boffey,et al.  A review of congestion models in the location of facilities with immobile servers , 2007, Eur. J. Oper. Res..

[23]  Qian Wang,et al.  Facility location models for immobile servers with stochastic demand , 2004 .

[24]  Philip H. Ramsey.  Nonparametric Statistical Methods , 1974, Technometrics.

[25]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[26]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[27]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[28]  Yi Liu,et al.  A new queueing model for the location problem , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[29]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[30]  Mark S. Daskin,et al.  3 Discrete Network Location Models , 2001 .

[31]  N. Gautam,et al.  Computing, Artificial Intelligence and Information Technology Performance analysis and optimization of web proxy servers and mirror sites , 2002 .