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.

Polymer surface modification by atomic layer deposition

Current industrial atomic layer deposition (ALD) processes are almost wholly confined to glass or silicon substrates. For many industrial applications, deposition on polymer substrates will be necessary. Current deposition processes are also typically carried out at temperatures which are too high for polymers. If deposition temperatures in ALD can be reduced to the level applicable for polymers, it will open new interesting areas and applications for polymeric materials. The properties of polymers can be improved for example by coatings with functional and protective properties. Although the ALD has shown its capability to operate at low temperatures suitable for polymer substrates, there are other issues related to process efficiency and characteristics of different polymers where new knowledge will assist in developing industrially conceivable ALD processes. Lower deposition temperature in ALD generally means longer process times to facilitate the self limiting film growth mode characteristic to ALD. To improve process efficiency more reactive precursors are introduced into the process. For example in ALD oxide processes these can be more reactive oxidizers, such as ozone and oxygen radicals, to substitute the more conventionally used water. Although replacing water in the low temperature ALD with ozone or plasma generated oxygen radicals will enable the process times to be shortened, they may have unwanted effects both on the film growth and structure, and in some cases can form detrimental process conditions for the polymer substrate. Plasma assistance is a very promising approach to improve the process efficiency. The actual design and placement of the plasma source will have an effect on film growth characteristics and film structure that may retard the process efficiency development. Due to the fact that the lifetime of the radicals is limited, it requires the placement of the plasma source near to the film growth region. Conversely this subjects the substrate to exposure byother plasma species and electromagnetic radiation which sets requirements for plasma conditions optimization. In this thesis ALD has been used to modify, activate and functionalize the polymer surfaces for further improvement of polymer performance subject to application. The issues in ALD on polymers, both in thermal and plasma-assisted ALD will be further discussed.

Atomikerroskasvatuksen soveltaminen kemiantekniikassa

Tässä kirjallisuustyössä tutkittiin atomikerroskasvatuksen (ALD) soveltamista kemiantekniikassa. Työn alussa kerrottiin atomikerroskasvatuksesta, sen toimintaperiaatteista ja prosessitekniikasta. Tämän jälkeen tutkittiin viittä eri kemiantekniikan sovellusta, jotka olivat polymeerien pinnoittaminen, heterogeenisten katalyyttien syntetisointi, membraanien modifiointi, korroosionesto ja kaasunilmaisimet. ALD on ohutkalvotekniikka, jolla voidaan valmistaa nanometrin tai jopa Ångströmin (1 Å = 0.1 nm) tarkkuudella epäorgaanisia materiaalikerroksia, jotka yleensä ovat metallioksideja, kuten alumiinioksidi. ALD perustuu kaasu-kiintoainereaktioihin, joissa kaasumaiset kemialliset prekursorit reagoivat vuorotellen kasvualustan kanssa. Tyypilliset prekursorit ovat metalliligandi ja vesi, joka on yleisin hapen lähde ALD-reaktioissa. ALD−reaktiot suoritetaan yleensä matalassa paineessa (100−200 Pa) ja korkeassa lämpötilassa (200–400 °C) suljetussa reaktorikammiossa. ALD-prosesseissa voidaan hyödyntää myös plasmaa alentamaan reaktiolämpötiloja. Plasman avulla prekursoreista luodaan hyvin reaktiivisia radikaaleja, jotka voivat reagoida jopa huoneenlämmössä. Lämpöherkkiä polymeerejä voidaan pinnoittaa ohutkalvoilla, joilla voidaan lisätä esimerkiksi pakkausmateriaalien suojaa happea ja vesihöyryä vastaan. ALD:llä voidaan syntetisoida tarkasti nanomittakaavan heterogeenisiä katalyyttejä, joilla on korkea dispersio tukimateriaalin pinnalla. ALD:n avulla voidaan säästää katalyyttimateriaalia menettämättä katalyytin aktiivisuutta, mikä on tärkeää monien katalyyttisovellusten taloudellisuuden kannalta, esimerkiksi polttokennot. ALD soveltuu hyvin membraanien modifiointiin, koska kaasumaiset prekursorit leviävät tasaisesti membraanin huokosiin. Membraanien pinnoittamisella pyritään vaikuttamaan, selektiivisyyteen, hydrofiilisyyteen, liuotinkestävyyteen, huokoskokoon ja sen jakaumaan. Lisäksi membraaneja voidaan pinnoittaa katalyyttisillä ohutkalvoilla, mikä on tärkeää nanoreaktoreiden kehityksen kannalta. ALD:llä voidaan pinnoittaa esimerkiksi terästä, ja vähentää täten teräksen korroosiota. Puolijohtavia metallioksideja voidaan käyttää kaasunilmaisimina, joiden valmistuksessa ALD:n tarkkuudesta on suurta hyötyä.

