José Gonçalves

A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties

In this paper, we consider the single machine scheduling problem with linear earliness and quadratic tardiness costs, and no machine idle time. We propose a genetic approach based on a random key alphabet. Several genetic algorithms based on this approach are presented. These versions differ on the generation of the initial population, as well as on the use of local search. The proposed procedures are compared with existing heuristics, as well as with optimal solutions for the smaller instance sizes. The computational results show that the performance of the proposed genetic approach is improved by the addition of a local search procedure, as well as by the insertion of simple heuristic solutions in the initial population. Indeed, the genetic versions that include either or both of these features not only provide significantly better results, but are also much faster. The genetic versions that use local search are clearly superior to the existing heuristics, and the improvement in performance over the best existing procedure increases with both the size and difficulty of the instances. These genetic procedures are also quite close to the optimum, and provided an optimal solution for most of the test instances. Scope and purpose: This paper considers a single machine scheduling problem with linear earliness and quadratic tardiness costs, and no machine idle time. Scheduling with early and tardy penalties has received considerable attention from the scheduling community, due to its practical importance. Indeed, early/tardy scheduling problems are compatible with the concepts of Just-in-Time production and supply chain management, which have been adopted by many organizations. Single machine scheduling environments actually occur in several practical applications. Also, the performance of many production systems is often determined by the schedules for a single bottleneck machine. Furthermore, the study of single machine problems frequently provides results that prove useful for more complex scheduling environments. The assumption that no machine idle time is allowed is also appropriate for many production settings. In fact, idle time should be avoided when the machine has limited capacity or high operating costs, and when starting a new production run involves high set-up costs or times. In this paper, we present several algorithms based on a genetic approach that uses a random key alphabet. The various versions of the genetic algorithm differ on the generation of the initial population, as well as on the use of local search. These procedures are compared with existing heuristics, as well as with optimal solutions for some instance sizes. The computational results show that inserting solutions generated by simple heuristics in the initial population, and using a local search procedure, enhances the performance of the proposed genetic approach. In fact, the addition of one or both of these features improves both the solution quality and the speed of the genetic algorithm. The genetic versions that apply local search clearly outperform the existing heuristics, and are quite close to the optimum solutions. Also, the improvement over the best existing procedure increases with both the size and the difficulty of the test instances.

Virulence genes and P fimbriae PapA subunit diversity in canine and feline uropathogenic Escherichia coli

In this study, a total of 118 Escherichia coli strains isolated from dogs (93) and cats (25) with urinary tract infection (UTI) were tested in a multiplex polymerase chain reaction for the presence of adhesin-encoding genes (pap, sfa, and afa), hemolysin encoding genes (hly), cytotoxic necrotizing factor 1 (cnf1) and aerobactin (aer) genes. Virulence gene frequencies detected in those isolates which had been randomly collected (68 canine strains) were: 43% pap, 57% sfa, 1% afa, 44% hly, 41% cnf1 and 34% aer. These frequencies were much higher in the remaining 50 hemolytic strains of either cat or dog origin. Virulence factor associations in the 80 hemolytic strains studied revealed that 50/80 simultaneously had two adhesin genes (pap and sfa) and two cytotoxin genes (hly and cnf1), and 15/80 in addition had the aer gene. The major structural subunit and antigenic determinant of P fimbriae of uropathogenic E. coli is PapA. Polymorphism in this subunit was studied by an F antigen-specific papA allele polymerase chain reaction in 51 canine and 22 feline pap positive E. coli strains. The most prevalent canine papA alleles were F10 (39%), F15 (37%) and F12 (35%). In feline strains F15 (50%) was more frequent, other allele frequencies were F12 (45%), F14 and F10 (27%) and F16 (23%). Only nine canine and two feline strains were negative for one of the 11 serologically defined F types of P fimbriae. Three copies of the pap operon were found in 16/51 canine and 9/22 feline UTI E. coli pap positive strains. In this study, we show that a particular combination of virulence genes appears with high frequency in dog and cat urinary tract E. coli strains (pap, sfa, hly, and cnf1). In spite of the more frequent presence of F10, F12 and F15 papA alleles in this virulence gene combination, the occurrence of different papA alleles in strains where up to three copies of the pap operon are present accounts for the observed P fimbriae diversity.

DIGENEAN LARVAE PARASITIZING CERASTODERMA EDULE (BIVALVIA) AND NASSARIUS RETICULATUS (GASTROPODA) FROM RIA DE AVEIRO, PORTUGAL

This work reviews the significant community of digenean trematodes observed infecting the edible cockle, Cerastoderma edule, and the snail Nassarius reticulatus in the channel of S. Jacinto, Ria de Aveiro Estuary, Portugal. The Digenea observed comprise 15 species, belonging to the families Bucephallidae (1), Echinostomatidae (4), Gymnophallidae (3), Lepocreadiidae (1), Microphallidae (1), Monorchiidae (1), Renicolidae (1), Strigeidae, (1), and Zoogonidae (2). The species were studied by light microscopy and scanning electron microscopy. Information is included for hosts, sites of infection, prevalence, and a brief description of parasite surface morphology. The significance of these observations is compared with the presence of these digeneans from other regions, mainly the Atlantic Ocean and Mediterranean Sea. The Ria de Aveiro is a geographical location conducive to extensive species co-occurrence resulting from the overlap between southern (Mediterranean) and northern definitive hosts of the parasites. Differences in life cycle strategies were observed and discussed.

