Estudo e análise do sequenciamento de tarefas de produção: job shop scheduling

Esta dissertação apresenta um estudo sobre os problemas de sequenciamento de tarefas de produção do tipo job shop scheduling. Os problemas de sequenciamento de tarefas de produção pretendem encontrar a melhor sequência para o processamento de uma lista de tarefas, o instante de início e término de cada tarefa e a afetação de máquinas para as tarefas. Entre estes, encontram-se os problemas com máquinas paralelas, os problemas job shop e flow shop. As medidas de desempenho mais comuns são o makespan (instante de término da execução de todas as tarefas), o tempo de fluxo total, a soma dos atrasos (tardiness), o atraso máximo, o número de tarefas que são completadas após a data limite, entre outros. Num problema do tipo job shop, as tarefas (jobs) consistem num conjunto de operações que têm de ser executadas numa máquina pré-determinada, obedecendo a um determinado sequenciamento com tempos pré-definidos. Estes ambientes permitem diferentes cenários de sequenciamento das tarefas. Normalmente, não são permitidas interrupções no processamento das tarefas (preemption) e pode ainda ser necessário considerar tempos de preparação dependentes da sequência (sequence dependent setup times) ou atribuir pesos (prioridades) diferentes em função da importância da tarefa ou do cliente. Pretende-se o estudo dos modelos matemáticos existentes para várias variantes dos problemas de sequenciamento de tarefas do tipo job shop e a comparação dos resultados das diversas medidas de desempenho da produção. Este trabalho contribui para demonstrar a importância que um bom sequenciamento da produção pode ter na sua eficiência e consequente impacto financeiro.

Host-induced changes in the cell surface N-linked glycoproteins, from Aspergillus fumigatus. Search for specific targets with potential for clinical therapy and/or diagnosis.

This dissertation is presented to obtain a Master degree in Structural and Functional Biochemistry

MOLECULAR CHARACTERIZATION OF INFLUENZA B VIRUS OUTBREAK ON A CRUISE SHIP IN BRAZIL 2012

In February 2012, an outbreak of respiratory illness occurred on the cruise ship MSC Armonia in Brazil. A 31-year-old female crew member was hospitalized with respiratory failure and subsequently died. To study the etiology of the respiratory illness, tissue taken at necropsy from the deceased woman and respiratory specimens from thirteen passengers and crew members with respiratory symptoms were analyzed. Influenza real-time RT-PCR assays were performed, and the full-length hemagglutinin (HA) gene of influenza-positive samples was sequenced. Influenza B virus was detected in samples from seven of the individuals, suggesting that it was the cause of this respiratory illness outbreak. The sequence analysis of the HA gene indicated that the virus was closely related to the B/Brisbane/60/2008-like virus, Victoria lineage, a virus contained in the 2011-12 influenza vaccine for the Southern Hemisphere. Since the recommended composition of the influenza vaccine for use during the 2013 season changed, an intensive surveillance of viruses circulating worldwide is crucial. Molecular analysis is an important tool to characterize the pathogen responsible for an outbreak such as this. In addition, laboratory disease surveillance contributes to the control measures for vaccine-preventable influenza.

Unveiling the mating system and genetic variability in the yeast Kwoniella mangroviensis using molecular approaches

Dissertação para obtenção do Grau de Mestre em Genética Molecular e Biomedicina

HIGH SENSITIVE PCR METHOD FOR DETECTION OF PATHOGENIC Leptospira spp. IN PARAFFIN-EMBEDDED TISSUES

This study describes the development and application of a new PCR assay for the specific detection of pathogenic leptospires and its comparison with a previously reported PCR protocol. New primers were designed for PCR optimization and evaluation in artificially-infected paraffin-embedded tissues. PCR was then applied to post-mortem, paraffin-embedded samples, followed by amplicon sequencing. The PCR was more efficient than the reported protocol, allowing the amplification of expected DNA fragment from the artificially infected samples and from 44% of the post-mortem samples. The sequences of PCR amplicons from different patients showed >99% homology with pathogenic leptospires DNA sequences. The applicability of a highly sensitive and specific tool to screen histological specimens for the detection of pathogenic Leptospira spp. would facilitate a better assessment of the prevalence and epidemiology of leptospirosis, which constitutes a health problem in many countries.

