Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

Using adaptive automata in a multi-paradigm programming environment

In this paper the architecture of an experimental multiparadigmatic programming environment is sketched, showing how its parts combine together with application modules in order to perform the integration of program modules written in different programming languages and paradigms. Adaptive automata are special self-modifying formal state machines used as a design and implementation tool in the representation of complex systems. Adaptive automata have been proven to have the same formal power as Turing Machines. Therefore, at least in theory, arbitrarily complex systems may be modeled with adaptive automata. The present work briefly introduces such formal tool and presents case studies showing how to use them in two very different situations: the first one, in the name management module of a multi-paradigmatic and multi-language programming environment, and the second one, in an application program implementing an adaptive automaton that accepts a context-sensitive language.

Determination of the optimal quantity of crop residues for energy in sugarcane crop management using linear programming in variety selection and planting strategy

The aim of this work was to present organizational models for optimizing the reduction of crop residue generated by the sugarcane culture. The first model consisted of the selection of varieties of sugarcane to be planted meeting the mill requirements and, at the same time, to minimize the quantity of residue produced. The second model discussed the use of residue to produce energy. This is related to the selection of variety and quantity to be planted, in order to meet the requirements of the mill, to reduce the quantity of residue, and to maximize as much as possible the energy production. The use of linear programming was proposed. The two models presented similar results in this study, and both may be used to define the varieties and areas to be cultivated. (C) 2001 Published by Elsevier B.V. Ltd.

Java applets for a WWW-HTML-based course in power electronics

This paper introduces Java applet programs for a WWW (world wide web)-HTML (hypertext markup language)-based multimedia course in Power Electronics. The applet programs were developed with the purpose of providing an interactive visual simulation and analysis of idealized uncontrolled single-phase, and three-phase rectifiers. In addition, this paper discusses the development and utilization of JAVA applet programs to solve some design-oriented equations for rectifier applications. The major goal of these proposed JAVA applets was to provide more facilities for the students increase their pace in Power Electronics course, emphasizing waveforms analysis, and providing conditions for an on-line comparative analysis among different hands-on laboratory experiences, via a normal Internet TCP/IP connection. Therefore, using the proposed JAVA applets, which were embedded in a WWW-HTML-based course in Power Electronics, was observed an important improvement of the apprenticeship for the content of this course. Therefore, the course structure becomes fluid, allowing a true on-line course over the WWW, motivating students to learn its content, and apply it in some applications-oriented projects, and their home-works.

Petri nets teaching in the Mechatronics Engineering course

The current solutions implanted in the majority of manufacturing systems controlled by PLCs were developed through the language of programming known as ladder. Such a language, easily learned and handled, shows to be efficient whenever the system to be implanted does not demand greater complexity of analyses. Bigger systems, presenting characteristics in which resource compartments, parallelism and synchronizing among processes are more frequent, demand the adoption of solutions differentiation. This article presents a teaching experience and practical application of Petri nets in a Mechatronics Engineering graduation course. Copyright © 2007 IFAC.

Optimal reactive power dispatch using stochastic chance-constrained programming

Deterministic Optimal Reactive Power Dispatch problem has been extensively studied, such that the demand power and the availability of shunt reactive power compensators are known and fixed. Give this background, a two-stage stochastic optimization model is first formulated under the presumption that the load demand can be modeled as specified random parameters. A second stochastic chance-constrained model is presented considering uncertainty on the demand and the equivalent availability of shunt reactive power compensators. Simulations on six-bus and 30-bus test systems are used to illustrate the validity and essential features of the proposed models. This simulations shows that the proposed models can prevent to the power system operator about of the deficit of reactive power in the power system and suggest that shunt reactive sourses must be dispatched against the unavailability of any reactive source. © 2012 IEEE.

Time-course of neuroendocrine changes and its correlation with hypertension induced by ethanol consumption

