Measures in Sectorization Problems

Sectorization means dividing a whole into parts (sectors), a procedure that occurs in many contexts and applications, usually to achieve some goal or to facilitate an activity. The objective may be a better organization or simplification of a large problem into smaller sub-problems. Examples of applications are political districting and sales territory division. When designing/comparing sectors some characteristics such as contiguity, equilibrium and compactness are usually considered. This paper presents and describes new generic measures and proposes a new measure, desirability, connected with the idea of preference.

Process engineering of liver cells for drug testing applications

Dissertação para obtenção do Grau de Doutor em Bioengenharia

Electromagnetism based approach to Sector design in Waste Collection

For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing. Computational results confirm the effectiveness of the entire novel approach.

Circulation of antibodies against yellow fever virus in a simian population in the area of Porto Primavera Hydroelectric Plant, São Paulo, Brazil

Yellow fever (YF) is an acute viral infectious disease transmitted by mosquitoes which occurs in two distinct epidemiological cycles: sylvatic and urban. In the sylvatic cycle, the virus is maintained by monkey's infection and transovarian transmission in vectors. Surveillance of non-human primates is required for the detection of viral circulation during epizootics, and for the identification of unaffected or transition areas. An ELISA (enzyme-linked immunosorbent assay) was standardized for estimation of the prevalence of IgG antibodies against yellow fever virus in monkey sera (Alouatta caraya) from the reservoir area of Porto Primavera Hydroelectric Plant, in the state of São Paulo, Brazil. A total of 570 monkey sera samples were tested and none was reactive to antibodies against yellow fever virus. The results corroborate the epidemiology of yellow fever in the area. Even though it is considered a transition area, there were no reports to date of epizootics or yellow fever outbreaks in humans. Also, entomological investigations did not detect the presence of vectors of this arbovirus infection. ELISA proved to be fast, sensitive, an adequate assay, and an instrument for active search in the epidemiological surveillance of yellow fever allowing the implementation of prevention actions, even before the occurrence of epizootics.

Algoritmo genético para empacotamento de contentores

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

