Locations of congested facilities with interruptible immobile servers

被引:5
作者
Zamani, Shokufeh [1 ]
Arkat, Jamal [1 ]
Niaki, Seyed Taghi Akhavan [2 ]
Ahmadizar, Fardin [1 ]
机构
[1] Univ Kurdistan, Dept Ind Engn, Sanandaj, Iran
[2] Sharif Univ Technol, Dept Ind Engn, Tehran, Iran
基金
美国国家科学基金会;
关键词
Facility location; Immobile servers; Queueing system; Service interruption; Ant lion algorithm; ALLOCATION PROBLEM; MODELS; ALGORITHM; DESIGN;
D O I
10.1016/j.cie.2021.107220
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This research addresses the problem of locating facilities with immobile servers. The possibility of occurrence of congestion in the facilities and the risk of interruption in the servers are considered as the sources of uncertainty. As the stochastic process of interruption in servers stops the process of providing service, the customers leave the facility once the interruption occurs, while no customer enters the facility until the server is fixed. The proposed model specifies the number and the optimal locations of the facilities so that the profit obtained by serving customers is maximized on the one hand. On the other hand, the cost of the system, including those corresponding to the customers' travel and waiting time and locating the facilities, is minimized. Furthermore, two meta-heuristic algorithms, i.e., a genetic algorithm and an ant lion algorithm, are proposed to solve the complicated optimization problem. The results of running the proposed algorithms on standard test problems suggest their efficiency as compared to the results obtained by solving the mathematical model. Moreover, the ant lion algorithm exhibits a higher quality and convergence rate than the genetic algorithm.
引用
收藏
页数:14
相关论文
共 34 条
[1]   Location and allocation of service units on a congested network [J].
Aboolian, Robert ;
Berman, Oded ;
Drezner, Zvi .
IIE TRANSACTIONS, 2008, 40 (04) :422-433
[2]   Service system design for managing interruption risks: A backup-service risk-mitigation strategy [J].
Ahmadi-Javid, Amir ;
Hoseinpour, Pooya .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (02) :417-431
[3]   The reliable p-median problem with at-facility service [J].
Albareda-Sambola, Maria ;
Hinojosa, Yolanda ;
Puerto, Justo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) :656-666
[4]   Strengthening the reliability fixed-charge location model using clique constraints [J].
Alcaraz, Javier ;
Landete, Mercedes ;
Monge, Juan F. ;
Sainz-Pardo, Jose L. .
COMPUTERS & OPERATIONS RESEARCH, 2015, 60 :14-26
[5]   Reliable p-median facility location problem: two-stage robust models and algorithms [J].
An, Yu ;
Zeng, Bo ;
Zhang, Yu ;
Zhao, Long .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 64 :54-72
[6]   Network Location Problem with Stochastic and Uniformly Distributed Demands [J].
Arkat, J. ;
Jafari, R. .
INTERNATIONAL JOURNAL OF ENGINEERING, 2016, 29 (05) :654-662
[7]  
Berman O, 2007, J OPER RES SOC, V58, P91, DOI 10.1057/palgrave.jors.2602l26
[8]   Locating capacitated facilities to maximize captured demand [J].
Berman, Oded ;
Huang, Rongbing ;
Kim, Seokjin ;
Menezes, Mozart B. C. .
IIE TRANSACTIONS, 2007, 39 (11) :1015-1029
[9]   Locating Facilities in the Presence of Disruptions and Incomplete Information [J].
Berman, Oded ;
Krass, Dmitry ;
Menezes, Mozart B. C. .
DECISION SCIENCES, 2009, 40 (04) :845-868
[10]  
DREZNER Z, 1987, J OPER RES SOC, V38, P509, DOI 10.2307/2582764