Este trabalho trata do problema de programação de operações no ambiente flow shop com máquinas múltiplas, com seus tempos de preparação (setup) assimétricos e dependentes da seqüência de processamento das tarefas. Este ambiente de produção é comum em indústrias gráficas, químicas, têxteis, de papel e de tinta, caracterizadas por sistemas com amplo mix de produtos. Qualquer processo produtivo requer um gerenciamento eficaz por meio do Planejamento e Controle da Produção (PCP). Esta atividade inclui a programação da produção, ou seja, a alocação de recursos para a execução de tarefas em uma base de tempo. A atividade de programação é uma das tarefas mais complexas no gerenciamento de produção, pois há a necessidade de lidar com diversos tipos diferentes de recursos e atividades simultaneamente. Além disso, o número de soluções possíveis cresce exponencialmente em várias dimensões, de acordo com a quantidade de tarefas, operações ou máquinas, conferindo uma natureza combinatorial ao problema. No ambiente estudado neste trabalho as operações de cada tarefa são executadas em múltiplos estágios de produção, podendo variar a quantidade de máquinas em cada um deles. Cada operação é processada por apenas uma máquina em cada estágio. Os tempos de preparação das máquinas possuem uma variabilidade relevante em função da ordem de execução das tarefas nas máquinas. A função-objetivo considerada é a minimização da duração total da programação (makespan). Foram desenvolvidos quatro métodos heurísticos construtivos com base em algoritmos reportados na literatura para solução de problemas flow shop permutacional e máquinas paralelas no ambiente cujo tempo de setup é dependente da seqüência. Como não foram encontrados na literatura métodos para programação no ambiente tratado neste trabalho, os algoritmos construídos foram comparados entre si. O foco da pesquisa foi o estudo da influência da relação entre as ordens de grandeza dos tempos de processamento e de setup em cada método de solução. Os resultados obtidos na experimentação computacional foram analisados e discutidos com base na porcentagem de sucesso, desvio relativo (%), desvio-padrão do desvio relativo e tempo médio de computação / This work adressess the hybrid flow shop scheduling problem with asymmetric sequence dependent setup times. This environment of production system is common in graphical, chemical, fabric, paper and ink industries. It’s characterized by systems with large mix of products. Any productive process requires an efficient management by means of Production Planning and Control. This activity includes scheduling, i.e., the resources allocation for the execution of jobs in a time base. Scheduling is one of the tasks most complex in production management, since it deals simultaneously with different types of resources and activities. Moreover, the number of possible solutions grows exponentially in some dimensions, in accordance with the number of jobs, operations or machines, conferring a combinatorial nature to the problem. In the environment studied in this work, the operations of each job are processed in multiple production stages. The number of machines in each stage can be different. Each operation is processed by only one machine in each stage. The setup times have a significant variability in function of the sequence of job processing on the machines. The objective is minimizing the total time to complete the schedule (makespan). Four constructive heuristic methods were developed on the basis of algorithms reported in the literature for solving permutation flow shop and parallel machine problems with sequence dependent setup times. The proposed heuristic methods have been compared between themselves, since no constructive heuristics have been found in the literature for the scheduling problem considered in this work. The focus of the research was the study of the influence of the relations among the range of the times processing and setup times in each method. The statistics used in order to evaluate the heuristic performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and average computation time. Results from computational experience are discussed