Dietary probiotic supplementation modulated gut microbiota and improved growth of juvenile rainbow trout (Oncorhynchus mykiss)

In aquaculture, infectious diseases are the major cause of economic losses. Probiotic supplementation may change the microbiota of the digestive tract and modulate the immune defences and nutritional performance. This study was conducted to evaluate the dietary supplementation of multi-species (A: Bacillus sp., Pediococcus sp., Enterococcus sp., Lactobacillus sp.) and single-species probiotics (B: Pediococcus acidilactici) on growth performance and gut microbiota of rainbow trout (Oncorhynchus mykiss). A basal diet was supplemented with probiotic A or B, at two concentrations each (A1, A2, B1 and B2) or not supplemented (control treatment). Diets were distributed to 30 groups of 20 fish, 3 times a day. The gut microbiota was analysed at the end of the feeding trial (96 days) with 16S rDNA denaturing gradient gel electrophoresis (16S-DGGE). Changes in gut microbial community were assessed by Shannon index (H´) and number of operational taxonomic units (OTUs). After 56 days of feeding, weight gain was significantly improved in fish fed diet A1 when compared to the control group. Dietary probiotic supplementation changed the gut microbial composition. Number of OTUs (R) was higher in fish fed A1 (multi-species at lower concentration) than in control group, while H´ was higher in fish fed A1, B1 and B2.

Mixtures of estrogenic chemicals enhance vitellogenic response in sea bass.

Background The potential impact of natural and synthetic estrogens on aquatic ecosystems has attracted considerable attention because it is currently accepted that their joint effects are more severe when they are present in mixtures. Although it is well-known that they occur as mixtures in the marine environment, there is little information about the combined effects of estrogenic chemicals on marine biota. Objective In 14-day tests with juvenile sea bass, we analyzed singly and in combination the estrogenic activity of estradiol (E2), ethynylestradiol (EE2), and bisphenol A (BPA) using vitellogenin induction as an end point. Methods Fish were exposed to each compound, and on the basis of these concentration–response data, we predicted mixture effects by applying the model of concentration addition. The mixtures were tested using a fixed-ratio design, and the resulting mixture effects were compared to the predictions. Results EE2 was the most potent steroid, with an EC50 (median effective concentration) of 0.029 μg/L, 3.6 times more potent than E2 (EC50 = 0.104 μg/L); BPA was the least potent chemical, with an EC50 of 77.94 μg/L. The comparative assessment yielded a good agreement between observed and predicted mixture effects. Conclusions This study demonstrates the potential hazard of these compounds to seawater life by their ability to act together in an additive manner. It provides evidence that concentration addition can be used as a predictive tool for assessing the combined effects of estrogenic chemicals in marine ecosystems.

Field trial evaluating changes in prevalence and patterns of antimicrobial resistance among Escherichia coli and Enterococcus spp. isolated from growing broilers medicated with enrofloxacin, apramycin and amoxicillin.

The present study investigates, under field conditions, the influence of antimicrobial administration on prevalence and patterns of antimicrobial resistance among Escherichia coli and Enterococcus spp. isolated from growing broilers. For this purpose, a group of 16,000 commercial broiler chickens was treated with enrofloxacin from day 1 to day 3, gentamicin from day 19 to day 21, and ampicillin from day 26 to day 28. A control group of 16,000 broilers was placed in the same controlled environment poultry house. Fecal (from both groups) and feed samples were collected at regular intervals. Few E. coli isolates were obtained from either farm environment or poultry feed samples, while enterococci were found to be ubiquitous among these samples. The frequency of resistance against most antimicrobials tested was significantly higher (P<0.05) in E. coli isolated from broilers receiving intermittent antimicrobial pressure than that from non-medicated broilers, whereas in enterococci these differences were only observed among structurally related antimicrobial drugs and over a short period of time. By the time the broilers reached market age (33 days), several multi-resistant E. coli and enterococci were detected in the feces of the medicated group. Results suggest that antimicrobial resistance in E. coli was mainly medication-dependent, whereas among enterococci, changes observed over time were apparently influenced by factors apart from antimicrobial exposure, namely the resistance organisms previously present in farm environment and those present in feedstuffs.

A Hybrid Genetic Algorithm For The Early/Tardy Scheduling Problem

In this paper, we present a hybrid genetic algorithm for a version of the early/tardy scheduling problem in which no unforced idle time may be inserted in a sequence. The chromosome representation of the problem is based on random keys. The genetic algorithm is used to establish the order in which the jobs are initially scheduled, and a local search procedure is subsequently applied to detect possible improvements. The approach is tested on a set of randomly generated problems and compared with existing efficient heuristic procedures based on dispatch rules and local search. The computational results show that this new approach, although requiring slightly longer computational times, is better than the previous algorithms in terms of solution quality.