Designing and manufacturing of a soybean harvest residue picker

ABSTRACT Soy harvest matches seasons with shortage of dry matter supply for ruminant feeding in most Brazilian soy-growing areas. Agricultural machinery-producing companies must have market perception, observing new opportunities and developing equipment to meet costumers’ needs. This paper aims to design, build, and test a device to collect soybean crop residues from the combine cleaning mechanism, consisting mainly of vegetable straw (chaff), and the other plant parts (stems) remain being deposited onto the ground. For equipment designing, we made use of the architectural design methodology proposed in the reference model for the agricultural machinery development process. The equipment was designed and built following the proposed methodology, then installed and put into operation in a John Deere 1165 combine. After initial testing and few adjustments, the device showed satisfactory chaff-collecting performance. The equipment consists of a screw conveyor assembled transversely to the combine and a centrifugal fan assembled on the side. The collected chaff is dumped into a trailer towed by tractor.

Intellectual Property Protection in China in the Cases of Outsourcing and own Manufacturing

The intellectual property (IP) environment in China is still very immature. There are several problems in legal, political, economic, social-cultural, competitive and labor environment which have hindered IP legal enforcement. Under such circumstances, IP misappropriation is a major concern especially for foreign small and medium-sized enterprises (SMEs) doing business in China. These circumstances require foreign companies, no matter whether they are multinational corporations (MNCs) or SMEs and have own manufacturing in China or not, to take strong IP actions. Therefore, the purpose of this study is to discuss how IP can be protected in China in the case of outsourcing and in the case of own manufacturing. The comparison will consider the process of outsourcing and own manufacturing consisting two stages: preparation stage and operation stage. In order to clarify the conceptual arguments, two illustrative case studies were studied. The case data bases on two semi-structured interviews of the managing directors, field notes and archival data. The findings propose that attention in IP protection should be given to following issues: integrating IP strategy into the company’s business strategy, protecting the most critical knowledge, regarding IP steps as a whole in the protection mechanism and making IP strategy as proactive as possible. The major difference between outsourcing and own manufacturing in IP protection is in the operation stage. Besides, the findings also provide managerial advice on IP protection, e.g. foreign managers should be prepared for IP risks in China, they should establish an own IP protection mechanism which matches the company’s situation and they should consider IP protection as an on-going process.

Kartongin reunaimeytymän hallittavuus

Kuppikartongin yksi tärkeimmistä ominaisuuksista on reunaimeytymän vastustuskyky, joka tulee olla riittävällä tasolla laadun takaamiseksi. Koska yksinkertainen juomakuppi on bulkki¬tuote, ei sen raakareunaa kannata taloudellisuuden vuoksi suojata tätä varten kehitellyillä menetelmillä vaan itse kartongin tulee vastustaa nesteitä riittävässä määrin. Tämän diplomityön tarkoituksena oli selvittää hydrofobointiin käytettävän massaliiman (hartsi) sekä pintaliiman joukkoon annosteltavan lisäaineen välinen optimaalinen suhde parhaan vastustuskyvyn saavuttamiseksi. Lisäksi selvitettiin joidenkin liimapuristimen ajo-olosuhteiden vaikutusta pintaliiman pick-upiin sekä koneen pH-tason oikeellisuus. Jauhatuksen vaikutusta tutkittiin lähinnä historiatietojen avulla. Tutkimus koostui viidestä tehdasmittakaavaisesta koeajosta, joiden avulla selvitettiin muuttujien vaikutus sisäisellä reunaimeytymän määritysmenetelmällä sekä määrittä¬mällä koepisteistä kulloinkin mielenkiinnon kohteena olleet kemikaalipitoisuudet. Viimeisen koeajon koepisteet jalostettiin lisäksi valmiiksi kupeiksi. Käytetty reunaimeytymän määritysmenetelmä osoittautui virhealttiiksi eivätkä raakakartongista tehtyjen määritysten tulokset korreloineet kovinkaan voimakkaasti PE-päällystettyjen näytteiden kanssa. Menetelmän kehitystä on viety eteenpäin tämän työn rinnalla ja työ jatkuu edelleen. Lisäksi kartongin hartsipitoisuusmääritysten tuloksista paljastui ristiriitaisuuksia, joiden vuoksi menetelmää uusittiin voimakkaasti. Reunaimeytymän vastustuksen riittävyydeksi koneella käytettävien massaliima-annosten tulee olla vähintään valitulla nollatasolla kaikissa kerroksissa ja pintaliiman lisäaine tulee pitää käytössä. Mikäli lisäaine jätetään pois käytöstä, tulee massaliima-annokset olla hyvin korkeita, eikä tämäkään takaa täysin reunaimeytymätöntä lopputuotetta. Lisäaineen ollessa käytössä ei suuremmalla massaliima-annoksella ole puolestaan merkittävää vaikutusta. Konetta ajetaan nykyisin hyvin alhaisella pH-tasolla, mutta tason nostaminen aiheuttaa selvän liimauksen heikkenemisen. Liimapuristimelle tulevan radan kosteudella ja pintaliiman kuiva-aineella ei näyttäisi olevan vaikutusta kartongin reunaimeytymän vastustuskykyyn. Myöskään taustakerroksen koivun jauhatusasteella ei ole merkitystä alueella, jolla koneella operoidaan. CTMP-massan jauhatuksen tulee sen sijaan olla riittävä, jotta keskikerrokseen ei synny yksittäisiä, pitkiä imeytymiä.

