Documente Academic
Documente Profesional
Documente Cultură
SO MATEUS
2014
de
Engenharias
Tecnologia
SO MATEUS
2014
Aprovado em___________.
BANCA EXAMINADORA
____________________________________________
Prof. Dr. Glaydston Mattos Ribeiro
Universidade Federal do Rio de Janeiro
____________________________________________
Prof. MSc. Wellington Gonalves
Universidade Federal do Esprito Santo
Co-orientador
_____________________________________________
Prof. Dr. Rodrigo Randow de Freitas
Universidade Federal do Rio de Janeiro
_____________________________________________
Prof. MSc. Thiago Padovani Xavier
Universidade Federal do Esprito Santo
AGRADECIMENTOS
Agradecer uma forma mpar de tentar mostrar a gratido por aquilo que se tem
recebido apoio. Dessa forma, gostaria de destacar que existiram vrias pessoas que
de alguma forma contriburam para minha jornada acadmica. Agradeo
primeiramente a Deus, pelo dom da minha vida e por ter iluminado minhas escolhas
ao longo desta caminhada difcil, em que houveram momentos que perseverei diante
as frustraes que apareciam. De modo especial agradecer a minha famlia, em
especial aos meus pais que no mediram esforos para que eu pudesse olhar ao
meu redor com os culos da sabedoria para poder discernir os frutos que devo
colher para tornar a vida mais harmoniosa. Aos meus primos, Silvestre e Felipe, que
serviram como exemplo a serem seguidos. Meus companheiros de farda, que me
apoiaram quando precisava de suporte no trabalho, com ideias e conversas
positivas e principalmente queles que puderam me ajudar quando precisava
cumprir com as atividades acadmicas, permutando horas de servio e trocando
escalas.
Agradeo de forma honrosa ao Professor Glaydston Mattos Ribeiro, profissional
competente
que
expandiu
meus
conhecimentos
favorecendo
meu
RESUMO
Uma breve anlise sobre o quadro em que se encontra o perfil de afogamento no
Brasil mostra o quo relevante o tema para a sociedade e entidades envolvidas.
Um dos problemas que pode ser destacado acerca das tticas e estratgias das
operaes emergenciais est presente na forma de gerenciamento do servio
pblico de uma equipe de guarda-vidas no que tange a logstica de localizao dos
postos de salvamento, que em muitos casos so posicionados pelos gestores por
meio de decises baseadas em abordagens qualitativas. O embasamento terico
mostra que, na logstica da formao do Sistema Mdico de Emergncia, o temporesposta um dos fatores fundamentais para determinar condutas necessrias a um
atendimento eficiente. Calcula-se que a possibilidade de morte por afogamento
quando em uma praia protegida por guarda-vidas de 1 em 18 milhes
(0,000055%),
tornando
assim,
localizao
dos
postos
de
salvamento
ABSTRACT
A brief analysis on the Brazilian drowning profile shows how relevant is the issue for
society and involved organizations. One of the problems that can be highlighted on
the tactics and strategies of emergency operations is present in the manner of
manage the public service of a lifeguards team in respect to the logistic location of
rescue stations, that in many cases are positioned by managers through decisions
based on qualitative approaches. The theoretical foundation shows that, within the
logistics of the Emergency Medical System formation, the time-response is one of the
most important factors to determine the necessary ducts for an efficient service. It is
estimated that the possibility of death by drowning while on a beach protected by
lifeguards is 1 in 18 million (0.000055%), making the location of lifeguard stations
intrinsically linked to the time-response. Thus, when the allocation of resources in a
given planning influences the system efficiency in which it operates, a location
problem (LP) appears. To solve the problem, in the field of Operational Research,
facility location is a tool applied to various logistics problems included in the content
of the project. The studied LP is applied as a case in the Sea Save Operation, which
takes place during the summer at the balneary of Guriri, city of So Mateus, north of
Esprito Santo and consists in manage the resources devoted to aquatic
emergencies. Are reviewed and used some mathematical models of mixed integer
linear programming (MILP) to solve the LP, highlighting the set covering (PLCC),
maximum coverage (MCLP), p-median (Med-PLP) and p-centers (PLP-center)
processed in an optimization solver. Also is used a geographic information system
(GIS) to solve the LP and simulate thematic maps. Finally, the results indicate that
GIS, PLCC, MCLP and PLP-Med models are more suggestive to compose a
discussion of the subject as a help in decision-making.
Keywords: Lifeguards. Time-response. Lifeguard stations. Operational Research.
Facility location.
LISTA DE GRFICOS
GRFICO 1 - MORTALIDADE POR AFOGAMENTO NO BRASIL ENTRE 1996 E
2012. ......................................................................................................................... 16
GRFICO 2 - AFOGAMENTO POR ESTADO EM 2012. .......................................... 16
GRFICO 3 - RESULTADOS COMPUTACIONAIS .................................................. 70
GRFICO 4 - VARIAO EM RELAO AO MODELO ATUAL .............................. 70
GRFICO 5 - VARIAO SIG X MODELOS DE COBERTURA............................... 72
GRFICO 6 - VARIAO SIG X PLPMED X PLPCENTRO ..................................... 73
LISTA DE FIGURAS
Figura 1 - Sistema de Emergncias Mdicas (SEM) ................................................. 23
Figura 2 - O tringulo do planejamento logstico ....................................................... 25
Figura 3 - Representao de um problema de localizao discreto. (A) Localizao
geogrfica dos clientes e locais candidatos. (B) Soluo factvel ............................. 29
Figura 4 - Aplicaes do TransCAD .......................................................................... 40
Figura 5 - Distncia euclidiana entre dois pontos ...................................................... 41
Figura 6 - Fases da metodologia da pesquisa........................................................... 44
Figura 7 - Localizao dos postos atuais .................................................................. 48
Figura 8 - Coordenadas dos postos atuais ................................................................ 48
Figura 9 - Imagem do Balnerio de Guriri com suas respectivas correntes de retorno
.................................................................................................................................. 50
Figura 10 - Principais vias de acesso praia (locais candidatos) ............................. 51
Figura 11 - Coordenadas dos postos candidatos ...................................................... 51
Figura 7 - Organograma da Operao Salva Mar ..................................................... 53
Figura 14 - Banco de dados com as coordenadas das correntes de retorno
(demanda) ................................................................................................................. 57
Figura 15 - Layer de pontos que representam as correntes de retorno .................... 57
Figura 16 - Layer de pontos contendo os postos candidatos .................................... 58
Figura 17 - Layer de pontos contendo as correntes de retorno e os postos
candidatos ................................................................................................................. 58
Figura 18 - Ferramenta Cost Matrix .......................................................................... 59
Figura 19 - Modelo atual da localizao dos postos .................................................. 60
Figura 20 - Representao dos dados de SILVA(2012) e GHIRARDINI &
CANCIGLIERI (2008) ................................................................................................ 61
Figura 21 - Simulao 1: minimizar distncia mxima .............................................. 62
Figura 22 - Resultado do TransCAD ......................................................................... 62
Figura 23 - Localizao espacial das novas facilidades ............................................ 63
Figura 24 - Resultado Cplex para o PLCC ................................................................ 64
Figura 25 Localizao dos postos utilizando o PLCC ............................................ 64
Figura 26 - Resultado Cplex para o PLMC ................................................................ 65
Figura 27 - Localizao dos postos utilizando PLMC ................................................ 66
Figura 28 - Resultado Cplex para o PLp-Med ........................................................... 67
LISTA DE SIGLAS
CBMES - Corpo de Bombeiros Militar do Estado do Esprito Santo
DATASUS - Departamento de Informtica do SUS
PL - Problema de Localizao
PLCC - PL para Cobertura de Conjuntos
PLF - Problemas de Localizao de Facilidades
PLMC - PL de Mxima Cobertura
PLMI - Programao Linear Inteira Mista
PLp-centros - PL de p-centros
PLp-Med - PL de p-Medianas
PLp-MedCap - PL de p-Medianas Capacitado
SAMU - Servio de Atendimento Mvel de Urgncia
SAVC - Suporte Avanado de Vida
SBV - Suporte Bsico de Vida
SEM - Sistema de Emergncia Mdica
SIG - Sistema de Informaes Geogrficas
SIM - Sistema de Informao de Mortalidade
SOBRASA - Sociedade Brasileira de Salvamento Aqutico
USLA - United States Lifesaving Association
SUMRIO
1
INTRODUO ................................................................................................... 14
2.2
2.3
2.4
2.4.1
2.5
2.5.1
2.5.2
2.5.3
P-Medianas ........................................................................................... 37
2.5.4
2.6
3
METODOLOGIA ................................................................................................ 43
3.1
3.2
3.3
Amostra ........................................................................................................ 45
3.4
3.4.1
3.5
4
4.2
4.2.1
instalaes ......................................................................................................... 55
4.3
4.3.1
4.4
RESULTADOS ...................................................................................................... 69
5
CONCLUSO .................................................................................................... 74
REFERNCIAS .................................................................................................. 77
14
1 INTRODUO
As operaes que envolvem a segurana pblica, tais como operaes policiais e
emergenciais vm se aprimorando constantemente, tornando a busca pelo
conhecimento um estimulante para o desenvolvendo de abordagens e percepes
acerca de tticas e estratgias includas num planejamento otimizado.
Nesse contexto, a logstica delineada para execuo de operaes bem sucedidas
torna-se elemento chave para a manipulao dos recursos disponveis. Uma vez
que existam as ferramentas logsticas que possibilitem a interao de dados
espaciais e temporais com dados estatsticos, tais como tcnicas e modelos de
localizao de instalaes integrados a sistemas de informaes geogrficas,
indiscutvel a contribuio que a simulao fornece a um planejamento destinado a
uma operao emergencial.
Tratando-se de emergncias mdicas, as situaes que colocam em causa a
sobrevivncia de um ser humano num curto intervalo de tempo so caracterizadas
por exigir uma interveno que oferea a melhoria da sade deste indivduo. As
emergncias se diferem das urgncias por apresentar agravantes que proporcionam
risco vida, dessa forma exigem um conjunto de aes empenhadas recuperao
de um paciente cuja sade necessita de assistncia imediata (MINISTRIO DA
SADE, 1987).
Motivadamente, para intervir como meio de suporte, existem os servios de urgncia
e emergncia, que em sntese,
[...] tm o objetivo de diminuir a morbimortalidade e as sequelas
incapacitantes, para tanto preciso garantir os elementos necessrios para
um sistema de ateno de emergncia considerando recursos humanos,
infraestrutura, equipamentos e materiais, de modo a assegurar uma
assistncia integral, com qualidade adequada e contnua (AZEVEDO et al.,
2010).
15
16
17
segundo
Szpilman
(2000),
os
nmeros
exatos
ainda
so
18
resultados obtidos pelos softwares com a situao atual, alm de gerar cenrios
alternativos que possam dar margem a interpretaes quanto ao planejamento
logstico.
As tcnicas para localizao de facilidades implicam em fornecer, dentro da
simulao de cenrios virtuais, solues matematicamente timas, obtidas por
demonstraes algbricas e lgicas que podem ser manipuladas com ajuda de um
computador. Apresentada uma situao real que traduza uma relao entre espao
ou tempo com dados estatsticos, a simulao usada para avaliar o impacto de
vrias configuraes.
Em sntese, localizar facilidades no presente contexto, genericamente, decidir
onde instalar as unidades de servios, assumidas como postos de guarda-vidas, que
possam atender a um determinado tipo de demanda, ou seja, as vtimas de
afogamento, de forma a minimizar um custo associado, que no caso a distncia
entre os pontos demandantes e a facilidade.
Dessa forma, o tratamento de dados, a modelagem e a soluo da localizao de
facilidades designadas ao servio de emergncia pode efetivamente otimizar a
utilizao dos recursos envolvidos na Operao Salva Mar em relao a atual
situao?
Para tanto, importante entender a logstica do atendimento ao afogado
(esclarecido na seo Reviso Bibliogrfica), que segundo Szpilman (2004), baseiase no acionamento de um Sistema de Emergncia Mdica (SEM). O SEM atribudo
como um sistema que interliga trs elementos fundamentais, ordenados na seguinte
sequncia: Suporte Bsico de Vida (SBV), Suporte Avanado de Vida (SAVC) e o
servio de atendimento hospitalar.
Quando analisada a estrutura do esquema de aplicao dos recursos no campo de
estudo da Operao Salva Mar, notria a importncia da integrao entre os elos
do SEM. Basicamente, tem-se a formao do SBV para execuo do servio prhospitalar com qualidade, composto pela equipe de guarda-vidas, o SAVC,
composto por um servio de transporte especializado designado s ambulncias ou
viaturas de resgate e o servio de atendimento hospitalar (hospital de referncia).
19
20
acordo com o custo, que neste caso subentendido como a distncia entre as
unidades (ARENALES et al., 2007).
Existem assim os problemas de localizao no-capacitados, que no so
submetidos s restries de capacidades, ou seja, possuem capacidade ilimitada e
os modelos capacitados, os quais esto submetidos a limites ou faixas de
capacidades que restringem a potencialidade das facilidades (PIZZOLATO et al.,
2004).
Quando consultada a literatura sobre localizao de facilidades, destaca-se o
problema de p-medianas, o qual considera a localizao de p facilidades e a
designao de clientes s facilidades, de modo a minimizar a soma das distncias
entre clientes e facilidades (ARENALES et al., 2007). Tambm, Senne & Lorena
(2003), relatam que o objetivo determinar os locais de p facilidades (medianas) em
uma rede de n ns, buscando minimizar as somas das distncias entre cada n de
demanda e a mediana mais prxima.
Desse modo, pertinente associar a presente proposta, com o problema de pmedianas, salientando que o problema de p-medianas foi abordado em diversos
outros trabalhos prticos, como, por exemplo, na localizao de escolas municipais
em Nilpolis, Rio de Janeiro (PIZZOLATO et al., 2004), na localizao de Shopping
Center na Barra da Tijuca, Rio de Janeiro (ROZENTAL & PIZZOLATO, 2009), e na
localizao de escolas do ensino fundamental, com modelos capacitados e nocapacitados: caso de Vitria/ES (BARCELOS et al., 2004).
Por outro lado, Jia et al.(2005), por meio da abordagem de modelos de cobertura,
tambm desenvolveu um framework de modelagem para localizao de instalaes
de servios mdicos para emergncias em larga escala, buscando propor modelos
de localizao adequados s caractersticas de emergncias vultosas, como
terremotos, ataques terroristas bem como para situaes de emergncias comuns,
como localizar centros de sade e corpo de bombeiros.
Com isso, o presente projeto tem como objetivo aplicar os conceitos da Pesquisa
Operacional direcionada ao problema de localizao de facilidades para analisar e
propor solues abordando o clssico problema de p-medianas, p-centros e
modelos de cobertura, com foco na localizao dos postos de guarda vidas da
21
22
2 REVISO BIBLIOGRFICA
2.1
23
24
que a possibilidade de morte por afogamento quando em uma praia protegida por
guarda-vidas de 1 em 18 milhes (0,000055%), (USLA, 2009).
Em face a anlise da eficincia do tempo-resposta, a integrao entre os rgos
prestadores de servio de resgate e atendimento pr-hospitalar, como por exemplo:
guarda-vidas, corpo de bombeiros, servio de atendimento mvel de urgncia
(SAMU), central de ambulncias e os rgos prestadores de servio de atendimento
hospitalar: hospitais, prontos-socorros e postos especializados em traumas, torna-se
o elo onde possvel a identificao de parmetros que possam mensurar a
eficincia dos servios de emergncias aquticas.
Os parmetros podem se resumir em um nvel mais abrangente, como na maneira
que est estabelecida a gesto organizacional, o apoio tcnico e logstico e ainda no
gerenciamento da ateno sade, sendo a ltima voltada exclusivamente ao
ambiente hospitalar (PNASS, 2007). Dessa forma, os parmetros supracitados sero
relativos ao apoio tcnico e logstico.
Conforme Ballou (2001), a misso da logstica dispor a mercadoria ou servio
certo, no lugar certo, no tempo certo e nas condies desejadas, ao mesmo tempo
em que fornece maior contribuio empresa/instituio. O que vai de encontro a
uma vertente militar, cuja premissa diz que a logstica ser cumprida colocando o
pessoal e o material, adequados: no lugar prprio, em tempo oportuno nas melhores
condies de eficincia (LOPES, 2010).
Contudo, o objetivo central da logstica para Bowersox & Closs (2004) o de atingir
um nvel de servio ao cliente pelo menor custo total possvel buscando oferecer
capacidades logsticas alternativas com nfase na flexibilidade, na agilidade, no
controle operacional e no compromisso de atingir um nvel de desempenho que
implique um servio perfeito.
Nessa perspectiva, fica evidente que a explanao da logstica nas literaturas
estejam direcionadas em sua maioria ao setor de manufaturas (BALLOU, 2001).
Porm, o autor ressalta que a chave para aplicar as tcnicas, conceitos e mtodos
atrelados ao estudo logstico em reas no-manufatureiras, pode estar na
transformao de um servio intangvel em um produto tangvel.
25
2.2
Decises
de estoque
Decises de
transporte
26
2.3
27
2.4
28
29
30
31
32
33
2.5
34
Sujeito a:
35
Onde
o conjunto de locais
a varivel de deciso.
Sujeito a:
Onde
o conjunto de locais
a varivel de deciso:
36
Sujeito a:
Onde:
e a facilidade
;e
37
exatamente
demanda do ponto
se houver uma
2.5.3 P-Medianas
O problema de localizao de p-Medianas (PLp-Med) consiste em localizar
facilidades (ou
Sujeito a:
Onde:
e a facilidade
38
caso contrrio; e
se uma facilidade aberta em
,e
caso contrrio.
A funo objetivo (1.16) busca minimizar o custo total (neste caso, distncia total)
entre um ponto de demanda e a facilidade mais prxima. As restries (1.17)
garantem que cada ponto de demanda
restries (1.18) garantem que
. As
e uma
MIN
Sujeito a:
39
Onde:
;e
. Os demais parmetros foram
2.6
40
41
42
43
3 METODOLOGIA
Com a finalidade de atingir o objetivo do projeto, crucial estabelecer uma
metodologia de pesquisa. Para isso, a pesquisa foi dividida em quatro fases,
totalizando 6 etapas:
Fase 1: Definio dos ns:
1. Centros de Oferta: definir por meio de GPS, as localizaes geogrficas das
instalaes existentes, caso existam e pretende-se que sejam consideradas.
2. Centros de Demanda: definir por meio de GPS, as localizaes geogrficas
dos clientes, os quais devero ter suas demandas supridas pelas instalaes.
3. Candidatos Localizao: definir a poltica para criao dos pontos
candidatos localizao de novas facilidades e suas respectivas localizaes
geogrficas por meio de GPS.
Fase 2: Dados de entrada para os modelos de localizao de instalaes:
4. Matriz de Distncias: A partir da definio dos ns da rede, integrados a uma
base de dados geograficamente referenciada, possvel, por rotina interna do
SIG, calcular a matriz de custos, responsvel por armazenar as distncias
entre todos os ns da rede. A matriz tambm servir como dado de entrada
para os modelos matemticos de programao linear mista (PLIM).
Fase 3: Modelo SIG e PLIM para localizao de instalaes
5. Localizao de Facilidades: a partir da matriz de distncias, executar a rotina
interna Localizao de Facilidades do SIG e executar os modelos PLIM no
software CPLEX executando a rotina dos PLCC, PLMC, PLp-Med e PLpcentros.
Fase 4: Avaliao da qualidade das solues
6. Comparar as solues e analisar os resultados: as solues geradas por cada
um dos modelos, SIG e PLIM, para cada um dos cenrios simulados, sero
comparadas, a fim de se avaliar a qualidade da soluo SIG em termos de
preciso, e a eficcia da mesma e em termos de tempo de processamento
44
3.1
TIPO DE PESQUISA
A pesquisa possui carter experimental, que segundo Gil (2007, p. 47), consiste em
determinar um objeto de estudo, selecionar as variveis que seriam capazes de
influenci-lo, definir as formas de controle e de observao dos efeitos que a
varivel produz no objeto. Quanto a natureza, a pesquisa aplicada, uma vez que
est caracterizada pelo interesse em solucionar problemas que ocorrem na
realidade (MARCONI & LAKATOS, 2009, p. 06).
O trabalho est orientado a um estudo de caso no servio operacional temporrio
Salva Mar no balnerio de Guriri em So Mateus/ES utilizando modelagem de
localizao com cenrios simulados nos softwares TransCAD, verso 4.5 e Cplex
12.5.
O presente trabalho apresenta abordagem quantitativa, ou seja, considera que tudo
pode ser quantificvel, o que significa traduzir em nmeros opinies e informaes
para classific-las e analis-las (MORESI, 2003). Sendo assim, a coleta dos dados
foi designada a alimentar os modelos matemticos inerentes aos PL.
45
A pesquisa tambm pode ser classificada como pesquisa de campo, uma vez que
objetiva-se segundo Marconi & Lakatos (2009) em agregar informaes [...] acerca
de um problema para o qual se procura uma resposta, ou de uma hiptese que se
queira comprovar. A metodologia para a pesquisa de campo abrange as fases:
Realizao de uma pesquisa bibliogrfica, com vistas a saber em que estado
se encontra atualmente o problema, quais trabalhos j foram realizados e
quais as opinies reinantes sobre o assunto para ento estabelecer um
modelo terico inicial que auxiliar na determinao das variveis e
elaborao do plano geral da pesquisa.
Determinar as tcnicas a serem empregadas na coleta de dados e
determinao da amostra de acordo com a natureza da pesquisa, permitindo
representatividade suficiente para apoiar as concluses.
Por fim, estabelecer as tcnicas de registro dos dados e das tcnicas usadas
em anlises posteriores.
A pesquisa de campo proposta ser Quantitativo-Descritiva categorizada no estudo
de descrio de populao, em que a funo transcrever [...] a exata descrio de
certas caractersticas quantitativas de populaes como um todo. Geralmente
contm um grande nmero de variveis e utilizam tcnicas de amostragem que
apresentem carter representativo (MARCONI & LAKATOS, 2009).
3.2
CAMPO DE ESTUDOS
AMOSTRA
46
A amostra estabelecida na pesquisa de campo foi estabelecida por meio dos pontos
geradores de demanda ao servio da Operao Salva Mar, mais precisamente os
locais de demanda relativa s ocorrncias de emergncias aquticas acontecidas na
praia de Guriri. O horizonte de planejamento estabelecido inclui a poca de pico de
ocorrncias, que abrange baseado no histrico de ocorrncias obtidas: fim de ano,
rveillon e o ms de janeiro do ano subsequente. Nesta pesquisa o horizonte de
planejamento foi compreendido entre 29 de dezembro de 2013 e 31 de janeiro de
2014.
Para composio, o mtodo das amostras foi no-probabilstico com amostragem
acidental ou por convenincia, na qual, a amostra foi formada por elementos que se
encontram circunstancialmente no local da pesquisa e so descritos sem ordem
especfica at que a amostra atinja determinado tamanho (MARCONI & LAKATOS,
2009).
Resumidamente, a amostra consiste nos banhistas que demandam o servio de
salvamento, ou seja, aqueles que necessitam da atuao de uma equipe de guardavidas e na contabilizao das principais correntes de retorno que ocasionam as
emergncias. Vale ressaltar que no se estabeleceu um tamanho mximo para a
amostra e sim uma predeterminao do perodo dos acontecimentos.
3.4
COLETA DE DADOS
47
48
Quantidade
localizao
georreferenciada
de
postos
candidatos
49
50
A partir da coleta dos dados geogrficos, foi possvel identificar as principais vias de
entrada e sada num mapa processado no software Google Earth (Figura 10). A
Figura 11 mostra as respectivas coordenadas.
51
3.5
ANLISE DE DADOS
52
53
O PL estudado foi aplicado na operao Salva Mar que acontece todo vero no
balnerio de Guriri, o qual est localizado a 12 km do centro de So Mateus (ES) e
possui mais de 3 km de extenso.
54
55
Equipe Equipe
A
B
25
25
4
4
12
12
2
2
Fonte: Autor.
4.2
56
Etapa 4: Para a execuo desta etapa, foi utilizado o software TransCAD, verso
4.5, no qual foi processada uma base de dados do mapa contendo a cidade de So
Mateus. O contedo com a base de dados foi fornecida pelo Sistema Integrado de
Bases Geoespaciais do Estado do Esprito Santo GEOBASES (Figura 13).
Neste projeto foi usado somente a base dados da rea de interesse, ou seja, o
bairro de Guriri que contm o balnerio onde ocorre a Operao Salva Mar.
Preliminarmente foi gerada uma tabela que serviu como banco de dados com as
coordenadas dos 35 pontos demandantes (correntes de retorno - CR). A figura 14
ilustra as coordenadas dos pontos.
57
Com as coordenadas dos postos atuais e candidatos, o SIG gerou o layer a seguir:
58
59
4.3
60
Tipo de informao
Custo Total (m)
Custo mximo (m)
Clientes servidos
Clientes no servidos
Quantidade de facilidades
Modelo
Atual
3.642,030
176,850
35
0
12
Fonte: Autor.
61
salvamento deve ser localizado de forma com que o guarda-vidas percorra uma
distncia mxima de 150m at sua entrada no mar. O autor afirma estatisticamente
que essa distncia percorrida por um guarda-vidas num intervalo de 20s tempo
baseado na resistncia da vtima - com 100% de esforo fsico. Essa medida
tambm utilizada pela Ellis & Associations, uma empresa americana especializada
em treinamento de guarda-vidas e pelo servio de salvamento aqutico da Austrlia
(SILVA, 2012).
Tratando-se do percurso em que o guarda-vidas ter que nadar at alcanar a
vtima, GHIRARDINI & CANCIGLIERI (2008) afirmam por meio de testes que para
uma distncia de 30m de natao distncia correspondente a uma situao real ,
o tempo de alcance gira em torno de 35s.
Nos Estados Unidos e Austrlia, estudos apontam que uma vtima que no sabe
nadar, possui entre 20 a 60 segundos de sobrevida at que as fases de angstia e
pnico se transforme em submerso (SILVA, 2012).
Como foi necessria a insero da distncia entre os postos de guarda-vidas e os
pontos de demanda para alimentar os modelos matemticos, a pesquisa adotar
distncia mxima total de 152,970m, o que corresponde a distncia de 150m
percorrida na areia e 30m na gua (Figura 20).
62
63
Simulao 2: para executar a rotina do PLCC foi necessrio processar uma matriz
de designao (APNDICE B) com vistas a cumprir a distncia mxima de
cobertura.
Com a aplicao do modelo, o Cplex gerou os seguintes resultados (Figura 24):
64
65
66
haver a cobertura total. No entanto, o resultado acima aponta que foi possvel cobrir
toda demanda e ainda nota-se que um dos postos atuais, o PA1, foi escolhido para
sediar uma facilidade.
Simulao 4: para o PLp-Med, o modelo foi implementado de forma a localizar as
11 facilidades anteriormente propostas pelo SIG com a finalidade de verificar a
qualidade do resultado quando comparado a um mtodo exato. Para isso, o Cplex
processou o problema e chegou aos seguintes resultados (Figura 28):
67
68
69
70
71
72
Sob o ponto de vista de que no modelo SIG, a rotina Localizao de Facilidades ser
atrelada a uma modelagem heurstica e no modelo PLIM ser um mtodo exato,
possvel ocorrer divergncias entre solues. Dessa forma, os modelos PLp-Med e
PLp-centros foram implementados com o intuito de averiguar a qualidade dos
resultados diante proposta do SIG.
Dado que a heurstica implementada rotina PLF do SIG apontou soluo com
baixa variao de acordo com o PLp-Med e melhor do que a do PLp-centros, uma
importante concluso classifica-la como de boa qualidade, j que convergiu para
uma soluo matemtica tima sob o contexto da minimizao da distncia entre os
pontos de demanda e locais candidatos num intervalo de tempo de processamento
inferior aos modelos PLIM, mostrando ser eficaz diante o tratamento de dados
grficos e estatsticos.
O modelo PLp-centros, por tentar minimizar a mxima distncia entre os pontos de
demanda e a facilidade mais prxima, apresentou resultados melhores do que o
atualmente empregado, porm menos sugestivos do que os modelos SIG e PLpMed. O Grfico 6 mostra a comparao entre os resultados do modelo SIG e os
PLp-Med e PLp-centros.
73
74
5 CONCLUSO
75
76
77
6 REFERNCIAS
AGNCIA NACIONAL DE VIGILNCIA SANITRIA. Programa Nacional de
Avaliao de Servios de Sade. Braslia, 2007. Disponvel em
<http://www.anvisa.gov.br/>.
AMERICAN HEART ASSOCIATION. Guidelines for CPR and ECC. Dallas: AHA,
2010. Disponvel em: < http://guidelines.ecc.org >. Acesso em: 25 mai. 2012.
ARABANI, A. B.; FARAHANI, R. Z. Facility location dynamics: An overview of
classifications and applications. Computers & Industrial Engineering,
ARAKAKI,
R.
G.
I.;
LORENA,
L.
A.
N.
Uma heurstica de localizao-alocao (HLA) para problemas de localizao de
facilidades. Revista Produo, So Paulo, v. 16, n. 2, p. 319-328, mai./ago. 2006.
Disponvel em: <http://www.scielo.br>. Acesso em: 14 ago. 2012.
ARENALES, M. et al. Pesquisa Operacional. Rio de Janeiro: Elsevier, 2007.
AZEVEDO A. L. C. S. P. et al. Organizao de servios de emergncia hospitalar:
uma reviso integrativa de pesquisas. Revista eletrnica de Enfermagem, So
Paulo, v. 12, n. 4, p. 736-745, out./dez. 2010. Disponvel em: <
http://www.fen.ufg.br/>. Acesso em: 14 ago. 2012.
BALLOU, R. H. Gerenciamento da cadeia de suprimentos: planejamento,
organizao e logstica empresarial. Bookman, 2001.
BARCELOS,
F.
B.;
PIZZOLATO,
N.
D.;
LORENA,
L.
A.
N.
Localizao de escolas do ensino fundamental com modelos capacitado e naocapacitado: caso de Vitoria/ES. Pesquisa Operacional, So Paulo v. 24, n. 1, p.
133-149, jan./abr. 2004. Disponvel em: <Erro! A referncia de hiperlink no
vlida.. Acesso em: 14 agosto 2012.
BARRETO, Srgio dos Santos. ANLISE E MODELIZAO DE PROBLEMAS DE
LOCALIZAO-DISTRIBUIO. 2004. 357 f. Tese (Doutorado em Gesto
Industrial) Departamento de Economia, Gesto e Engenharia Industrial,
Universidade de Aveiro, Aveiro, 2004.
BOWERSOX, D. J.; CLOSS, D. J. Logstica empresarial: o processo de integrao
da cadeia de suprimento. So Paulo: Atlas, 2004.
CHAVES, A. A.; CORREA, F. A.; LORENA, L. A. N. Clustering search heuristic for
the capacitated p-median problem. In: CORCHADO, E.; CORCHADO, M. J.;
ABRAHAM, A. Innovations in Hybrid Intelligent Systems. Berlin: Springer, v. 44,
2007, p. 136-143. Disponvel em: <http://www.lac.inpe.br>. Acesso em: 14 ago.
2012.
CHIYOSHI, F.; GALVAO, R. D.; MORABITO, R. O uso do modelo hipercubo na
soluo de problemas de localizao probabilsticos. Gesto e Produo, Rio de
78
Janeiro, v.7, n.2, p. 146-174, ago. 2000. <http://www.scielo.br>. Acesso em: 14 out.
2013.
FRIEDRICH, Maximilian Karl. LOCALIZAO DE UMA FBRICA DE
PNEUMTICOS COM MODELAGEM MATEMTICA. 2010. 45 f. Monografia
(Graduao em Administrao) Departamento de Cincias Administrativas,
Universidade Federal do Rio Grande do Sul, Porto Alegre, 2010.
GALVAO, R. D.; NOBRE, F. F.; VASCONCELLOS, M. M. Modelos matemticos de
localizao aplicados organizao espacial de unidades de sade. Revista de
Sade Pblica, So Paulo, v. 33, n. 4, p. 422-434, ago. 1999. Disponvel em: <Erro!
A referncia de hiperlink no vlida.. Acesso em: 23 novembro 2013.
GHIRARDINI, E. C.; CANCIGLIERI, P. H. Melhora do tempo de salvamento aqutico
obtido com treinamentos de trao no Corpo de Bombeiros de
Ararashttp://www.lac.inpe.br/~lorena/reinaldo/reinaldo_lorena.pdf.
Revista
Mackenzie de Educao Fsica e Esporte, So Paulo, v. 7, n. 3, p. 195-199, 2008.
GIL, A. C. Como elaborar projetos de pesquisa. 4. ed. So Paulo: Atlas, 2007.
JARDIM, R. X.; CONCEIO, S. V. Localizao de unidades de resgate em Belo
Horizonte. In: SIMPSIO BRASILEIRO DE PESQUISA OPERACIONAL, 36., 2004,
So Joo del Rei. Anais... So Joo del Rei: Sociedade Brasileira de Pesquisa
Operacional, 2004. p. 1771-1780.
JIA, H.; ORDONEZ, F.; DESSOUKY, M. A modeling framework for facility location of
medical services for large-scale emergencies. IIE Transactions, Los Angeles, v. 39,
n. 1, p. 41-55, dez. 2005. Disponvel em < http://www.sciencedirect.com>. Acesso
em 30 janeiro 2014.
LOPES, Joo Francisco Mesquita Folgado Vicente. A IMPORTNCIA DA
MANUTENO MILITAR NO SISTEMA LOGSTICO DO EXRCITO
PORTUGUS. 2010. 89 f. Monografia (Graduao em Administrao Militar)
Direo de ensino, Curso de Administrao Militar, ACADEMIA MILITAR, Lisboa,
2010.
LORENA, L. A. N. et al. Integraco de modelos de localizao a sistemas de
informaes geogrficas. Gesto & Produo, So Carlos, v. 8, n. 2, p. 180-195,
ago. 2001. Disponvel em: <http://www.scielo.br >. Acesso em: 14 ago. 2012.
LUDWIG, M. L. M.; BONILHA, A. L. L. O CONTEXTO DE UM SERVIO DE
EMERGNCIA: com a palavra, o usurio. Revista Brasileira de Enfermagem,
Braslia (DF), v. 56, n. 1, p 12-17, 2003. Disponvel em: <Erro! A referncia de
hiperlink no vlida.. Acesso em: 14 agosto 2012.
MAPA, Slvia Maria Santana. LOCALIZAO-ALOCAO DE INSTALAES
COM SISTEMA DE INFORMAES GEOGRFICAS E MODELAGEM
MATEMTICA. 2007. 142 f. Dissertao (Mestre em Cincias em Engenharia de
Produo) Programa de Ps Graduao em Engenharia de Produo,
Universidade Federal de Itajub, Itajub, 2007.
79
DATASUS.
Braslia,
2011.
Disponvel
em
<
80
81
81
APNDICE A Matriz de custos (distncias entre os postos candidatos e pontos de demanda)
82
APNDICE B Matriz de designao (relativo a cobertura de 152,970m)