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.

Playing to Learn: Business Simulation Games as Leadership Learning Environments

The aim of this dissertation is to investigate if participation in business simulation gaming sessions can make different leadership styles visible and provide students with experiences beneficial for the development of leadership skills. Particularly, the focus is to describe the development of leadership styles when leading virtual teams in computer-­supported collaborative game settings and to identify the outcomes of using computer simulation games as leadership training tools. To answer to the objectives of the study, three empirical experiments were conducted to explore if participation in business simulation gaming sessions (Study I and II), which integrate face-­to-­face and virtual communication (Study III and IV), can make different leadership styles visible and provide students with experiences beneficial for the development of leadership skills. In the first experiment, a group of multicultural graduate business students (N=41) participated in gaming sessions with a computerized business simulation game (Study III). In the second experiment, a group of graduate students (N=9) participated in the training with a ‘real estate’ computer game (Study I and II). In the third experiment, a business simulation gaming session was organized for graduate students group (N=26) and the participants played the simulation game in virtual teams, which were organizationally and geographically dispersed but connected via technology (Study IV). Each team in all experiments had three to four students and students were between 22 and 25 years old. The business computer games used for the empirical experiments presented an enormous number of complex operations in which a team leader needed to make the final decisions involved in leading the team to win the game. These gaming environments were interactive;; participants interacted by solving the given tasks in the game. Thus, strategy and appropriate leadership were needed to be successful. The training was competition-­based and required implementation of leadership skills. The data of these studies consist of observations, participants’ reflective essays written after the gaming sessions, pre-­ and post-­tests questionnaires and participants’ answers to open-­ ended questions. Participants’ interactions and collaboration were observed when they played the computer games. The transcripts of notes from observations and students dialogs were coded in terms of transactional, transformational, heroic and post-­heroic leadership styles. For the data analysis of the transcribed notes from observations, content analysis and discourse analysis was implemented. The Multifactor Leadership Questionnaire (MLQ) was also utilized in the study to measure transformational and transactional leadership styles;; in addition, quantitative (one-­way repeated measures ANOVA) and qualitative data analyses have been performed. The results of this study indicate that in the business simulation gaming environment, certain leadership characteristics emerged spontaneously. Experiences about leadership varied between the teams and were dependent on the role individual students had in their team. These four studies showed that simulation gaming environment has the potential to be used in higher education to exercise the leadership styles relevant in real-­world work contexts. Further, the study indicated that given debriefing sessions, the simulation game context has much potential to benefit learning. The participants who showed interest in leadership roles were given the opportunity of developing leadership skills in practice. The study also provides evidence of unpredictable situations that participants can experience and learn from during the gaming sessions. The study illustrates the complex nature of experiences from the gaming environments and the need for the team leader and role divisions during the gaming sessions. It could be concluded that the experience of simulation game training illustrated the complexity of real life situations and provided participants with the challenges of virtual leadership experiences and the difficulties of using leadership styles in practice. As a result, the study offers playing computer simulation games in small teams as one way to exercise leadership styles in practice.

Climate driven changes in temperature, pH and food quality : effects on copepod reproduction

