[pt] A dissertação estuda o problema do sequenciamento de uma única máquina com tempos de preparação dependentes da sequência da produção e penalidades por antecipação e atraso. Ilustra um método com uma aplicação a um exemplo de processo de fabricação por usinagem. Dessa forma, pretende-se reunir as metodologias de resolução e os trabalhos existentes na literatura sobre o Problema do Sequenciamento e aplicar ao caso específico de um dos Processos de Fabricação mais comuns existentes na indústria. / [en] The dissertation studies the single machine scheduling problem with sequence dependent setup times, with earliness and tardiness penalties, applied to an example of Machining Process Manufacturing. Thus, it is intended to collect the methodologies of resolution and main studies in the literature about the Problem of Sequencing and apply to the specific case of one of the most common manufacturing processes existing in the industry.

Made available in DSpace on 2014-07-29T15:29:08Z (GMT). No. of bitstreams: 1 Dissertacao Leticia Mara Conceicao Aires.pdf: 623489 bytes, checksum: 063521f84b7161edf55ddadf9a18d82e (MD5) Previous issue date: 2010-12-03 / Introduction: The number of domestic and international travel has increased in past years. This way, Travel Medicine, has become an important subject, with the emergence of services that provide health care to travelers. Objective: To evaluate strategies used in deploying Sentinel Unit Reference Center for International and Travel Medicine at the HC / UFG. Methods: First approach: Systematic Review of Literature using the keywords: "Travel and medicine", "Travel and prevention", "Travel and Disease and Medicine" and "Traveler and medicine . Then were selected articles in English, Spanish and Portuguese, from 2004 to 2008. Second approach: a descriptive, qualitative and quantitative, with evaluation of actions taken during the period preceding the implementation of the Unit. Results: In the literature review were found 1,301 articles, and 72 included for analysis, we observed that malaria is the most studied disease, the main preventive measures discussed are chemoprophylaxis for malaria and vaccination. Health professionals working in Travel Medicine are general practitioners, pharmacists and nurses in various parts of the world, and among the obstacles we stress the lack of information in travelers, the lack of professional preparation and last-minute travelers. In a qualitative and quantitative research was performed a retrospective study in which differences were observed between physicians at the General Hospital and the tropical Diseases Hospital, where 1% of primary and 12.1% of the latter, asked about previous trips during office visits, and future study outlined profiles of health workers and travelers in their Knowledge, Attitudes and Practices in Travel Medicine, and noticed that 38% of professionals and travelers refer or seek treatment, although 91% of respondents consider it important to receive pre-departure orientation. Courses were held, symposium, lectures in education activities proposed. Travel Medicine now has code of regulation for public patients receive, and in 2009 and 2010 the Unit attended eight international travelers. Conclusions: The Travel Medicine faces many obstacles in Goiânia, as elsewhere in the world, being the main one the lack of information. We need a massive USCREMIVI disclosure to reach the objective of service to the traveler, in order of doing a situational diagnosis and to establish an educational facet. / Introdução: O número de viagens nacionais e internacionais cresceu nos últimos anos, assim a Medicina de Viagem,passou a ser tema relevante, com o surgimento de serviços que prestam atendimento de saúde aos viajantes. Objetivo: Avaliar estratégias usadas na implantação de Unidade Sentinela Centro de Referência em Medicina Internacional e de Viagem no HC / UFG. Métodos: Primeira abordagem: Revisão Sistemática de Literatura utilizando-se os descritores: Travel and medicine , Travel and prevention , Travel and Disease and Medicine e Traveler and medicine , aonde foram selecionados artigos em Inglês, Espanhol e Português, de 2004 e 2008. Segunda abordagem: Pesquisa descritiva, quali-quantitativa, com avaliação das ações realizadas durante o período que antecedeu a implantação da Unidade. Resultados: Na Revisão de literatura encontramos 1.301 artigos, e incluímos 72 para análise, observamos que malária é a doença mais estudada, as principais medidas profiláticas abordadas são quimioprofilaxia para malária e vacinação, os profissionais de saúde que trabalham em Medicina de Viagem são médicos generalistas, farmacêuticos e enfermeiros em várias partes do mundo, e dentre os obstáculos frisamos a desinformação dos viajantes, a falta de preparo dos profissionais e os viajantes de ultima hora. Na pesquisa quali-quantitativa foi realizado estudo retrospectivo em que se observou diferença entre médicos do Hospital das Clínicas e do Hospital de Doenças Tropicais em que 1% dos primeiros e 12,1% dos últimos perguntaram sobre viagens anteriores durante atendimentos, e estudo prospectivo traçou perfis dos profissionais de saúde e viajantes nos seus Conhecimentos, Atitudes e Praticas em Medicina de Viagem, e se observou que 38% dos profissionais e viajantes encaminham ou procuram atendimento, apesar de 91% dos entrevistados considerarem importante receberem orientação pré-viagem. Foram realizados cursos, simpósio, palestras dentro de ações de educação propostas. A Medicina de Viagem passou a ter código de regulação para receber pacientes do SUS, e em 2009 e 2010 a Unidade atendeu 8 viajantes internacionais. Conclusões: A Medicina de Viagem enfrenta muitos obstáculos em Goiânia como no restante do mundo, sendo o principal a falta de informação. É necessária uma divulgação maciça da USCREMIVI para que o objetivo de atendimento ao viajante seja alcançado, tendo em vista haver um diagnóstico situacional e a faceta educacional estar estabelecida.

