Towards unified formulations and extensions of two classical probabilistic location models

Galvão, Roberto D.; Chiyoshi, Fernando Y.; Morábito, Reinaldo

doi:10.1016/s0305-0548(03)00200-4

Cited by 86 publications

(79 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…They investigated these two points in the study carried out by Batta et al [25]. Galvao et al [27] compared the MEXCLP and the maximum availability location problem (MALP). The MALP is proposed by Revelle and Hogan [28] maximizing the number of customers that can be covered in a target response time with reliability of  .…”

Section: Single Dispatch Total Backup and Homogeneous Serversmentioning

confidence: 99%

“…Finally, these two extended models are solved by simulated annealing (SA). Chiyoshi et al [26] developed Tabu Search (TS) (Glover and Laguna, [29]) for the EMALP and compared the results of this algorithm against those of the SA algorithm developed by Galvao et al [27]. They showed that the solutions of SA outperforms TS for small networks in terms of quality, while TS performs better than SA for the larger networks generated randomly.…”

Section: Single Dispatch Total Backup and Homogeneous Serversmentioning

confidence: 99%

See 1 more Smart Citation

Hypercube Queuing Models in Emergency Service Systems: A State-of-the-Art Review

2018

View full text Add to dashboard Cite

Abstract. This study provides a review of hypercube queuing models (HQMs) in emergency service systems (ESSs). This survey presents a comprehensive review and taxonomy of models, solutions and applications related to the HQM after Larson [12]. In addition, the structural aspects of HQMs are examined. Important contributions of the existing research are addressed by taking into account multiple factors. In particular, the integration of location decisions with HQMs for designing an ESS is discussed. Finally, a list of issues for future studies are presented.

show abstract

Section: Single Dispatch Total Backup and Homogeneous Serversmentioning

confidence: 99%

Section: Single Dispatch Total Backup and Homogeneous Serversmentioning

confidence: 99%

Hypercube Queuing Models in Emergency Service Systems: A State-of-the-Art Review

2018

View full text Add to dashboard Cite

show abstract

“…Como mencionado anteriormente, existem estudos na literatura combinando meta-heurísticas com o modelo hipercubo para apoiar decisões de localização dos servidores nos SAEs, tais como em Saydam e Aytug (2003); Chiyoshi et al (2003) e Galvão et al (2005). Nesta seção, propõe-se um algoritmo genético integrado ao modelo hipercubo modificado para análise dos SAEs em rodovias.…”

Section: Modelo Hipercubo Integrado a Um Algoritmo Genéticounclassified

“…Outra interessante linha de pesquisa é a combinação de meta-heurísticas, tais como busca tabu (ver p.e., Glover e Laguna, 1997; Gendreau et al, 1997) e simulated annealing (ver p.e., Chiyoshi e Galvão, 2000;Galvão et al, 2005), com o modelo hipercubo, ao invés de um algoritmo genético, para otimizar o tamanho dos átomos dos SAEs em rodovias. Em particular, uma extensão interessante do presente estudo é combinar as decisões de localização e dimensionamento das áreas de cobertura das ambulâncias em uma mesma abordagem.…”

Section: Conclusõesunclassified

“…Outros estudos têm sido dedicados a combinar o modelo hipercubo com métodos de otimização. Algumas publicações com este enfoque são os estudos de Batta et al (1989), Saydam e Aytug (2003), Chiyoshi et al (2003), Galvão et al (2003) e Galvão et al (2005). Exemplos de aplicações do modelo hipercubo em SAEs nos Estados Unidos podem ser encontrados em Larson e Odoni (1981), Chelst e Barlach (1981), Brandeau e Larson (1986), Burwell et al (1993) e Sacks e Grief (1994).…”

Section: Introductionunclassified

See 1 more Smart Citation

Modelo hipercubo integrado a um algoritmo genético para análise de sistemas médicos emergenciais em rodovias

Iannoni

Morábito

2006

Gest. Prod.

Self Cite

View full text Add to dashboard Cite

IntroduçãoNos sistemas de atendimento médico emergencial em rodovias brasileiras, a rapidez no atendimento a um chamado é uma das principais medidas de desempenho, dado que o atraso no tempo de resposta pode significar a diferença entre a vida e morte das vítimas envolvidas. A perda de chamadas e o atraso no tempo de resposta estão diretamente relacionados ao conflito entre as variáveis aleatórias da demanda por serviço e as restrições de capacidade do sistema. Dado que, devido a restrições de orçamento, os SAEs não podem ser planejados de forma a trabalhar com um número muito grande de servidores, há claramente um importante trade-off a ser considerado entre a qualidade de atendimento e os custos de investimento e operação nestes sistemas. Ao se analisarem sistemas de atendimento emergencial (SAEs), os fatores probabilís-ticos relacionados à distribuição temporal e espacial dos servidores e chamadas devem ser considerados, dado que a operação destes sistemas é caracterizada por incertezas com relação à localização e tempo necessário para atender a um determinado chamado. Apesar disso, a maioria dos estudos na literatura de problemas de localização de instalações considera apenas a aleatoriedade relacionada à disponibilidade dos servidores. Swersey (1994), Owen e Daskin (1998), Chiyoshi et al. (2000) e Brotcorne et al. (2003) revisam os principais modelos de localização para analisar os sistemas de atendimento emergencial desenvolvidos nas últimas décadas.O modelo hipercubo (Larson, 1974;1975; Larson e Odoni, 1981), baseado nos resultados de teoria de filas espacialmente distribuídas e aproximações Markovianas, é um dos métodos mais efetivos para analisar os sistemas emergenciais. A idéia básica é expandir o espaço de estados de modelos de filas simples com múltiplos servidores (p.e., modelos M/M/N ou M/G/N, em que N é o

show abstract

Hub Location Problems: The Location of Interacting Facilities

Kara

Taner

2011

International Series in Operations Research &Amp; Management Science

View full text Add to dashboard Cite

), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. PrefaceThis book is the final result of a number of incidents that occurred to us while discussing location issues with colleagues at conferences. Frequently we attended presentations, in which the authors quoted the well-known references that helped to make the discipline what it is today. Upon further inquiry, though, it turned out that some of these colleagues had never actually read the original papers. We then discussed among ourselves which contributions could be credited with shaping the field. And, lo and behold, we found that we, too, had neglected to read some of the papers that form the foundation of our science. Whether it was laziness or other things that got in the way, it had become clear that something had to be done. Our first thought was to collect the original contributions (once we could agree on what they were) and reprint them. When discussing this possibility with a publisher, we immediately ran into a roadblock in the form of copyright. While this appeared to have stopped our enthusiastic effort dead in its tracks, we kept on collecting and reading what we considered original contributions.This went on until we met Camille Price, who suggested that, rather than reprinting the original contributions, we should invite some of the leaders in our field and ask them to describe the original contribution, explain and interpret it, and comment on the impact that it had to the field. This was, of course, an excellent idea, and the response by our colleagues to our pertinent requests was equally enthusiastic. What you hold in your hands is the result of this effort.In other words, the purpose of this book is to provide easy access to the main contributions to location theory. The book is organized as follows. The introductory chapter provides an overview of some of the many facets of location analysis. This is followed by contributions in the main three fields of inquiry: minisum, minimax, and covering problems. The next chapters are part of an ever-growing list of nonstandard location models: models including competitive components, those that locate undesirable facilities, those with probabilistic features, and those that allow interactions between facilities. The following chapters discuss solution techniques: after a discussion of exact and heuristic techniques, we devote an entire chapter to Weiszfeld's method, and another to Lagrangean techniques. The last chapters of this book deal with the spheres of influence that the facilities generate and that attract viii customers to them, an...

show abstract

Towards unified formulations and extensions of two classical probabilistic location models

Cited by 86 publications

References 21 publications

Hypercube Queuing Models in Emergency Service Systems: A State-of-the-Art Review

Hypercube Queuing Models in Emergency Service Systems: A State-of-the-Art Review

Modelo hipercubo integrado a um algoritmo genético para análise de sistemas médicos emergenciais em rodovias

Hub Location Problems: The Location of Interacting Facilities

Contact Info

Product

Resources

About