A teoria de programação da produção preocupa-se em fornecer diretrizes e métodos eficientes para a utilização dos recursos nas atividades produtivas. Este trabalho investiga o problema de programação da produção em ambientes flow shop com máquinas múltiplas e tempos de preparação das máquinas assimétricos e dependentes da seqüência de execução das tarefas. A atividade de programação da produção constitui uma das várias funções executadas pelo planejamento e controle da produção, que tem como objetivo comandar e gerenciar o processo produtivo, e caracteriza uma das atividades mais complexas no gerenciamento dos sistemas produtivos. A programação da produção preocupa-se com a alocação de recursos sobre o tempo para executar um conjunto de tarefas. No ambiente estudado neste trabalho as operações de cada tarefa são executadas em múltiplos estágios de produção, podendo variar a quantidade de máquinas em cada um deles. Cada operação é processada por apenas uma máquina em cada estágio. Os tempos de preparação das máquinas possuem uma variabilidade relevante em função da ordem de execução das tarefas nas mesmas. A função-objetivo considerada é a minimização do tempo médio de fluxo. Foram desenvolvidos quatro métodos heurísticos construtivos com base em algoritmos reportados na literatura para solução do problema flow shop permutacional e máquinas paralelas cujo tempo de setup é dependente da seqüência de execução das tarefas. Como não foram encontrados na literatura métodos de solução para o problema investigado neste trabalho, os algoritmos propostos foram comparados entre si. Foi efetuado um estudo da influência da relação entre as ordens de grandeza dos tempos de processamento das tarefas e do setup das máquinas em cada método de solução. Os resultados obtidos na experimentação computacional foram analisados e discutidos com base na porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo médio de computação. / Scheduling theory attempts to provide guidelines and efficient methods to the use of the resources in the productive activities. This study investigates the hybrid flow shop problem with asymmetric sequence dependent setup times. The activity of production scheduling constitute is one of the several functions carried by production planning and control, which has as the objective command and management the production system, and characterize is one of the tasks most complex in production management. This activity of the scheduling aims within the allocation of the resources for the execution of jobs in a time base. In the environment studied in this work, the operations of each job are processed in multiple production stages. The number of machines in each stage can be different. Each operation is processed by only one machine in each stage. The setup times have a significant variability in function of the sequence of job processing on the machines. The objective is minimizing the mean flow time. Four constructive heuristic methods were proposed on the basis of algorithms reported in the literature for solving permutation flow shop and parallel machine problems with sequence dependent setup times. The proposed heuristic methods will have compared between themselves, since no constructive heuristics have been found in the literature for the scheduling problem considered in this work. It was carried out the study of the influence of the relations among the range of the times processing and setup times in each method. The statistics used in order to evaluate the heuristic performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and average computation time. Results from computational experience are discussed.

Es wird ein selbst entwickeltes Programm für Personalcomputer zur Simulation eines kieferorthopädischen Setups vorgestellt. Das Programm arbeitet mit einem Beispieldatensatz, der mikroskopisch gewonnen wurde. Mit dem Programm "VirtSet" lassen sich Zähne unabhängig voneinander positionieren, da sie sich auf eigene Koordinatensysteme beziehen. Die Ausrichtungen dieser Koordinatensysteme entsprechen den zahnärztlichen Richtungsbezeichnungen. Das Programm bietet eine halbautomatische Positionierung zu den mesialen und distalen Nachbarzähnen und zu den Antagonisten an. Das Programm erlaubt es, eine Zahnstellung mit mindestens vier antagonistischen Kontaktpunkten zu berechnen. Befinden sich beim Positionieren der Zähne Wurzelanteile außerhalb der Alveolarknochen, so wird dies dargestellt. Ferner wird ein Werkzeug zur exakten Positionierung der Zähne angeboten. Man kann die Zähne derart positionieren, daß sich Zahnanteile überlappen, und diese dann in einem speziellen Programmteil strippen. Zähne lassen sich extrahieren. Alle Änderungen an den Zähnen und deren Stellungen lassen sich rückgängig machen. Es wird ein halbindividueller Artikulator simuliert, mit dem man Protrusions-, Laterotrusions- und Okklusionsbewegungen realitätsnah darstellen kann. Mit virtuellem Kontaktpapier verschiedener Stärke lassen sich unterschiedliche Kontaktsituationen darstellen. Die Ausgabe erfolgt am Bildschirm in photorealistischer Darstellung. Es lassen sich diverse Einstellungen vornehmen, so daß man verschiedene Flächenarten wie zum Beispiel Zahnkronen-, Wurzel-, Kontaktpunkt- oder Artikulationsflächen differenzieren kann. Der Artikulator läßt sich von verschiedenen Seiten betrachten. Es lassen sich Bereiche unbegrenzt vergrößern und verkleinern. Die Darstellung auf dem Bildschirm läßt sich auf einem Drucker ausgeben, ebenso die Maße der durchgeführten Rotationen und Verschiebungen bezogen auf die zahn- und kieferspezifischen Achsen. Die Genauigkeit der Berechnungen liegt bei einem Mikrometer. Download des Computerprogramms für Windows95/98 / A computer program for simulating an orthodontic set up is presented. It seeks to offer a precise and practical contribution to computer-animated tools for orthodontics. The program is based on an exemplary set of data which was obtained microscopically. As a special feature, the teeth can be positioned independently as they refer to their own coordinate system. The alignments correspond to the dental nomenclature, for instance mesial, oral, apical. Moreover, antagonists and neighbouring teeth can be positioned semi-automatically. It is possible to calculate and present a minimum of four antagonistic contact points for each pair of teeth. If parts of the roots are outside the alveolar bone these are illustrated graphically. As another feature, the program offers a tool for an exact positioning of the teeth. Teeth can be positioned in an overlapping arrangement and subsequently can be stripped interdentally. The user can also extract teeth. Any changes of teeth and their positions can be reversed. Moreover the program allows to simulate a semi-individual articulator depicting protrusive, laterotrusive and occlusive movements authentically. The user can identify different contact points with the aid of virtual articulation foil. Besides, the program offers several application-oriented features: All computer-animated pictures have photographic qualities. That allows differentiations between various surface areas, such as crown, root, occlusal contact and articulation surfaces. The articulator can be looked at from different points of view. All areas can be zoomed in and out without limitations. Both the depictions and the measures of taken rotations related to the axes of individual teeth can be printed in full. The precision of all calculations is about one micrometer. Download the Computerprogram for MS-Windows95/98