Increased emissions of greenhouse gases into the atmosphere are causing an anthropogenic climate change. The resulting global warming challenges the ability of organisms to adapt to the new temperature conditions. However, warming is not the only major threat. In marine environments, dissolution of carbon dioxide from the atmosphere causes a decrease in surface water pH, the so called ocean acidification. The temperature and acidification effects can interact, and create even larger problems for the marine flora and fauna than either of the effects would cause alone. I have used Baltic calanoid copepods (crustacean zooplankton) as my research object and studied their growth and stress responses using climate predictions projected for the next century. I have studied both direct temperature and pH effects on copepods, and indirect effects via their food: the changing phytoplankton spring bloom composition and toxic cyanobacterium. The main aims of my thesis were: 1) to find out how warming and acidification combined with a toxic cyanobacterium affect copepod reproductive success (egg production, egg viability, egg hatching success, offspring development) and oxidative balance (antioxidant capacity, oxidative damage), and 2) to reveal the possible food quality effects of spring phytoplankton bloom composition dominated by diatoms or dinoflagellates on reproducing copepods (egg production, egg hatching, RNA:DNA ratio). The two copepod genera used, Acartia sp. and Eurytemora affinis are the dominating mesozooplankton taxa (0.2 – 2 mm) in my study area the Gulf of Finland. The 20°C temperature seems to be within the tolerance limits of Acartia spp., because copepods can adapt to the temperature phenotypically by adjusting their body size. Copepods are also able to tolerate a pH decrease of 0.4 from present values, but the combination of warm water and decreased pH causes problems for them. In my studies, the copepod oxidative balance was negatively influenced by the interaction of these two environmental factors, and egg and nauplii production were lower at 20°C and lower pH, than at 20°C and ambient pH. However, presence of toxic cyanobacterium Nodularia spumigena improved the copepod oxidative balance and helped to resist the environmental stress, in question. In addition, adaptive maternal effects seem to be an important adaptation mechanism in a changing environment, but it depends on the condition of the female copepod and her diet how much she can invest in her offspring. I did not find systematic food quality difference between diatoms and dinoflagellates. There are both good and bad diatom and dinoflagellate species. Instead, the dominating species in the phytoplankton bloom composition has a central role in determining the food quality, although copepods aim at obtaining as a balanced diet as possible by foraging on several species. If the dominating species is of poor quality it can cause stress when ingested, or lead to non-optimal foraging if rejected. My thesis demonstrates that climate change induced water temperature and pH changes can cause problems to Baltic Sea copepod communities. However, their resilience depends substantially on their diet, and therefore the response of phytoplankton to the environmental changes. As copepods are an important link in pelagic food webs, their future success can have far reaching consequences, for example on fish stocks.

Kokemäenjoen suiston kehitys, maaperämuodostumat ja niiden kemialliset piirteet

Suurelta osin Natura-alueeseen kuuluvan Kokemäenjoen suistoalueen kuivan maan ja suiston edustan vesialueen erityyppisten maaperäkerrostumien kerrosjärjestys ja alueellinen jakautuminen selvitettiin pintamaaperän kartoituksella, tutkimuskaivannoilla ja kairauksella. Suiston kerrostumat luokiteltiin viiteen maaperämuodostumaan. Vanhimmasta nuorimpaan, Toukari, Vainio-Mattila, Hevosluoto, Lanajuopa ja Säikkä muodostumaan. Nämä edustavat vanhoja Itämeren altaan ja nuorempia merelle päin etenevän suiston eri osien kerrostumisympäristöjä. Eri muodostumien fysikaaliset ja kemialliset ominaisuudet kuvattiin ja ne eroavat luonteeltaan ratkaisevasti toisistaan. Suiston etenemistä edustavat Hevosluoto- ja Säikkä-muodostumat ovat kontaminoituneet 1900-luvun alkupuolelta lähtien yhä voimakkaammin ihmistoiminnasta kertyvistä raskasmetallipitoisuuksista ja orgaanisista haitta-aineista. Tämä näkyy erityisesti elohopean, kadmiumin, arseenin, lyijyn, sinkin, nikkelin, dioksiinien ja furaanien kokonaispitoisuuksien kasvuna näissä muodostumissa. Pitoisuudet ovat suurimpia muodostumien nuorimmissa osissa. Kuivalla maalla raskasmetallipitoisuudet ylittävät paikoin valtioneuvoston pilaantuneelle maaperälle asettamat kynnysarvot, jolloin säädökset on huomioitava suiston maaperää muokattaessa. Vesialueella nämä kynnysarvot ylittyvät myös orgaanisten haitta-aineiden osalta. Tietyin osin ovat esimerkiksi arseenin ja nikkelin osalta taustapitoisuudet suistoalueen vanhimmassa Toukari muodostumassa jo luontaisesti kynnysarvoja suuremmat. Tämä pitää osata ottaa huomioon maansiirtotoimenpiteitä suunniteltaessa. Suistoon kerrostuvan maa-aineksen ja nopean maankohoamisen vuoksi suisto etenee nykyisin 30-40 m vuodessa merialueelle päin. Tämä mataloittaa vääjäämättömästi suiston edustan vesialueita kerrostumisen siirtyessä merelle päin. Näin myös Natura-alueen ainutlaatuiset biotoopit vähitellen siirtyvät merelle päin.

Testate amoebae (thecamoebians) as indicators of aquatic mine impact

