Interior point method for long-term generation scheduling of large-scale hydrothermal systems

This paper presents an interior point method for the long-term generation scheduling of large-scale hydrothermal systems. The problem is formulated as a nonlinear programming one due to the nonlinear representation of hydropower production and thermal fuel cost functions. Sparsity exploitation techniques and an heuristic procedure for computing the interior point method search directions have been developed. Numerical tests in case studies with systems of different dimensions and inflow scenarios have been carried out in order to evaluate the proposed method. Three systems were tested, with the largest being the Brazilian hydropower system with 74 hydro plants distributed in several cascades. Results show that the proposed method is an efficient and robust tool for solving the long-term generation scheduling problem.

Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups

A lot sizing and scheduling problem from a foundry is considered in which key materials are produced and then transformed into many products on a single machine. A mixed integer programming (MIP) model is developed, taking into account sequence-dependent setup costs and times, and then adapted for rolling horizon use. A relax-and-fix (RF) solution heuristic is proposed and computationally tested against a high-performance MIP solver. Three variants of local search are also developed to improve the RF method and tested. Finally the solutions are compared with those currently practiced at the foundry.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Simulation of computational grids scheduling politics

Computational grids allow users to share resources of distributed machines, even if those machines belong to different corporations. The scheduling of applications must be performed aiming at performance goals, and focusing on choose which processes can have access to specif resources, and which resources. In this article we discuss aspects of scheduling of application in grid computing environment. We also present a tool for scheduling simulation along with test scenarios and results.

Escalonamento de tarefas em ambiente de simulação de grid computacional

Pós-graduação em Ciência da Computação - IBILCE

Biblioteca de escalonamento de tarefas em grid computacional - LIBTS

The use of computational grid simulators is particularly important for studying the algorithms of task scheduling. Through the simulators it’s possible to assess and compare the performance of different algorithms in various scenarios. Despite the simulation tools provide basic features for simulation in distributed environments, they don’t offer internal policies of task scheduling, so that the implementation of the algorithms must be realized by the user himself. Therefore, this study aims to present the library of task scheduling LIBTS (LIBrary Tasks Scheduling) which is developed and adapted to the SimGrid simulator to provide the users with a tool to analyze the algorithms of task scheduling in the computational grid.

Comparing the Teaching-Learning Process With and Without the Use of Computerized Technological Resources

Computerized technological resources have become essential in education, particularly for teaching topics that require the performance of specific tasks. These resources can effectively help the execution of such tasks and the teaching-learning process itself. After the development of a Web site on the topic of nursing staff scheduling, this study aimed at comparing the development of students involved in the teaching-learning process of the previously mentioned topic, with and without the use of computer technology. Two random groups of undergraduate nursing students from a public university in São Paulo state, Brazil, were organized: a case group (used the Web site) and a control group (did not use the Web site). Data were collected from 2003 to 2005 after approval by the Research Ethics Committee. Results showed no significant difference in motivation or knowledge acquisition. A similar performance for the two groups was also verified. Other aspects observed were difficulty in doing the nursing staff scheduling exercise and the students' acknowledgment of the topic's importance for their training and professional lives; easy access was considered to be a positive aspect for maintaining the Web site.

Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem

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

Evaluation of the elevated T-maze as an animal model of anxiety in the mouse

The elevated T-maze has been developed as an animal model of anxiety to generate both conditioned and unconditioned fears in the same rat. This study explores a version of the elevated T-maze fit for mice. Inhibitory (passive) avoidance-conditioned fear-is measured by recording the latency to leave the enclosed arm during three consecutive trials. One-way escape-unconditioned fear-is measured by recording the time to withdraw from open arms. The results showed that mice do not appear to acquire inhibitory avoidance in the standard T-maze, since their latencies to leave enclosed arm did not increase along trials. Nevertheless, the open arms seemed to be aversive for mice, because the latency to leave the enclosed arm after the first trial was lower in a T-maze with the three enclosed arms than in the standard elevated T-maze, In agreement, the exposure of mice to an elevated T-maze without shield, that reduces the perception of openness, increased significantly the latencies to leave the enclosed arm, However, the absence of the shield also increased the time taken to leave the open arms when compared to that recorded in standard T-maze. Systematic observation of behavioral items in the enclosed arm has shown that risk assessment behavior decreases along trials while freezing increases. In the open arms, freezing did not appear to influence the high latency to leave this compartment, since mice spend only about 8% of their time exhibiting this behavior, These results suggest that mice acquire inhibitory avoidance of the open arms by decreasing and increasing time in risk assessment and freezing, respectively, along three consecutive trials, However, one-way escape could not be characterized. Therefore, there are important differences between mice (present results) and rats (previously reported results) in the performance of behavioral tasks in the elevated T-maze. (C) 1999 Elsevier B.V.