The effects of the experimental infection from a focus of transmission of Schistosoma mansoni in a population of Biomphalaria tenagophila (D'Orbigny, 1835) in the region of "Vale do Ribeira de Iguape", Brazil

To observe the effects of the parasitic infection on the biology of B. tenagophila, field and laboratory populations of this mollusk from Itariri, in Vale do Ribeira, Brazil, were experimentally infected. Each mollusk received 10 miracidia of Schistosoma mansoni (SJ lineage) and was observed throughout the parasite's development. The biological variables were compared according to the criteria "group" and "infectious phase". The main damage caused by the parasitic infection manifested itself in reproduction, longevity and lesions on the shell of the mollusks in the patent phase. An infection rate of 58.8% was observed. Microanatomical study of the mollusk's digestive gland and ovotestis revealed the presence of evolving larval forms and cercariae. It was concluded that the effects of the parasitic infection on both populations were moderate, despite the low survival rate of the infected mollusks, the damage did not prevent either reproduction or the elimination of cercariae, which continued for a long time.

Spectral and homogenization problems

Dissertation for the Degree of Doctor of Philosophy in Mathematics

Projeto de uma ETAR para a freguesia de Canelas, Penafiel

O tratamento das águas residuais domésticas surge com o intuito de degradar os poluentes presentes, para que as águas residuais tratadas não prejudiquem o ambiente nem a saúde pública. O presente trabalho teve como objetivo a conceção e o dimensionamento de uma Estação de Tratamento de Águas Residuais (ETAR) na freguesia de Canelas com a finalidade de substituir a já existente e permitir a ampliação da área da rede de saneamento da freguesia. Foram considerados dois tipos de ETAR’s, compacta e convencional, para tratar águas residuais domésticas de aproxidamente 2000 habitantes, com um caudal médio de 400 m3/dia e um caudal de ponta de 1136,7 m3/dia. Das duas opções optou-se pela convencional uma vez que acarreta um menor investimento, no valor de 187 232 €, e se considera também mais adequada às características do efluente a tratar. O tratamento escolhido inclui inicialmente uma gradagem, com uma grade constituída por sete barras com um espaçamento de 20 mm entre elas, seguida de um tamisador rotativo com uma abertura de malha de 3 mm. Depois do tamisador, optou-se por um sistema de desarenação/desengorduramento com um volume do tanque de 3,95 m3 e um fluxo de ar de 17,9 m3/h. Na fase seguinte considerou-se um tratamento biológico por lamas ativadas em regime de arejamento prolongado num tanque de arejamento de volume igual a 245,8 m3 com um arejador submerso, seguindo-se um decantador secundário de volume 33,3 m3. Por último, escolheu-se um sistema de desinfeção por ultravioleta e, a montante do mesmo, um filtro rápido para eliminar pequenas partículas que o efluente ainda possa conter. Para a desinfeção foram consideradas duas secções com cinco módulos de duas lâmpadas cada, ou seja, vinte lâmpadas ultravioleta. Dos resíduos produzidos pelo tratamento da água residual, os gradados e as areias serão encaminhados para aterro, enquanto que as lamas serão enviadas para a ETAR das Termas de S.Vicente, para que sofram o tratamento adequado e sejam encaminhadas para o destinal final adequado (aplicação em solos agrícolas, compostagem ou em alternativa para aterro). No caso da ETAR covencional foi ainda avaliada a possível reutilização de um decantador da ETAR de Milhundos uma vez que esta se encontrava em fase de desativação. Desta avaliação, concluiu-se que não seria economicamente viável o seu reaproveitamento. Mestrado em Engenharia Química – Tecnologias de Proteção Ambiental Para além disso realizou-se também um levantamento dos principais problemas que ocorrem na maioria das ETAR’s e foram apresentadas as respetivas sugestões de resolução. A realização de um inquérito permititu concluir que os odores são o problema que mais causa incómodo à população.

Genetic Control of Mosquitoes: population suppression strategies

Over the last two decades, morbidity and mortality from malaria and dengue fever among other pathogens are an increasing Public Health problem. The increase in the geographic distribution of vectors is accompanied by the emergence of viruses and diseases in new areas. There are insufficient specific therapeutic drugs available and there are no reliable vaccines for malaria or dengue, although some progress has been achieved, there is still a long way between its development and actual field use. Most mosquito control measures have failed to achieve their goals, mostly because of the mosquito's great reproductive capacity and genomic flexibility. Chemical control is increasingly restricted due to potential human toxicity, mortality in no target organisms, insecticide resistance, and other environmental impacts. Other strategies for mosquito control are desperately needed. The Sterile Insect Technique (SIT) is a species-specific and environmentally benign method for insect population suppression, it is based on mass rearing, radiation mediated sterilization, and release of a large number of male insects. Releasing of Insects carrying a dominant lethal gene (RIDL) offers a solution to many of the drawbacks of traditional SIT that have limited its application in mosquitoes while maintaining its environmentally friendly and species-specific utility. The self-limiting nature of sterile mosquitoes tends to make the issues related to field use of these somewhat less challenging than for self-spreading systems characteristic of population replacement strategies. They also are closer to field use, so might be appropriate to consider first. The prospect of genetic control methods against mosquito vectored human diseases is rapidly becoming a reality, many decisions will need to be made on a national, regional and international level regarding the biosafety, social, cultural and ethical aspects of the use and deployment of these vector control methods.

Health problems awareness during travel among faculty members of a large university in Latin America: preliminary report

Health safety during trips is based on previous counseling, vaccination and prevention of infections, previous diseases or specific problems related to the destination. Our aim was to assess two aspects, incidence of health problems related to travel and the traveler's awareness of health safety. To this end we phone-interviewed faculty members of a large public University, randomly selected from humanities, engineering and health schools. Out of 520 attempts, we were able to contact 67 (12.9%) and 46 (68.6%) agreed to participate in the study. There was a large male proportion (37/44, 84.1%), mature adults mostly in their forties and fifties (32/44, 72.7%), all of them with higher education, as you would expect of faculty members. Most described themselves as being sedentary or as taking occasional exercise, with only 15.9% (7/44) taking regular exercise. Preexisting diseases were reported by 15 travelers. Most trips lasted usually one week or less. Duration of the travel was related to the destination, with (12h) or longer trips being taken by 68.2% (30/44) of travelers, and the others taking shorter (3h) domestic trips. Most travelling was made by air (41/44) and only 31.8% (14/44) of the trips were motivated by leisure. Field research trips were not reported. Specific health counseling previous to travel was reported only by two (4.5%). Twenty seven of them (61.4%) reported updated immunization, but 11/30 reported unchecked immunizations. 30% (9/30) reported travel without any health insurance coverage. As a whole group, 6 (13.6%) travelers reported at least one health problem attributed to the trip. All of them were males travelling abroad. Five presented respiratory infections, such as influenza and common cold, one neurological, one orthopedic, one social and one hypertension. There were no gender differences regarding age groups, destination, type of transport, previous health counseling, leisure travel motivation or pre-existing diseases. Interestingly, the two cases of previous health counseling were made by domestic travelers. Our data clearly shows that despite a significant number of travel related health problems, these highly educated faculty members, had a low awareness of those risks, and a significant number of travels are made without prior counseling or health insurance. A counseling program conducted by a tourism and health professional must be implemented for faculty members in order to increase the awareness of travel related health problems.

TESTING A SUBTYPE-SPECIFIC GP41 AMPLIFICATION METHOD FOR GENOTYPING INDIVIDUALS INFECTED BY HUMAN IMMUNODEFICIENCY VIRUS TYPE-1 IN THE BRAZILIAN POPULATION OF ITAJAÍ, SOUTH BRAZIL

The method used by YAGYU et al. for the subtype-specific polymerase chain reaction (PCR) amplification of the gp41 transmembrane region of the human immunodeficiency virus type-1 (HIV-1) env gene, was tested. HIV-1 proviral DNA from 100 infected individuals in Itajaí, South Brazil was used to analyze this method. Seventy individuals were determined according to this method as having PCR products at the expected size for subtypes B, C, D and F. Of these individuals, 26 (37.1%) were observed as having the expected amplification for subtype C, and 42 (60%) were observed as having the expected products for subtypes B and D. Of the subtype B and D amplicons, 16 (22.9%) were classified as subtype D, and 26 (37.1%) were classified as subtype B. Two individuals (2.9%) had amplicons that were observed after subtype F-specific amplification was performed. Sequencing and comparing the patient sequences to reference sequences confirmed the classification of sequences of subtypes C and B. However, sequences that were falsely determined as being D and F in the PCR assay were determined as being subtypes C and B, respectively, by sequence analysis. For those individuals from whom no amplified products were obtained, a low viral load that was indicated in their patient history may explain the difficulty in subtyping by PCR methods. This issue was demonstrated by the results of ANOVA when testing the effect of viral load on the success of PCR amplification. The alignment of the obtained sequences with HIV-1 reference sequences demonstrated that there is high intra-subtype diversity. This indicates that the subtype-specific primer binding sites were not conserved or representative of the subtypes that are observed in the Brazilian populations, and that they did not allow the correct classification of HIV-1 subtypes. Therefore, the proposed method by YAGYU et al. is not applicable for the classification of Brazilian HIV-1 subtypes.

In vitro PHYTOTHERAPY OF VECTOR SNAILS BY BINARY COMBINATIONS OF LARVICIDAL ACTIVE COMPONENTS IN EFFECTIVE CONTROL OF FASCIOLIASIS

SUMMARY A food-borne trematode infection fascioliasis is one among common public health problems worldwide. It caused a great economic loss for the human race. Control of snail population below a certain threshold level is one of the important methods in the campaign to reduce the incidence of fascioliasis. The life cycle of the parasite can be interrupted by killing the snail or Fasciola larva redia and cercaria inside of the snail Lymnaea acuminata. In vitro toxicity of different binary combinations (1:1 ratio) of plant-derived larvicidal active components such as citral, ferulic acid, umbelliferone, azadirachtin and allicin against Fasciola redia and cercaria were tested. The mortality of larvae was observed at 2h, 4h, 6h and 8h of treatment. In in vitro condition azadirachtin + allicin (1:1 ratio) was highly toxic against redia and cercaria (8h LC50 0.006 and 0.005 mg/L). Toxicity of citral + ferulic acid was lowest against redia and cercaria larvae.

Heuristics and policies for online pickup and delivery problems

Master Thesis