The environmental impacts of a single mine often remain local, but acidic and metal-rich acid mine drainage (AMD) from the waste materials may pose a serious threat to adjacent surface waters and their ecosystems. Testate amoebae (thecamoebian) analysis was used together with lake sediment geochemistry to study and evaluate the ecological effects of sulphidic metal mines on aquatic environments. Three different mines were included in the study: Luikonlahti Cu-mine in Kaavi, eastern Finland, Haveri Cu-Au mine in Ylöjärvi, southern Finland and Pyhäsalmi Zn-Cu-S mine in Pyhäjärvi, central Finland. Luikonlahti and Haveri are closed mines, but Pyhäsalmi is still operating. The sampling strategy was case specific, and planned to provide a representative sediment sample series to define natural background conditions, to detect spatial and temporal variations in mine impacts, to evaluate the possible recovery after the peak contamination, and to distinguish the effects of other environmental factors from the mining impacts. In the Haveri case, diatom analyses were performed alongside thecamoebian analysis to evaluate the similarities and differences between the two proxies. The results of the analyses were investigated with multivariate methods (direct and indirect ordinations, diversity and distance measure indices). Finally, the results of each case study were harmonized, pooled, and jointly analyzed to summarize the results for this dissertation. Geochemical results showed broadly similar temporal patterns in each case. Concentrations of ions in the pre-disturbance samples defined the natural baseline against which other results were compared. The beginning of the mining activities had only minor impacts on sediment geochemistry, mainly appearing as an increased clastic input into the lakes at Haveri and Pyhäsalmi. The active mining phase was followed by the metallic contamination and, subsequently, by the most recent change towards decreased but still elevated metal concentrations in the sediments. Because of the delay in the oxidation of waste material and formation of AMD, the most intense, but transient metal contamination phase occurred in the post-mining period at Luikonlahti and Haveri. At Pyhäsalmi, the highest metal contamination preceded effluent mitigation actions. Spatial gradients were observed besides the temporal evolution in both the pre-disturbance and mine-impacted samples from Luikonlahti and Pyhäsalmi. The geochemical gradients varied with distance from the main source of contaminants (dispersion and dilution) and with water depth (redox and pH). The spatial extent of the highest metal contamination associated with these mines remained rather limited. At Haveri, the metallic impact was widespread, with the upstream site in another lake basin found to be contaminated. Changes in thecamoebian assemblages corresponded well with the geochemical results. Despite some differences, the general features and ecological responses of the faunal assemblages were rather similar in each lake. Constantly abundant strains of Difflugia oblonga, Difflugia protaeiformis and centropyxids formed the core of these assemblages. Increasing proportions of Cucurbitella tricuspis towards the surface samples were found in all of the cases. The results affirmed the indicator value of some already known indicator forms, but such as C. tricuspis and higher nutrient levels, but also elicited possible new ones such as D. oblonga ‘spinosa’ and clayey substrate, high conductivity and/or alkalinity, D. protaeiformis ‘multicornis’ and pH, water hardness and the amount of clastic material and Centropyxis constricta ‘aerophila’ and high metal and S concentrations. In each case, eutrophication appeared to be the most important environmental factor, masking the effects of other variables. Faunal responses to high metal inputs in sediments remained minor, but were nevertheless detectable. Besides the trophic state of the lake, numerical methods suggested overall geochemical conditions (pH, redox) to be the most important factor at Luikonlahti, whereas the Haveri results showed the clearest connection between metals and amoebae. At Pyhäsalmi, the strongest relationships were found between Ca- and S-rich present loading, redox conditions and substrate composition. Sediment geochemistry and testate amoeba analysis proved to be a suitable combination of methods to detect and describe the aquatic mine impacts in each specific case, to evaluate recovery and to differentiate between the effects of different anthropogenic and natural environmental factors. It was also suggested that aquatic mine impacts can be significantly mitigated by careful design and after-care of the waste facilities, especially by reducing and preventing AMD. The case-specific approach is nevertheless necessary because of the unique characteristics of each mine and variations in the environmental background conditions.

Environments of Acitive Galaxies