Diets supplemented with seaweed affect metabolic rate, innate immune, and antioxidant responses, but not individual growth rate in European seabass (Dicentrarchus labrax)

This study investigated the effects of seaweed dietary supplementation on measures of fish performance including aerobic metabolism, digestive enzymes activity, innate immune status, oxidative damage, and growth rate using European seabass (Dicentrarchus labrax). Fish were fed for 49xa0days with three different diets: a control diet (CTRL), a Gracilaria-supplemented diet (GR7.5), and a mixed diet (Mix) composed of Gracilaria, Fucus, and Ulva genera representatives. All diets were isoenergetic (22xa0kJxa0g−1 adjusted for dry matter (DM)), isoproteic (47 %DM), and isolipidic (18 %DM) and tested in triplicate groups of 20 fish (initial body weight 25.5u2009±u20094.1xa0g). Final results showed similar growth rates and digestive activities between diets. Maximum and standard metabolic rates and aerobic metabolic scope revealed comparable results for the three diets. In contrast, fish fed with GR7.5 exhibited elevated routine metabolic rate (190.7xa0mg O2 kg−1 h−1). Fish fed with the GR7.5 and Mix diets had lower alternative complement pathway (ACH50) (62.5 and 63 units mL−1 respectively) than CTRL (84 units mL−1) GR7.5 increased lipid peroxidation and cholinesterase levels, as well as glutathione s-transferase activity. Mix diet increased glutathione reductase activity when compared to CTRL. Collectively, our findings suggest that dietary seaweed supplementation may alter seabass metabolic rate, innate immune, and antioxidant responses without compromising growth parameters.

Growth, immune responses and intestinal morphology of rainbow trout (Oncorhynchus mykiss) supplemented with commercial probiotics

The influence of two commercial probiotics on the growth, innate immune parameters and intestinal morphology of rainbow trout (Oncorhynchus mykiss) juveniles (initial weight: 16.4 ± 0.4 g) was evaluated. Two probiotic types: A, multi-species (Bacillus sp., Pedicoccus sp., Enterococcus sp., Lactobacillus sp.) and B, mono-species (Pediococcus acidilactici) were tested at two levels each (A1: 1.5 g kg(-1), 8.6 × 10(5) CFU g(-1); A2: 3 g kg(-1), 1.6 × 10(6) CFU g(-1); B1: 0.1 g kg(-1), 2.6 × 10(4) CFU g(-1); B2: 0.2 g kg(-1), 7.2 × 10(4) CFU g(-1)) versus an unsupplemented diet (C). Diets were distributed to sextuplicate tanks, three times a day to visual satiation for 8 weeks. Growth performance and immune responses (plasma lysozyme, ACH50, peroxidase and head kidney respiratory burst) were determined at 4 and 8 weeks of feeding. Body composition and intestine morphology were determined at the end of the feeding trial. At 8 weeks, the lower dose of multi-species probiotic (A1) improved growth rate, while both probiotic types improved feed conversion rate compared to the control animals, at the lower dose of multi-species (A1) and at the higher dose of mono-species (B2) probiotics. Body composition did not vary between treatments. At 4 weeks, ACH50 activity was significantly higher in fish fed higher dose of B probiotic (B2, 123.7 ± 50.6 vs 44.1 ± 7.7 U.ml(-1) in control). At 8 weeks, lysozyme activity was higher in fish fed A1 (13.1 ± 5.2 μg ml(-1)) diet compared to fish fed control diet (7.8 ± 1 μg ml(-1)). Plasma peroxidase and head-kidney respiratory burst did not differ among the dietary treatments. Villi length and integrity and goblet cell counting of a cross section of the anterior intestine were not significantly different between groups. Results suggest benefits in zootechnical performance and immune humoral responses using both probiotic types, in a dose dependent manner, without apparent alterations in intestinal morphology.

Occurrence of virulence genes in multidrug-resistant Escherichia coli isolates from Iberian wolves (Canis lupus signatus) in Portugal

While much evidence supports the view that the total consumption of antimicrobials is the critical factor in selecting resistance, the possibility of resistant isolates and/or genes encoding resistance being transferred among different living communities has raised serious concerns. In the present study, Escherichia coli isolates recovered from faecal samples (nu2009=u200934) of Iberian wolves (Canis lupus signatus) were characterized for their antimicrobial drug susceptibility. Nearly two thirds of the isolates carried resistance to one or more antimicrobial drugs (in a panel of 19 antibiotics), and resistance to tetracycline, ampicillin and streptomycin was most widespread. By screening a set of 20 multidrug-resistant E. coli for virulence genes, we found strains positive for cdt, chuA, cvaC, eaeA, paa and bfpA, which was the most common virulence trait. Phylogenetic analyses have shown that the majority of these E. coli strains fall into phylogenetic groups A and B1. In this study, the diversity of extended-spectrum β-lactamase-producing strains was expressed by both polymorphism of the pulsed-field gel electrophoresis patterns and the presence of various resistance and virulence genes profiles. Finding the specific implications of these multi-resistant bacteria (hosting several virulence factors) in wolf conservation is a challenging topic to be addressed in further investigations.