To find success for manufacturing companies in the global market they need to meet and satisfy customer demands rapidly and productively. Therefore, many manufacturing companies are implementing lean techniques and tools to reduce waste and achieve their production targets. The decrease in setup time process using pre-setup configuration helps in increase production rate and machine availability. The key rules of the pre-setup concept are to reduce time in the setup of the machine, decrease unnecessary transportation of setup tools and clear instruction for the machine setup operator. The pre-setup concept can be easily and quickly adopted into current setup process. The improvements from the pre-setup process can be noticed in machine availability and reduce in setup time process in a short period of time to achieve the targeted production rate. This research presents a methodology to assess the pre-setup process in a manufacturing system. This research is divided into two parts, wherein the first part the problems and area in which setup can be improved are identified and in the second solution for the identified problem is presented. The study is carried out using two research methods they are a literature review and case study. The literature review assessment criteria for each characteristic of pre-setup is noted down and solution for the identified problems are developed.

Produktivitet kan inom tillverkande industri användas som ett nyckeltal för mått på effektivitet; enkelt uttryckt hur bra man utnyttjar tillgängliga resurser för att skapa god avkastning. För att öka produktiviteten bör man identifiera och eliminera, alternativt minska risken för störningar i flödet. Bland störningar återfinns bland annat ställtid och justeringar. Genom att reducera tiden för omställning av maskinutrustning ökar tillgänglig produktionstid liksom flexibiliteten i produktsortimentet. Syftet med studien är att identifiera och belysa produktivitetshämmande företeelser och ge förslag till produktivitetshöjande åtgärder för och vid postning såväl för hela flödet vid Chemwood AB i Alvesta. Utöver närmare studie av postningsförfarandet identifierades och analyserades även andra för flödet störande företeelser. Postningsförfarandet vid Chemwood AB kan enbart normeras till den grad där grundläggande moment ingår. Tiden för postning kan reduceras genom enkla åtgärder. / Productivity can within production be regarded as a tool of measuring efficiency – simply put how well you use available resources in order to create value and high yield. In order to increase productivity thou should aim at identifying and if possible eliminate the risk of disturbances in the line of production. Amongst disturbances one can see setup times and adjustments. By reducing the time of setup in the planing equipment the available time for production as well as the flexibility in product assortment increases. The purpose of the study is to identify and elucidate restraints and provide suggestions of improvement for the entire flow; particularly measures for reducing setup time in the planer. The setup procedure at Chemwood AB in Alvesta can be standardised to a level where basic elements are included. The setup time can without difficulty be reduced.