Improving Product Information Management in Global Project Based Manufacturing

The transition of project based manufacturing business, even more into global networks, sets up challenges for companies to manage their business in this new operating environment. One way to tackle these challenges is the successful management of product information through an extended product’s lifecycle. Thus, one objective of this research is to find ways how product information management in global project based manufacturing can be improved. Another objective is to find a solution how the target company can improve its product information management in the offer-to-procurement business process. Due to the nature of the topic, the study follows constructive research methodology with qualitative methods. By combining literature related to this topic a framework is created to improve product information management in global project based manufacturing. The improvement process in this framework is based on a systematic approach from the current state towards target state. A general aim for improvements should be the integrated product and project lifecycle information management through Lean approach. This introduced framework is applied to the target company through two case projects. Data for building view of current state and analysis is collected mostly by theme interviews and also utilizing other material from the target company. Used tools help to analyzing was the BPMN and the Trace matrix for business chains. Results of the improvement process are collected in a solution proposal which contain the strategic target state as well as long and short term objectives. The strategic target state is defined as controlled customization. Also during the improvement process are created the Information requirements chart in the offer-to-procurement business process, and the Project related initial information questionnaire to customer.

Gelatin as an additive in bio-based barrier films

The main objective of the present study was to verify the approach on starch-gelatin blending for the paperboard coating formulations with enhanced barrier and mechanical properties. Based on that, another objective was to find out, how the approach will function with wood-based polysaccharides (CMC, EHEC and HPC) by analyzing their barrier properties and convertibility. The last objective was to find out, if pigments can be used in the composition of polysaccharide-protein blends without causing any negative effect on stated properties. The whole process chain of the barrier coating development was studied in the research. The methodology applied included pilot-scale coating and converting trials for the evaluation of mechanical properties of obtained coatings, namely their exposure to cracking with the loss of barrier properties. The results obtained indicated that the combination of starch with gelatin, in fact, improves the grease barrier properties and flexibility of starch-based coatings, thereby confirming the offered approach. The similar results were obtained for CMC, exhibited elevated barrier properties and surface coverage, proving that the approach also functions with wood-based polysaccharides. The introduction of equal amounts of talc gave various effects at different gelatin dosages on barrier properties of wood-based polysaccharides. Mainly, the elevation of grease barrier properties was observed. The convertibility of talc-filled coatings was not sufficient.

The influence of selected pathological states on the somatostatin-like immunoreactive (SOM-LI) endocrine cells in the mucosal layer of the porcine descending colon

This study reports on changes in the number of somatostatin-like immunoreactive (SOM-LI) endocrine cells in the porcine descending colon, caused by chemically driven inflammation, axotomy and proliferative enteropathy (PE). The distribution pattern of SOM-LI endocrine cells has been studied using the routine single-labelling immunofluorescence technique. Semi-quantitative evaluation of the number of the SOM-immunostained endocrine cells within the mucosal layer of the porcine descending colon has been based on counting of all endocrine cells immunoreactive to SOM per unit area (0,1 mm²). Under physiological conditions the number of SOM-LI endocrine cells has been shown to constitute 3,30±0,22. All applied pathological processes resulted in changes in the SOM-like immunoreactivity, which varied in particular processes studied. The number of SOM-LI endocrine cells increased to 6,28±0,31 and 4,43±0,35 during chemically driven inflammation and proliferative enteropathy, respectively, and decreased to 1,17%±0,16 after axotomy. The obtained results suggest that SOM-LI endocrine cells may participate in various pathological states within porcine descending colon and their functions probably depend on the type of pathological factor.

