Abstract
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.
Similar content being viewed by others
References
Berman O. (1995) The maximizing market-size discretionary facility location problem with congestion. Socio-Economic Planning Sciences 29: 39–46
Berman, O., Hodgson, M. J., & Krass, D. (1995). Flow-interception problems. In Z. Drezner (Ed.), Facility location: A survey of applications and methods. Springer Series in Operations Research. New York, NY: Springer.
Berman O., Larson R. C., Chiu S. S. (1985) Optimal server location on a network operating as an M/G/1 queue. Operations Research 33: 746–771
De Alvarenga A. G., Negreiros-Gomes F. J., Mestria M. (2000) Metaheuristic methods for a class of the facility layout problem. Journal of Intelligent Manufacturing 11: 421–430
Derringer G., Suich R. (1980) Simultaneous optimization of several response variables. Journal of Quality Technology 12: 214–219
Esnaf S., Kucukdeniz T. (2009) A fuzzy clustering-based hybrid method for a multi-location facility problem. Journal of Intelligent Manufacturing 20: 259–265
Francis R. L., Megginis L. F., White J. A. (1992) Facility layout and location: An analytical approach (2nd ed.). Prentice-Hall, Englewood Cliffs, NJ
Gen M. (1997) Genetic algorithm and engineering design. Wiley, New York, NY
Goldberg D. (1989) Genetic algorithms in search: Optimization and machine learning. Addison-Wesley, Reading, MA, USA
Green L., Guha D. (1995) Note on the efficiency of imbalance in multi-facility multi-server service systems. Management Science 41: 179–187
Gross D., Harris C. M. (1998) Fundamental of queuing theory (3rd ed.). Wiley-Interscience, New York, NY
Hodgson M. J. (1990) A flow-capturing location-allocation model. Geographical Analysis 22: 270–279
Hodgson M. J., Berman O. (1997) A billboard location model. Geographical and Environmental Modeling 1: 25–46
Li, B., Golin, M. J., Italiano, G. F., Deng, X., & Sohraby, K. (1999). On the optimal placement of web proxies in the Internet. In Proceeding of the INFOCOM ‘99 conference (pp. 1282–1290).
Liu, Q., & Xu, J. (2009). A study on facility location-allocation problem in mixed environment of randomness and fuzziness. Journal of Intelligent Manufacturing (published online).
Marianov V., Revelle C. (1994) The queering probabilistic location set covering problem and some extensions. Socio-Economic Planning Sciences 28: 167–178
Montgomery D. C. (2004) Response surface methodology. Wiley, New York
Najafi A. A., Niaki S. T. A., Shahsavar M. (2009) A parameter-tuned genetic algorithm for resource investment problems with discounted cash flows and generalized precedence relations. Computers and Operations Research 36: 2994–3001
Pasnadideh S. H. R., Niaki S. T. A., Aryan-Yeganeh J. (2010) A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders, and shortages. Journal of Advances in Engineering Software 41: 306–314
Revelle C., Hogan K. (1989) The maximum reliability location problem and α-reliable p-center problem: Derivatives of the probabilistic location set covering problem. Annals of Operations Research 18: 155–173
Shanthikumar J. G., Yao D. D. (1987) Optimal server allocation in a system of multi-server stations. Management Science 33: 1173–1191
Shavandi H., Mahlooji H. (2006) A fuzzy queuing location model with a genetic algorithm for congested systems. Applied Mathematics and Computation 181: 440–456
Tarkesh H., Atighehchian A., Nookabadi A. S. (2009) Facility layout design using virtual multi-agent system. Journal of Intelligent Manufacturing 20: 347–357
Tsapatsaris S., Kotzekidou P. (2004) Application of central composite design and response surface methodology to the fermentation of olive juice by Lactobacillus Plantarum and Debaryomyces Hansenii. International Journal of Food Microbiology 95: 157–168
Wang Q., Batta R., Rump C.M. (2004) Facility location models for immobile servers with stochastic demand. Naval Research Logistic 51: 137–152
Yalaoui, N., Mahdi, H., Amodeo, H., & Yalaoui, F. (2009). A new approach for workshop design. Journal of Intelligent Manufacturing (published online).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pasandideh, S.H.R., Niaki, S.T.A. Genetic application in a facility location problem with random demand within queuing framework. J Intell Manuf 23, 651–659 (2012). https://doi.org/10.1007/s10845-010-0416-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-010-0416-1