Algorithmic Solutions for Combinatorial Problems in Resource Management of Manufacturing Environments

This thesis studies the use of heuristic algorithms in a number of combinatorial problems that occur in various resource constrained environments. Such problems occur, for example, in manufacturing, where a restricted number of resources (tools, machines, feeder slots) are needed to perform some operations. Many of these problems turn out to be computationally intractable, and heuristic algorithms are used to provide efficient, yet sub-optimal solutions. The main goal of the present study is to build upon existing methods to create new heuristics that provide improved solutions for some of these problems. All of these problems occur in practice, and one of the motivations of our study was the request for improvements from industrial sources. We approach three different resource constrained problems. The first is the tool switching and loading problem, and occurs especially in the assembly of printed circuit boards. This problem has to be solved when an efficient, yet small primary storage is used to access resources (tools) from a less efficient (but unlimited) secondary storage area. We study various forms of the problem and provide improved heuristics for its solution. Second, the nozzle assignment problem is concerned with selecting a suitable set of vacuum nozzles for the arms of a robotic assembly machine. It turns out that this is a specialized formulation of the MINMAX resource allocation formulation of the apportionment problem and it can be solved efficiently and optimally. We construct an exact algorithm specialized for the nozzle selection and provide a proof of its optimality. Third, the problem of feeder assignment and component tape construction occurs when electronic components are inserted and certain component types cause tape movement delays that can significantly impact the efficiency of printed circuit board assembly. Here, careful selection of component slots in the feeder improves the tape movement speed. We provide a formal proof that this problem is of the same complexity as the turnpike problem (a well studied geometric optimization problem), and provide a heuristic algorithm for this problem.

Marketing in the pre-development process of agricultural machines: a reference model

The theme of the research is the development of the domain of marketing knowledge in the design of agricultural machinery. It is developed throughout the design of agricultural machinery in order to identify the corporate and customers needs and to develop strategies to satisfy these needs. The central problem of the research questions which marketing tools to apply on pre-development process of farm machinery, in order to increase the market value of the products and of the company and, consequently, generate competitive advantage to the manufacturers of agricultural machinery. As methodology, it was developed bibliographical research and multicase study of the development process of agricultural machinery developed by small, medium and large companies and the academy. As a result, a marketing reference model was elaborated for the pre-development stage of agricultural machinery, which outlines the activities, tasks, mechanisms and controls that can be used in strategic planning and in products planning of agricultural machinery manufacturers, contributing to explain the explicit knowledge in the marketing field.

Simulation of structural stress history based on dynamic analysis

Modern machine structures are often fabricated by welding. From a fatigue point of view, the structural details and especially, the welded details are the most prone to fatigue damage and failure. Design against fatigue requires information on the fatigue resistance of a structure’s critical details and the stress loads that act on each detail. Even though, dynamic simulation of flexible bodies is already current method for analyzing structures, obtaining the stress history of a structural detail during dynamic simulation is a challenging task; especially when the detail has a complex geometry. In particular, analyzing the stress history of every structural detail within a single finite element model can be overwhelming since the amount of nodal degrees of freedom needed in the model may require an impractical amount of computational effort. The purpose of computer simulation is to reduce amount of prototypes and speed up the product development process. Also, to take operator influence into account, real time models, i.e. simplified and computationally efficient models are required. This in turn, requires stress computation to be efficient if it will be performed during dynamic simulation. The research looks back at the theoretical background of multibody dynamic simulation and finite element method to find suitable parts to form a new approach for efficient stress calculation. This study proposes that, the problem of stress calculation during dynamic simulation can be greatly simplified by using a combination of floating frame of reference formulation with modal superposition and a sub-modeling approach. In practice, the proposed approach can be used to efficiently generate the relevant fatigue assessment stress history for a structural detail during or after dynamic simulation. In this work numerical examples are presented to demonstrate the proposed approach in practice. The results show that approach is applicable and can be used as proposed.

Differential Evolution approach and parameter estimation of chaotic