Outbreak of infectious laryngotracheitis in large multi-age egg layer chicken flocks in Minas Gerais, Brazil

A recent (November 2010) outbreak of infectious laryngotracheitis (ILT) in a multi-age laying hen facility in Minas Gerais state, Brazil, is described. Previous ILT outbreak in laying hens was only notified in São Paulo state, Brazil, in 2002. In the outbreak described here, the affected population was approximately eight million hens, with flock sizes ranging from 100,000 to 2,900,000 chickens. The average mortality ranged from 1 to 6%, and morbidity was around 90% (most of the twenty seven farms of the area were positive for ILT virus). Three multi-age laying farms from one company were selected for this report. Clinical signs included prostration, dyspnea, conjunctivitis, occasional swelling of the paranasal sinuses and bloody mucous nasal discharge. Severely affected chickens presented with dyspnea, gasping and became cyanotic before death. At necropsy, these chickens had fibrinous exudate blocking the larynx and the lumen of cranial part of the trachea. In addition, conjunctivitis with intense hyperemia, edema and sinuses with caseous exudate were present. On histopathology, there were marked necrosis and desquamation of respiratory ephitelium and conjunctiva with numerous syncytial cells formation and fibrinous exudate. Moderate to marked non suppurative (especially lymphocytes and plasma cells) infiltration in the lamina propria also was observed. Sixteen out of 20 examined chickens, eosinophilic intranuclear inclusion bodies were observed in the syncytial cells. The DNA extracted from larynx and trachea produced positive PCR results for ILT virus (ILTV) DNA using formalin-fixed, paraffin embedded (FFPE) samples. Amplicons from a small region of ICP4 gene were submitted to sequencing and showed 100% identity with ILTV EU104910.1 (USA strain), 99% with ILTV JN596963.1 (Australian strain) and 91% with ILTV JN580316.1 (Gallid herpesvirus 1 CEO vaccine strain) and JN580315.1 (Gallid herpesvirus 1 TCO vaccine strain).

Paper for printed electronics and functionality

Mass-produced paper electronics (large area organic printed electronics on paper-based substrates, “throw-away electronics”) has the potential to introduce the use of flexible electronic applications in everyday life. While paper manufacturing and printing have a long history, they were not developed with electronic applications in mind. Modifications to paper substrates and printing processes are required in order to obtain working electronic devices. This should be done while maintaining the high throughput of conventional printing techniques and the low cost and recyclability of paper. An understanding of the interactions between the functional materials, the printing process and the substrate are required for successful manufacturing of advanced devices on paper. Based on the understanding, a recyclable, multilayer-coated paper-based substrate that combines adequate barrier and printability properties for printed electronics and sensor applications was developed in this work. In this multilayer structure, a thin top-coating consisting of mineral pigments is coated on top of a dispersion-coated barrier layer. The top-coating provides well-controlled sorption properties through controlled thickness and porosity, thus enabling optimizing the printability of functional materials. The penetration of ink solvents and functional materials stops at the barrier layer, which not only improves the performance of the functional material but also eliminates potential fiber swelling and de-bonding that can occur when the solvents are allowed to penetrate into the base paper. The multi-layer coated paper under consideration in the current work consists of a pre-coating and a smoothing layer on which the barrier layer is deposited. Coated fine paper may also be used directly as basepaper, ensuring a smooth base for the barrier layer. The top layer is thin and smooth consisting of mineral pigments such as kaolin, precipitated calcium carbonate, silica or blends of these. All the materials in the coating structure have been chosen in order to maintain the recyclability and sustainability of the substrate. The substrate can be coated in steps, sequentially layer by layer, which requires detailed understanding and tuning of the wetting properties and topography of the barrier layer versus the surface tension of the top-coating. A cost competitive method for industrial scale production is the curtain coating technique allowing extremely thin top-coatings to be applied simultaneously with a closed and sealed barrier layer. The understanding of the interactions between functional materials formulated and applied on paper as inks, makes it possible to create a paper-based substrate that can be used to manufacture printed electronics-based devices and sensors on paper. The multitude of functional materials and their complex interactions make it challenging to draw general conclusions in this topic area. Inevitably, the results become partially specific to the device chosen and the materials needed in its manufacturing. Based on the results, it is clear that for inks based on dissolved or small size functional materials, a barrier layer is beneficial and ensures the functionality of the printed material in a device. The required active barrier life time depends on the solvents or analytes used and their volatility. High aspect ratio mineral pigments, which create tortuous pathways and physical barriers within the barrier layer limit the penetration of solvents used in functional inks. The surface pore volume and pore size can be optimized for a given printing process and ink through a choice of pigment type and coating layer thickness. However, when manufacturing multilayer functional devices, such as transistors, which consist of several printed layers, compromises have to be made. E.g., while a thick and porous top-coating is preferable for printing of source and drain electrodes with a silver particle ink, a thinner and less absorbing surface is required to form a functional semiconducting layer. With the multilayer coating structure concept developed in this work, it was possible to make the paper substrate suitable for printed functionality. The possibility of printing functional devices, such as transistors, sensors and pixels in a roll-to-roll process on paper is demonstrated which may enable introducing paper for use in disposable “onetime use” or “throwaway” electronics and sensors, such as lab-on-strip devices for various analyses, consumer packages equipped with product quality sensors or remote tracking devices.