Deletions within COL11A1 in Type 2 Stickler Syndrome Detected by Multiplex Ligation - Syndrome Detected by Multiplex Ligation Dependent Probe Amplification (MLPA)

Background: COL11A1 is a large complex gene around 250 kb in length and consisting of 68 exons. Pathogenic mutations in the gene can result in Stickler syndrome, Marshall syndrome or Fibrochondrogenesis. Many of the mutations resulting in either Stickler or Marshall syndrome alter splice sites and result in exon skipping, which because of the exon structure of collagen genes usually leaves the message in-frame. The mutant protein then exerts a dominant negative effect as it co-assembles with other collagen gene products. To date only one large deletion of 40 kb in the COL11A1, which was detected by RT-PCR, has been characterized. However, commonly used screening protocols, utilizing genomic amplification and exon sequencing, are unlikely to detect such large deletions. Consequently the frequency of this type of mutation is unknown. Case presentations: We have used Multiplex Ligation-Dependent Probe Amplification (MLPA) in conjunction with exon amplification and sequencing, to analyze patients with clinical features of Stickler syndrome, and have detected six novel deletions that were not found by exon sequencing alone. Conclusion: Exon deletions appear to represent a significant proportion of type 2 Stickler syndrome. This observation was previously unknown and so diagnostic screening of COL11A1 should include assays capable of detecting both large and small deletions, in addition to exon sequencing.

Rickettsia typhi IN RODENTS AND R. felis IN FLEAS IN YUCATÁN AS A POSSIBLE CAUSAL AGENT OF UNDEFINED FEBRILE CASES

Rickettsia typhi is the causal agent of murine typhus; a worldwide zoonotic and vector-borne infectious disease, commonly associated with the presence of domestic and wild rodents. Human cases of murine typhus in the state of Yucatán are frequent. However, there is no evidence of the presence of Rickettsia typhi in mammals or vectors in Yucatán. The presence of Rickettsia in rodents and their ectoparasites was evaluated in a small municipality of Yucatán using the conventional polymerase chain reaction technique and sequencing. The study only identified the presence of Rickettsia typhi in blood samples obtained from Rattus rattus and it reported, for the first time, the presence of R. felis in the flea Polygenis odiosus collected from Ototylomys phyllotis rodent. Additionally, Rickettsia felis was detected in the ectoparasite Ctenocephalides felis fleas parasitizing the wild rodent Peromyscus yucatanicus. This study’s results contributed to a better knowledge of Rickettsia epidemiology in Yucatán.

MOLECULAR IDENTIFICATION AND ANTIMICROBIAL RESISTANCE PATTERN OF SEVEN CLINICAL ISOLATES OF Nocardia spp. IN BRAZIL

Nocardia is a ubiquitous microorganism related to pyogranulomatous infection, which is difficult to treat in humans and animals. The occurrence of the disease is on the rise in many countries due to an increase in immunosuppressive diseases and treatments. This report of cases from Brazil presents the genotypic characterization and the antimicrobial susceptibility pattern using the disk-diffusion method and inhibitory minimal concentration with E-test® strips. In summary, this report focuses on infections in young adult men, of which three cases were cutaneous, two pulmonary, one neurological and one systemic. The pulmonary, neurological and systemic cases were attributed to immunosuppressive diseases or treatments. Sequencing analysis of the 16S rRNA segments (1491 bp) identified four isolates of Nocardia farcinica, two isolates of Nocardia nova and one isolate of Nocardia asiatica. N. farcinica was involved in two cutaneous, one systemic and other pulmonary cases; N. nova was involved in one neurological and one pulmonary case; and Nocardia asiatica in one cutaneous case. The disk-diffusion antimicrobial susceptibility test showed that the most effective antimicrobials were amikacin (100%), amoxicillin/clavulanate (100%), cephalexin (100%) and ceftiofur (100%), while isolates had presented most resistance to gentamicin (43%), sulfamethoxazole/trimethoprim (43%) and ampicillin (29%). However, on the inhibitory minimal concentration test (MIC test), only one of the four isolates of Nocardia farcinica was resistant to sulfamethoxazole/trimethoprim.

