Fuzzy Hierarchical Location-Allocation Models for Congested Systems

Document Type : Research Paper


Department of Industrial Engineering , Sharif University of Technology Tehran , Iran


There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networks, location of servers and allocation of demand nodes have a strong impact on the length of queues at servers as well as on the response times to service calls. The thrust of this article is the development of hierarchical location-allocation models for congested systems by employing queueing theory in a fuzzy framework. The new models allow partial coverage of demand nodes and approximate determination of parameters. Using queueing theory and fuzzy conditions, both referral and nested hierarchical models are developed for the maximal covering location problem (MCLP). An example is solved for both an existing probabilistic model and the new fuzzy models and the results are compared.


[1] Berman O., Larson R., Chiu S. (1985), Optimal Server Location on a Network Operating as a M/G/1
Queue, Operations Research 12(4); 746-771
[2] Berman O., Larson R., Parkan C. (1987), The Stochastic Queue P–Median Location Problem,
Transportation Science 21; 207-216.
[3] Canos M. J., Ivorra C., Liern V. (1999), Exact Algorithm for the Fuzzy P-Median Problem, European
Journal of Operational Research 116; 80-86.
[4] Church R. L., Eaton D. L. (1987), Hierarchical location analysis using covering objectives. In: Ghosh
A., Rushton G. (eds). Spatial analysis and location-allocation models; Van Nostrand Reinhold,
[5] Church R., ReVelle C. (1974), The maximal covering location problem, Papers of the Regional
Science Association 32; 101-118.
[6] Daskin M. S. (1983), A Maximum Expected Covering Location Model: Formulation, Properties and
Heuristic Solution, Transportation Science 17; 48 -70.
[7] Gerrard R. A., Church R. L. (1994), A generalized approach to modeling the hierarchical maximal
covering location problem with referral, Papers of the Regional Science Association 73(4); 425-454.
[8] Jo J. B., Tsujimura Y., Gen M., Yamazaki G. (1993), A delay model of queueing network system
based on fuzzy sets theory, Computers & Industrial Engineering 25; 143-146.
[9] Larson R. C. (1974), A Hypercube Queueing Model for Facility Location and Redistricting in
Urban Emergency Services, Computers and Operations Research 1; 67-95.
[10] Larson R. C. (1975), Approximating the Performance of Urban Emergency Service Systems,
Operations Research 23; 845-868.
[11] Marianov V., ReVelle C. (1994), The Queueing Probabilistic Location Set Covering Problem and
Some Extensions, Socio-Economic Planning Sciences 28(30); 167-178.
[12] Marianov V., ReVelle C. (1996), The Queueing Maximal Availability Location Problems: A Model
for the Sitting of Emergency Vehicles, European Journal of Operational Research 93; 110-120.
[13] Marianov V., Serra D. (1998), Probabilistic Maximal Covering Location-Allocation Models for
Congested Systems, Journal of Regional Science 38(3); 401-424.
[14] Marianov V., Serra D. (2001), Hierarchical location-allocation models for congested systems,
European Journal of Operational Research 135; 195-205.
[15] Narula S. C. (1985), Hierarchical location-allocation problems: a classification scheme, European
Journal of Operational Research 15; 93-99.
[16] Sahin G., Sural H. (2007), A review of hierarchical facility location models, Computers & Operations
Research 34; 2310-2331.
[17] Serra D. (1996), The coherent covering location problem. Papers in Regional Science: The Journal of
RSAI 75(1); 79-101.
[18] Serra D., Marianov V., ReVelle C. (1992), The maximum capture hierarchical problem,European
Journal of Operational Research 62(3); 363-371.
[19] Serra D., ReVelle C. (1993), The pq-median problem: location and districting of hierarchical facilities,
Location Science 1; 299-312.
[20] Serra D., ReVelle C. (1994), The pq-median problem: location and districting of hierarchical facilities-
2. Heuristic solution methods, Location Science 2; 63-82
[21] Shavandi H., Mahlooji H. (2004), Fuzzy queueing location-allocation models for congested systems,
International Journal of Industrial Engineering 11(4); 364-376.
[22] Shavandi H., Mahlooji H. (2006), A fuzzy queueing maximal covering location-allocation model with
a genetic algorithm for congested systems, Applied Mathematics and Computation 181; 440-456.
[23] Shavandi H., Mahlooji H., Eshghi K., Khanmohammadi S. (2006), A fuzzy coherent hierarchical
location-allocation model for congested systems, Scientia Iranica 13(1); 14-24.
[24] Sugeno M. (1985), An introductory survey of fuzzy control, Information Science 36; 59-83.
[25] Toregas C., Swain R., ReVelle C., Bergman L. (1971), The location of emergency service facilities,
Operations Research 19; 1363-1373.
[26] Woodyatt L. R., Stott K. L., Wolf F. E., Vasko F. J. (1993), An Application Combining Set Covering
and Fuzzy Sets to Optimally Assign Metallurgical Grades to Customer Orders, Fuzzy Sets and Systems
53; 15-26.