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.

Materiaalitietokanta prosessilaitetoimituksen laitevalintojen tukena

In this master's thesis, material characteristics which includes material database will be developed, through which will be managed process device deliveries device selections. The analysed bulk materials exact values serve as basic data when choosing glass- and dried product industry raw material equipment solutions. In this study, the material database function structure will be divided into classified bulk materials characteristics and process device guidelines and planning which they are based on. In order to achieve the best possible advantage in use of the material database, the raw material handling with the process equipment has to be controlled with the help of database bulk material information. With the help of material database, the personnel of the company will find the needed material and device information to implement the processes. The structure of the database enables adding of information, and hence the database will be always kept updated. The material database uses free PhpOpenDatabase software programme, which adapts itself flexibly with the software and requirements of the company. The material frame and considered features of the material database were determined by the requirements of the company's device technology. National and international classifications were used as help. The collected material information was analysed and the correspondence between internal study results and found classifications were determined. As presented before, on the grounds of chosen and specified material features, also the controllability of device selecting and solutions was improved with device-specific screening and planning guidelines. As material frame of the material database was chosen ANSI/CEMA Standard 550. Its almost 1000 bulk materials form an extensive database frame. Over 600 of these raw materials have been determined according to classification. However, the most important ones are the materials of glass- and dried material plants, which consist of the last part of material frame. The analysis will be sustained and material information will be completed primarily of material part with test run in one's own material laboratory.

Photocatalytic oxidation of humic substances and lignins in aqueous solutions

Tässä tutkimuksessa tarkastellaan kahden yleisen, veden ympäristökuormitusta aiheuttavan kemikaaliryhmän, ligniinin ja humusaineiden, fotokatalyyttistahapetusta (photocatalytic oxidation, PCO) vesiliuoksessa. Fotokatalyyttina käytettiin titaanidioksidia, jota säteilytettiin ultraviolettivalolla. Työssä selvitettiin useiden eri olosuhdeparametrien vaikutusta fotokatalyysiin. Tutkittavia parametreja olivat mm. kontaminanttien alkukonsentraatio, pH, vetyperoksidilisäys, rauta-ionien lisäys, fotokatalyysimenetelmä, fotokatalyytin pintakonsentraatioja titaanidioksidin määrä lasisissa mikropartikkeleissa. Ultraviolettivalon lähteinä käytettiin sekä keinovaloa että auringonvaloa. Katalyytin kantoaineena käytettiin huokoisia lasisia mikropartikkeleita, joiden pintaan kiinnittynyt titaanidioksidi pystyi hyvin vähentämään kontaminanttien määrää vedessä. Fotokatalyysin tehokkuus kasvoi humusaine- ja ligniinikonsentraatioiden kasvaessa. Korkeimmat hapetustehokkuudet kumallakin kontaminantilla saavutettiin neutraaleissa jalievästi emäksisissä olosuhteissa huolimatta siitä, että paras adsorboituminen tapahtui happamissa olosuhteissa. Tämän perusteella voidaan olettaa, että humusaineiden ja ligniinin hapetus tapahtuu pääosin radikaalimekanismilla. Vetyperoksidin lisääminen humusaineliuokseen lisäsi hapettumisnopeutta, vaikka näennäinen hapetustehokkuus ei muuttunut. Tämän perusteella vetyperoksidi hapetti myös humusaineita referenssinäytteessä. Ligniinin fotokatalyyttinen hapettuminen parani vetyperoksidilisäyksellä happamissa olosuhteissa johtuen lisääntyneestä OH-radikaalien muodostumisesta. Ligniini ei hapettunut vetyperoksidilla, jos fotokatalyyttiä ei¿ollut läsnä. Rauta-ionit eivät lisänneet humushappojen fotokatalyyttistähapettumista, mutta Fe2+-ionien lisäys aina konsentraatioon 0.05 mM johti ligniinin hapettumistehokkuuden voimakkaaseen kasvuun. Rauta-ionikonsentraation kasvattaminen edelleen johti ligniinin hapetustehokkuuden alenemiseen.

Evaluation of existing technologies in manufacturing of decorative solutions

