991 resultados para Subset Sum Problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, we consider the bi-criteria single machine scheduling problem of n jobs with a learning effect. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). The objective is to find a sequence that performs well with respect to both the objectives: the total completion time and the total absolute differences in completion times. In an earlier study, a method of solving bi-criteria transportation problem is presented. In this paper, we use the methodology of solvin bi-criteria transportation problem, to our bi-criteria single machine scheduling problem with a learning effect, and obtain the set of optimal sequences,. Numerical examples are presented for illustrating the applicability and ease of understanding.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Although the majority of people with mental illness are not violent, scientific studies over the last decades show that certain psychiatric disorders increase the risk of violent behavior, including homicide. This thesis examined crime scene behaviors and offender background characteristics among mentally ill Finnish homicide offenders. Previously, homicide crime scene behaviors have been investigated in relation to offender demographic characteristics, whereas this study compares the behaviors of offenders with various mental illnesses. The study design was a retrospective chart review of the forensic psychiatric statements of Finnish homicide offenders. The work consists of four substudies. The aims of the study were as follows: To describe differences in the childhood and family backgrounds as well as in the adolescent and adult adjustment of Finnish homicide offenders belonging to different diagnostic categories (schizophrenia, personality disorder, alcoholism, drug addiction or no diagnosis). Further, the study examined associations between the crime scene behaviors and mental status of these offenders. Also, the distinguishing characteristics between two groups of offenders with schizophrenia were examined: early starters, who present antisocial behavior before the onset of schizophrenia, and late starters, who first offend after the onset of mental disorder. Finally, it was investigated how the use of excessive violence is associated with clinical and circumstantial variables as well as offender background characteristics among homicide offenders with schizophrenia. The main findings of the study can be summarized as follows. First, offenders with personality disorder or drug addiction had experienced multiple difficulties in their early environments: both family and individual problems were typical. Offenders with schizophrenia were relatively well-adjusted in childhood compared to the other groups. However, in adolescence and adulthood, social isolation, withdrawal and other difficulties attributable to these offenders illness became evident. In several aspects, offenders with alcohol dependency resembled offenders with no diagnosis in that these offenders had less problematic backgrounds compared to other groups. Second, the results showed that crime scene behaviors, victim gender and the victim-offender relationship differ between the groups. In particular, offenders with a diagnosis of schizophrenia or drug addiction have some unique features in their crime scene behaviors and choice of victims. Offenders with schizophrenia were more likely to kill a blood relative, to use a sharp weapon and to injure the victim s face. Drug addiction was associated with stealing from the victim and trying to cover up the body. Third, the results suggest that the offense characteristics of early- and late-start offenders with schizophrenia differ only modestly. However, several significant differences between the groups were found in characteristics of offenders: early starters had experienced a multitude of problems in their childhood surroundings and also later in life. Fourth, violent acts where the offender did not commit the offense alone or had previous homicidal history were predictive of excessive violence among offenders with schizophrenia. Positive psychotic symptoms did not predict the use of excessive violence. Nearly one third of the cases in the sample involved multiple and severe violence, including features such as sadism, mutilation, sexual components or extreme stabbing. In sum, mentally disordered homicide offenders are heterogeneous in their offense characteristics as well as their background characteristics. Empirically based information on how the offender s mental state is associated with specific crime scene behaviors can be utilized within the police force in developing methods of prioritizing suspects in unsolved homicide cases. Also, these results emphasise the importance of early interventions for problem families and children at risk of antisocial behavior. They may also contribute to the development of effective treatment for violent offenders.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Design embraces several disciplines dedicated to the production of artifacts and services. These disciplines are quite independent and only recently has psychological interest focused on them. Nowadays, the psychological theories of design, also called design cognition literature, describe the design process from the information processing viewpoint. These models co-exist with the normative standards of how designs should be crafted. In many places there are concrete discrepancies between these two in a way that resembles the differences between the actual and ideal decision-making. This study aimed to explore the possible difference related to problem decomposition. Decomposition is a standard component of human problem-solving models and is also included in the normative models of design. The idea of decomposition is to focus on a single aspect of the problem at a time. Despite its significance, the nature of decomposition in conceptual design is poorly understood and has only been preliminary investigated. This study addressed the status of decomposition in conceptual design of products using protocol analysis. Previous empirical investigations have argued that there are implicit and explicit decomposition, but have not provided a theoretical basis for these two. Therefore, the current research began by reviewing the problem solving and design literature and then composing a cognitive model of the solution search of conceptual design. The result is a synthetic view which describes recognition and decomposition as the basic schemata for conceptual design. A psychological experiment was conducted to explore decomposition. In the test, sixteen (N=16) senior students of mechanical engineering created concepts for two alternative tasks. The concurrent think-aloud method and protocol analysis were used to study decomposition. The results showed that despite the emphasis on decomposition in the formal education, only few designers (N=3) used decomposition explicitly and spontaneously in the presented tasks, although the designers in general applied a top-down control strategy. Instead, inferring from the use of structured strategies, the designers always relied on implicit decomposition. These results confirm the initial observations found in the literature, but they also suggest that decomposition should be investigated further. In the future, the benefits and possibilities of explicit decomposition should be considered along with the cognitive mechanisms behind decomposition. After that, the current results could be reinterpreted.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This report is the third volume in ILAB’s international child labor series. It focuses on the use of child labor in the production of apparel for the U.S. market, and reviews the extent to which U.S. apparel importers have established and are implementing codes of conduct or other business guidelines prohibiting the use of child labor in the production of the clothing they sell. The report was mandated by the Omnibus Consolidated Rescissions and Appropriations Act of 1996, P.L. 104-134.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Premature or abnormal softening of persimmon fruit within 3-7 days after harvest is a major physiological problem of non-astringent persimmon cultivars grown in subtropical regions of Australia. Up to 30% of consignments may soften rapidly frequently overnight, often resulting in the flesh becoming very soft, completely translucent, and impossible to handle. Incidence of premature soft fruit can vary with season and production location. To study the incidence of this problem, we conducted surveys of fruit harvested from five environmentally-diverse regions of Australia over a two-year period. We found wide variation in the rate of both premature softening and normal softening with differences of up 37 days between orchards in percentage of fruit reaching 50% soft. We found that the rate of fruit softening was exacerbated by lower calcium concentrations at fruit set, shorter fruit development periods and heavier rainfall during the fruit development period. The implications of our findings, in terms of orchard management, export and domestic marketing strategies are discussed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Plywood manufacture includes two fundamental stages. The first is to peel or separate logs into veneer sheets of different thicknesses. The second is to assemble veneer sheets into finished plywood products. At the first stage a decision must be made as to the number of different veneer thicknesses to be peeled and what these thicknesses should be. At the second stage, choices must be made as to how these veneers will be assembled into final products to meet certain constraints while minimizing wood loss. These decisions present a fundamental management dilemma. Costs of peeling, drying, storage, handling, etc. can be reduced by decreasing the number of veneer thicknesses peeled. However, a reduced set of thickness options may make it infeasible to produce the variety of products demanded by the market or increase wood loss by requiring less efficient selection of thicknesses for assembly. In this paper the joint problem of veneer choice and plywood construction is formulated as a nonlinear integer programming problem. A relatively simple optimal solution procedure is developed that exploits special problem structure. This procedure is examined on data from a British Columbia plywood mill. Restricted to the existing set of veneer thicknesses and plywood designs used by that mill, the procedure generated a solution that reduced wood loss by 79 percent, thereby increasing net revenue by 6.86 percent. Additional experiments were performed that examined the consequences of changing the number of veneer thicknesses used. Extensions are discussed that permit the consideration of more than one wood species.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The magnetic moment μB of a baryon B with quark content (aab) is written as μB=4ea(1+δB)eħ/2cMB, where ea is the charge of the quark of flavor type a. The experimental values of δB have a simple pattern and have a natural explanation within QCD. Using the ratio method, the QCD sum rules are analyzed and the values of δB are computed. We find good agreement with data (≊10%) for the nucleons and the Σ multiplet while for the cascade the agreement is not as good. In our analysis we have incorporated additional terms in the operator-product expansion as compared to previous authors. We also clarify some points of disagreement between the previous authors. External-field-induced correlations describing the magnetic properties of the vacuum are estimated from the baryon magnetic-moment sum rules themselves as well as by independent spectral representations and the results are contrasted.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Some recent developments with respect to the resolution of the gauge hierarchy problem in grand unified theories by supersymmetry are presented. A general argument is developed to show how global supersymmetry maintains the stability of the different mass-scales under perturbative effects.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A branch and bound type algorithm is presented in this paper to the problem of finding a transportation schedule which minimises the total transportation cost, where the transportation cost over each route is assumed to be a piecewice linear continuous convex function with increasing slopes. The algorithm is an extension of the work done by Balachandran and Perry, in which the transportation cost over each route is assumed to beapiecewise linear discontinuous function with decreasing slopes. A numerical example is solved illustrating the algorithm.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Choy sum (Brassica rapa subsp. parachinensis) is a dark green leafy vegetable that contains high folate (vitamin B9) levels comparable to spinach. Folate is essential for the maintenance of human health and is obtained solely through dietary means. Analysis of the edible portion of choy sum by both microbiological assay and LC-MS/MS indicated that total folate activity remained significantly unchanged over 3 weeks storage at 4 degrees C. Inedible fractions consisted primarily of outer leaves, which showed signs of rotting after 14d, and a combination of rotting and yellowing after 21 d, contributing to 20% and 40% of product removal, respectively. Following deconjugation of the folate present in choy sum to monoglutamate and diglutamate derivatives, the principal forms (vitamers) of folate detected in choy sum were 5-methyltetrahydrofolate and 5-formyl tetrahydrofolate, followed by tetrahydrofolate (THF), 5,10-methenyl-THF, and 10-formyl folic acid. During storage, a significant decline in 5-formyl-THF was observed, with a slight but not significant increase in the combined 5-methyl-THF derivatives. The decline in 5-formyl-THF in relation to the other folate vitamers present may indicate that 5-formyl-THF is being utilised as a folate storage reserve, being interconverted to more metabolically active forms of folate, such as 5-methyl-THF. Although folate vitamer profile changed over the storage period, total folate activity did not significantly change. From a human nutritional perspective this is important, as while particular folate vitamers (e.g. 5-methyl-THF) are necessary for maintaining vital aspects of plant metabolism, it is less important to the human diet, as humans can absorb and interconvert multiple forms of folate. The current trial indicates that it is possible to store choy sum for up to 3 weeks at 4 degrees C without significantly affecting total folate concentration of the edible portion. Crown Copyright (C) 2012 Published by Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The breakdown of the usual method of Fourier transforms in the problem of an external line crack in a thin infinite elastic plate is discovered and the correct solution of this problem is derived using the concept of a generalised Fourier transform of a type discussed first by Golecki [1] in connection with Flamant's problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study investigated within-person relationships between daily problem solving demands, selection, optimization, and compensation (SOC) strategy use, job satisfaction, and fatigue at work. Based on conservation of resources theory, it was hypothesized that high SOC strategy use boosts the positive relationship between problem solving demands and job satisfaction, and buffers the positive relationship between problem solving demands and fatigue. Using a daily diary study design, data were collected from 64 administrative employees who completed a general questionnaire and two daily online questionnaires over four work days. Multilevel analyses showed that problem solving demands were positively related to fatigue, but unrelated to job satisfaction. SOC strategy use was positively related to job satisfaction, but unrelated to fatigue. A buffering effect of high SOC strategy use on the demands-fatigue relationship was found, but no booster effect on the demands-satisfaction relationship. The results suggest that high SOC strategy use is a resource that protects employees from the negative effects of high problem solving demands.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Achieving sustainable consumption patterns is a crucial step on the way towards sustainability. The scientific knowledge used to decide which priorities to set and how to enforce them has to converge with societal, political, and economic initiatives on various levels: from individual household decision-making to agreements and commitments in global policy processes. The aim of this thesis is to draw a comprehensive and systematic picture of sustainable consumption and to do this it develops the concept of Strong Sustainable Consumption Governance. In this concept, consumption is understood as resource consumption. This includes consumption by industries, public consumption, and household consumption. Next to the availability of resources (including the available sink capacity of the ecosystem) and their use and distribution among the Earth’s population, the thesis also considers their contribution to human well-being. This implies giving specific attention to the levels and patterns of consumption. Methods: The thesis introduces the terminology and various concepts of Sustainable Consumption and of Governance. It briefly elaborates on the methodology of Critical Realism and its potential for analysing Sustainable Consumption. It describes the various methods on which the research is based and sets out the political implications a governance approach towards Strong Sustainable Consumption may have. Two models are developed: one for the assessment of the environmental relevance of consumption activities, another to identify the influences of globalisation on the determinants of consumption opportunities. Results: One of the major challenges for Strong Sustainable Consumption is that it is not in line with the current political mainstream: that is, the belief that economic growth can cure all our problems. So, the proponents have to battle against a strong headwind. Their motivation however is the conviction that there is no alternative. Efforts have to be taken on multiple levels by multiple actors. And all of them are needed as they constitute the individual strings that together make up the rope. However, everyone must ensure that they are pulling in the same direction. It might be useful to apply a carrot and stick strategy to stimulate public debate. The stick in this case is to create a sense of urgency. The carrot would be to articulate better the message to the public that a shrinking of the economy is not as much of a disaster as mainstream economics tends to suggest. In parallel to this it is necessary to demand that governments take responsibility for governance. The dominant strategy is still information provision. But there is ample evidence that hard policies like regulatory instruments and economic instruments are most effective. As for Civil Society Organizations it is recommended that they overcome the habit of promoting Sustainable (in fact green) Consumption by using marketing strategies and instead foster public debate in values and well-being. This includes appreciating the potential of social innovation. A countless number of such initiatives are on the way but their potential is still insufficiently explored. Beyond the question of how to multiply such approaches, it is also necessary to establish political macro structures to foster them.