KPC-PRODUCING Serratia marcescens IN A HOME-CARE PATIENT FROM RECIFE, BRAZIL

SUMMARY In this brief communication we describe the occurrence of a KPC-producing Serratia marcescensisolate in a home-care patient from Recife, Brazil. The blaKPC, blaSPM, blaIMP, blaVIMblaOXA, blaCTX-M, blaSHV, blaTEM and blaGES genes were investigated by Polymerase Chain Reaction (PCR) and DNA sequencing. The isolate was positive for blaKPC-2 and blaTEM-1 and was resistant to aztreonam, cefepime, cefotaxime, imipenem, meropenem, gentamicin, ciprofloxacin and cefazidime, and susceptible only to amikacin, tigecycline and gatifloxacin. This is the first report in Brazil of KPC-producing S. marcescens clinical isolate outside of a hospital environment. Caregivers should be alert for the presence of this isolate in the community setting.

A Novel Autosomal Recessive GJA1 Missense Mutation Linked to Craniometaphyseal Dysplasia

Craniometaphyseal dysplasia (CMD) is a rare sclerosing skeletal disorder with progressive hyperostosis of craniofacial bones. CMD can be inherited in an autosomal dominant (AD) trait or occur after de novo mutations in the pyrophosphate transporter ANKH. Although the autosomal recessive (AR)form of CMD had been mapped to 6q21-22 the mutation has been elusive. In this study, we performed whole-exome sequencing for one subject with AR CMD and identified a novel missense mutation (c.716G>A, p.Arg239Gln) in the C-terminus of the gap junction protein alpha-1 (GJA1) coding for connexin 43 (Cx43). We confirmed this mutation in 6 individuals from 3 additional families. The homozygous mutation cosegregated only with affected family members. Connexin 43 is a major component of gap junctions in osteoblasts, osteocytes, osteoclasts and chondrocytes. Gap junctions are responsible for the diffusion of low molecular weight molecules between cells. Mutations in Cx43 cause several dominant and recessive disorders involving developmental abnormalities of bone such as dominant and recessive oculodentodigital dysplasia (ODDD; MIM #164200, 257850) and isolated syndactyly type III (MIM #186100), the characteristic digital anomaly in ODDD. However, characteristic ocular and dental features of ODDD as well as syndactyly are absent in patients with the recessive Arg239Gln Cx43 mutation. Bone remodeling mechanisms disrupted by this novel Cx43 mutation remain to be elucidated.

NEW PRIMERS FOR DETECTION OF Leishmania infantum USING POLYMERASE CHAIN REACTION

SUMMARY Leishmania infantum causes visceral leishmaniasis (VL) in the New World. The diagnosis of VL is confirmed by parasitological and serological tests, which are not always sensitive or specific. Our aim was to design new primers to perform a Polymerase Chain Reaction (PCR) for detecting L. infantum. Sequences of the minicircle kinetoplast DNA (kDNA) were obtained from GenBank, and the FLC2/RLC2 primers were designed. Samples of DNA from L. infantum, Leishmania amazonensis, Leishmania braziliensis, Leishmania guyanensis, Leishmania naiffi, Leishmania lainsoni, Leishmania panamensis, Leishmania major and Trypanosoma cruzi were used to standardize the PCR. PCR with FLC2/RLC2 primers amplified a fragment of 230 bp and the detection limit was 0.2 fg of L. infantum DNA. Of the parasite species assayed, only L. infantum DNA was amplified. After sequencing, the fragment was aligned to GenBank sequences, and showed (99%) homology with L. infantum. In the analysis of blood samples and lesion biopsy from a dog clinically suspected to have VL, the PCR detected DNA from L. infantum. In biopsy lesions from humans and dogs with cutaneous leishmaniasis, the PCR was negative. The PCR with FLC2/RLC2 primers showed high sensitivity and specificity, and constitutes a promising technique for the diagnosis of VL.

Phaeohyphomycosis Caused by Alternaria Infectoria Presenting as Multiple Vegetating Lesions in a Renal Transplant Patient

The genus Alternaria is one of the most common black moulds and appears to be increasing as a causative agent of subcutaneous phaeohyphomycosis, particularly among immunosuppressed patients. A 53-year-old patient who had received a kidney transplant presented with multiple verrucous lesions on the distal extremities. Positive histopathology and cultures, in addition to rDNA ITS region sequencing, identified the fungal isolate as Alternaria infectoria. Oral itraconazole was administered for 10 months. A follow-up at 15 months demonstrated no signs of infection. Clinical manifestations of cutaneous alternariosis vary significantly and only a few cases have been described in the literature. Although optimal treatment options remain controversial, this case of phaeohyphomycosis was successfully treated with itraconazole monotherapy.

Echinococcus granulosus sensu lato GENOTYPES IN DOMESTIC LIVESTOCK AND HUMANS IN GOLESTAN PROVINCE, IRAN

Cystic echinococcosis (CE) is a globally parasitic zoonosis caused by larval stages of Echinococcus granulosus. This study investigated E. granulosus genotypes isolated from livestock and humans in the Golestan province, northern Iran, southeast of the Caspian sea, using partial sequencing data of the cytochrome c oxidase subunit 1 (cox1) and NADH dehydrogenase 1 (nad1) mitochondrial genes. Seventy E. granulosus isolates were collected from animals in slaughterhouses: 18 isolates from sheep, 40 from cattle, nine from camels, two from buffaloes and one from a goat, along with four human isolates (formalin-fixed, paraffin-embedded tissues) from CE patients of provincial hospitals. All isolates were successfully analysed by PCR amplification and sequencing. The sequence analysis found four E. granulosus genotypes among the 74 CE isolates: G1 (78.3%), G2 (2.7%), G3 (15%) and G6 (4%). The G1-G3 complex genotype was found in all of the sheep, goat, cattle and buffalo isolates. Among the nine camel isolates, the frequency of G1-G3 and G6 genotypes were 66.7% and 33.3%, respectively. All four human CE isolates belonged to E. granulosus sensu stricto. This study reports the first occurrence of the G2 genotype in cattle from Iran and confirms the previously reported G3 genotype in camels in the same country.

PERFORMANCE OF CONVENTIONAL PCRs BASED ON PRIMERS DIRECTED TO NUCLEAR AND MITOCHONDRIAL GENES FOR THE DETECTION AND IDENTIFICATION OF Leishmania spp.

In visceral leishmaniasis, the detection of the agent is of paramount importance to identify reservoirs of infection. Here, we evaluated the diagnostic attributes of PCRs based on primers directed to cytochrome-B (cytB), cytochrome-oxidase-subunit II (coxII), cytochrome-C (cytC), and the minicircle-kDNA. Although PCRs directed to cytB, coxII, cytC were able to detect different species of Leishmania, and the nucleotide sequence of their amplicons allowed the unequivocal differentiation of species, the analytical and diagnostic sensitivity of these PCRs were much lower than the analytical and diagnostic sensitivity of the kDNA-PCR. Among the 73 seropositive animals, the asymptomatic dogs had spleen and bone marrow samples collected and tested; only two animals were positive by PCRs based on cytB, coxII, and cytC, whereas 18 were positive by the kDNA-PCR. Considering the kDNA-PCR results, six dogs had positive spleen and bone marrow samples, eight dogs had positive bone marrow results but negative results in spleen samples and, in four dogs, the reverse situation occurred. We concluded that PCRs based on cytB, coxII, and cytC can be useful tools to identify Leishmania species when used in combination with automated sequencing. The discordance between the results of the kDNA-PCR in bone marrow and spleen samples may indicate that conventional PCR lacks sensitivity for the detection of infected dogs. Thus, primers based on the kDNA should be preferred for the screening of infected dogs.

Genetic characterization of Portuguese Fasciola hepatica isolates

Dissertation presented to obtain the Master Degree in Molecular, Genetics and Biomedicine