Genetic application in a facility location problem with random demand within queuing framework

In many service and industrial applications of the facility location problem, the number of required facilities along with allocation of the customers to the facilities are the two major questions that need to be answered. In this paper, a facility location problem with stochastic customer demand and immobile servers is studied. Two objectives considered in this problem are: (1) minimizing the average customer waiting time and (2) minimizing the average facility idle-time percentage. We formulate this problem using queuing theory and solve the model by a genetic algorithm within the desirability function framework. Several examples are presented to demonstrate the applications of the proposed methodology.

[1]  Lionel Amodeo,et al.  A new approach for workshop design , 2011, J. Intell. Manuf..

[2]  G. Derringer,et al.  Simultaneous Optimization of Several Response Variables , 1980 .

[3]  Qiang Liu,et al.  A study on facility location–allocation problem in mixed environment of randomness and fuzziness , 2011, J. Intell. Manuf..

[4]  Hassan Shavandi,et al.  A fuzzy queuing location model with a genetic algorithm for congested systems , 2006, Appl. Math. Comput..

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  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).

[7]  Linda V. Green,et al.  On the efficiency of imbalance in multi-facility multi-server service systems , 1995 .

[8]  Mário Mestria,et al.  Metaheuristic methods for a class of the facility layout problem , 2000, J. Intell. Manuf..

[9]  André I. Khuri,et al.  Response surface methodology , 2010 .

[10]  Sakir Esnaf,et al.  A fuzzy clustering-based hybrid method for a multi-facility location problem , 2009, J. Intell. Manuf..

[11]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

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

[13]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[14]  Kathleen Hogan,et al.  The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem , 1990 .

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

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

[17]  Obed Berman.  The maximizing market size discretionary facility location problem with congestion , 1995 .

[18]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[19]  Seyed Taghi Akhavan Niaki,et al.  A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders and shortages , 2010, Adv. Eng. Softw..

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

[21]  Arezoo Atighehchian,et al.  Facility layout design using virtual multi-agent system , 2009, J. Intell. Manuf..

[22]  P. Kotzekidou,et al.  Application of central composite design and response surface methodology to the fermentation of olive juice by Lactobacillus plantarum and Debaryomyces hansenii. , 2004, International journal of food microbiology.

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

[24]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[25]  S. T. A. Niaki,et al.  A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations , 2009, Comput. Oper. Res..

[26]  J. George Shanthikumar,et al.  Optimal server allocation in a system of multi-server stations , 1987 .