Matkapuhelinvalmistajien välinen kilpailu kiristyy jatkuvasti. Tuotteiden ollessa teknisiltä ominaisuuksiltaan lähes samanvertaisia, asiakkaat alkavat kiinnittää huomiota myös puhelimen muihin ominaisuuksiin.Puhelimen koristeellisuudesta ja mandollisuudesta personoida matkapuhelin, on muodostumassa entistä tärkeämpiä tekijöitä puhelinvalmistajien välisessä kilpailussa. Asiakas ei myöskään ole valmis odottamaan puhelintaan, vaan haluaa puhelimensa nopesti. Lyhyt läpimenoaika on puhelinvalmistajille elintärkeä kilpailutekijä. Tämän työn tehtävänä on tutkija puhelinvalmistajien alihankkijan teknologisiamandollisuuksia laajentaa tuotevalikoimaansa vastaamaan tämän päivän tarpeita koristella matkaviestimiä. Teknologioioden sovellukset, Tuotantokustannukset, läpimenoajat ja teknologoiden riskit ovat tutkimuksen pääkohteet. Tavoitteena on saavuttaa käsitys kohdeyrityksen mandollisuuksista vastata asiakkaansa tarpeisiin olemassa olevilla teknologioilla ja niiden kombinaatioililla.

Preparative ion exchange for salt solutions

Työssä tutkittiin moniarvoisten metalliformiaattien valmistusta ioninvaihto-menetelmällä. Kirjallisuustutkimus käsitteleetunnettuja alumiiniformiaatin ja rautaformiaatin valmistusmenetelmiä, kationinvaihtohartsien ominaisuuksia, ioninvaihtohartsien selektiivisyyttä ja alumiinin, raudan, magnesiumin ja sinkin vesikemiaa. Laboratoriokokeiden avulla tutkittiin sinkki-, magnesium-, rauta(II)- ja alumiiniformiaattien valmistusta ioninvaihdolla. Kokeet suoritettiin kolonnissa, joka oli pakattu makrohuokoisella tai geelimäisellä vahvalla kationin-vaihtohartsilla. Hartsi vaihdettiin natriummuodosta metallimuotoon metallikloridi- tai metallisulfaattiliuoksella.Metalli eluoitiin hartsista natriumformiaatilla. Formiaattien valmistus onnistui makrohuokoista vahvaa kationinvaihtohartsia käyttämällä. Rauta(II)formiaatin valmistus oli vaikeampaa kuin muiden formiaattien, koska rauta(II) hapettui osittain rauta(III):ksi valmistuksen aikana. Alumiiniformiaattia valmistettiin käyttäen sekä makrohuokoista että geelimäistä hartsia. Makrohuokoisen hartsin havaittiin soveltuvan geelimäistä hartsia paremmin alumiiniformiaatin valmistukseen. Kungeelimäistä hartsia käytettiin, noin 30 % alumiinista jäi kiinni hartsiin eikä siten eluoitunut. Ioninvaihdon selektiivisyyskertoimien saamiseksi suoritettiin tasapainokokeita. Selektiivisyyskertoimia käytettiin ioninvaihtokolonnin dynaamisessa simuloinnissa. Ioninvaihdon simuloiminen dynaamisella kolonnimallilla onnistui hyvin.

Kuparituotetehtaan tuoterakenteen ja logistisen tehokkuuden kehittäminen

Tässä tutkimuksessa on keskitytty tutkimaan kuparituotetehtaan tuoterakennetta ja tilausten kohdistumispisteitä sekä esittämäänparannusehdotuksia näiden suhteen. Valssaamon prosessivarasto on kokenut huomattavan pienennyksen ja tavoitteena on, että tästä huolimatta tuotantoa pystyttäisiin ohjaamaan vähemmin resurssein, materiaalipulasta kärsimättä ja nopeammin läpimenoajoin. Lisäksi työssä esitetään muita tuotantoprosessiin liittyviä kehitysehdotuksia, jotka tukevat tuotannon virtaviivaistamista ja varastosaldojen vähentämistä. Teoriaosuudessa selitetään Lean-tuotannon toimivuuttavalssaamon kaltaisessa toimintaympäristössä. Teoriaosuudessa on käsitelty Lean-tuotannon lisäksi myös Agile- ja Leagile-teorioita, koska myös näiden teorioidenyhteensopivuus valssaamon tuotantoon on merkittävä. Empiirisessä osassa on kuvattu tuotantoprosessin ja tuoterakenteen nykytila sekä esitetty kehitysehdotuksianäiden kehittämiseen esiteltyjen teorioiden pohjalta. Tutkimuksen perusteella esitetään muutoksia tämänhetkiseen tuoterakenteeseen, koska nykyisen kaltainen tuoterakenne on jäänyt osittain turhaksi varastojen siirryttyä tuotannon alkupäähän. Lisäksi ehdotetaan kuumavalssaussuunnitelmasta luopumista ja kuumavalssaimen ohjaussyklin lyhentämistä vuorokauden mittaiseksi, sekä esitetään, miten tuotantoon tulisi välittää nykyistä tarkempaa tietoa tilauksien valmistumisajankohdista.

