The application of preprocessing and cutting plane techniques for a class of production planning problems

This paper investigates properties of integer programming models for a class of production planning problems. The models are developed within a decision support system to advise a sales team of the products on which to focus their efforts in gaining new orders in the short term. The products generally require processing on several manufacturing cells and involve precedence relationships. The cells are already (partially) committed with products for stock and to satisfy existing orders and therefore only the residual capacities of each cell in each time period of the planning horizon are considered. The determination of production recommendations to the sales team that make use of residual capacities is a nontrivial optimization problem. Solving such models is computationally demanding and techniques for speeding up solution times are highly desirable. An integer programming model is developed and various preprocessing techniques are investigated and evaluated. In addition, a number of cutting plane approaches have been applied. The performance of these approaches which are both general and application specific is examined.

Effect of handpiece tip design on the cutting efficiency of an air abrasion system

Purpose : the aim of this study was to evaluate the effect of nozzle angle and tip diameter on the cutting efficiency of an air abrasion system. Materials and Methods: Thirty-six extracted human third molars were air-abraded with the PrepStar microabrasion machine using a handpiece with either 80degrees or 45degrees nozzle angles with 0.38 or 0.48 nun tip orifice diameters. The following parameters were held constant: abrasive particle size (27 mum), air pressure (80 psi), distance (2 mm.) and duration (15 seconds). The cutting efficiency was compared using enamel, dentin and cementum substrates. Width and depth of the cutting patterns were analyzed and measured using scanning electron micrographs. Results: Statistical analysis using three-way ANOVA and Duncan's Multiple Range test revealed that the width of the cuts was significantly greater when the cavities were prepared using the 45degrees nozzle angle. Significantly deeper cavities were produced with the 80degrees nozzle angle. The tip orifice of the nozzle influenced the cutting efficiency in softer substrates, dentin and cementum. Precise removal of hard tissue is best accomplished using the 80degrees angle nozzle tips for all types of tooth surfaces, enamel, dentin and cementum.

Effect of ammoniation and moisture-content on the quality of signal grass (Brachiaria-decumbens stapf) hay

