Heuristic procedures for solving the General Assembly Line Balancing Problem with Setups (GALBPS)

The General Assembly Line Balancing Problem with Setups (GALBPS) was recently defined in the literature. It adds sequence-dependent setup time considerations to the classical Simple Assembly Line Balancing Problem (SALBP) as follows: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time, thereby providing the task sequence inside each workstation. This paper proposes over 50 priority-rule-based heuristic procedures to solve GALBPS, many of which are an improvement upon heuristic procedures published to date.

Interaktiivisen oppimisympäristön kehittäminen sähkötekniikan laboratoriotyöskentelyyn

Teklab is a manufacturer of electrical workstations. One major client group for the workstations is schools.Recently Teklab has started to concentrate on offering laboratory packages instead of single workstations. Laboratory packages include e.g. workstations, furniture, assembly and maintenance program. Teklab is looking for ideas to create more value for the laboratory package. One possibility is to design an educationalintroduction package to electric laboratories. In this thesis basic research isdone by studying the teaching methods in use today. Also modern education technology is presented. The thesis analyses different technologies for the laboratory introduction package. The technologies are analysed e.g. by applicability and feasibility. As a result of the work, the introduction has been done using an interactive presentation system. The presentation uses a software program and wireless student handsets designed by Dolphin Interactive. As a part of the work, also the recreation of the Teklab devices' instruction manuals has been started. For the future work, a digital learning object is under work, and a laboratory test is planned.

Uusien rajapintojen vaikutus Nokia TETRA –rajapintapalvelimen arkkitehtuuriin

Nokia TETRA –järjestelmä on digitaaliseen tekniikkaan pohjautuva radiopuhelinjärjestelmä, joka on tarkoitettu erityisvaatimuksia omaavien organisaatioiden ammattikäyttöön. Sen tyypillisiä käyttäjiä ovat erilaiset viranomaiset, kuten poliisi, palo- ja pelastuslaitos sekä rajavartiolaitos. Se perustuu avoimeen TETRA-standardiin, joka määrittelee tärkeimmät palvelut ja rajapinnat tiettyjen verkkoelementtien välillä. TETRA-järjestelmän käyttöpaikkatyöasemat ja palvelimet perustuvat kaikki samaan Nokia TETRA –rajapintapalvelimen arkkitehtuuriin. Käyttöpaikat tarjoavat tehokkaat toiminnot verkon operatiiviseen käyttöön ja hallintaan. Palvelimet puolestaan tarjoavat ohjelmointirajapintansa kautta kolmansille osapuolille mahdollisuuden luoda TETRA-järjestelmän palveluita käyttäviä sovelluksia. Työn tavoitteena oli tutkia uusien rajapintojen soveltuvuutta sekä selvittää niiden vaikutusta Nokia TETRA –rajapintapalvelimen arkkitehtuuriin. Ensin kartoitettiin nykyisen arkkitehtuurin ongelmat ja puutteet äänikommunikaatioon käytetyssä tiedonsiirrossa, ja äänikommunikaatiossa käyttäjään päin. Näiden ratkaisemiseksi tutkittiin uusia rajapinta-vaihtoehtoja. Parhaiten soveltuvista vaihtoehdoista muodostettiin ratkaisu, jonka vaikutus uuden sukupolven arkkitehtuuriin selvitettiin.

Interface Implementation for GPRS/PCU Software Testing with Emulators