Parameter estimation still remains a challenge in many important applications. There is a need to develop methods that utilize achievements in modern computational systems with growing capabilities. Owing to this fact different kinds of Evolutionary Algorithms are becoming an especially perspective field of research. The main aim of this thesis is to explore theoretical aspects of a specific type of Evolutionary Algorithms class, the Differential Evolution (DE) method, and implement this algorithm as codes capable to solve a large range of problems. Matlab, a numerical computing environment provided by MathWorks inc., has been utilized for this purpose. Our implementation empirically demonstrates the benefits of a stochastic optimizers with respect to deterministic optimizers in case of stochastic and chaotic problems. Furthermore, the advanced features of Differential Evolution are discussed as well as taken into account in the Matlab realization. Test "toycase" examples are presented in order to show advantages and disadvantages caused by additional aspects involved in extensions of the basic algorithm. Another aim of this paper is to apply the DE approach to the parameter estimation problem of the system exhibiting chaotic behavior, where the well-known Lorenz system with specific set of parameter values is taken as an example. Finally, the DE approach for estimation of chaotic dynamics is compared to the Ensemble prediction and parameter estimation system (EPPES) approach which was recently proposed as a possible solution for similar problems.

Overcoming the Complexity of Software Product Management

This thesis describes an approach to overcoming the complexity of software product management (SPM) and consists of several studies that investigate the activities and roles in product management, as well as issues related to the adoption of software product management. The thesis focuses on organizations that have started the adoption of SPM but faced difficulties due to its complexity and fuzziness and suggests the frameworks for overcoming these challenges using the principles of decomposition and iterative improvements. The research process consisted of three phases, each of which provided complementary results and empirical observation to the problem of overcoming the complexity of SPM. Overall, product management processes and practices in 13 companies were studied and analysed. Moreover, additional data was collected with a survey conducted worldwide. The collected data were analysed using the grounded theory (GT) to identify the possible ways to overcome the complexity of SPM. Complementary research methods, like elements of the Theory of Constraints were used for deeper data analysis. The results of the thesis indicate that the decomposition of SPM activities depending on the specific characteristics of companies and roles is a useful approach for simplifying the existing SPM frameworks. Companies would benefit from the results by adopting SPM activities more efficiently and effectively and spending fewer resources on its adoption by concentrating on the most important SPM activities.

Feasibility studies of the weldability of structural steels used in the offshore environment

The rising demand for oil and gas has made it very necessary for the oil and gas industries to explore the offshore. There is a huge resources which is available in the offshore. The search for oil and gas is faced with greater challenges because of the nature of the marine environment as it poses difficult and harsh conditions for the construction of offshore structures. The major problem of the construction of offshore structure is the ability to produce a sound weld that gives the whole structure the structural integrity needed to withstand the harsh environmental conditions. This research work presents the performance of typical offshore steels with improved weldability. The ability of reducing the carbon content of thermo-mechanically rolled steels down to 0.08% makes it possible to achieve good weldability, toughness and strength for high strength steels used in offshore applications. Importantly, the ideal welding procedure should be strictly followed as recommended. The fabrication process is as important as the welding procedure in achieving a sound weld which is free of weld defects such as hydrogen induced cracking, lamellar tearing and solidification cracking. This research work also considers the corrosion as it affects offshore structure and necessary measures to mitigate the problem caused by corrosion.

Parasitism level by helminths and weight gain of calves kept in organic and conventional grazing

Sustainable production is a principle in which we must meet the needs of the present without compromising the capacity of future generations. Despite the successful development of pesticides against endo and ectoparasites found in domestic ruminants, these parasites are still the major problem of the herbivore production system. The purpose of this study was to know the population of gastrintestinal parasites and their influence on weight gain of calves kept in organic and conventional grazing. Thus, organic and conventional calves were randomly selected in 2008 and 2009. The fecal egg count (FEC) indentified the following genders of helminths: Haemonchus, Trichostrongylus, Oesophagostomum, Cooperia, Strongyloides, Trichuris and oocysts of Eimeria. There was no significant difference (p>0.05) between FEC in organic and conventional animals. Calves younger than 6 months showed significant higher infection (p<0.05) than calves between 7 and 12 months of age. The weight gain observed during the study was of 327g/day and 280g/day for conventional and organic systems animals, respectively. Consequently, the combination of sustainable practices of grazing associated with the selective application of anthelmintics may be a feasible alternative for nematode control in a conventional system and in transition to an organic one.

Mathematical modeling of level of anaesthesia from EEG measurements

Problem of modeling of anaesthesia depth level is studied in this Master Thesis. It applies analysis of EEG signals with nonlinear dynamics theory and further classification of obtained values. The main stages of this study are the following: data preprocessing; calculation of optimal embedding parameters for phase space reconstruction; obtaining reconstructed phase portraits of each EEG signal; formation of the feature set to characterise obtained phase portraits; classification of four different anaesthesia levels basing on previously estimated features. Classification was performed with: Linear and quadratic Discriminant Analysis, k Nearest Neighbours method and online clustering. In addition, this work provides overview of existing approaches to anaesthesia depth monitoring, description of basic concepts of nonlinear dynamics theory used in this Master Thesis and comparative analysis of several different classification methods.