Ethanol (ETOH) consumption has been associated with endocrine and autonomic changes, including the development of hypertension. However, the sequence of pathophysiological events underlying the emergence of this effect is poorly understood. Aims: This study aimed to establish a time-course correlation between neuroendocrine and cardiovascular changes contributing to the development of hypertension following ETOH consumption. Methods: Male adult Wistar rats were subjected to the intake of increasing ETOH concentrations in their drinking water (first week: 5%, second week: 10%, third and fourth weeks: 20% v/v). Results: ETOH consumption decreased plasma and urinary volumes, as well as body weight and fluid intake. Furthermore, plasma osmolality, plasma sodium and urinary osmolality were elevated in the ETOH-treated rats. ETOH intake also induced a progressive increase in the mean arterial pressure (MAP), without affecting heart rate. Initially, this increasein MAP was correlated with increased plasma concentrations of adrenaline and noradrenaline. After the second week of ETOH treatment, plasma catecholamines returned to basal levels, and incremental increases were observed in plasma concentrations of vasopressin (AVP) and angiotensin II (ANG II). Conversely, plasma oxytocin, atrial natriuretic peptide, prolactin and the hypothalamus-pituitary-adrenal axis components were not significantly altered by ETOH. Conclusions: Taken together, these results suggest that increased sympathetic activity may contribute to the early increase in MAP observed inETOHtreated rats. However, the maintenance of this effect may be predominantly regulated by the long-term increase in the secretion of other circulating factors, such as AVP and ANG II, the secretion of both hormones being stimulated by the ETOH-induced dehydration. © The Author 2013. Medical Council on Alcohol and Oxford University Press. All rights reserved.

Elaboração e avaliação de um ambiente virtual para o ensino/aprendizagem de embriologia

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Second life®: corpo ou avatar? realidade ou fantasia?

Pós-graduação em Desenvolvimento Humano e Tecnologias - IBRC

Using a threaded framework to enable practical activities in Operating Systems courses

Teaching Operating Systems (OS) is a rather hard task, since being an OS designer is not a desired goal for most students and the subject demands a large amount of knowledge over system's details. To reduce the difficulty many courses are planned with laboratory practices, differing in how the practices are designed. Some try to implement next-to-real kernels, others use simulators, and even others use synthetic kernels. In this paper an approach based on synthetic kernels is described. It uses thread programming in order to establish control over the operating system components. T his approach allows the kernel to grow following the materials presented in the course. It has been successfully applied in two different courses at our University, the first one being a basic OS course and the second one an upper level course. Results from these applications are presented.

Cardiovascular alterations at different stages of hypertension development during ethanol consumption: Time-course of vascular and autonomic changes

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Saddle Point and Second Order Optimality in Nondifferentiable Nonlinear Abstract Multiobjective Optimization

This article deals with a vector optimization problem with cone constraints in a Banach space setting. By making use of a real-valued Lagrangian and the concept of generalized subconvex-like functions, weakly efficient solutions are characterized through saddle point type conditions. The results, jointly with the notion of generalized Hessian (introduced in [Cominetti, R., Correa, R.: A generalized second-order derivative in nonsmooth optimization. SIAM J. Control Optim. 28, 789–809 (1990)]), are applied to achieve second order necessary and sufficient optimality conditions (without requiring twice differentiability for the objective and constraining functions) for the particular case when the functionals involved are defined on a general Banach space into finite dimensional ones.

Self-perception, complaints and vocal quality among undergraduate students enrolled in a Pedagogy course

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A TRAINING COURSE ON BIOETHICS FOR FAMILY HEALTH STRATEGY PROFESSIONALS IN SANTO ANDRE, SP

This case report presents the experience of a training course on bioethics for nurses and physicians of the Family Health Strategy in Santo Andre, SP. This study is based on problem-based learning and deliberative bioethics, and aimed at presenting the deliberation procedure as a means of handling ethical issues. Contents were addressed in a cross-section manner through five sequential activity sessions at two different moments of concentration with one dispersion interval. In the first moment of concentration, key concepts and deliberative bioethics contents were developed. The second involved deliberation sessions on moral conflicts, which were selected and prepared during the dispersion interval. Participants evaluated the deliberation as an appropriate instrument to deal with the ethical issues they are faced with. Problem-based learning was an effective educational strategy for continuing education in deliberative bioethics.