Jatkuvasti lisääntyvä matkapuhelinten käyttäjien määrä, internetin kehittyminen yleiseksi tiedon ja viihteen lähteeksi on luonut tarpeen palvelulle liikkuvan työaseman liittämiseksi tietokoneverkkoihin. GPRS on uusi teknologia, joka tarjoaa olemassa olevia matka- puhelinverkkoja (esim. NMT ja GSM) nopeamman, tehokkaamman ja taloudellisemman liitynnän pakettidataverkkoihin, kuten internettiin ja intranetteihin. Tämän työn tavoitteena oli toteuttaa GPRS:n paketinohjausyksikön (Packet Control Unit, PCU) testauksessa tarvittavat viestintäajurit työasemaympristöön. Aidot matkapuhelinverkot ovat liian kalliita, eikä niistä saa tarvittavasti lokitulostuksia, jotta niitä voisi käyttää GPRS:n testauksessa ohjelmiston kehityksen alkuvaihessa. Tämän takia PCU-ohjelmiston testaus suoritetaan joustavammassa ja helpommin hallittavassa ympäristössä, joka ei aseta kovia reaaliaikavaatimuksia. Uusi toimintaympäristö ja yhteysmedia vaativat PCU:n ja muiden GPRS-verkon yksiköiden välisistä yhteyksistä huolehtivien ohjelman osien, viestintäajurien uuden toteutuksen. Tämän työn tuloksena syntyivät tarvittavien viestintäajurien työasemaversiot. Työssä tarkastellaan eri tiedonsiirtotapoja ja -protokollia testattavan ohjelmiston vaateiden, toteutetun ajurin ja testauksen kannalta. Työssä esitellään kunkin ajurin toteuttama rajapinta ja toteutuksen aste, eli mitkä toiminnot on toteutettu ja mitä on jätetty pois. Ajureiden rakenne ja toiminta selvitetään siltä osin, kuin se on oleellista ohjelman toiminnan kannalta.

Visualizadores de imagens médicas gratuitos: é possível trabalhar apenas com eles?

OBJETIVO: Pesquisar visualizadores de imagens médicas gratuitos disponíveis na internet capazes de funcionar como cliente PACS (picture archiving and communication system) e avaliar suas principais funções e a viabilidade do uso em computadores pessoais. MATERIAIS E MÉTODOS: Foi feita pesquisa, no Google e em sites especializados, por programas gratuitos disponíveis para o Windows. Foram encontrados cerca de 70, sendo 11 capazes de funcionar como cliente PACS, e selecionados seis destes para análise: ClearCanvas Workstation, KPACS, Onis, Synedra View Personal, Mito e Tudor DicomViewer. Com base nas necessidades dos autores, 16 funções foram avaliadas. RESULTADOS: Dos seis programas avaliados, dois possuem 10 das 16 funções avaliadas e um possui apenas duas. Três realizam MPR (reconstrução multiplanar), um realiza MIP (reconstrução por projeção de intensidade máxima), dois realizam VR (renderizações volumétricas), dois funcionam como servidor PACS, dois geram CDs, um realiza fusão de imagens, três permitem utilizar múltiplos monitores e apenas um não é compatível com Windows 7. CONCLUSÃO: Diversos programas gratuitos estão disponíveis e não existe nenhum completo. Cabe ao usuário analisar e selecionar o programa que melhor se enquadra nas suas necessidades, porém, os programas Onis, Synedra e ClearCanvas se destacam, cada um com suas peculiaridades. É totalmente viável o uso de programas gratuitos para o dia-a-dia do radiologista.

Kolmen vapausasteen akseliston ohjaaminen mikroprosessorilla

Diplomityön tavoitteena on tehdä lasertyöasemalle liikkuva kolmen vapausasteen akselisto liikuttamaan laser-laitteiston skanneripäätä. Liikkeen tarkkuus ja tarkka toistettavuus ovat tärkeitä. Moottoreiden liikkeen nopeus sekä kiihdytys- ja jarrutusparametrien täytyy olla määriteltävissä jokaiselle moottorille erikseen. Kolmen vapausasteen akselisto muodostetaan käyttäen kolmea askelmoottoria ja lineaarivaihteistoa. Akselisto liikkuu vaaka-, pysty-, ja syvyyssuunnassa. Työssä kehitetään C-kielinen ohjelma käytettävälle prosessorille ja suunnitellaan ohjainkortti lopullista prototyyppiä varten. Moottoreiden ohjaus ja hallinta toteutetaan AT91S256-prosessorilla, jota ohjataan tietokoneen avulla RS-232 -väylää käyttäen. Vaatimuksena on myös mahdollisuus ohjata askelmoottorin sijasta servomoottoreita samalla ohjelmalla. Tietokoneen käyttöliittymä suunnitellaan erikseen.