A temperature predicting model for manufacturing processes requiring coiling

A model for predicting temperature evolution for automatic controling systems in manufacturing processes requiring the coiling of bars in the transfer table is presented. Although the method is of a general nature, the presentation in this work refers to the manufacturing of steel plates in hot rolling mills. The predicting strategy is based on a mathematical model of the evolution of temperature in a coiling and uncoiling bar and is presented in the form of a parabolic partial differential equation for a shape changing domain. The mathematical model is solved numerically by a space discretization via geometrically adaptive finite elements which accomodate the change in shape of the domain, using a computationally novel treatment of the resulting thermal contact problem due to coiling. Time is discretized according to a Crank-Nicolson scheme. Since the actual physical process takes less time than the time required by the process controlling computer to solve the full mathematical model, a special predictive device was developed, in the form of a set of least squares polynomials, based on the off-line numerical solution of the mathematical model.

Effect of different surface roughnesses on a turbulent boundary layer

The classical treatment of rough wall turbulent boundary layers consists in determining the effect the roughness has on the mean velocity profile. This effect is usually described in terms of the roughness function delta U+. The general implication is that different roughness geometries with the same delta U+ will have similar turbulence characteristics, at least at a sufficient distance from the roughness elements. Measurements over two different surface geometries (a mesh roughness and spanwise circular rods regularly spaced in the streamwise direction) with nominally the same delta U+ indicate significant differences in the Reynolds stresses, especially those involving the wall-normal velocity fluctuation, over the outer region. The differences are such that the Reynolds stress anisotropy is smaller over the mesh roughness than the rod roughness. The Reynolds stress anisotropy is largest for a smooth wall. The small-scale anisotropy and interniittency exhibit much smaller differences when the Taylor microscale Reynolds number and the Kolmogorov-normalized mean shear are nominally the same. There is nonetheless evidence that the small-scale structure over the three-dimensional mesh roughness conforms more closely with isotropy than that over the rod-roughened and smooth walls.

An experimental/numerical study of the turbulent boundary layer development along a surface with a sudden change in roughness

A theory for the description of turbulent boundary layer flows over surfaces with a sudden change in roughness is considered. The theory resorts to the concept of displacement in origin to specify a wall function boundary condition for a kappa-epsilon model. An approximate algebraic expression for the displacement in origin is obtained from the experimental data by using the chart method of Perry and Joubert(J.F.M., vol. 17, pp. 193-122, 1963). This expression is subsequently included in the near wall logarithmic velocity profile, which is then adopted as a boundary condition for a kappa-epsilon modelling of the external flow. The results are compared with the lower atmospheric observations made by Bradley(Q. J. Roy. Meteo. Soc., vol. 94, pp. 361-379, 1968) as well as with velocity profiles extracted from a set of wind tunnel experiments carried out by Avelino et al.( 7th ENCIT, 1998). The measurements are found to be in good agreement with the theoretical computations. The skin-friction coefficient was calculated according to the chart method of Perry and Joubert(J.F.M., vol. 17, pp. 193-122, 1963) and to a balance of the integral momentum equation. In particular, the growth of the internal boundary layer thickness obtained from the numerical simulation is compared with predictions of the experimental data calculated by two methods, the "knee" point method and the "merge" point method.