Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

Fair and efficient student placement with couples

We study situations of allocating positions or jobs to students or workers based on priorities. An example is the assignment of medical students to hospital residencies on the basis of one or several entrance exams. For markets without couples, e.g., for ``undergraduate student placement,'' acyclicity is a necessary and sufficient condition for the existence of a fair and efficient placement mechanism (Ergin, 2002). We show that in the presence of couples, which introduces complementarities into the students' preferences, acyclicity is still necessary, but not sufficient (Theorem 4.1). A second necessary condition (Theorem 4.2) is ``priority-togetherness'' of couples. A priority structure that satisfies both necessary conditions is called pt-acyclic. For student placement problems where all quotas are equal to one we characterize pt-acyclicity (Lemma 5.1) and show that it is a sufficient condition for the existence of a fair and efficient placement mechanism (Theorem 5.1). If in addition to pt-acyclicity we require ``reallocation-'' and ``vacancy-fairness'' for couples, the so-called dictator-bidictator placement mechanism is the unique fair and efficient placement mechanism (Theorem 5.2). Finally, for general student placement problems, we show that pt-acyclicity may not be sufficient for the existence of a fair and efficient placement mechanism (Examples 5.4, 5.5, and 5.6). We identify a sufficient condition such that the so-called sequential placement mechanism produces a fair and efficient allocation (Theorem 5.3).

Interactive system for placement and coordination of overcurrent protective devices

In this paper, an expert and interactive system for developing protection system for overhead and radial distribution feeders is proposed. In this system the protective devices can be allocated through heuristic and an optimized way. In the latter one, the placement problem is modeled as a mixed integer non-linear programming, which is solved by genetic algorithm (GA). Using information stored in a database as well as a knowledge base, the computational system is able to obtain excellent conditions of selectivity and coordination for improving the feeder reliability indices. Tests for assessment of the algorithm efficiency were carried out using a real-life 660-nodes feeder. © 2006 IEEE.

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm

Integral Piezoactuator System with Optimum Placement of Functionally Graded Material - A Topology Optimization Paradigm

Piezoactuators consist of compliant mechanisms actuated by two or more piezoceramic devices. During the assembling process, such flexible structures are usually bonded to the piezoceramics. The thin bonding layer(s) between the compliant mechanism and the piezoceramic may induce undesirable behavior, including unusual interfacial nonlinearities. This constitutes a drawback of piezoelectric actuators and, in some applications, such as those associated to vibration control and structural health monitoring (e. g., aircraft industry), their use may become either unfeasible or at least limited. A possible solution to this standing problem can be achieved through the functionally graded material concept and consists of developing `integral piezoactuators`, that is those with no bonding layer(s) and whose performance can be improved by tailoring their structural topology and material gradation. Thus, a topology optimization formulation is developed, which allows simultaneous distribution of void and functionally graded piezoelectric materials (including both piezo and non-piezoelectric materials) in the design domain in order to achieve certain specified actuation movements. Two concurrent design problems are considered, that is the optimum design of the piezoceramic property gradation, and the design of the functionally graded structural topology. Two-dimensional piezoactuator designs are investigated because the applications of interest consist of planar devices. Moreover, material gradation is considered in only one direction in order to account for manufacturability issues. To broaden the range of such devices in the field of smart structures, the design of integral Moonie-type functionally graded piezoactuators is provided according to specified performance requirements.

Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.

Development of the student placement evaluation form: A tool for assessing student fieldwork performance

Evaluation of students undertaking fieldwork education placements is a critical process in the health professions. As training programs and practice evolve, systems for assessing students need to be reviewed and updated constantly. In 1995, staff of the occupational therapy training program at the University of Queensland, Australia decided to develop a new tool for assessing student fieldwork performance. Using an action research methodology, a team developed the Student Placement Evaluation Form, a flexible and comprehensive criterion-referenced evaluation tool. The present paper examines action research as an appropriate methodology for considering real-life organisational problems in a systematic and participatory manner. The action research cycles undertaken, including preliminary information gathering, tool development, trial stages and current use of the tool, are detailed in the report. Current and future development of the tool is also described.

Plaisir et souffrance au travail : une lecture psychodynamique au sein d'un office régional de placement suisse