Linear-quadratic optimal control of descriptor systems

In recent years the analysis and synthesis of (mechanical) control systems in descriptor form has been established. This general description of dynamical systems is important for many applications in mechanics and mechatronics, in electrical and electronic engineering, and in chemical engineering as well. This contribution deals with linear mechanical descriptor systems and its control design with respect to a quadratic performance criterion. Here, the notion of properness plays an important role whether the standard Riccati approach can be applied as usual or not. Properness and non-properness distinguish between the cases if the descriptor system is exclusively governed by the control input or by its higher-order time-derivatives additionally. In the unusual case of non-proper systems a quite different problem of optimal control design has to be considered. Both cases will be solved completely.

Optimal design of 3R manipulators by using classical techniques and simulated annealin

In this paper, the optimum design of 3R manipulators is formulated and solved by using an algebraic formulation of workspace boundary. A manipulator design can be approached as a problem of optimization, in which the objective functions are the size of the manipulator and workspace volume; and the constrains can be given as a prescribed workspace volume. The numerical solution of the optimization problem is investigated by using two different numerical techniques, namely, sequential quadratic programming and simulated annealing. Numerical examples illustrate a design procedure and show the efficiency of the proposed algorithms.

Modeling and Parameter Estimation of Double-Star Permanent Magnet Synchronous Machines

The power rating of wind turbines is constantly increasing; however, keeping the voltage rating at the low-voltage level results in high kilo-ampere currents. An alternative for increasing the power levels without raising the voltage level is provided by multiphase machines. Multiphase machines are used for instance in ship propulsion systems, aerospace applications, electric vehicles, and in other high-power applications including wind energy conversion systems. A machine model in an appropriate reference frame is required in order to design an efficient control for the electric drive. Modeling of multiphase machines poses a challenge because of the mutual couplings between the phases. Mutual couplings degrade the drive performance unless they are properly considered. In certain multiphase machines there is also a problem of high current harmonics, which are easily generated because of the small current path impedance of the harmonic components. However, multiphase machines provide special characteristics compared with the three-phase counterparts: Multiphase machines have a better fault tolerance, and are thus more robust. In addition, the controlled power can be divided among more inverter legs by increasing the number of phases. Moreover, the torque pulsation can be decreased and the harmonic frequency of the torque ripple increased by an appropriate multiphase configuration. By increasing the number of phases it is also possible to obtain more torque per RMS ampere for the same volume, and thus, increase the power density. In this doctoral thesis, a decoupled d–q model of double-star permanent-magnet (PM) synchronous machines is derived based on the inductance matrix diagonalization. The double-star machine is a special type of multiphase machines. Its armature consists of two three-phase winding sets, which are commonly displaced by 30 electrical degrees. In this study, the displacement angle between the sets is considered a parameter. The diagonalization of the inductance matrix results in a simplified model structure, in which the mutual couplings between the reference frames are eliminated. Moreover, the current harmonics are mapped into a reference frame, in which they can be easily controlled. The work also presents methods to determine the machine inductances by a finite-element analysis and by voltage-source inverters on-site. The derived model is validated by experimental results obtained with an example double-star interior PM (IPM) synchronous machine having the sets displaced by 30 electrical degrees. The derived transformation, and consequently, the decoupled d–q machine model, are shown to model the behavior of an actual machine with an acceptable accuracy. Thus, the proposed model is suitable to be used for the model-based control design of electric drives consisting of double-star IPM synchronous machines.

Issuant views of hell in contemporary Anglo-American theology