Mikroaaltoradioiden tuotannonsuunnitteluprosessin kehittäminen

Tutkimuksen tavoitteena oli selvittää mikroaaltoradioiden tuotannonsuunnitteluun liittyvät haasteet ja ongelmat Nokia Networksin Espoon tehtaalla. Lisäksi tavoitteena oli esittää ongelmien ratkaisuvaihtoehtoja ja kehitysehdotuksia mikroaaltoradioiden tuotannonsuunnitteluun. Tutkimuksen teoriaosuudessa käsitellään tuotannonohjausta ja -suunnittelua sekä tuotannonsuunnittelussa käytettäviä tietojärjestelmiä, joita ovat toiminnanohjaus-järjestelmät (ERP) ja analysointi- ja suunnittelujärjestelmät (APS). Lisäksi käsitellään tiedon tärkeää merkitystä yrityksen resurssina. Empiirisessä osuudessa käsitellään mikroaaltoradioiden tuotannonsuunnittelua ja siihen liittyviä haasteita. Keskeisimpiä haasteita ovat tuotannonsuunnittelun päivittäiseen raportointiin kuluva aika sekä yhteistyö ja tiedonkulku sidosryhmien välillä. Työn tuloksissa esitettäviä kehitysehdotuksia toteuttamalla voidaan tuotannonsuunnittelusta tehdä entistä täsmällisempää ja samalla parantaa tehtaan toimitusvarmuutta.

Discription of a New Calculation Method for Determination of Stoichiometric Dissociation Constants of WeakAcid in Salt Solutions from Potentiometric Titration Data

A recently developed calculation method to determine stoichiometric dissociation constants of weak acids from potentiometric titration data is described. The titration data from three different weak acids in aqueous salt solutions at 25 °C were used as examples of the use of the method. The salt alone determined the ionic strength of the solutions considered in this study, and salt molalities up to 0,5 mol kg -1 were used.

Calculation of Activity Coefficients of Uni-Univalent Electrolytes by Equations Containing No Adjustable Parameters in Aqueous Solutions at 298.15 K

Normally either the Güntelberg or Davies equation is used to predict activity coefficients of electrolytes in dilute solutions when no better equation is available. The validity of these equations and, additionally, of the parameter-free equations used in the Bates-Guggenheim convention and in the Pitzerformalism for activity coefficients were tested with experimentally determined activity coefficients of HCl, HBr, HI, LiCl, NaCl, KCl, RbCl, CsCl, NH4Cl, LiBr,NaBr and KBr in aqueous solutions at 298.15 K. The experimental activity coefficients of these electrolytes can be usually reproduced within experimental errorby means of a two-parameter equation of the Hückel type. The best Hückel equations were also determined for all electrolytes considered. The data used in the calculations of this study cover almost all reliable galvanic cell results available in the literature for the electrolytes considered. The results of the calculations reveal that the parameter-free activity coefficient equations can only beused for very dilute electrolyte solutions in thermodynamic studies.

Calculation of Activity Coefficients of Electrolytes of Other Charge Types than 1-1 by Equations Containing No Adjustable Parameters in Aqueous Solutions at 25 0C

