979 resultados para Constraint Satisfaction Problem
Resumo:
The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.
Resumo:
In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.
Resumo:
This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding the management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.
Resumo:
This paper examines the relationship between the level of satisfaction towards Human Resources Management practices among repatriates and the decision to remain on the home company after expatriation. Data was collected through semi-structured interviews of 28 Portuguese repatriates who remain and 16 organisational representatives from eight companies located in Portugal. The results show that (1) compensation system during the international assignment; (2) permanent support during the international assignment and; (3) recognition upon the return of the work and effort of expatriates during the international assignment are the most important HRM practices for promoting satisfaction among repatriates. Moreover, it is at repatriation phase that repatriates show higher dissatisfaction with HRM support. These findings will be discussed in detail and implications and suggestions for future research will be proposed as well.
Resumo:
The concept of HRM perceptions is a growing interest in the literature, as one of the antecedents of HRM outcomes. Regardless, not only the cognitive aspect of perception is interesting in this field (what you think) but also the affective perspective is of interest (how you feel about it). In this study we propose a scale for assessing satisfaction with the perceptions of the HRM practices. A 24 item Likert-type scale was developed considering literature review, to assess subjects’ satisfaction with Human Resources Practices in a healthcare setting. Talked reflections were held and a survey encompassing all workers from a Hospital was conducted later, with a sample of 922 subjects. Exploratory and Confirmatory Factor Analysis were performed; reliability was tested using Cronbach’s alpha. The scale presents good psychometric properties with alpha values that range from .71 to .91. Exploratory and Confirmatory Factor Analysis demonstrated that the scale presents a very good fit with CFI= 0.94, AGFI= 0.88, and RMSEA= 0.07. The present study represents a first approach in the usage of this scale and despite having a large sample, respondents originate from a single institution. This study presents a pertinent scale towards measuring a seldom explored construct of the worker-organization relationship. The scale is parsimonious and results are promising. There seems to be very little research on how subjects feel about the HRM practices. This construct, very much in line with more recent studies concerning worker perceptions can be especially interesting in the context of the worker-organization relationship.
Resumo:
The purpose of this study is to investigate the association between the satisfaction with HRM practices in an organization and the workers' perceived performance. We are interested in learning if indeed workers that are more satisfied with the organization’s practices will also perceive themselves as more hardworking than others, thus confirming the happy-productive worker hypothesis, from an individual perception standpoint. Data originates from a large Portuguese hospital, with a sample of 952 clinical and nonclinical hospital workers. Data was originally explored using SPSS software and later tested in AMOS software where a multiple regression model was constructed and tested. Results indicate that overall satisfaction with HRM practices are related with the workers’ perceived performance; most of the HRM satisfaction subscales also relate, except for pay and performance appraisal, that do not seem to be good predictors of the workers perceived performance. The present study is based on a single large public hospital, and thus, these findings need to be further tested in other settings. This study offers some clues regarding the areas of HRM that seem to be more related with the workers’ perceived performance, and hence provide an interesting framework for managers dealing with healthcare teams. This study contributes to the happy-productive worker hypothesis research, by including seldom used variables in the equation and taking a different perspective. Results provide new clues for investigation and practice regarding the areas of action in HRM that seem to be more prone to elicit perceived effort from the workers.
Resumo:
No âmbito do desenvolvimento da dissertação do Mestrado de Engenharia Eletrotécnica – Sistemas Elétricos de Energia, surgiu a oportunidade de participar no desenvolvimento de um projeto integrante numa subestação de energia. O presente caso de estudo tem em vista a resolução de condicionantes na conceção desta subestação, tais como cumprir requisitos estéticos projetando todo o tipo de equipamentos dentro de edifícios, a ventilação das salas de transformação assim como insonorização de todo o ruído produzido de forma a cumprir os limites legais e não perturbar a vizinhança. A presente subestação de energia está situada numa zona urbana da cidade de Leiria, localidade de Parceiros, dando origem ao nome Subestação de Energia de Parceiros. Esta subestação pertence ao cliente Energias de Portugal, conhecida como EDP, e visa o melhoramento da distribuição do serviço eléctrico. As tradicionais subestações de energia, com aparência bastante desenquadrada dos meios urbanos, representam um entrave ao nível da aproximação destes centros de produção energética às zonas urbanas, comprometendo a melhoria da rede elétrica. Desta forma, foi implementada a tecnologia Gas-Insolated Switchgear e permite o enquadramento destes centros energéticos em zonas urbanas, constituindo mais um edifício urbano na zona onde se insere. Esta substitui os convencionais barramentos existentes nos Parques Exteriores de Aparelhagem das subestações e apresenta-se com dimensões muito reduzidas quando comparadas com as estruturas instaladas nestes parques. Dado que esta tecnologia é desenvolvida no sentido de permitir a construção destes centros energéticos em zonas urbanas, podem ser alojadas dentro de edifícios produzindo assim vantagens ao nível estético, não perturbando a paisagem. Dado que os principais equipamentos de funcionamento na subestação de Parceiros, nomeadamente o Transformador de Potência, se encontram instalados num edifício completamente fechado, foram construídas duas salas de ventilação, na parte superior deste edifício, cada uma adjacente a uma sala de transformação. O transformador instalado possui elevadas dimensões, pesando 53000 kg e contendo 11000 kg de óleo que em estado normal de funcionamento circula por quase todo o interior da máquina a elevadas temperaturas, provocando um aquecimento elevado no interior do edifício o que condiciona o bom funcionamento do transformador. Para ultrapassar esta condicionante foi realizado um estudo de um sistema de ventilação capaz de avaliar e controlar os valores térmicos existentes e proceder à circulação de ar, que será movimentado ou bloqueado, recorrendo a um sistema autónomo, mantendo a temperatura ideal nas salas de transformação. Este autómato é o cérebro de toda a cadeia lógica que, mediante as leituras efetuadas irá dar ordens de atuação aos diversos equipamentos. Apesar dos TP estarem protegidos dentro do edifício, estes produzem um maior ruído. A necessidade da existência do referido sistema de ventilação das divisões de funcionamento destas máquinas, implica a utilização de aparelhos que, apesar da sua evolução tecnológica os torna cada vez menos ruidosos, mas geram sempre alguma perturbação, o que pode representar um problema no cumprimento do regulamento geral do ruído.
Resumo:
Distributed real-time systems such as automotive applications are becoming larger and more complex, thus, requiring the use of more powerful hardware and software architectures. Furthermore, those distributed applications commonly have stringent real-time constraints. This implies that such applications would gain in flexibility if they were parallelized and distributed over the system. In this paper, we consider the problem of allocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connected through a Flexible Time Triggered Switched Ethernet network. We analyze the system requirements and present a set of formulations based on a constraint programming approach. Constraint programming allows us to express the relations between variables in the form of constraints. Our approach is guaranteed to find a feasible solution, if one exists, in contrast to other approaches based on heuristics. Furthermore, approaches based on constraint programming have shown to obtain solutions for these type of formulations in reasonable time.
Resumo:
RESUMO: O envelhecimento populacional está associado a necessidades de saúde, incluindo aspectos ligados à realização das actividades quotidianas e à vertente ocupacional em geral.O presente estudo procurou identificar as necessidades ocupacionais de uma amostra de idosos institucionalizados e avaliar alterações no desempenho ocupacional e na satisfação após participação num programa de actividades terapêuticas. A amostra foi constituída por 20 indivíduos, com uma média de idades de 86,2 anos (DP=6,0), maioritariamente do sexo feminino e viúvos, com níveis de escolaridade diversos, sem défice cognitivo grave, provenientes de duas instituições para idosos em Lisboa. Os instrumentos utilizados foram entrevista de caracterização sócio-demográfica. Mini- Mental State Examination. Índice de Katz e Medida Canadiana de Desempenho Ocupacional. Após a participação no programa de actividades, oito indivíduos mantiveram as notas de desempenho e de satisfação na Medida Canadiana; cinco apresentaram aumento em ambas as notas; para dois, o desempenho permaneceu inalterado e o grau de satisfação diminuiu; finalmente, três deixaram de ter pelo menos um problema no desempenho, destacando-se um indivíduo que deixou de ter problemas para se alimentar, tornando-se independente nesta área. Comparando as avaliações iniciais e as reavaliações pósintervenção, não se registaram diferenças significativas nas pontuações de desempenho nem de satisfação da Medida Canadiana. Em conclusão, muitos dos participantes do estudo referiram um desempenho deficiente em muitas actividades ocupacionais que valorizavam, assim como um grau elevado de insatisfação em relação a esse desempenho. Apesar de ter tido algum impacto nas necessidades ocupacionais dos participantes, o programa de actividades não pareceu trazer benefícios generalizados nesta pequena amostra.------------ABSTRACT:The aging process in institutionalized populations has implications that encompass various issues related to health, including occupational development and the performance of daily activities. It was this study’s objective to identify the occupational needs of a sample of institutionalized elderly and to identify the existence of changes in occupational performance and satisfaction after participation in a program of therapeutic activities. The sample consisted of 20 individuals (mostly female and widowed) from two nursing homes in Lisbon, having various levels of education and an average age of 86,2 years (SD=6,0) as well as the ability of verbal expression without severe cognitive deficit. The instruments used were a structured interview for socio-demographic characterization, the Mini Mental State Examination, the Katz Index and the Canadian Occupational Performance Measure. We found that older respondents claimed that the performance of daily activities constituted a problem. They stated that the activities of self-care and leisure were the most problematic, that they had negative self-perceptions regarding their own performance, and that they were dissatisfied with this performance of their daily activities. After participating in program activities, eight respondents experienced no change in their respective grades of performance and satisfaction, five showed increases in both grades and, for two respondents, the performance remained unchanged while the satisfaction level showed a decline. Three stopped having at least one problem in performance, and one participant even stopped referring feeding problems, having become independent in this area. Regarding the evolution of the Canadian Measure performance and satisfaction scores (before versus after the intervention), we found no significant differences. In conclusion, most participants stated that they were performing badly in what concerned the occupational activities they valued the most. The same applies to low levels of satisfaction regarding that performance. In this small sample, and despite some benefits, the program of therapeutic activities did not prove to be significantly effective.
Resumo:
Teaching robotics to students at the beginning of their studies has become a huge challenge. Simulation environments can be an effective solution to that challenge where students can interact with simulated robots and have the first contact with robotic constraints. From our previous experience with simulation environments it was possible to observe that students with lower background knowledge in robotics where able to deal with a limited number of constraints, implement a simulated robotic platform and study several sensors. The question is: after this first phase what should be the best approach? Should the student start developing their own hardware? Hardware development is a very important part of an engineer's education but it can also be a difficult phase that could lead to discouragement and loss of motivation in some students. Considering the previous constraints and first year engineering students’ high abandonment rate it is important to develop teaching strategies to deal with this problem in a feasible way. The solution that we propose is the integration of a low-cost standard robotic platform WowWee Rovio as an intermediate solution between the simulation phase and the stage where the students can develop their own robots. This approach will allow the students to keep working in robotic areas such as: cooperative behaviour, perception, navigation and data fusion. The propose approach proved to be a motivation step not only for the students but also for the teachers. Students and teachers were able to reach an agreement between the level of demand imposed by the teachers and satisfaction/motivation of the students.
Resumo:
The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.
Resumo:
The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.