En Suisse, comme dans la plupart des pays industrialisés, le stress au travail et l'épuisement qui en découle sont devenus, au cours des dernières décennies, une réalité qui ne cesse de s'accentuer. Différentes disciplines scientifiques ont tenté de rendre compte, depuis le milieu du siècle dernier, des difficultés rencontrées par les individus dans le cadre de leur travail, avec une prédominance marquée pour des analyses de type causaliste. Dans le cadre de cette étude doctorale, nous nous sommes penché sur le cas d'un office régional de placement, mais avec une perspective sensiblement différente. La grille de lecture psychodynamique utilisée permet en effet de donner accès au sens des situations de travail et d'ouvrir sur une compréhension originale des mécanismes à l'origine des problèmes de santé mentale au travail. Cette approche permet ainsi de comprendre les rapports complexes que les individus entretiennent avec leur travail tel que structuré et organisé, et d'analyser leur expérience en termes de plaisir, de souffrance, de défenses face à la souffrance et de répercussions sur la santé. Dans ce but, nous avons utilisé une méthodologie basée sur des entrevues collectives, afin de stimuler l'expression libre des travailleurs. L'enquête s'est déroulée en deux temps : une première série d'entretiens de groupe a permis la récolte des données empiriques, puis une seconde série, appelée entretiens de restitution, a donné la possibilité aux participants de réagir sur l'interprétation de leur parole faite par le chercheur, et de valider l'analyse. Nos résultats mettent alors en évidence que le travail, tel qu'organisé au sein de cette institution de service public, apparaît considérablement pathogène, mais heureusement compensé par le pouvoir structurant de la relation d'aide aux assurés. Ils montrent également que l'expérience subjective de travail des participants a pour principales sources de souffrance la perception désagréable d'un manque de reconnaissance, d'autonomie et de pouvoir sur leurs actes. - In Switzerland and in other industrialized countries, work-related stress and resulting burn-out has become an ever increasing problem in recent decades. Many researchers Jrom many different fields have made efforts to understand the difficulties employees encounter at work since the middle of the last century. Most of this research is based on a cause and effect analysis approach. For this doctoral research project, we have analyzed cases handled by an unemployment office in Switzerland. We have taken a novel approach by using a number of psychodynamic criteria which permitted us to interpret situations at work and to open up a new way of understanding the mechanisms at work which lead to mental health problems. This approach allows us to understand account the complex relationship people have towards structured and organized work as well as to take into account and to analyze their experience in terms of pleasure, suffering, defense mechanisms against suffering and the consequences on their mental health. In order to achieve this goal we performed collective interviews in order to encourage workers to express themselves freely. The interviews were divided into two series. The first series of group interviews allowed us to collect empirical statistics and the second series gave the workers an opportunity to react to the researchers ' analysis of their answers and to validate the researchers ' interpretation of their answers. Our results show that work has considerable negative effects on mental health. Fortunately, these negative effects are counterbalanced by the psychological support system offered by the unemployment office. Our project also shows that the subjective negative experiences of workers are caused by their perceptions of being under-appreciated, lack of autonomy and having no power over their acts.

Katepillarista kauppakassiin : product placement suomalaisessa tv-ohjelmatuotannossa

Product placement has become more and more common in Finnish television programmes lately. Product placement, as with the whole of the television industry, is strictly regulated and monitored by law. Surreptitious advertising, sponsorship, cooperative partnerships and product placement are often confused with each other. Partially these activities are interpenetrative. Present legislation doesn't recognise product placement, therefore it doesn't have any specific position in law, thus causing problems. Product placement in domestic tv-programmes is still relatively modest. More extensive activity is perceivable at the movies where the restrictions are considerably more liberal. In the United States, product placement is a part of a production's budget. Pressure to increase financing has grouwn in both Finland and Europe. There has been considerable preparation in advance of a new television directive in the European Union which would allow more liberal advertising and product placement as a part of financing tv-programmes. The proposal for a new directive is currently only on its first round so product placement probably won't become better defined in law in the near future. Finnish television producers were interviewed as part of the research for this thesis, in order to clarify product placement position and usage in domestic televion programmes. Surreptitious advertising, sponsorship, different kinds of cooperative partnerships and the need for guidance were also discussed in the course of the themed interviews. Even though product placement does not currently play a significant part in the financing of a production, there are certainly pressures in that direktion. In the field of television, the legal boundaries of product placement are presently being explored in order to assess its position as a part of budgeting and covering expenses.

What determines the out-of-home placement of children in the USA?

Using NCANDS data of US child maltreatment reports for 2009, logistic regression, probit analysis, discriminant analysis and an artificial neural network are used to determine the factors which explain the decision to place a child in out-of-home care. As well as developing a new model for 2009, a previous study using 2005 data is replicated. While there are many small differences, the four estimation techniques give broadly the same results, demonstrating the robustness of the results. Similarly, apart from age and sexual abuse, the 2005 and 2009 results are roughly similar. For 2009, child characteristics (particularly child emotional problems) are more important than the nature of the abuse and the situation of the household; while caregiver characteristics are the least important. All these models have low explanatory power.

Challenges in identifying factors which determine the placement of children in care? An international review

Placing a child in out-of-home care is one of the most important decisions made by professionals in the child care system, with substantial social, psychological, educational, medical and economic consequences. This paper considers the challenges and difficulties of building statistical models of this decision by reviewing the available international evidence. Despite the large number of empirical investigations over a 50 year period, a consensus on the variables associated with this decision is hard to identify. In addition, the individual models have low explanatory and predictive power and should not be relied on to make placement decisions. A number of reasons for this poor performance are offered, and some ways forwards suggested. This paper also aims to facilitate the emergence of a coherent and integrated international literature from the disconnected and fragmented empirical studies. Rather than one placement problem, there are many slightly different problems, and therefore it is expected that a number of related sub-literatures will emerge, each concentrating on a particular definition of the placement problem.

HiPP: A Novel Hierarchical Point Placement Strategy and its Application to the Exploration of Document Collections

Point placement strategies aim at mapping data points represented in higher dimensions to bi-dimensional spaces and are frequently used to visualize relationships amongst data instances. They have been valuable tools for analysis and exploration of data sets of various kinds. Many conventional techniques, however, do not behave well when the number of dimensions is high, such as in the case of documents collections. Later approaches handle that shortcoming, but may cause too much clutter to allow flexible exploration to take place. In this work we present a novel hierarchical point placement technique that is capable of dealing with these problems. While good grouping and separation of data with high similarity is maintained without increasing computation cost, its hierarchical structure lends itself both to exploration in various levels of detail and to handling data in subsets, improving analysis capability and also allowing manipulation of larger data sets.

Robust state-derivative pole placement LMI-based designs for linear systems

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Artificial immune systems applied to optimal capacitor placement in radial distribution networks

The capacitor placement problem for radial distribution networks aims to determine capacitor types, sizes, locations and control scheme. This is a combinatorial problem that can be formulated as a mixed integer nonlinear program. The paper presents an algorithm inspired in artificial immune systems and developed for this specific problem. A good performance was obtained through experimental tests applied to known systems. © 2006 IEEE.

An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.