Introdução. O Ambulatório de Viajantes (DMIP/HC/FMUSP) foi criado em São Paulo em fevereiro de 2001. Atualmente, os viajantes comparecem à clínica para consulta pré-viagem e em caso de doença, quando voltam à cidade. Avaliação pós- viagem não é feita rotineiramente. Esta pesquisa tem como objetivo ampliar as informações sobre as viagens realizadas e avaliar a adequação e a adesão às orientações pré-viagem. Métodos. No período de 03/02/2011 a 31/12/2011 foram convidados a participar do estudo os viajantes que procuraram o ambulatório para consulta pré-viagem. Os viajantes que concordaram em participar assinaram o Termo de Consentimento Livre e Esclarecido. O estudo foi realizado em duas etapas. Orientação pré-viagem: coleta de dados sobre as medidas de prevenção gerais recomendadas em relação a doenças transmitidas por vetores, água e alimentos, exposição acidental a animais; e dados individuais sobre as condições da viagem, vacinação prévia e histórico de saúde. Avaliação Pósviagem: Um questionário foi enviado aos participantes 15 dias após a data prevista de retorno. As respostas foram armazenadas na base de dados Excel. Foi utilizada estatística descritiva para apresentar todas as variáveis relevantes, utilizando Epi Info (CDC) e SPSS. Regressão logística multivariada foi usada para detectar fatores de risco independentes associados com o desenvolvimento de diarréia. Resultados. Foram obtidas 150 respostas (taxa de resposta de 52,8%), sendo 94 % dos participantes brasileiros, 89% com nível universitário, 55,1% do sexo feminino, a maioria entre 25 e 44 anos (54,5%). O tempo desde a consulta até a viagem foi menor de 28 dias em 60,1 %. Os destinos mais frequentes foram África em 58 viajantes (38,7%), seguida pela Ásia em 43 (28,7%). Demanda por serviços de saúde: 10,9% durante a viagem, e 6% no retorno. Causa da procura de atenção médica, diarréia (31,2%), seguido de acidentes em 18,7% e suspeita de malária em 12,5%. Entre os pacientes com diarréia ficar em casa de nativos (RR = 2,38; P = 0,004) e ter várias acomodações (RR 1,93; P = 0,02) foram fatores de risco na análise univariada. Viagem à Ásia foi também fator de risco (P= 0,024). Na análise multivariada a associação não se manteve. Em relação à adesão às medidas profiláticas recomendadas, a utilização de água mineral foi elevada entre todos os viajantes (94,1%), uso de hipoclorito, água fervida e limpeza dos alimentos antes do consumo foi maior no grupo de viajantes com diarréia. Hipoclorito para o consumo de água foi fator de risco (P = 0,003), independentemente do país visitado. Adesão à quimioprofilaxia da malária foi baixa, no entanto, apenas 9,6 % dos viajantes em risco apresentou malária. Exposição acidental a outros animais ocorreu em 4,7% dos viajantes. Relação sexual com conhecidos durante a viagem foi relatada por 20 % dos viajantes; 43,3 % não usaram preservativos; 46,1 % dos viajantes fizeram comentários favoráveis ao atendimento recebido e a utilidade durante a viagem. Conclusões. A principal causa de doença e procura por assistência médica foi diarreia. Adesão à quimioprofilaxia da malária e outras medidas recomendadas foi baixa. A procura por atendimento médico durante e após a viagem foi alta nessa série. Propõe-se aumentar a divulgação do serviço de forma a atingir outros setores da população / Background. The Travelers Outpatient Clinic (DMIP/HC /FMUSP) was established in São Paulo in February 2001. Currently, patients attend the clinic for pre-travel consultation and in case of illness when return to the city. Post-travel evaluation is not done routinely. This research aims to expand the information about the trips; profile occurrences; assess pre-trip orientations; adherence and adequacy, impact on disease prevention, and may be used to improve the pre-travel orientation and quality of care. Methods. In the period from 03/02/2011 to 31/12/2011 were invited to participate in the study travelers seeking outpatient care for pre-travel consultation. Travelers who agreed to participate signed the informed consent form. The study was conducted in two stages. Pre-travel orientation: collecting data on general prevention measures recommended in relation to vector-borne diseases, food and water, accidental exposure to animals, and individual data on the conditions of travel, prior vaccination and health. Post-travel evaluation: A questionnaire was sent to participants 15 days after the expected travel return date. The responses were stored in Excel database. Descriptive statistics were used to present all relevant variables using Epi Info (CDC) and SPSS. Multivariate logistic regression was used to detect independent risk factors associated with the development of diarrhea. Results. Were obtained 150 responses (52.81% response rate); 94% of participants were Brazilians, (89%) had college education, 54.5% of the participants were between 25 and 44 years and 55.1% were female. The time from consultation until the trip was less than 28 days in 60.1%. Travel destination: Africa in 58 travelers (38.7%), followed by Asia in 43 (28.7%). Demand for medical services: 10.9% during the trip, and 6% in return. Cause of seeking medical care: diarrhea (31.2 %) followed by accidents in 18.7% and suspected malaria in 12.5%. Among the patients with diarrhea the accommodation in native houses (RR=2.38 P = 0.004) and multiple accommodations (RR=2.006 P = 0.020) were risk factors. Travel to Asia was also a risk (RR 1.93 P = 0.024). In multivariate analysis the association was not maintained. Regarding adherence to prophylactic measures recommended; the use of mineral water was high among all travelers (94.1%); use of hypochlorite, boiled water and cleaning food before consumption were higher in the group of travelers with diarrhea; finding hypochlorite for water consumption as a risk factor (P = 0.003) regardless of the country visited. Adherence to chemoprophylaxis for malaria was low, however only 9.6% of travelers at risk had malaria. Reporting of accidental exposure to other animals occurred in 4.7% of our travelers. The sexual relationship with acquaintances during the trip was reported by 20% of travelers; of these 43.3% did not use condoms. 46.1% of travelers made favorable comments to the care received and the utility during the trip. Conclusions. The leading cause of illness and demand for medical care was diarrhea. Adherence to chemoprophylaxis for malaria and other recommended measures was low. Looking for medical service during and after the trip was high in this series.Proposes to increase the disclosure of the service in order to reach other sectors of the population .