Development a distributed simulation environment on a cluster of workstations

Simulation has traditionally been used for analyzing the behavior of complex real world problems. Even though only some features of the problems are considered, simulation time tends to become quite high even for common simulation problems. Parallel and distributed simulation is a viable technique for accelerating the simulations. The success of parallel simulation depends heavily on the combination of the simulation application, algorithm and message population in the simulation is sufficient, no additional delay is caused by this environment. In this thesis a conservative, parallel simulation algorithm is applied to the simulation of a cellular network application in a distributed workstation environment. This thesis presents a distributed simulation environment, Diworse, which is based on the use of networked workstations. The distributed environment is considered especially hard for conservative simulation algorithms due to the high cost of communication. In this thesis, however, the distributed environment is shown to be a viable alternative if the amount of communication is kept reasonable. Novel ideas of multiple message simulation and channel reduction enable efficient use of this environment for the simulation of a cellular network application. The distribution of the simulation is based on a modification of the well known Chandy-Misra deadlock avoidance algorithm with null messages. The basic Chandy Misra algorithm is modified by using the null message cancellation and multiple message simulation techniques. The modifications reduce the amount of null messages and the time required for their execution, thus reducing the simulation time required. The null message cancellation technique reduces the processing time of null messages as the arriving null message cancels other non processed null messages. The multiple message simulation forms groups of messages as it simulates several messages before it releases the new created messages. If the message population in the simulation is suffiecient, no additional delay is caused by this operation A new technique for considering the simulation application is also presented. The performance is improved by establishing a neighborhood for the simulation elements. The neighborhood concept is based on a channel reduction technique, where the properties of the application exclusively determine which connections are necessary when a certain accuracy for simulation results is required. Distributed simulation is also analyzed in order to find out the effect of the different elements in the implemented simulation environment. This analysis is performed by using critical path analysis. Critical path analysis allows determination of a lower bound for the simulation time. In this thesis critical times are computed for sequential and parallel traces. The analysis based on sequential traces reveals the parallel properties of the application whereas the analysis based on parallel traces reveals the properties of the environment and the distribution.

Tilaus-toimitusprosessin kehittäminen eräässä painotalossa

Tämä diplomityö on tehty painotaloon. Yrityksen tilaus-toimitusketjua on kehitetty ennen diplomityötä. Muutoksen kohteena on ollut toimintamallit, laatu, läpäisy ja tuotanto- ja varastotilojen layout, lisäksi koneitakin on uusittu ja korjattu runsaasti. Muutosten yhteydessä henkilöstöä sopeutettiin vastaamaan uutta toimintamallia ja samalla myös johtamisen vastuu jaettiin uudelleen. Diplomityö koostuu kolmesta merkittävästä osasta ja sen tarkoituksena on kuvata sisäiset prosessit ja kehittää valittuja ongelmia. Ensimmäinen osa käsittelee leania ja sen teoriaa. Lisäksi määritellään lean-työkalut, joita työssä hyödynnetään. Toinen osa keskittyy kuvaamaan työn käytännön osuutta, jossa selvitetään prosessin nykytilaa. Suuri osa tätä diplomityötä on työn tutkimista ja sen kuvaamista yksinkertaisilla prosessikuvauksilla. Nykytilan kuvauksessa etsittiin myös ongelmakohtia, joita käytetään osittain tämän työn kehitysprojekteissa. Ongelmakohtien listan avulla voidaan toteuttaa jatkossa jatkuvan parantamisen projekteja. Kolmas osa työstä liittyy valittujen kehitysprojektien toteutukseen. Ensin työssä kuvataan jatkuvan parantamisen projektien työskentelytavat ja perustellaan syyt projektien valintaan. Valinnan jälkeen kuvataan valittujen projektien toteuttaminen ja lopuksi käydään läpi tulokset. Lisäksi yhteenvedossa esitellään työstä syntyvät jatkotoimenpide-ehdotukset. Kehitysprojektien tuloksien perusteella pystyttiin arvioimaan tulevia kehityskohteita ja niihin käytettäviä työkaluja. Koska kyseessä oli pilottiprojekti, oppimista tapahtui paljon ja tulokset saattavat näyttää positiivisimmilta kun kehitystoimintaa jatketaan. Tuloksina syntyivät prosessikuvaukset melkein jokaiseen työvaiheeseen. Tämän lisäksi prosessikuvausten yhteydessä syntyneitä kehitysehdotuksia voidaan pitää tuloksina. Ensimmäinen kehitysprojekteista oli työmääräimen kehittäminen. Työmääräintä muutettiin informatiivisemmaksi, mutta muu parantaminen jäi diplomityön ulkopuolelle. Toinen kehitysprojekti oli varastotuotteiden hallinnan kehittäminen, jossa aloitettiin ennakoida asiakkaan tilauksia ja varastojen arvot saatiin paremmin hallintaan. Tuloksia saavutetaan enemmän, mikäli toimintaa laajennetaan. Viimeisenä kehitysprojektina oli työpisteen toiminnan kehittäminen. Kehittämisessä keskityttiin pohjapiirroksen järkevöittämiseen, työtapojen vakiointiin ja lean-työkalu 5S toteutukseen. Työpisteen tehokkuutta saatiin nostettua jonkun verran, tosin painopiste oli uuden toimintatavan oppimisessa.