This dissertation presents studies on the environments of active galaxies. Paper I is a case study of a cluster of galaxies containing BL Lac object RGB 1745+398. We measured the velocity dispersion, mass, and richness of the cluster. This was one of the most thorough studies of the environments of a BL Lac object. Methods used in the paper could be used in the future for studying other clusters as well. In Paper II we studied the environments of nearby quasars in the Sloan Digital Sky Survey (SDSS). We found that quasars have less neighboring galaxies than luminous inactive galaxies. In the large-scale structure, quasars are usually located at the edges of superclusters or even in void regions. We concluded that these low-redshift quasars may have become active only recently because the galaxies in low-density environments evolve later to the phase where quasar activity can be triggered. In Paper III we extended the analysis of Paper II to other types of AGN besides quasars. We found that different types of AGN have different large-scale environments. Radio galaxies are more concentrated in superclusters, while quasars and Seyfert galaxies prefer low-density environments. Different environments indicate that AGN have different roles in galaxy evolution. Our results suggest that activity of galaxies may depend on their environment on the large scale. Our results in Paper III raised questions of the cause of the environment-dependency in the evolution of galaxies. Because high-density large-scale environments contain richer groups and clusters than the underdense environments, our results could reflect smaller-scale effects. In Paper IV we addressed this problem by studying the group and supercluster scale environments of galaxies together. We compared the galaxy populations in groups of different richnesses in different large-scale environments. We found that the large-scale environment affects the galaxies independently of the group richness. Galaxies in low-density environments on the large scale are more likely to be star-forming than those in superclusters even if they are in groups with the same richness. Based on these studies, the conclusion of this dissertation is that the large-scale environment affects the evolution of galaxies. This may be caused by different “speed” of galaxy evolution in low and high-density environments: galaxies in dense environments reach certain phases of evolution earlier than galaxies in underdense environments. As a result, the low-density regions at low redshifts are populated by galaxies in earlier phases of evolution than galaxies in high-density regions.

”AMERICAN ENVIRONMENTS”. Ympäristön merkitykset Don DeLillon romaanissa White Noise

Pro gradu -tutkielmani tavoitteena on analysoida ympäristön merkityksiä yhdysvaltalaiskirjailija Don DeLillon (1936-) romaanissa White Noise (1985). Lähestyn romaania ekokriittisen kirjallisuudentutkimuksen näkökulmasta ja kytken sen ekokriitikko Lawrence Buellin ajatukseen nk. ympäristöalitajunnasta. Analysoin DeLillon romaania myös yhteydessä filosofi Jean Baudrillardin ajatukseen postmodernin ajan länsimaisessa ja erityisesti amerikkalaisessa yhteiskunnassa vallalla olevasta simulaatioiden järjestelmästä. White Noise -romaanin todellisuus vastaa Baudrillardin ajatusta yhteiskunnasta, jossa representaatiot ja simulaatiot ovat korvanneet todellisuuden. Media, erityisesti televisio, tuottaa jatkuvasti kuvia ja simulaatioita, joiden kyllästämässä todellisuudessa aineellinen maailma ja luonto jäävät tavoittamattomiin. White Noise -romaanin henkilöiden yhteys aineelliseen ympäristöönsä ja luonnonilmiöihin on katkennut, sillä heidän arkensa pyörii pitkälti kuluttamisen ja televisionkatselun ympärillä. Romaanin todellisuudessa myös identiteetistä on tullut eräänlainen tuote, jonka jokainen voi rakentaa mieleisekseen kulutusvalinnoillaan. Identiteettiproblematiikan ohella myös kuolemalla on keskeinen asema tutkielmassani. White Noise -romaanin päähenkilö Jack Gladney kärsii paniikinomaisesta kuolemanpelosta, jota pyrkii torjumaan erilaisin keinoin siinä kuitenkaan onnistumatta. Tavoitteenani on osoittaa, että tämä piinaava pelko kuolemaa kohtaan on syntynyt simulaatioyhteiskunnan tuloksena. Vieraantuminen aineellisesta maailmasta ja luonnon prosesseista on johtanut vieraantumiseen ruumiista ja kuolemasta. Analysoin kuolemaa romaanissa eräänlaisena simulaatioiden maailman äärirajana, viimeisenä luonnollisena tapahtumana. White Noise -romaanin päähenkilö Jack Gladney ahdistuu kulutuskeskeisessä, simulaatioiden kyllästämässä elinympäristössään. Tulkitsen tämän ahdistuksen tarpeena tunnistaa tärkeä vuorovaikutussuhde yksilön ja hänen aineellisen ympäristönsä välillä. Jack ei ole vielä täysin sulautunut osaksi simulaatioiden maailmaa, vaan hän tiedostaa kytköksen itsensä ja aineellisen maailman välillä. Tämä romaanista implisiittisesti esiin nouseva tiedostamisen tunne korostaa ihmisen ja ympäristön sekä laajemmin kulttuurin ja luonnon välttämätöntä yhteyttä. DeLillon romaanista on löydettävissä ajatus ympäristöalitajunnasta, joka alleviivaa ympäristön ja luonnon merkitystä ihmiselle.