The experiment was carried out to evaluate the effects of two moisture levels (18-20% and 13-15%) and three anhydrous ammonia levels (0.0; 1.5; 3.0% of NH3) on the quality of Brachiaria decumbens Stapf hay. The hay was bailed in April and weighed and treated under plastic cover during 30 days. The hay presented a similar chemical composition when bailed with high or low moisture. The percentages of NDF (80.59; 77.61; 76.10%); hemicellulose (32.56; 29.48; 28.76%) and lignin (9.53; 8.21; 7.54% decreased and the percentages of crude protein (4.04; 11.35; 13.22%) and IVDMD (36.78; 49.72; 54.33%) increased as the NH3 level increased. The fractions ADF, cellulose, and ADIN did not change due to the ammoniation. The incidence of fungi decreased with application of NH3 being the better results obtained with the 1.5% treatments.

ANTS AS POTENTIAL VECTORS OF PATHOGENS IN HOSPITALS IN THE STATE OF SAO-PAULO, BRAZIL

Baiting studies performed in large, medium and small hospitals in Brazil revealed the presence of 14 ant species, with up to nine recorded in one hospital. Dominant species were exotic ants, and in the large hospital, Tapinoma melanocephalum was the most prevalent. Ants were not uniformly spread through the hospitals, but tended to be found in the more critical areas, particularly in nursery, intensive care, obstetrics, neurology and dermatology units. Bacteriological studies using specific media for bacteria associated with intra-hospital infections indicated the potential for the mechanical vectoring of species of Staphylococcus, Serratia, Klebsiella, Acinetobacter, Enterobacter, Candida and Enterococcus by ants. Although T. melanocephalum did not have the highest rate of association with these bacteria, its ubiquitous occurrences resulted in the highest overall potential as a vector of these bacteria. Because of a large number of ant species occurring in Brazilian hospitals, ants pose a potential problem to the spread of diseases in hospitals. Because of the number of associated ant species in hospitals, the control of this potential problem is much more difficult than in registered temperate areas.

HERBIVORY AND ASSEMBLAGE STRUCTURE OF MYRMECOPHYTOUS UNDERSTORY PLANTS AND THEIR ASSOCIATED ANTS IN THE CENTRAL AMAZON

The species combinations of myrmecophytic plants were compared in three different, neighboring local central Amazon forest sites. The proportional contribution of myrmecophytes in each setting varied significantly, with Maieta guainensis being the most abundant in each locality. This pattern resulted in low site similarity values. Other recorded species were Hirtella physophora, Tachigalia myrmecophila, Duroia sp., Tococa sp., and Cordia nodosa. Little variability was found with respect to associated ants that inhabited the myrmecophytes, and mutual entropies indicated a high degree of mutualistic interactions. However, for the majority of myrmecophytes, no differences in herbivore damage levels could be attributed to the presence of ants, with only M. guianensis and T. myrmecophila demonstrating significantly lower damages when inhabited by ants. Their respective ant associates, Pheidole minitula and Pseudomyrmex concolor, were thus the only plant-ants with a demonstrable ability to reduce the levels of herbivory in their host plant.

CORPORA-ALLATA IN FEMALES OF NEOPONERA-VILLOSA ANTS (HYMENOPTERA FORMICIDAE) - RELATIONS WITH OVARIAN DEVELOPMENT

In female ants of the species Neoponera villosa the corpora allata are paired structures located dorsolaterally to the esophagus (Camargo-Mathias and Caetano, 1991). In the present study the glandular volume of the corpora allata was estimated and the activity of the glands was compared with the ovarian development. In the workers there was a relation between activity of these glands and ovaries in stages 0 to IV. In workers, with ovaries at stage V (maximum development) there was a smaller activity of the corpora allata. Another increasing activity was found in workers with ovaries at stage VII.In the queens, mainly those which were mated, whose ovaries were always fully developed, the volume of the corpora allata was smaller than those of the workers.

Histochemical and ultrastructural cytochemistry of glycogen on ovarioles of Neoponera villosa ants (Hymenoptera: Ponerinae)

In Neoponera villosa ants, we found ovaries of the polytrophic meroistic type which is characterized by the presence of nurse cells forming together with the oocyte, the so-called follicles. The nurse cells have the primary function of supplying the oocyte with RNA, but they contribute to the supply of other elements such as glycogen. With the objetive of detecting the presence of this substance in the ovarioles of workers and queens of N.villosa ante the ovaries were removed and processed according to electron microscopy technic for glycogen detection. Glycogen is a common element in insect oocytes and is abundantly distributed in the cytoplasm of N.villosa workers and queens. However, in ovarian follicles it can only be detected at stages ET and lit of development. Glycogen synthesis probably occurs predominantly in nurse cells which transfer it into the oocyte through the nourish pore. This process requires high energy expenditure that justify the large numbers of mitochondria associated with glycogen in the nurse cell cytoplasm. The amount of glycogen in the nurse cells of queens is slightly greater than workers.

Voluntary intake of Tanzania grass (Panicum maximum) under rotational grazing by lactating cows

The study was conducted at Nucleo de Pesquisas Zootecnicas Nordeste of the Instituto de Zootecnia, Ribeirao Preto, SP, in a rotational grazing area of Tanzania grass (Panicum maximum), to estimate the dry matter intake by lactanting cows. The estimation of dry matter intake was calculated from the feces production estimated using extrusa Chromium-mordent and the in vitro digestibility of diet. The three treatments were crossbreed cows fed 3 kg.day(-1) of concentrate, crossbred cows without concentrate suplementation and pure Gir cows also without concentrate supplementation. The milk production was 11.98, 6.53 and 5.46 kg per cow per day, the grass intake was 8.26 +/- 5.66, 11.01 +/- 5.37 and 9.55 +/- 2.31 kg of dry matter per day or 2.15%, 2.37% and 2.34% of live weight for the three experimental groups respectively. The milk production was higher (P<0.01) for cows fed with concentrate. No difference was found for dry matter intake.

Degradação ruminal de silagem de capim-elefante com adição de vagem de algaroba triturada

This research was carried out to evaluate the ruminal degradation of dry matter (DM), crude protein (CP) and neutral detergent fiber (NDF) of silages of elephant grass (Pennisetum purpureum) cutting in 70; 90 and 110 days after regrowth with inclusion of 0; 5; 10 and 15% of mesquite (Prosopis juliflora) meal, based on natural matter in a completely randomized design, in split plot arrangement. Samples of silages were incubated in the rumen of two Jersey cows for 3; 6; 12; 24; 48; 72 and 96 h, and the bags at time "zero" were only washed with water to determine the soluble fraction. There was not interaction (P> 0.05) incubation time x inclusion of mesquite pods x cutting age of the grass for DM degradability, there was only interaction (P <0.05) between these factors for CP and NDF degradability. The most effective DM degradability (42.54%) was observed for 15% inclusion of mesquite pods. The effective CP degradability was higher (69.04%) for elephant grass silage with 70 days after regrowth with 15% of mesquite pods. The inclusion of mesquite pods in elephant grass silages improve DM, CP and NDF degradability, while increment of the age after regrowth result in reduction of this parameters.

An evolutionary algorithm for the one-dimensional cutting stock problem

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)