Estruturação topológica de grandes bases de dados de bacias hidrográficas

O presente trabalho teve como objetivo avaliar o método para delimitação da bacia de contribuição à montante de um ponto selecionado sobre o hidrografia e a obtenção das respectivas características morfométricas, a partir de bases de dados estruturadas topologicamente. Para tanto, utilizou-se o aplicativo Hidrodata 2.0, desenvolvido para o ArcINFO workstation, comparando os seus resultados com os do processo convencional. Os resultados comprovaram que o tempo de processamento demandado para delimitação de bacias e extração de suas características morfométricas a partir de uma base de dados estruturada topologicamente se manteve baixo e constante. Concluiu-se que o método apresentado poderá ser aplicado em qualquer bacia hidrográfica, independentemente do seu tamanho, mesmo com o uso de computadores de configuração mais modesta.

Sistema de otto-codificação modificado para endereçamento de redes hidrográficas

Há, no âmbito do gerenciamento de recursos hídricos, uma carência por sistemas de aplicação global que referenciem, indiquem e identifiquem, de forma única e eficiente, a organização espacial das bacias hidrográficas e respectivas redes de drenagem. Neste trabalho, propôs-se uma modificação no sistema de endereçamento originalmente concebido por Otto Pfafstetter. A nova metodologia utiliza tão-somente as redes de drenagem no formato vetorial e considera, em vez da área das bacias, o comprimento dos seus cursos d'água para codificá-los. Essa estratégia elimina o elevado ônus associado à obtenção de dados de altimetria e à derivação dos respectivos modelos digitais de elevação, imprescindíveis à correta determinação das áreas de contribuição das bacias hidrográficas. Adicionalmente, elimina-se o esforço computacional das operações baseadas em localização espacial, uma vez que agora é possível realizá-las exclusivamente por atributos. Com base nessa metodologia, desenvolveu-se o aplicativo Otto-Sys, utilizando a linguagem de programação AML, nativa do sistema de informações geográficas Arc/INFO workstation. Para exemplificar os resultados da otto-codificação por comprimento dos cursos d'água, apresentou-se um estudo de caso utilizando a rede de drenagem do rio Caeté, afluente do rio Iaco, pertencente à bacia do rio Purus, no Estado do Amazonas. O detalhamento dessa hidrografia vetorial implicou cinco níveis de codificação. Tendo-se codificado toda a rede hidrográfica, qualquer sistema de informações geográficas, mesmo aqueles que não dispõem de recursos específicos para análises e navegação em redes, poderá oferecer serviços de navegação topológica, organização, estruturação, endereçamento e gerenciamento dessas bases de dados. Desse modo, o acesso em tempo real a tais procedimentos poderá ser perfeitamente estendido a qualquer dispositivo capaz de acessar os sistemas web.