Effects of anthropogenic and natural hydrological changes on the behavior of the acidic metal discharge from acid sulfate soils in a river- and lake system in western Finland

Larsmo-Öjasjön i Österbotten skapades genom invallningar på 1960-talet pga. industrins behov av sötvatten. Sedan dess har vattenområdet drabbats av återkommande försurning och fiskdöd, och invallningen har ofta beskyllts för problemen. Avhandlingen undersöker syrabelastningen i området; bl.a. hur markanvändning, hydrologi och klimatförändringen påverkar belastningen. Konsekvenserna undersöks med fiskyngel som bioindikator, och olika miljömetoder testas och diskuteras. Ökad kunskap om försurningen hjälper oss att tillämpa effektiva miljömetoder och få förbättrad vattenkvalitet i framtiden. Den primära orsaken till den försämrade vattenkvaliteten under de senaste 40 åren är intensiv dikning av svavelrika sediment. Detta leder till oxidering av svavlet till svavelsyra och uppkomst av sura sulfatjordar. Syran löser upp mängder med toxiska metaller som spolas ut i vattendragen. Undersökningen visar att tiotusentals ton svavelsyra tillsammans med stora mängder metaller rinner till Larsmo-Öjasjön per år från sura sulfatjordar. Åarna bidrar med mest belastning, men den sammanlagda belastningen från de otaliga dikena och bäckarna är oväntat stor. Andra potentiella källor till försurningen, t.ex. muddringar och humussyror, beräknas vara obetydliga. Syra- och metallbelastningen varierar kraftigt med hydrologin, dvs. störst belastning sker under vår- och höstflöden. En eventuell klimatförändring kan ändra på avrinningsmönstret och orsaka mera belastning vintertid. Den årligt återkommande syra- och metallbelastningen kan ofta hindra lakens förökning, vilket kan ha större långtgående konsekvenser för fiskpopulationerna än de relativt sällsynta stora surchockerna med synlig fiskdöd. För att förebygga skador på vattendragen bör man undvika att dränera svavelrika sedimenten. På redan existerande sura sulfatjordar visade sig kontroll av grundvattennivån kunna möjliggöra en effektiverad markanvändning utan märkbart ökade miljökonsekvenser.

Russia, China, India Foresight for Small and Medium size Enterprises in Uusimaa : Changes forecast in the Russian, Chinese and Indian operating environments from the viewpoint of small and middle-sized enterprises in Uusimaa

The report describes those factors of the future that are related to the growth and needs of Russia, China, and India and that may provide significant internationalisation potential for Uusimaa companies. The report examines the emerging trends and market-entry challenges for each country separately. Additionally, it evaluates the training needs of Uusimaa companies in terms of the current offerings available for education on topics related to Russia, China, and India. The report was created via the Delphi method: experts were interviewed, and both Trendwiki material and the latest literature were used to create a summary of experts’ views, statements, and reasons behind recent developments. This summary of views was sent back to the experts with the objective of reaching consensus synthesising the differing views or, at least, of providing argumentation for the various alternative lines of development. In addition to a number of outside experts and business leaders, all heads of Finpro’s Finland Trade Centers participated in the initial interviews. The summary was commented upon by all Finpro consultants and analysts for Russia, China, and India, with each focusing on his or her own area of expertise. The literature used consisted of reports, listed for each country, and an extensive selection of the most recent newspaper articles. The report was created in January-April 2010. On 22 April 2010 its results were reviewed at the final report presentation in cooperation with the Uusimaa ELY Centre.