<p>Produktivitet kan inom tillverkande industri användas som ett nyckeltal för mått på effektivitet; enkelt uttryckt hur bra man utnyttjar tillgängliga resurser för att skapa god avkastning. För att öka produktiviteten bör man identifiera och eliminera, alternativt minska risken för störningar i flödet. Bland störningar återfinns bland annat ställtid och justeringar. Genom att reducera tiden för omställning av maskinutrustning ökar tillgänglig produktionstid liksom flexibiliteten i produktsortimentet.</p><p>Syftet med studien är att identifiera och belysa produktivitetshämmande företeelser och ge förslag till produktivitetshöjande åtgärder för och vid postning såväl för hela flödet vid Chemwood AB i Alvesta. Utöver närmare studie av postningsförfarandet identifierades och analyserades även andra för flödet störande företeelser.</p><p>Postningsförfarandet vid Chemwood AB kan enbart normeras till den grad där grundläggande moment ingår.</p><p>Tiden för postning kan reduceras genom enkla åtgärder.</p> / <p>Productivity can within production be regarded as a tool of measuring efficiency – simply put how well you use available resources in order to create value and high yield. In order to increase productivity thou should aim at identifying and if possible eliminate the risk of disturbances in the line of production. Amongst disturbances one can see setup times and adjustments. By reducing the time of setup in the planing equipment the available time for production as well as the flexibility in product assortment increases.</p><p>The purpose of the study is to identify and elucidate restraints and provide suggestions of improvement for the entire flow; particularly measures for reducing setup time in the planer.</p><p>The setup procedure at Chemwood AB in Alvesta can be standardised to a level where basic elements are included. The setup time can without difficulty be reduced.</p>

I denna rapport undersöks WPS-funktionen då det uppmärksammats säkerhetshåli den. Intervjuer, tester och observationer har gjorts för att undersöka problemenmed WPS. De tester och intervjuver som gjorts indikerar att säkerhetsbristen i WPS-funktionen har säkrats upp med extra funktioner. / In this report the WPS-function is evaluated due to the vulnerabilty of the protocol.Interviews, tests and observations have been conducted to evaluate the problems withWPS. The tests and interviews conducted indicates that the vulnerability of the WPS-function has been secured with extra functions.

I denna rapport undersöks WPS-funktionen då det uppmärksammats säkerhetshål i den. Intervjuer, tester och observationer har gjorts för att undersöka problemen med WPS. De tester och intervjuver som gjorts indikerar att säkerhetsbristen i WPS-funktionen har säkrats upp med extra funktioner. / In this report the WPS-function is evaluated due to the vulnerabilty of the protocol. Interviews, tests and observations have been conducted to evaluate the problems with WPS. The tests and interviews conducted indicates that the vulnerability of the WPS-function has been secured with extra functions.

