912 resultados para cutting stock problem with setups
Resumo:
With advancement in computer science and information technology, computing systems are becoming increasingly more complex with an increasing number of heterogeneous components. They are thus becoming more difficult to monitor, manage, and maintain. This process has been well known as labor intensive and error prone. In addition, traditional approaches for system management are difficult to keep up with the rapidly changing environments. There is a need for automatic and efficient approaches to monitor and manage complex computing systems. In this paper, we propose an innovative framework for scheduling system management by combining Autonomic Computing (AC) paradigm, Multi-Agent Systems (MAS) and Nature Inspired Optimization Techniques (NIT). Additionally, we consider the resolution of realistic problems. The scheduling of a Cutting and Treatment Stainless Steel Sheet Line will be evaluated. Results show that proposed approach has advantages when compared with other scheduling systems
Resumo:
This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.
Resumo:
Engineering Education includes not only teaching theoretical fundamental concepts but also its verification during practical lessons in laboratories. The usual strategies to carry out this action are frequently based on Problem Based Learning, starting from a given state and proceeding forward to a target state. The possibility or the effectiveness of this procedure depends on previous states and if the present state was caused or resulted from earlier ones. This often happens in engineering education when the achieved results do not match the desired ones, e.g. when programming code is being developed or when the cause of the wrong behavior of an electronic circuit is being identified. It is thus important to also prepare students to proceed in the reverse way, i.e. given a start state generate the explanation or even the principles that underlie it. Later on, this sort of skills will be important. For instance, to a doctor making a patient?s story or to an engineer discovering the source of a malfunction. This learning methodology presents pedagogical advantages besides the enhanced preparation of students to their future work. The work presented on his document describes an automation project developed by a group of students in an engineering polytechnic school laboratory. The main objective was to improve the performance of a Braille machine. However, in a scenario of Reverse Problem-Based learning, students had first to discover and characterize the entire machine's function before being allowed (and being able) to propose a solution for the existing problem.
Resumo:
Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.
Resumo:
Dissertação para obtenção do Grau de Mestre em Lógica Computacional
Resumo:
A Work Project, presented as part of the requirements for the Award of a Masters Degree in Finance from the NOVA – School of Business and Economics
Resumo:
A new Trypanosoma cruzi stock isolated from a patient in the chronic phase of Chagas' disease with the digestive and cardiac fortn of the disease was characterized by experimental infection in isogenic, susceptible, A/Sn strain mice. Parasitemia curves showed up to 1.7x10(6) parasites/ml and no mortality was observed up to 300 days post infection. Specific IgM was found in mice in the acute phase up to 40 days and also in the chronic phase. IgG antibodies yvere detected in the acute and chronic phase. Histopathology examination demonstrated myotropism to the digestive tract muscle layers and to the heart.
Resumo:
We study signal-dependent experimentation in the presence of accumulation and show that the passive-learner’s action surprisingly coincides with the experimentor’s when the unknown term is the one determining the decay rate of the stock, while they differ when the parameter being learned is the one measuring the accumulation rate. These results highlight the importance of the dynamic structure of the problem in signal-dependent experimentation. Moreover, they have important consequences for the pollution-accumulation debate currently in progress.
Resumo:
This paper offers a new approach to estimating time-varying covariance matrices in the framework of the diagonal-vech version of the multivariate GARCH(1,1) model. Our method is numerically feasible for large-scale problems, produces positive semidefinite conditional covariance matrices, and does not impose unrealistic a priori restrictions. We provide an empirical application in the context of international stock markets, comparing the nev^ estimator with a number of existing ones.
Resumo:
Aims. This paper is a report on a study analysing the effect of the umbilical cord cutting experience on fathers’ emotional involvement with their infants. Background. Participation in childbirth offers an opportunity for father and mother to share the childbirth experience, so it is vital that midwives improve the fathers’ participation in this event. Design. A quasi-experimental study with a quantitative methodology was implemented. Methods. One hundred and five fathers were recruited as part of a convenience sample in a Maternity Public Hospital in a Metropolitan City in Portugal, between January and May of 2008. The Bonding Scale, the Portuguese version of the ‘Mother-to-Infant Bonding Scale’ was used to evaluate the fathers’ emotional involvement with the neonate at different moments: before childbirth, first day after childbirth and first month after childbirth. After childbirth, the fathers were divided into three separate groups depending on their umbilical cord cutting experience. Results. The results demonstrate that the emotional involvement between father and child tends to increase during the first days after childbirth and to decrease when evaluated 1 month after birth, for fathers who did not cut the umbilical cord. However, fathers who cut the umbilical cord demonstrate an improvement in emotional involvement 1 month later. Conclusion. Results suggest that the umbilical cord cutting experience benefits the father’s emotional involvement with the neonate, supporting the benefits of his participation and empowerment in childbirth.
Resumo:
Identificación y caracterización del problema: El problema que guía este proyecto, pretende dar respuesta a interrogantes tales como: ¿De qué modo el tipo de actividades que se diseñan, se constituyen en dispositivos posibilitadores de la comprensión de los temas propios de cada asignatura, por parte de los alumnos? A partir de esta pregunta, surge la siguiente: Al momento de resolver las actividades, ¿qué estrategias cognitivas ponen en juego los estudiantes? y ¿cuáles de ellas favorecen procesos de construcción del conocimiento? Hipótesis: - Las asignaturas cuyas actividades están elaboradas bajo la metodología de Aprendizaje Basado en Problemas y Estudio de Casos, propician aprendizajes significativos por parte de los estudiantes. - Las actividades elaboradas bajo la metodología del Aprendizaje Basado en Problemas y el Estudio de Casos requieren de procesos cognitivos más complejos que los que se implementan en las de tipo tradicional. Objetivo: - Identificar el impacto que tienen las actividades de aprendizaje de tipo tradicional y las elaboradas bajo la metodología de Aprendizaje Basado en Problemas y Estudio de Casos, en el aprendizaje de los alumnos. Materiales y Métodos: a) Análisis de las actividades de aprendizaje del primero y segundo año de la carrera de Abogacía, bajo lamodalidad a Distancia. b) Entrevistas tanto a docentes contenidistas como así también a los tutores. c) Encuestas y entrevistas a los alumnos. Resultados esperados: Se pretende confirmar que las actividades de aprendizaje, diseñadas bajo la metodología del Aprendizaje Basado en Problemas y el Estudio de Casos, promueven aprendizajes significativos en los alumnos. Importancia del proyecto y pertinencia: La relevancia del presente proyecto se podría identificar a través de dos grandes variables vinculadas entre sí: la relacionada con el dispositivo didáctico (estrategias implementadas por los alumnos) y la referida a lo institucional (carácter innovador de la propuesta de enseñanza y posibilidad de extenderla a otras cátedras). El presente proyecto pretende implementar mejoras en el diseño de las actividades de aprendizaje, a fin de promover en los alumnos la generación de ideas y soluciones responsables y el desarrollo de su capacidad analítica y reflexiva.
Resumo:
We propose a classification and derive the associated normal forms for rational difference equations with complex coefficients. As an application, we study the global periodicity problem for second order rational difference equations with complex coefficients. We find new necessary conditions as well as some new examples of globally periodic equations.
Resumo:
In this paper we examine whether variations in the level of public capital across Spain‟s Provinces affected productivity levels over the period 1996-2005. The analysis is motivated by contemporary urban economics theory, involving a production function for the competitive sector of the economy („industry‟) which includes the level of composite services derived from „service‟ firms under monopolistic competition. The outcome is potentially increasing returns to scale resulting from pecuniary externalities deriving from internal increasing returns in the monopolistic competition sector. We extend the production function by also making (log) labour efficiency a function of (log) total public capital stock and (log) human capital stock, leading to a simple and empirically tractable reduced form linking productivity level to density of employment, human capital and public capital stock. The model is further extended to include technological externalities or spillovers across provinces. Using panel data methodology, we find significant elasticities for total capital stock and for human capital stock, and a significant impact for employment density. The finding that the effect of public capital is significantly different from zero, indicating that it has a direct effect even after controlling for employment density, is contrary to some of the earlier research findings which leave the question of the impact of public capital unresolved.
Resumo:
Toll-like receptors (TLRs) are key mediators of the innate immune response to microbial pathogens. We investigated the role of TLRs in the recognition of Mycobacterium leprae and the significance of TLR2Arg(677)Trp, a recently discovered human polymorphism that is associated with lepromatous leprosy. In mice, TNF-alpha production in response to M. leprae was essentially absent in TLR2-deficient macrophages. Similarly, human TLR2 mediated M. leprae-dependent activation of NF-kappaB in transfected Chinese hamster ovary and human embryonic kidney 293 cells, with enhancement of this signaling in the presence of CD14. In contrast, activation of NF-kappaB by human TLR2Arg(677)Trp was abolished in response to M. leprae and Mycobacterium tuberculosis. The impaired function of this TLR2 variant provides a molecular mechanism for the poor cellular immune response associated with lepromatous leprosy and may have important implications for understanding the pathogenesis of other mycobacterial infections.