Este estudo consiste em uma análise dos elementos e estratégias constitutivos da prosa de Antonio Tabucchi, especificamente observados no romance Notturno Indiano. O romance apresenta-se sob a forma de uma viagem em busca de alguém que se perdeu na Índia, sugerindo uma questão policial. A questão policial será enfocada em consonância como o método investigativo, que se insinua por todo corpo textual, e a sua relação com o desvio de um capítulo. Margeado pela reversão entre ficção e crítica este romance breve afirma-se como referência ilusória que mascara, mas não esconde, as outras vozes que se insinuam na narrativa / The present study is an analysis of the elements and strategies which constitutes Antonio Tabucchi\'s prose, specifically observed in the novel Notturno Indiano. The novel\'s plot is about a journey in which a search for somebody who got lost in India suggests a detective question. This detective story will be treated in consonance with the investigative method which is insinuated through the whole text, and its relation with the deviation of a chapter. Framed by the reverse between fiction and criticism, this short novel shows itself as an illusory reference that masks but does not hide the other voices which insinuate themselves into the narrative

Made available in DSpace on 2016-05-17T16:51:22Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-08-14. Added 1 bitstream(s) on 2016-05-17T16:54:57Z : No. of bitstreams: 1 000863325_20170814.pdf: 1379523 bytes, checksum: db1556043273e4889e27702a2bf223ce (MD5) Bitstreams deleted on 2017-08-18T12:37:07Z: 000863325_20170814.pdf,. Added 1 bitstream(s) on 2017-08-18T12:37:52Z : No. of bitstreams: 1 000863325.pdf: 2314226 bytes, checksum: 152290accc1d5181a771e05181b739cf (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / A Pesquisa Operacional se tornou uma aliada de diversos problemas reais, principalmente de problemas da indústria, cujo objetivo é minimizar seus custos. Um dos problemas de muitos gestores é determinar quanto produzir, quando produzir e em que ordem produzir. Para responder essas três perguntas simultaneamente é têm-se que resolver o problema integrado de dimensionamento de lotes e sequenciamento da produção. O presente trabalho vem trazer modelos matemáticos que podem ser adaptados em diversos estudos de casos para responder a questão tríplice: quanto, quando e em que ordem, tudo isso, minimizando os custos de estoque, atraso e troca. A tese responde a seguinte pergunta, até então uma lacuna na literatura, entre os modelos que integram dimensionamento e sequenciamento da produção, qual é o melhor? Cinco modelos foram propostos e estudados do ponto de vista teórico e computacional para então descobrir o melhor. A construção dos modelos foi baseada no artigo de Oncam et al. (2009) que apresenta resultados teóricos e computacionais para mostrar qual o melhor modelo para o problema do caixeiro viajante. Esperava-se que os resultados fossem similares. Porém, o melhor modelo para o problema integrado de dimensionamento de lotes e sequenciamento da produção é diferente do melhor modelo para o problema do caixeiro viajante / Operational Research has become an ally of several real problems, especially problems of industry, whose objective is to minimize their costs. One of the problems of many managers is to determine how much to produce, when to produce and in what order produce. To answer these three questions simultaneously simply solve the integrated problem of lot sizing and sequencing of production. This work presents mathematical models that can be adapted in several case studies to answer the threefold question: how much, when and in what order, all while minimizing inventory costs, delay and return. This thesis is interested on the question, What is the best model for the integrate lot sizing and scheduling problem?. ItWere proposed five models and theys were studied in the theoretical and computational viewpoint. All models was based in the travelling salesman problem (TSP). And the results show that the integrate lot sizing and scheduling problem based in the TSP isn't the same model for the TSP / FAPESP: 2010/19006-0

Made available in DSpace on 2015-12-06T23:45:48Z (GMT). No. of bitstreams: 0 Previous issue date: 2012 / Introdução: O ambiente peculiar de aeronaves durante voos apresenta situacoes de agravos e ate ameacas graves a Saúde de passageiros e tripulacao, nos quais a atuacao do comissario de bordo pode ser decisiva. Para tal, e necessario que este esteja adequada e continuamente formado, frente as necessidades impostas por regulamentacoes legais e demandas do cotidiano. Objetivos: Este trabalho intenta, por um lado, caracterizar o profissional comissario de bordo, em particular em suas funcoes relacionadas ao cuidado da Saúde humana, tanto sob o ponto de vista da legislacao vigente quanto da demanda levantada durante quatro anos em situacoes relatadas a bordo de aeronaves de uma empresa nacional de grande porte. Pretende-se elaborar principios norteadores que aprimorem, de forma continua, o processo de formacao profissional adequado. Referencial Teorico: Sao revisadas brevemente a interacao do voo com a Saúde humana, ampliando desta forma o papel do comissario de bordo para alem de suas atribuicoes ligadas ao conforto e a seguranca dos passageiros. A seguir e revisto o verdadeiro emaranhado de documentos legais que regulam o transporte aereo civil, incluindo a formacao do comissario de bordo. Finalmente, sao apresentadas estrategias educacionais que detem o potencial de melhorar a educacao continuada destes profissionais, destacando-se a problematizacao, a educacao de adultos e a aprendizagem significativa. A valorizacao da autonomia intelectual, juntamente com o estudo continuado da demanda de atuacao do profissional contribuem para o desenvolvimento de competencias necessarias a uma pratica que, no conjunto amplo de um curriculo especificamente planejado explicite nao apenas o ensino e a aprendizagem mas a avaliacao ampla do processo e do egresso. Metodologia: A partir de uma perspectiva qualiquantitativa, foram localizados e analisados documentos regulamentadores da aviacao civil brasileira, com foco na formacao do comissario de bordo para intervencao em situacoes de ameaca a Saúde humana. Paralelamente, foram apresentados dados referentes a demanda destas intervencoes durante quatro anos ininterruptos, no ambiente de uma grande empresa de aviacao civil. Resultados: A formacao para o ingresso profissional na aviacao civil brasileira mostrou-se fragil. Por outro lado, fica a encargo das empresas a capacitacao continuada das tripulacoes. Uma parte significativa desta regulacao refere-se a realidades internacionais, sendo adaptada (ou ate mesmo repetida) em nosso pais, estando sujeita, dentre outros fatores, a aspectos politicos. Quanto aos mais de 1600 relatorios analisados referentes a situacoes de ameaca a Saúde de individuos a bordo, chamou a atencao a pouca sistematizacao das informacoes. Para isto, foi proposta a utilizacao de uma versao simplificada da Classificacao Internacional de Doencas (CID-10). Foram entao apresentados os acometimentos de maior incidencia no contexto estudado. Discussao: Os dados foram discutidos frente a relativamente escassa literatura sobre o assunto e originaram as Conclusoes: Como resultado de politicas governamentais que resultam em legislacoes nem sempre claras (ampliando assim a variabilidade das acoes de empresas), a capacitacao de comissarios de bordo para o atendimento de agravos de Saúde ocorridos a bordo ainda e demasiadamente tradicional, nao incorporando, em geral, estrategias mais contemporaneas de desenvolvimento de competencias profissionais frente a demandas, que por sua vez nao sao suficientemente conhecidas ou valorizadas. A Introdução de sistemas telecontrolados (objetivando a minimizacao de erros de procedimentos) traz em si o risco de situar o ser humano apenas como uma parte de uma maquina cujo funcionamento desconhece e, portanto, nao domina. Esta realidade confronta os verdadeiros principios da educacao profissional, que e um dos inumeros contextos de aplicacao da educacao humana / Introduction: The peculiar environment of aircrafts during flights presents situations of injuries and serious threats to the health of passengers and crew, in which the role of flight attendant can be decisive. For this it is necessary that this is appropriate and continuously trained, meet the needs imposed by legal regulations and demands of everyday life. Objectives: This research attempts, first, to characterize the professional flight attendant, particularly in their duties related to the care of human health, both from the point of view of current legislation and the demand raised for four years in situations reported aboard by aircraft of a large national company. It is intended to develop guiding principles that can improve, continuously, the process of proper training. Theoretical Framework: The interaction of flight to human health is reviewed briefly, thus expanding the role of stewards beyond its tasks related to the comfort and safety of passengers. Following is the revised real tangle of legal documents regulating civil aviation, including the formation of the attendant. Finally, we present educational strategies that hold the potential to enhance the continuing education of these professionals, highlighting problematization, adult education and significant learning. The evaluation of intellectual autonomy, along with the continued study of the demand on the professional contribute to the development of skills needed to practice in a broad set should be explicit in a curriculum specifically designed not only for teaching and learning but for the comprehensive assessment of process and egress. Methodology: From a qualitative and quantitative perspective, documents regulating Brazilian civil aviation were located and reviewed, focusing on training the flight attendant to intervene in situations of threat to human health. In addition, data about the demand of these interventions were raised for four consecutive years in a large company of civil aviation. Results: The training for the professional in Brazilian civil aviation proved fragile. On the other hand, is the burden of the companies ongoing training of crews. A significant part of this regulation refers to international realities, adapted (or even repeated) in our country, subject, among other factors, to political aspects. As for the more than 1600 reports analyzed referring to situations of threat to the health of individuals aboard, attention was drew to the poor systematization of information. For this, it was proposed to use a simplified version of the International Classification of Diseases (ICD-10). This procedure then shown the highest incidence of bouts in the context studied. Discussion: The data were discussed in light of the relatively sparse literature on the subject and led to Conclusions: As a result of government policies that result in laws are not always clear (thus increasing the variability of company policies), the training of flight attendants to health care for injuries ocurred on board is still too traditional, not incorporating, in general, more contemporary strategies for developing skills in front of professional demands, which in turn are not sufficiently known or valued. The introduction of telecontroled systems (aiming error minimization procedures) bears the risk of placing the human being only as a part of a machine whose operation is unknown and therefore not dominated. This reality confronts the true principles of professional education, which is one of the many application contexts of human education. / BV UNIFESP: Teses e dissertações

Orientador: Maria do Socorro Nogueira Rangel / Banca: Horácio Hideki Yanasse / Banca: Maristela Oliveira dos Santos / Banca: Hélio Yochihiro Fuchigami / Banca: Valeriano Antunes de Oliveira / Resumo: A Pesquisa Operacional se tornou uma aliada de diversos problemas reais, principalmente de problemas da indústria, cujo objetivo é minimizar seus custos. Um dos problemas de muitos gestores é determinar quanto produzir, quando produzir e em que ordem produzir. Para responder essas três perguntas simultaneamente é têm-se que resolver o problema integrado de dimensionamento de lotes e sequenciamento da produção. O presente trabalho vem trazer modelos matemáticos que podem ser adaptados em diversos estudos de casos para responder a questão tríplice: quanto, quando e em que ordem, tudo isso, minimizando os custos de estoque, atraso e troca. A tese responde a seguinte pergunta, até então uma lacuna na literatura, entre os modelos que integram dimensionamento e sequenciamento da produção, qual é o melhor? Cinco modelos foram propostos e estudados do ponto de vista teórico e computacional para então descobrir o melhor. A construção dos modelos foi baseada no artigo de Oncam et al. (2009) que apresenta resultados teóricos e computacionais para mostrar qual o melhor modelo para o problema do caixeiro viajante. Esperava-se que os resultados fossem similares. Porém, o melhor modelo para o problema integrado de dimensionamento de lotes e sequenciamento da produção é diferente do melhor modelo para o problema do caixeiro viajante / Abstract: Operational Research has become an ally of several real problems, especially problems of industry, whose objective is to minimize their costs. One of the problems of many managers is to determine how much to produce, when to produce and in what order produce. To answer these three questions simultaneously simply solve the integrated problem of lot sizing and sequencing of production. This work presents mathematical models that can be adapted in several case studies to answer the threefold question: how much, when and in what order, all while minimizing inventory costs, delay and return. This thesis is interested on the question, "What is the best model for the integrate lot sizing and scheduling problem?". ItWere proposed five models and theys were studied in the theoretical and computational viewpoint. All models was based in the travelling salesman problem (TSP). And the results show that the integrate lot sizing and scheduling problem based in the TSP isn't the same model for the TSP / Doutor

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:17:49Z No. of bitstreams: 1 EmersonBezerraDeCarvalho_DISSERT.pdf: 1150853 bytes, checksum: f0f5998d8f74eb082da1133fbcf4b27a (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-07T21:35:18Z (GMT) No. of bitstreams: 1 EmersonBezerraDeCarvalho_DISSERT.pdf: 1150853 bytes, checksum: f0f5998d8f74eb082da1133fbcf4b27a (MD5) / Made available in DSpace on 2017-11-07T21:35:18Z (GMT). No. of bitstreams: 1 EmersonBezerraDeCarvalho_DISSERT.pdf: 1150853 bytes, checksum: f0f5998d8f74eb082da1133fbcf4b27a (MD5) Previous issue date: 2017-07-24 / A heur?stica de Lin e Kernighan (LK) ? um dos m?todos mais eficientes para o Problema do Caixeiro Viajante (PCV). Devido a este fato, diferentes implementa??es para a LK foram propostas na literatura e esta heur?stica ? tamb?m usada como parte de diversos algoritmos meta-heur?sticos. A heur?stica LK tem sido utilizada no contexto do PCV multiobjetivo (PCVM) conforme proposta originalmente por seus autores, isto ?, com o foco mono-objetivo. Este trabalho investiga a extens?o da heur?stica LK no contexto multiobjetivo. ? investigado o potencial de extens?es da LK combinadas com outras t?cnicas meta-heur?sticas. Resultados de um experimento computacional para inst?ncias do PCVM com 2, 3 e 4 objetivos s?o reportados. / The Lin and Kernighan?s heuristic (LK) is one of the most effective methods for the Traveling Salesman Problem (TSP). Due to this fact, different implementations for the LK were proposed in literature and this heuristic is also used as part of various meta-heuristic algorithms. LK has been used in the context of the multi-objective TSP (MTSP) as originally proposed by its authors, i.e., with a single objective focus. This study investigates variants of the LK heuristic in the multi-objective context. We investigate the potential of LK extensions combined with other metaheuristic techniques. Results of a computational experimental are reported for MTSP instances with 2, 3 and 4 objectives.

Introdução. O Ambulatório de Viajantes (DMIP/HC/FMUSP) foi criado em São Paulo em fevereiro de 2001. Atualmente, os viajantes comparecem à clínica para consulta pré-viagem e em caso de doença, quando voltam à cidade. Avaliação pós- viagem não é feita rotineiramente. Esta pesquisa tem como objetivo ampliar as informações sobre as viagens realizadas e avaliar a adequação e a adesão às orientações pré-viagem. Métodos. No período de 03/02/2011 a 31/12/2011 foram convidados a participar do estudo os viajantes que procuraram o ambulatório para consulta pré-viagem. Os viajantes que concordaram em participar assinaram o Termo de Consentimento Livre e Esclarecido. O estudo foi realizado em duas etapas. Orientação pré-viagem: coleta de dados sobre as medidas de prevenção gerais recomendadas em relação a doenças transmitidas por vetores, água e alimentos, exposição acidental a animais; e dados individuais sobre as condições da viagem, vacinação prévia e histórico de saúde. Avaliação Pósviagem: Um questionário foi enviado aos participantes 15 dias após a data prevista de retorno. As respostas foram armazenadas na base de dados Excel. Foi utilizada estatística descritiva para apresentar todas as variáveis relevantes, utilizando Epi Info (CDC) e SPSS. Regressão logística multivariada foi usada para detectar fatores de risco independentes associados com o desenvolvimento de diarréia. Resultados. Foram obtidas 150 respostas (taxa de resposta de 52,8%), sendo 94 % dos participantes brasileiros, 89% com nível universitário, 55,1% do sexo feminino, a maioria entre 25 e 44 anos (54,5%). O tempo desde a consulta até a viagem foi menor de 28 dias em 60,1 %. Os destinos mais frequentes foram África em 58 viajantes (38,7%), seguida pela Ásia em 43 (28,7%). Demanda por serviços de saúde: 10,9% durante a viagem, e 6% no retorno. Causa da procura de atenção médica, diarréia (31,2%), seguido de acidentes em 18,7% e suspeita de malária em 12,5%. Entre os pacientes com diarréia ficar em casa de nativos (RR = 2,38; P = 0,004) e ter várias acomodações (RR 1,93; P = 0,02) foram fatores de risco na análise univariada. Viagem à Ásia foi também fator de risco (P= 0,024). Na análise multivariada a associação não se manteve. Em relação à adesão às medidas profiláticas recomendadas, a utilização de água mineral foi elevada entre todos os viajantes (94,1%), uso de hipoclorito, água fervida e limpeza dos alimentos antes do consumo foi maior no grupo de viajantes com diarréia. Hipoclorito para o consumo de água foi fator de risco (P = 0,003), independentemente do país visitado. Adesão à quimioprofilaxia da malária foi baixa, no entanto, apenas 9,6 % dos viajantes em risco apresentou malária. Exposição acidental a outros animais ocorreu em 4,7% dos viajantes. Relação sexual com conhecidos durante a viagem foi relatada por 20 % dos viajantes; 43,3 % não usaram preservativos; 46,1 % dos viajantes fizeram comentários favoráveis ao atendimento recebido e a utilidade durante a viagem. Conclusões. A principal causa de doença e procura por assistência médica foi diarreia. Adesão à quimioprofilaxia da malária e outras medidas recomendadas foi baixa. A procura por atendimento médico durante e após a viagem foi alta nessa série. Propõe-se aumentar a divulgação do serviço de forma a atingir outros setores da população / Background. The Travelers Outpatient Clinic (DMIP/HC /FMUSP) was established in São Paulo in February 2001. Currently, patients attend the clinic for pre-travel consultation and in case of illness when return to the city. Post-travel evaluation is not done routinely. This research aims to expand the information about the trips; profile occurrences; assess pre-trip orientations; adherence and adequacy, impact on disease prevention, and may be used to improve the pre-travel orientation and quality of care. Methods. In the period from 03/02/2011 to 31/12/2011 were invited to participate in the study travelers seeking outpatient care for pre-travel consultation. Travelers who agreed to participate signed the informed consent form. The study was conducted in two stages. Pre-travel orientation: collecting data on general prevention measures recommended in relation to vector-borne diseases, food and water, accidental exposure to animals, and individual data on the conditions of travel, prior vaccination and health. Post-travel evaluation: A questionnaire was sent to participants 15 days after the expected travel return date. The responses were stored in Excel database. Descriptive statistics were used to present all relevant variables using Epi Info (CDC) and SPSS. Multivariate logistic regression was used to detect independent risk factors associated with the development of diarrhea. Results. Were obtained 150 responses (52.81% response rate); 94% of participants were Brazilians, (89%) had college education, 54.5% of the participants were between 25 and 44 years and 55.1% were female. The time from consultation until the trip was less than 28 days in 60.1%. Travel destination: Africa in 58 travelers (38.7%), followed by Asia in 43 (28.7%). Demand for medical services: 10.9% during the trip, and 6% in return. Cause of seeking medical care: diarrhea (31.2 %) followed by accidents in 18.7% and suspected malaria in 12.5%. Among the patients with diarrhea the accommodation in native houses (RR=2.38 P = 0.004) and multiple accommodations (RR=2.006 P = 0.020) were risk factors. Travel to Asia was also a risk (RR 1.93 P = 0.024). In multivariate analysis the association was not maintained. Regarding adherence to prophylactic measures recommended; the use of mineral water was high among all travelers (94.1%); use of hypochlorite, boiled water and cleaning food before consumption were higher in the group of travelers with diarrhea; finding hypochlorite for water consumption as a risk factor (P = 0.003) regardless of the country visited. Adherence to chemoprophylaxis for malaria was low, however only 9.6% of travelers at risk had malaria. Reporting of accidental exposure to other animals occurred in 4.7% of our travelers. The sexual relationship with acquaintances during the trip was reported by 20% of travelers; of these 43.3% did not use condoms. 46.1% of travelers made favorable comments to the care received and the utility during the trip. Conclusions. The leading cause of illness and demand for medical care was diarrhea. Adherence to chemoprophylaxis for malaria and other recommended measures was low. Looking for medical service during and after the trip was high in this series.Proposes to increase the disclosure of the service in order to reach other sectors of the population .

Orientador: Luziane Ferreira de Mendonça / Dissertação ( mestrado profissional) - Universidade Estadual de Campionas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-17T15:32:08Z (GMT). No. of bitstreams: 1 Tavora_RogerioCarvalhoMendes_M.pdf: 4616708 bytes, checksum: 3a393a830c9e1127f5694b0a56d9fcd9 (MD5) Previous issue date: 2011 / Resumo: Comemorando os 200 anos de Academia Militar no Brasil a partir de março de 2011, estão previstas várias implementações e melhorias na estrutura de visitação da AMAN que, consequentemente, vão gerar um aumento substancial no número de grupos visitantes no ano de seu bicentenário. Diante dos fatos percebe-se a necessidade de um modelo matemático eficiente cuja finalidade seja permitir aos grupos visitantes percorrerem trajetos otimizados, ou seja, que passem pelos pontos principais de visitação no menor tempo e distância possíveis. O modelo matemático a ser adotado neste trabalho é o Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP), um clássico da Otimização Combinatória pertencente 'a classe de problemas NP - difícil, que já possui eficientes algoritmos desenvolvidos. Serão utilizadas heurísticas próprias para a resolução do TSP com o intuito de se obter numericamente itinerários ótimos de visitação, considerando os diferentes grupos visitantes e suas dificuldades de acesso, dentre outras particularidades. / Abstract: Celebrating 200 years of the Military Academy in Brazil from March 2011, provides a lot of implementations and improvements in the structure of visitation of AMAN, consequently, will generate substantial growth in the number of visiting groups in the year of its bicentennial. Given the facts we see the need for an efficient mathematical model whose purpose is to allow visitors to wander paths optimized groups, ie passing through the main points of visitation in the shortest possible time and distance. The mathematical model to be adopted in this work is TSP (Traveling Salesman Problem - TSP), a classic combinatorial optimization class of problems NP - hard, that have already efficient algorithms. We will use own heuristics for solving the TSP in order to obtain numerically optimal routes for visitors, considering the various visiting groups and their difficulties of access, among other features. / Mestrado / Mestre em Matemática