A sociodemographic, clinical study of patients with venous ulcer

Background Venous ulcer is the most serious consequence of chronic venous insufficiency and is responsible for almost 70% of chronic leg ulcers. The main purpose of this research was to describe social, demographic and clinical characteristics of patients with venous ulcers and to identify some professional repercussions of this pathology.Subjects and methods We evaluated patients with a clinical picture compatible with venous ulcer. The sociodemographic characteristics of the patients, and the clinical characteristics and professional repercussions of the pathology were studied. We used the ankle-brachial index to identify associated arterial disease. The body mass index (BMI) was used for the classification of the nutritional condition of the patients.Results A total of 120 patients were included in the study (90 females and 30 males; 80.8% White; 44.2% > 60 years old). Ninety-one per cent of the patients had been in education for less than 4 years, and 89.7% were on the poverty line. Thirty-five per cent were retired, 2.5% were receiving government help due to disease and 4.2% were unemployed. About 16% of patients were out of work due to the disease, and 49.2% presented some degree of disability in terms of work tasks. The ulcer area was less than 30 cm(2) in 69.1% of patients. The first ulcer episode occurred in 13.4 years on average, and 64.2% of patients had recurrent episodes. Females presented on average 5.65 pregnancies, and 75.4% of patients were overweight.Conclusion Venous ulcer occurred mainly in the low-income population, who presented with little formal education. Generally, the ulcers were present for a long time and were recurrent, with repercussions for the capabilities of patients to work.

Fractal dimension and anisotropy of soil CO2 emission in an agricultural field during fallow

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

Weekly Self-Scheduling, Forward Contracting, and Offering Strategy for a Producer

Within a weekly market horizon, this paper considers a power producer that sells its energy both in the pool and through weekly forward contracts. The paper provides a methodology that allows the producer to derive the self-scheduling of its production units, to select weekly forward contracts, and to obtain the offering strategy for Monday's pool. The proposed technique is based on stochastic programming and allows the producer to maximize its expected profit while controlling the risk of profit variability. A comprehensive case study is used to illustrate the characteristics of the proposed methodology. Appropriate conclusions are finally drawn.

Behavior of Atta sexdens rubropilosa (Hymenoptera: Formicidae) workers during the preparation of the leaf substrate for symbiont fungus culture

The behavioral repertory of Atta sexdens rubropilosa Forel (Hymenoptera: Formicidae) workers marked by size category was studied during the preparation of the leaf substrate in the laboratory. The workers were marked according to three physical castes, i.e., minima, generalist and forager. Seven types of behavioral acts were recorded for each caste, with the following frequencies: licking leaf fragments (64.6%), holding fragments on the surface of the fungus garden (16.4%), shredding the fragments (6.0%), chewing and crimping the edges of the fragments (9.0%), incorporating the fragments (2.7%), touching the surface of the fungus with their mandibles and other mouthparts after incorporation (0.3%), and depositing fecal fluid (0.1%). The minima workers were found to be more specialized in the activities related to the preparation of the leaf substrate, which represented 52% of the total number of tasks performed. The generalists performed 40.3% of these tasks, and the foragers 7.9%. Licking the substrate was the behavior most frequently recorded and performed for a longer period of time. In this way, the workers may feed and at the same time eliminate microorganisms that are harmful to the symbiont fungus. The smaller castes, minima and generalists, are those most responsible for the preparation of the leaf substrate and predominate within a colony. From a practical viewpoint, with the introduction of toxic bait containing insecticides, for example, these size categories will be those most intensely intoxicated, especially through the behavior of licking bait pellets. On the basis of the data obtained about these behaviors, we may raise the hypothesis that trophallaxis in not the major factor triggering contamination with an insecticide among the workers of a colony.

Temporal polyethism in workers of Ectatomma edentatum (Formicidae: Ponerinae)

In the present study, adult ants emerged from five nests kept under laboratory conditions were individually monitored in order to determine their longevity and observe their individual behavior in relation to age (temporal polyethism). Our results showed that most of the tasks related to colony maintenance were executed during the three first age intervals (comprising from 1 to 150 days of age), namely brood care, followed by grooming activities (self and allogrooming), nest maintenance activities (such as floor and nest inspection), and social related activities (antennating and food exchange among adults). Foraging activities were performed by ants in the higher age intervals.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (1) the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry's own practice. © 2006 Elsevier Ltd. All rights reserved.