A platform for anti-biofilm assays combining viability, biomass and matrix quantifications in susceptibility assessments of antimicrobials against Staphylococcus aureus biofilms

Bacteria can exist as planktonic, the lifestyle in which single cells exist in suspension, and as biofilms, which are surface-attached bacterial communities embedded in a selfproduced matrix. Most of the antibiotics and the methods for antimicrobial work have been developed for planktonic bacteria. However, the majority of the bacteria in natural habitats live as biofilms. Biofilms develop dauntingly fast high resistance towards conventional antibacterial treatments and thus, there is a great need to meet the demands of effective anti-biofilm therapy. In this thesis project it was attempted to fill the void of anti-biofilm screening methods by developing a platform of assays that evaluate the effect that screened compounds have on the total biomass, viability and the extracellular polysaccharide (EPS) layer of the biofilms. Additionally, a new method for studying biofilms and their interactions with compounds in a continuous flow system was developed using capillary electrochromatography (CEC). The screening platform was utilized with a screening campaign using a small library of cinchona alkaloids. The assays were optimized to be statistically robust enough for screening. The first assay, based on crystal violet staining, measures total biofilm biomass, and it was automated using a liquid handling workstation to decrease the manual workload and signal variation. The second assay, based on resazurin staining, measures viability of the biofilm, and it was thoroughly optimized for the strain used, but was then a very simple and fast method to be used for primary screening. The fluorescent resazurin probe is not toxic to the biofilms. In fact, it was also shown in this project that staining the biofilms with resazurin prior to staining with crystal violet had no effect on the latter and they can be used in sequence on the same screening plate. This sequential addition step was indeed a major improvement on the use of reagents and consumables and also shortened the work time. As a third assay in the platform a wheat germ agglutinin based assay was added to evaluate the effect a compound has on the EPS layer. Using this assay it was found that even if compounds might have clear effect on both biomass and viability, the EPS layer can be left untouched or even be increased. This is a clear implication of the importance of using several assays to be able to find “true hits” in a screening setting. In the pilot study of screening for antimicrobial and anti-biofilm effects using a cinchona alkaloid library, one compound was found to have antimicrobial effect against planktonic bacteria and prevent biofilm formation at low micromolar concentration. To eradicate biofilms, a higher concentration was needed. It was also shown that the chemical space occupied by the active compound was slightly different than the rest of the cinchona alkaloids as well as the rest of the compounds used for validatory screening during the optimization processes of the separate assays.

5S-ohjelman soveltaminen leikkuupuimurien valmistuksessa

Tässä työssä on tutkittu lean-tuotantoon kuuluvan 5S-ohjelman käyttöönottoa leikkuupuimureita valmistavassa yrityksessä. Ohjelman tarkoituksena on parantaa työn tuottavuutta kehittämällä työpisteiden toimivuutta. Lyhenne 5S tulee ohjelman viidestä vaiheesta, jotka ovat: erottele, järjestä, siivoa, standardoi ja ylläpidä. 5S-ohjelma on yksi tärkeimmistä tuottavuuden parantamiseen liittyvistä lean-työkaluista. Tutkimuksessa 5S-ohjelman käyttöönottoa on testattu pilottityöpisteessä josta saaduilla kokemuksilla tiedetään, mitä koko tehtaan laajuisen 5S-ohjelman käyttöönotossa tulee huomioida. Lisäksi 5S- ja lean-periaatteita on testattu täysin uuden työpisteen suunnittelussa. Tutkimuksen perusteella on luotu ohjeistus 5S-ohjelman käyttöönotolle Sampo-Rosenlewin leikkuupuimuritehtaassa.

The development of automated methods for the determination of trace concentrations of carbomate pesticides in water using solid sorbent pre-concentration methods and high performance liquid chromatography /

