arrow
返回

A Tabu search algorithm for solving the extended maximal availability location problem

delete2011-09-02
delete4
PRE
AI
R
Reinaldo Morábito
DOI:10.1111/j.1475-3995.2011.00824.xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The aim of this study is to develop a Tabu Search (TS) procedure for the Extended Maximal Availability Location Problem (EMALP). This probabilistic location problem consists of locating the servers of the system so that the expected coverage of demand is maximized, in which a demand area is said to be covered if there is at least one server available within a given critical distance with a probability greater than or equal to a given reliability. The results obtained from this procedure are compared with those obtained from the Simulated Annealing (SA) procedure developed by Galvao et al. for the same problem. To the best of our knowledge, we are not aware of other methods proposed in the literature to solve the EMALP. The computational results show that in terms of the quality of the solutions, SA slightly outperforms TS for the smaller networks, while TS outperforms SA for the larger networks.
Keyword:
probabilistic location models
maximal availability location
congested emergency systems
hypercube model
tabu search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Transactions in Operational Research 封面图
International Transactions in Operational Research
IF:
2.9
论文数:
1.8K
被引数:
3.7K

机构

U
universidade federal de sao carlos
学者数:
9.9K
论文数: 8.4K
被引数: 8
U
Universidade Federal do Rio de Janeiro
学者数:
2.9W
论文数: 1.8W
被引数: 1.6W
引用论文

引用论文

THE MAXIMAL EXPECTED COVERING LOCATION PROBLEM - REVISITED
err1989-11-01
err207
PREAI
errBATTA, R; DOLAN, JM; KRISHNAMURTHY, NN
err分享
err收藏
Solução do problema de localização de máxima disponibolidade utilizando o modelo hipercubo
err2003-01-01
err0
errOAAI
errRoberto Diéguez Galvão; Fernando Y. Chiyoshi; Luis Gonzalo Acosta Espejo; Maria del Pilar Alvarez Rivas
err分享
err收藏
Comparison of consumed portion sizes and on-pack serving sizes of UK energy dense foods
err2019-03-01
err0
errOAAI
errHolly L. Rippin; Jayne Hutchinson; Jo Jewell; Joao J. Breda; Janet E. Cade
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Implementing a hydrogen economy
err2003-09-01
err0
errOAAI
errJames A Ritter; Armin D Ebner; Jun Wang; Ragaiy Zidan
err分享
err收藏
学者 查看更多内容