Este trabalho trata do problema de programação de operações no ambiente flow shop com máquinas múltiplas, com seus tempos de preparação (setup) assimétricos e dependentes da seqüência de processamento das tarefas. Este ambiente de produção é comum em indústrias gráficas, químicas, têxteis, de papel e de tinta, caracterizadas por sistemas com amplo mix de produtos. Qualquer processo produtivo requer um gerenciamento eficaz por meio do Planejamento e Controle da Produção (PCP). Esta atividade inclui a programação da produção, ou seja, a alocação de recursos para a execução de tarefas em uma base de tempo. A atividade de programação é uma das tarefas mais complexas no gerenciamento de produção, pois há a necessidade de lidar com diversos tipos diferentes de recursos e atividades simultaneamente. Além disso, o número de soluções possíveis cresce exponencialmente em várias dimensões, de acordo com a quantidade de tarefas, operações ou máquinas, conferindo uma natureza combinatorial ao problema. No ambiente estudado neste trabalho as operações de cada tarefa são executadas em múltiplos estágios de produção, podendo variar a quantidade de máquinas em cada um deles. Cada operação é processada por apenas uma máquina em cada estágio. Os tempos de preparação das máquinas possuem uma variabilidade relevante em função da ordem de execução das tarefas nas máquinas. A função-objetivo considerada é a minimização da duração total da programação (makespan). Foram desenvolvidos quatro métodos heurísticos construtivos com base em algoritmos reportados na literatura para solução de problemas flow shop permutacional e máquinas paralelas no ambiente cujo tempo de setup é dependente da seqüência. Como não foram encontrados na literatura métodos para programação no ambiente tratado neste trabalho, os algoritmos construídos foram comparados entre si. O foco da pesquisa foi o estudo da influência da relação entre as ordens de grandeza dos tempos de processamento e de setup em cada método de solução. Os resultados obtidos na experimentação computacional foram analisados e discutidos com base na porcentagem de sucesso, desvio relativo (%), desvio-padrão do desvio relativo e tempo médio de computação / This work adressess the hybrid flow shop scheduling problem with asymmetric sequence dependent setup times. This environment of production system is common in graphical, chemical, fabric, paper and ink industries. It’s characterized by systems with large mix of products. Any productive process requires an efficient management by means of Production Planning and Control. This activity includes scheduling, i.e., the resources allocation for the execution of jobs in a time base. Scheduling is one of the tasks most complex in production management, since it deals simultaneously with different types of resources and activities. Moreover, the number of possible solutions grows exponentially in some dimensions, in accordance with the number of jobs, operations or machines, conferring a combinatorial nature to the problem. In the environment studied in this work, the operations of each job are processed in multiple production stages. The number of machines in each stage can be different. Each operation is processed by only one machine in each stage. The setup times have a significant variability in function of the sequence of job processing on the machines. The objective is minimizing the total time to complete the schedule (makespan). Four constructive heuristic methods were developed on the basis of algorithms reported in the literature for solving permutation flow shop and parallel machine problems with sequence dependent setup times. The proposed heuristic methods have been compared between themselves, since no constructive heuristics have been found in the literature for the scheduling problem considered in this work. The focus of the research was the study of the influence of the relations among the range of the times processing and setup times in each method. The statistics used in order to evaluate the heuristic performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and average computation time. Results from computational experience are discussed

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-10-26T09:48:39Z No. of bitstreams: 2 Dissertação - Caio Soares de Araújo - 2014.pdf: 1793471 bytes, checksum: 4a336fd03b4e7f3964731aed0679439b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-10-26T09:53:07Z (GMT) No. of bitstreams: 2 Dissertação - Caio Soares de Araújo - 2014.pdf: 1793471 bytes, checksum: 4a336fd03b4e7f3964731aed0679439b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-10-26T09:53:07Z (GMT). No. of bitstreams: 2 Dissertação - Caio Soares de Araújo - 2014.pdf: 1793471 bytes, checksum: 4a336fd03b4e7f3964731aed0679439b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-10-30 / In this work are presented and evaluated sequencing rules and heuristic methods for production scheduling in permutation flow shop systems with setup times independent of the sequence of execution of tasks. The release dates of the tasks were also considered, seeking simulate a reality closer to a production environment in an organization where tasks usually arrive dynamically and not simultaneously. In the first part of this study, were defined and implemented computationally eight rules (R1, R2, R3, R4, R5, R6, R7 and R8), based on recognized rules SPT (Shortest Processing Time) and LPT (Longest Processing Time), adapted to this problem. The second stage of this study consisted of the creation of four heuristics (H1, H2, H3 and H4), based on the best rules, and comparative analysis of the performance of all the methods proposed solution, similar to the assessment rules priority, including the results of the optimal solution obtained by the method of complete enumeration. After computational implementation, the H1, H2 and H3 heuristics performed well, with satisfactory results near optimal solution. / Neste estudo são apresentadas e avaliadas regras de sequenciamento e métodos heurísticos para programação da produção em sistemas flow shop permutacional com tempos de setup independentes da sequência de execução das tarefas. Foram consideradas também as datas de liberação das tarefas, para simular uma realidade mais próxima de um ambiente de produção numa organização em que as tarefas geralmente chegam de forma dinâmica e não simultaneamente. Na primeira parte deste trabalho, foram definidas e implementadas computacionalmente oito regras (R1, R2, R3, R4, R5, R6, R7 e R8), fundamentadas nas reconhecidas regras SPT (Shortest Processing Time) e LPT (Longest Processing Time), adaptadas a este problema. A segunda etapa deste estudo constituiu-se da criação de quatro heurísticas (H1, H2, H3 e H4), baseadas nas melhores regras, e análise comparativa do desempenho de todos os métodos de solução propostos, nos moldes da avaliação feita para as Regras de Prioridade, incluindo os resultados da solução ótima obtida por meio do método de enumeração completa. Após a implementação computacional, as heurísticas H1, H2 e H3 apresentaram um desempenho eficiente, com resultados satisfatórios próximos a solução ótima.