This problem of hell is a specific form of the problem of evil that can be expressed in terms of a set of putatively incompatible statements: 1. An omnipotent God could create a world in which all moral agents freely choose life with God. 2. An omnibenevolent God would not create a world with the foreknowledge that some (perhaps a significant proportion) of God’s creatures would end up in hell. 3. An omniscient God would know which people will end up in hell. 4. Some people will end up forever in hell. Since the late twentieth century, a number of British and North American philosophical theologians, inspired by C.S. Lewis, have developed a new approach to answering the problem of hell. Very little work has been done to systematize this category of perspectives on the duration, quality, purpose and finality of hell. Indeed, there is no consensus among scholars as to what such an approach should be called. In this work, however, I call this perspective issuantism. Starting from the works of a wide range of issuantist scholars, I distill what I believe to be the essence of issuantist perspectives on hell: hell is a state that does not result in universal salvation and is characterized by the insistance that both heaven and hell must issue from the love of God, an affirmation of libertarian human freedom and a rejection of retributive interpretations of hell. These sine qua non characteristics form what I have labeled basic issuantism. I proceed to show that basic issuantism by itself does not provide an adequate answer to the problem of hell. The issuantist scholars themselves, however, recognize this weakness and add a wide range of possible supplements to their basic issuantism. Some of these supplemented versions of issuantism succeed in presenting reasonable answers to the problem of hell. One of the key reasons for the development of issuantist views of hell is a perceived failure on the part of conditionalists, universalists and defenders of hell as eternal conscious torment to give adequate answers to the problem of hell. It is my conclusion, however, that with the addition of some of the same supplements, versions of conditionalism and hell as eternal conscious torment can be advanced that succeed just as well in presenting answers to the problem of hell as those advanced by issuantists, thus rendering some of the issuantist critique of non-issuantist perspectives on hell unfounded.

Design of Personalization of Massive Open Online Courses

Massive Open Online Courses have been in the center of attention in the recent years. However, the main problem of all online learning environments is their lack of personalization according to the learners’ knowledge, learning styles and other learning preferences. This research explores the parameters and features used for personalization in the literature and based on them, evaluates to see how well the current MOOC platforms have been personalized. Then, proposes a design framework for personalization of MOOC platforms that fulfills most of the personalization parameters in the literature including the learning style as well as personalization features. The result of an assessment made for the proposed design framework shows that the framework well supports personalization of MOOCs.

Between Memory and Strategy: Media Discourse Analysis of an Industrial Shutdown

In 2006 UPM was able to gain a level of social legitimacy that allowed it to carry out one of the largest industrial restructuring programmes in Finnish industrial history, shut down major operations in Finland and still appear to be functioning in the interests of the nation as well as itself. This study considers and examines various contexts of this shutdown with the aim of demonstrating how profoundly mediated such organizational events are though they appear to be produced primarily through strategic company decisions. The study aims to examine the processes of mediation at two levels. At one level, through close analysis of press releases and newspaper reports in local and national newspapers, the study presents a discursive analysis of the Voikkaa case. The discursive analysis focuses on providing historical contexts for understanding why this organizational event was also an occasion for reimagining the past and future of the Finnish nation; spatial contexts for understanding the differing struggles over the meaning of the event nationally and regionally; and the temporal dynamics of the media reports. At another level, the study considers and refines methods for reading and analyzing mediation in organization studies. Bringing together recent research of media text–based legitimation studies, emerging research on organizational memory and organizational death and a Foucaultian analytics of power, this work suggests that organizational research needs to be less concerned with particular typologies and narratives of shutdowns, and more curious about the processes of mediation through which organizational events are imagined and remembered.

Effect of dietary (n-3) highly unsaturated fatty acids on growth and survival of fat snook (Centropomus parallelus, Pisces: Centropomidae) larvae during first feeding

The effect of rotifers, Brachionus rotundiformis (S-type), fed three different diets: A (rotifer fed Nannochloropsis oculata), B (rotifer fed N. oculata and baker's yeast, 1:1), and C (rotifer fed N. oculata and baker's yeast, 1:1, and enriched with Selcoâ), was evaluated based on the survival, growth and swim bladder inflation rate of fat snook larvae. Rotifers of treatment A had higher levels (4.58 mg/g dry weight) of eicosapentaenoic acid (EPA) than B (1.81 mg/g dry weight), and similar levels (0.04 and 0.06 mg/g dry weight, respectively) of docosahexaenoic acid (DHA). Rotifers of treatment C had the highest levels of EPA (13.2 mg/g dry weight) and DHA (6.08 mg/g dry weight). Fat snook eggs were obtained by spawning induction with human chorionic gonadotropin. Thirty hours after hatching, 30 larvae/liter were stocked in black cylindric-conical tanks (36-liter capacity). After 14 days of culture, there were no significant differences among treatments. Mean standard length was 3.13 mm for treatment A, 3.17 mm for B, and 3.39 mm for C. Mean survival rates were very low (2.7% for treatment A, 2.3% for B, and 1.8% for C). Swim bladder inflation rates were 34.7% for treatment A, 27.1% for B, and 11.9% for C. The lack of differences in growth and survival among treatments showed that the improvement of the dietary value of rotifer may not have been sufficient to solve the problem of larval rearing. Some other factor, probably pertaining to the quality of the larvae, may have negatively influenced survival.