Several automated reversed-phase HPLC methods have been developed to determine trace concentrations of carbamate pesticides (which are of concern in Ontario environmental samples) in water by utilizing two solid sorbent extraction techniques. One of the methods is known as on-line pre-concentration'. This technique involves passing 100 milliliters of sample water through a 3 cm pre-column, packed with 5 micron ODS sorbent, at flow rates varying from 5-10 mUmin. By the use of a valve apparatus, the HPLC system is then switched to a gradient mobile phase program consisting of acetonitrile and water. The analytes, Propoxur, Carbofuran, Carbaryl, Propham, Captan, Chloropropham, Barban, and Butylate, which are pre-concentrated on the pre-column, are eluted and separated on a 25 cm C-8 analytical column and determined by UV absorption at 220 nm. The total analytical time is 60 minutes, and the pre-column can be used repeatedly for the analysis of as many as thirty samples. The method is highly sensitive as 100 percent of the analytes present in the sample can be injected into the HPLC. No breakthrough of any of the analytes was observed and the minimum detectable concentrations range from 10 to 480 ng/L. The developed method is totally automated for the analysis of one sample. When the above mobile phase is modified with a buffer solution, Aminocarb, Benomyl, and its degradation product, MBC, can also be detected along with the above pesticides with baseline resolution for all of the analytes. The method can also be easily modified to determine Benomyl and MBC both as solute and as particulate matter. By using a commercially available solid phase extraction cartridge, in lieu of a pre-column, for the extraction and concentration of analytes, a completely automated method has been developed with the aid of the Waters Millilab Workstation. Sample water is loaded at 10 mL/min through a cartridge and the concentrated analytes are eluted from the sorbent with acetonitrile. The resulting eluate is blown-down under nitrogen, made up to volume with water, and injected into the HPLC. The total analytical time is 90 minutes. Fifty percent of the analytes present in the sample can be injected into the HPLC, and recoveries for the above eight pesticides ranged from 84 to 93 percent. The minimum detectable concentrations range from 20 to 960 ng/L. The developed method is totally automated for the analysis of up to thirty consecutive samples. The method has proven to be applicable to both purer water samples as well as untreated lake water samples.

Molecular mechanics calculations on some phosphine oxide metal complexes in aqueous and organic solvents

Molecular mechanics calculations were done on tetrahedral phosphine oxide zinc complexes in simulated water, benzene and hexane phases using the DREIDING II force field in the BIOGRAF molecular modeling program. The SUN workstation computer (SUN_ 4c, with SPARK station 1 processor) was used for the calculations. Experimental structural information used in the parameterization was obtained from the September 1989 version of the Cambridge Structural Database. 2 Steric and solvation energies were calculated for complexes of the type ZnCl2 (RlO)2' The calculations were done with and without inclusion of electrostatic interactions. More reliable simulation results were obtained without inclusion of charges. In the simulated gas phase, the steric energies increase regularly with number of carbons in the alkyl group, whereas they go through a maximum when solvent shells are included in the calculation. Simulated distribution ratios vary with chain length and type of chain branching and the complexes are found to be more favourable for extraction by benzene than by hexane, in accord with experimental data. Also, in line with what would be expected for a favorable extraction, calculations without electrostatics predict that the complexes are better solvated by the organic solvents than by water.

Self-Regulated Learning and Children At-Risk for Learning Disabilities: Using Motivational Tactics to Support "Reading Rocks!"

This project explored self-regulation among children impacted by leaming disabilities. More specifically, this thesis examined whether a remedial literacy program called Reading Rocks! offered by the Leaming Disabilities Association of Niagara Region, provided participating children opportunities to set goals, develop strategies to meet these goals, and provide intemal and extemal feedback- all processes associated with a model of self-regulated leaming as pioneered by Butler and Winne (1995) and Winne and Hadwin (1999). In this thesis, I triangulate the data through the combination of three different methodologies. Firstly, I describe the various elements of the Reading Rocks! program. Secondly, I analyze the data gathered through three semi-structured interviews with three parents of children that participated in the Reading Rocks! program to demonstrate whether the program provides opportunities for children to self-regulate their learning. Thirdly, I also analyze photographic evidence of the motivational workstation boards created by the tutors and children to further illustrate how Reading Rocks! promotes self-regulatory processes among children.