The fuzzy p-median problem

被引:1
作者
Canoás, Mariáa Joseá [1 ,2 ]
Ivorra, Carlos [1 ]
Liern, Vicente [1 ]
机构
[1] Departamento de Matemática Económico-Empresarial, Universidad de València, València 46071, Avinguda de Tarongers, s/n
关键词
Fuzzy sets; Genetic algorithm; Heuristic; Location; P-median;
D O I
10.1504/IJTPM.2004.006618
中图分类号
学科分类号
摘要
In many location models, the strong crisp assumptions, like known demands and distances, are not realistic in most cases. The fuzzy p-median problem relaxes this hypothesis giving to the decision maker a necessary degree of freedom to solve real-world problems. It allows a decision maker to improve an optimal covering of a location problem by considering partially feasible solutions in which some demand is left uncovered. Here we revise the main facts and results about this problem emphasising different specific algorithms of resolution. Finally we show that this fuzzy version can be used to analyse the global structure of a given instance of the crisp problem. Copyright © 2004 Inderscience Enterprises Ltd.
引用
收藏
页码:365 / 381
页数:16
相关论文
共 22 条
[1]  
Bozkaya B., Zhang J., Erkut E., An efficient genetic algorithm for the p-median problem, Facility Location. Applications and Theory, (2002)
[2]  
Canos M.J., Ivorra C., Liern V., An exact algorithm for the fuzzy p-median problem, European Journal of Operational Research, 116, pp. 80-86, (1999)
[3]  
Canos M.J., Ivorra C., Liern V., The fuzzy p-median problem: A global analysis of the solutions, European Journal of Operational Research, 130, pp. 430-436, (2001)
[4]  
Canos M.J., Ivorra C., Liern V., Finding satisfactory near-optimal solutions in location problems, Fuzzy Sets Based Heuristics for Optimization, (2003)
[5]  
Canos M.J., Ivorra C., Liern V., Genetic algorithms for the fuzzy p-median problem, Advances in Decision Technology and Intelligent Information Systems, 4, pp. 56-60, (2003)
[6]  
Canos M.J., Ivorra C., Liern V., A genetic algorithm for the fuzzy p-median problem, European Journal of Operational Research, (2003)
[7]  
Daskin M.S., Network and Discrete Location: Models, Algorithms and Applications, (1995)
[8]  
Densham P.J., Rushton G., A more efficient heuristic for solving large p-median problems, Papers of Regional Science, 71, pp. 307-329, (1992)
[9]  
Densham P.J., Rushton G., Strategies for solving large location-allocation problems by heuristic methods, Environment and Planning A, 24, pp. 289-304, (1992)
[10]  
Erkut E., Tansel B.C., On parametric medians of trees, Transportation Science, 26, pp. 149-156, (1992)