Normally either the Güntelberg or Davies equation is used to predict activity coefficients of electrolytes in dilute solutions when no betterequation is available. The validity of these equations and, additionally, of the parameter-free equation used in the Bates-Guggenheim convention for activity coefficients were tested with experimentally determined activity coefficients of LaCl3, CaCl2, SrCl2 and BaCl2 in aqueous solutions at 298.15 K. The experimentalactivity coefficients of these electrolytes can be usually reproduced within experimental error by means of a two-parameter equation of the Hückel type. The best Hückel equations were also determined for all electrolytes considered. The data used in the calculations of this study cover almost all reliable galvanic cell results available in the literature for the electrolytes considered. The results of the calculations reveal that the parameter-free activity coefficient equations can only be used for very dilute electrolyte solutions in thermodynamic studies

Freezing Point Depressions of Dilute Solutions of Alkali Metal Chlorides and Bromides

Freezing point depressions (¿Tf) of dilute solutions of several alkali metal chlorides and bromides were calculated by means of the best activity coefficient equations. In the calculations, Hückel, Hamer and Pitzer equationswere used for activity coefficients. The experimental ¿Tf values available in the literature for dilute LiCl, NaCl and KBr solutions can be predicted within experimental error by the Hückel equations used. The experimental ¿Tf values for dilute LiCl and KBr solutions can also be accurately calculated by corresponding Pitzer equations and those for dilute NaCl solutions by the Hamer equation for this salt. Neither Hamer nor Pitzer equations predict accurately the freezing points reported in the literature for LiBr and NaBr solutions. The ¿Tf values available for dilute solutions of RbCl, CsCl or CsBr are not known at the moment accurately because the existing data for these solutions are not precise. The freezing point depressions are tabulated in the present study for LiCl, NaCl and KBr solutions at several rounded molalities. The ¿Tf values in this table can be highly recommended. The activity coefficient equations used in the calculation of these values have been tested with almost allhigh-precision electrochemical data measured at 298.15 K.

Studies on integrating kinematic design method with mechanical systems simulation techniques

Theultimate goal of any research in the mechanism/kinematic/design area may be called predictive design, ie the optimisation of mechanism proportions in the design stage without requiring extensive life and wear testing. This is an ambitious goal and can be realised through development and refinement of numerical (computational) technology in order to facilitate the design analysis and optimisation of complex mechanisms, mechanical components and systems. As a part of the systematic design methodology this thesis concentrates on kinematic synthesis (kinematic design and analysis) methods in the mechanism synthesis process. The main task of kinematic design is to find all possible solutions in the form of structural parameters to accomplish the desired requirements of motion. Main formulations of kinematic design can be broadly divided to exact synthesis and approximate synthesis formulations. The exact synthesis formulation is based in solving n linear or nonlinear equations in n variables and the solutions for the problem areget by adopting closed form classical or modern algebraic solution methods or using numerical solution methods based on the polynomial continuation or homotopy. The approximate synthesis formulations is based on minimising the approximation error by direct optimisation The main drawbacks of exact synthesis formulationare: (ia) limitations of number of design specifications and (iia) failure in handling design constraints- especially inequality constraints. The main drawbacks of approximate synthesis formulations are: (ib) it is difficult to choose a proper initial linkage and (iib) it is hard to find more than one solution. Recentformulations in solving the approximate synthesis problem adopts polynomial continuation providing several solutions, but it can not handle inequality const-raints. Based on the practical design needs the mixed exact-approximate position synthesis with two exact and an unlimited number of approximate positions has also been developed. The solutions space is presented as a ground pivot map but thepole between the exact positions cannot be selected as a ground pivot. In this thesis the exact synthesis problem of planar mechanism is solved by generating all possible solutions for the optimisation process ¿ including solutions in positive dimensional solution sets - within inequality constraints of structural parameters. Through the literature research it is first shown that the algebraic and numerical solution methods ¿ used in the research area of computational kinematics ¿ are capable of solving non-parametric algebraic systems of n equations inn variables and cannot handle the singularities associated with positive-dimensional solution sets. In this thesis the problem of positive-dimensional solutionsets is solved adopting the main principles from mathematical research area of algebraic geometry in solving parametric ( in the mathematical sense that all parameter values are considered ¿ including the degenerate cases ¿ for which the system is solvable ) algebraic systems of n equations and at least n+1 variables.Adopting the developed solution method in solving the dyadic equations in direct polynomial form in two- to three-precision-points it has been algebraically proved and numerically demonstrated that the map of the ground pivots is ambiguousand that the singularities associated with positive-dimensional solution sets can be solved. The positive-dimensional solution sets associated with the poles might contain physically meaningful solutions in the form of optimal defectfree mechanisms. Traditionally the mechanism optimisation of hydraulically driven boommechanisms is done at early state of the design process. This will result in optimal component design rather than optimal system level design. Modern mechanismoptimisation at system level demands integration of kinematic design methods with mechanical system simulation techniques. In this thesis a new kinematic design method for hydraulically driven boom mechanism is developed and integrated in mechanical system simulation techniques. The developed kinematic design method is based on the combinations of two-precision-point formulation and on optimisation ( with mathematical programming techniques or adopting optimisation methods based on probability and statistics ) of substructures using calculated criteria from the system level response of multidegree-of-freedom mechanisms. Eg. by adopting the mixed exact-approximate position synthesis in direct optimisation (using mathematical programming techniques) with two exact positions and an unlimitednumber of approximate positions the drawbacks of (ia)-(iib) has been cancelled.The design principles of the developed method are based on the design-tree -approach of the mechanical systems and the design method ¿ in principle ¿ is capable of capturing the interrelationship between kinematic and dynamic synthesis simultaneously when the developed kinematic design method is integrated with the mechanical system simulation techniques.

