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

被引:47
作者
Pasandideh, Seyed Hamid Reza [2 ]
Niaki, Seyed Taghi Akhavan [1 ]
机构
[1] Sharif Univ Technol, Dept Ind Engn, Tehran, Iran
[2] Tarbiat Moallem Univ, Dept Ind Engn, Fac Engn, Karaj, Iran
关键词
Facility location; Queuing theory; Genetic algorithm; Desirability function; ALLOCATION; ALGORITHM; SYSTEMS; DESIGN; MODEL;
D O I
10.1007/s10845-010-0416-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:651 / 659
页数:9
相关论文
共 26 条
[1]  
[Anonymous], 1997, GENETIC ALGORITHMS C
[2]   OPTIMAL SERVER LOCATION ON A NETWORK OPERATING AS AN M/G/1 QUEUE [J].
BERMAN, O ;
LARSON, RC ;
CHIU, SS .
OPERATIONS RESEARCH, 1985, 33 (04) :746-771
[3]   THE MAXIMIZING MARKET-SIZE DISCRETIONARY FACILITY LOCATION PROBLEM WITH CONGESTION [J].
BERMAN, O .
SOCIO-ECONOMIC PLANNING SCIENCES, 1995, 29 (01) :39-46
[4]  
Berman O., 1995, SPRINGER SERIES OPER
[5]   Metaheuristic methods for a class of the facility layout problem [J].
de Alvarenga, AG ;
Negreiros-Gomes, FJ ;
Mestria, M .
JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (04) :421-430
[6]  
DERRINGER G, 1980, J QUAL TECHNOL, V12, P214, DOI 10.1080/00224065.1980.11980968
[7]   A fuzzy clustering-based hybrid method for a multi-facility location problem [J].
Esnaf, Sakir ;
Kucukdeniz, Tarik .
JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (02) :259-265
[8]  
Francis R.L., 1992, FACILITY LAYOUT LOCA
[9]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13
[10]   ON THE EFFICIENCY OF IMBALANCE IN MULTI-FACILITY MULTISERVER SERVICE SYSTEMS - NOTE [J].
GREEN, LV ;
GUHA, D .
MANAGEMENT SCIENCE, 1995, 41 (01) :179-187