34 resultados para Multiprocessor scheduling with resource sharing
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
In this article we propose a 0-1 optimization model to determine a crop rotation schedule for each plot in a cropping area. The rotations have the same duration in all the plots and the crops are selected to maximize plot occupation. The crops may have different production times and planting dates. The problem includes planting constraints for adjacent plots and also for sequences of crops in the rotations. Moreover, cultivating crops for green manuring and fallow periods are scheduled into each plot. As the model has, in general, a great number of constraints and variables, we propose a heuristics based on column generation. To evaluate the performance of the model and the method, computational experiments using real-world data were performed. The solutions obtained indicate that the method generates good results.
Resumo:
Nursing is at the same time a vocation, a profession and a job. By nature, nursing is a moral endeavor, and being a `good nurse` is an issue and an aspiration for professionals. The aim of our qualitative research project carried out with 18 nurse teachers at a university nursing school in Brazil was to identify the ethical image of nursing. In semistructured interviews the participants were asked to choose one of several pictures, to justify their choice and explain what they meant by an ethical nurse. Five different perspectives were revealed: good nurses fulfill their duties correctly; they are proactive patient advocates; they are prepared and available to welcome others as persons; they are talented, competent, and carry out professional duties excellently; and they combine authority with power sharing in patient care. The results point to a transition phase from a historical introjection of religious values of obedience and service to a new sense of a secular, proactive, scientific and professional identity.
Resumo:
An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined. These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed. Computational experiments are presented.
Resumo:
Background: Bayesian mixing models have allowed for the inclusion of uncertainty and prior information in the analysis of trophic interactions using stable isotopes. Formulating prior distributions is relatively straightforward when incorporating dietary data. However, the use of data that are related, but not directly proportional, to diet (such as prey availability data) is often problematic because such information is not necessarily predictive of diet, and the information required to build a reliable prior distribution for all prey species is often unavailable. Omitting prey availability data impacts the estimation of a predator's diet and introduces the strong assumption of consumer ultrageneralism (where all prey are consumed in equal proportions), particularly when multiple prey have similar isotope values. Methodology: We develop a procedure to incorporate prey availability data into Bayesian mixing models conditional on the similarity of isotope values between two prey. If a pair of prey have similar isotope values (resulting in highly uncertain mixing model results), our model increases the weight of availability data in estimating the contribution of prey to a predator's diet. We test the utility of this method in an intertidal community against independently measured feeding rates. Conclusions: Our results indicate that our weighting procedure increases the accuracy by which consumer diets can be inferred in situations where multiple prey have similar isotope values. This suggests that the exchange of formalism for predictive power is merited, particularly when the relationship between prey availability and a predator's diet cannot be assumed for all species in a system.
Resumo:
Pipeline systems play a key role in the petroleum business. These operational systems provide connection between ports and/or oil fields and refineries (upstream), as well as between these and consumer markets (downstream). The purpose of this work is to propose a novel MINLP formulation based on a continuous time representation for the scheduling of multiproduct pipeline systems that must supply multiple consumer markets. Moreover, it also considers that the pipeline operates intermittently and that the pumping costs depend on the booster stations yield rates, which in turn may generate different flow rates. The proposed continuous time representation is compared with a previously developed discrete time representation [Rejowski, R., Jr., & Pinto, J. M. (2004). Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers and Chemical Engineering, 28, 1511] in terms of solution quality and computational performance. The influence of the number of time intervals that represents the transfer operation is studied and several configurations for the booster stations are tested. Finally, the proposed formulation is applied to a larger case, in which several booster configurations with different numbers of stages are tested. (C) 2007 Elsevier Ltd. All rights reserved.
Resumo:
This work presents a method for predicting resource availability in opportunistic grids by means of use pattern analysis (UPA), a technique based on non-supervised learning methods. This prediction method is based on the assumption of the existence of several classes of computational resource use patterns, which can be used to predict the resource availability. Trace-driven simulations validate this basic assumptions, which also provide the parameter settings for the accurate learning of resource use patterns. Experiments made with an implementation of the UPA method show the feasibility of its use in the scheduling of grid tasks with very little overhead. The experiments also demonstrate the method`s superiority over other predictive and non-predictive methods. An adaptative prediction method is suggested to deal with the lack of training data at initialization. Further adaptative behaviour is motivated by experiments which show that, in some special environments, reliable resource use patterns may not always be detected. Copyright (C) 2009 John Wiley & Sons, Ltd.
Resumo:
The research analyzed critical aspects of the knowledge management process based on the analyses of knowledge, abilities and attitudes required to individual knowledge workers and to organizations responsible for the management process. In the present work a characterization of the knowledge management process was developed and information and knowledge wokers defined. Competence concept was discussed and specialists gave opinions about critical competences to knowledge management process. The opinions were organized and analyzed by the Delphi method. The results aggregate to the management context by discussing an extremely important resource to organizations - knowledge - and because they support its management process. The research identified wide critical aspects that are compatible with current organizational challenges, directing the process management to important themes as: the worker able to create, the organization able to convert individual knowledge into organizational knowledge, knowledge sharing while still tacit, the maximization organizational knowledge use, information and knowledge generation and preservation, among others important topics to be observed by knowledge workers and by administrators responsible for the knowledge management process.
Resumo:
Copia is a retrotransposon that appears to be distributed widely among the Drosophilidae subfamily. Evolutionary analyses of regulatory regions have indicated that the Copia retrotransposon evolved through both positive and purifying selection, and that horizontal transfer (HT) could also explain its patchy distribution of the among the subfamilies of the melanogaster subgroup. Additionally, Copia elements could also have transferred between melanogaster subgroup and other species of Drosophilidae-D. willistoni and Z. tuberculatus. In this study, we surveyed seven species of the Zaprionus genus by sequencing the LTR-ULR and reverse transcriptase regions, and by using RT-PCR in order to understand the distribution and evolutionary history of Copia in the Zaprionus genus. The Copia element was detected, and was transcriptionally active, in all species investigated. Structural and selection analysis revealed Zaprionus elements to be closely related to the most ancient subfamily of the melanogaster subgroup, and they seem to be evolving mainly under relaxed purifying selection. Taken together, these results allowed us to classify the Zaprionus sequences as a new subfamily-ZapCopia, a member of the Copia retrotransposon family of the melanogaster subgroup. These findings indicate that the Copia retrotransposon is an ancient component of the genomes of the Zaprionus species and broaden our understanding of the diversity of retrotransposons in the Zaprionus genus.
Resumo:
In 2006 the Route load balancing algorithm was proposed and compared to other techniques aiming at optimizing the process allocation in grid environments. This algorithm schedules tasks of parallel applications considering computer neighborhoods (where the distance is defined by the network latency). Route presents good results for large environments, although there are cases where neighbors do not have an enough computational capacity nor communication system capable of serving the application. In those situations the Route migrates tasks until they stabilize in a grid area with enough resources. This migration may take long time what reduces the overall performance. In order to improve such stabilization time, this paper proposes RouteGA (Route with Genetic Algorithm support) which considers historical information on parallel application behavior and also the computer capacities and load to optimize the scheduling. This information is extracted by using monitors and summarized in a knowledge base used to quantify the occupation of tasks. Afterwards, such information is used to parameterize a genetic algorithm responsible for optimizing the task allocation. Results confirm that RouteGA outperforms the load balancing carried out by the original Route, which had previously outperformed others scheduling algorithms from literature.
Resumo:
The aim of task scheduling is to minimize the makespan of applications, exploiting the best possible way to use shared resources. Applications have requirements which call for customized environments for their execution. One way to provide such environments is to use virtualization on demand. This paper presents two schedulers based on integer linear programming which schedule virtual machines (VMs) in grid resources and tasks on these VMs. The schedulers differ from previous work by the joint scheduling of tasks and VMs and by considering the impact of the available bandwidth on the quality of the schedule. Experiments show the efficacy of the schedulers in scenarios with different network configurations.
Resumo:
Er:YAG laser has been studied as a potential tool for restorative dentistry due to its ability to selectively remove oral hard tissue with minimal or no thermal damage to the surrounding tissues. The purpose of this study was to evaluate in vitro the tensile bond strength (TBS) of an adhesive/composite resin system to human enamel surfaces treated with 37% phosphoric acid, Er:YAG laser (lambda=2.94 mum) with a total energy of 16 J (80 mJ/pulse, 2Hz, 200 pulses, 250 ms pulse width), and Er:YAG laser followed by phosphoric acid etching. Analysis of the treated surfaces was performed by scanning electron microscopy (SEM) to assess morphological differences among the groups. TBS means (in MPa) were as follows: Er:YAG laser + acid (11.7 MPa) > acid (8.2 MPa) > Er:YAG laser (6.1 MPa), with the group treated with laser+acid being significantly from the other groups (p=0.0006 and p= 0.00019, respectively). The groups treated with acid alone and laser alone were significantly different from each other (p=0.0003). The SEM analysis revealed morphological changes that corroborate the TBS results, suggesting that the differences in TBS means among the groups are related to the different etching patterns produced by each type of surface treatment. The findings of this study indicate that the association between Er:YAG laser and phosphoric acid can be used as a valuable resource to increase bond strength to laser-prepared enamel.
Resumo:
The development of new anti-cancer drugs of algal origin represents one of the least explored frontiers in medicinal chemistry. In this regard, the diversity of micro- and macroalgae found in Brazilian coastal waters can be viewed as a largely untapped natural resource. In this report, we describe a comparative study on the cytotoxic properties of extracts obtained from the Laurencia complex: Laurencia aldingensis, L. catarinensis, L. dendroidea, L. intricata, L. translucida, L. sp, and Palisada flagellifera. All of these species were collected in the coastal waters of the State of Espírito Santo, Brazil. Four out of the twelve samples initially investigated were found to show significant levels of toxicity towards a model tumor cell line (human uterine sarcoma, MES-SA). The highest levels of cytotoxicity were typically associated with non-polar (hexane) algal extracts, while the lowest levels of cytotoxicity were found with the corresponding polar (methanol) extracts. In this report, we also describe a biological model currently in development that will not only facilitate the search for new anti-cancer drug candidates of algal origin, but also permit the identification of compounds capable of inducing the destruction of multi-drug resistant tumors with greater efficiency than the pharmaceuticals currently in clinical use.
Resumo:
A new species of sand-dwelling catfish genus Pygidianops, P. amphioxus, is described from the Negro and lower Amazon basins. The new species differs from its three congeners in the elongate eel-like body, the short barbels, and the small caudal fin, continuous with the body, among other traits of internal anatomy. The absence of anal fin further distinguishes P. amphioxus from all other Pygidianops species except P. magoi and the presence of eyes from all except P. cuao. The new Pygidianops seems to be the sister species to P. magoi, the two species sharing a unique mesethmoid with a dorsally-bent tip lacking cornua, and a produced articular process in the palatine for the articulation with the neurocranium. Pygidianops amphioxus is a permanent and highly-specialized inhabitant of psammic environments. Additional characters are proposed as synapomorphies of Pygidianops, including a hypertrophied symphyseal joint and associated ligament in the lower jaw; an elongate, laterally-directed, process on the dorsal surface of the premaxilla; and a rotated lower jaw, where the surface normally facing laterally in other glanapterygines is instead directed ventrally. These and other characters are incorporated into a revised phylogenetic diagnosis of Pygidianops.
Resumo:
OBJECTIVE: To assess the perspectives of couples who requested vasectomy in a public health service on the use of male participation contraceptive methods available in Brazil: male condoms, natural family planning/calendar, coitus interruptus and vasectomy. METHODS: A qualitative study with semi-structured interviews was held with 20 couples who had requested vasectomy at the Human Reproduction Unit of the Universidade Estadual de Campinas, Brazil. Data analysis was carried out through thematic content analysis. FINDINGS: The couples did not, in general, know any effective contraceptive options for use by men and/or participating in their use, except for vasectomy. The few methods with male participation that they knew of were perceived to interfere in spontaneity and in pleasure of intercourse. Men accepted that condom use in extra-conjugal relations offered them protection from sexually transmitted diseases; that their wives might also participate in extra-marital relationships was not considered. DISCUSSION: The few contraceptive options with male participation lead to difficulty in sharing responsibilities between men and women. On the basis of perceived gender roles, women took the responsibility for contraception until the moment when the situation became untenable, and they faced the unavoidable necessity of sterilization. CONCLUSIONS: Specific actions are necessary for men to achieve integral participation in relation to reproductive sexual health. These include education and discussions on gender roles, leading to greater awareness in men of the realities of sexual and reproductive health
Resumo:
The topic of environmental sustainability is generating increased concern among business executives, governments, consumers, and management scholars. As these stakeholders struggle with the challenges and opportunities presented by an array of environmental issues, HRM scholars and practitioners alike have been relatively slow to engage in the ongoing discussions and debates. Through this special issue on Green FIRM, we seek to stimulate the field of HRM to expand its role in the pursuit of environmentally sustainable business. In this introduction to the special issue, we first provide an overview of the articles that appear in the special issue. Next we present a detailed discussion of research questions that arise from a consideration of several functional HRM practices, including performance management; training, development, and learning; compensation and rewards; and organizational culture. We conclude by describing opportunities for research at the intersection of strategic HRM and environmental management. If pursued with vigor, research addressing this extensive agenda could begin to establish a healthy field of Green FIRM scholarship.