Potentiometric titration as a method of determining the stoichiometric dissociation constants of weak acids from the thermodynamic dissociation constants of aqueous solutions at 298.15 K

The simple single-ion activity coefficient equation originating from the Debye-Hückel theory was used to determine the thermodynamic and stoichiometric dissociation constants of weak acids from data concerning galvanic cells. Electromotive force data from galvanic cells without liquid junctions, which was obtained from literature, was studied in conjuction with the potentiometric titration data relating to aqueous solutions at 298.15 K. The dissociation constants of weak acids could be determined by the presented techniques and almost all the experimental data studied could be interpreted within the range of experimental error. Potentiometric titration has been used here and the calculation methods were developed to obtain the thermodynamic and stoichiometric dissociation constants of some weak acids in aqueous solutions at 298.15 K. The ionic strength of titrated solutions were adjusted using an inert electrolyte, namely, sodium or potassium chloride. Salt content alonedetermines the ionic strength. The ionic strength of the solutions studied varied from 0.059 mol kg-1 to 0.37 mol kg-1, and in some cases up to 1.0 mol kg-1. The following substances were investigated using potentiometric titration: aceticacid, propionic acid, L-aspartic acid, L-glutamic acid and bis(2,2-dimethyl-3-oxopropanol) amine.

PHOTOCATALYTIC OXIDATION OF AQUEOUS SOLUTIONS OF JET FUEL AND ICING INHIBITORS

The present paper is devoted to the results of experimental research undertaken into photocatalytical oxidation (PCO) of aqueous solutions of de-icing agents and aqueous extract of jet fuel. The report consists of introduction, literature review, description of materials and methods, discussion of results and conclusions. TiO2 was selected as a photocatalyst for the experiments with synthetic solutions of ethylene glycol, 2-ethoxyethanol and aqueous extract of jet fuel. To explain the PCO mechanisms affecting certain behaviour of de-icing agent under distinctive conditions, the following factors were studied: the impact of initial concentration of pollutant, the role of pH, the presence of tert-butanol as OH·-radicals scavenger and mineral admixtures. PCO under solar radiation performed in two ways: catalysed by irradiated TiO2 slurry or by TiO2 attached to buoyant hollow glass micro-spheres. Special attention was paid to the energy-saving PCO with reduced intensity mixing of the slurry. The effect of PCO was assessed by determination of residual chemical oxygen demand of solution (COD) and by measuring of concentration of glycols. The PCO process efficiency was assumed to be dependent on the TiO2 suspension fractional composition. Thus, the following effects of solutions’ media were viewed: presence of organic admixtures, pH influence, mixing mode during the PCO. The effects of mineral admixtures - Ca2+, Fe3+/2+, Mn2+, SO42- - that are often present in natural and wastewater systems or produced during the degradation of organic pollutants and which can affect the rate of PCO of de-icing agents, were also investigated.