Submitted by Amauri Alves (amauri.alves@ufv.br) on 2015-11-12T16:30:16Z No. of bitstreams: 1 texto completo.pdf: 2506377 bytes, checksum: 20e4041dc3e7d817743c7994b1883fa9 (MD5) / Made available in DSpace on 2015-11-12T16:30:16Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2506377 bytes, checksum: 20e4041dc3e7d817743c7994b1883fa9 (MD5) Previous issue date: 2015-02-25 / Este trabalho aborda o problema Assembly flowshop de três estágios, onde existem m máquinas paralelas no primeiro estágio, uma máquina de transporte no segundo estágio e uma máquina de montagem no terceiro estágio. No primeiro estágio, diferentes partes do produto são fabricadas de forma independente nas máquinas paralelas. No segundo estágio, as peças fabricadas são coletadas e transferidas para o próximo estágio. No terceiro estágio as peças são montadas obtendo o produto final. Este problema possui muitas aplicações em indústrias de manufatura e pertence a classe de problemas de otimização combinatória NP-difícil. Para resolução deste problema é realizada uma abordagem mono-objetivo e uma multi-objetivo, onde a primeira visa encontrar uma sequência de n tarefas que minimize o atraso total, enquanto a segunda busca encontrar uma sequência de n tarefas para minimização simultânea do tempo total de fluxo e do atraso total. Para abordagem mono-objetivo são propostos quatro diferentes algoritmos baseados nas metaheurísticas: o GRASP-RVND, que corresponde a aplicação conjunta das metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure) e RVND (Random Variable Neighborhood Descent), o ILS (Iterated Local Search), o IG (Iterated Greedy) e o ILS-IG (que corresponde a aplicação conjunta das metaheurísticas ILS e IG). Foram realizados experimentos computacionais para comparar a eficiência dos algoritmos e os resultados obtidos são comparados com os resultados de um algoritmo PSA (Simulated Annealing Híbrido) da literatura. Nos experimentos foram usadas instâncias de pequeno e grande porte. Os resultados dos algoritmos também foram comparados com os resultados obtidos por um modelo de Programação Linear Inteira (MILP) para instâncias de pequeno porte. Os resultados foram analisados estatisticamente e os testes mostram que os algoritmos propostos foram superiores ao PSA em todas as classes de instâncias. Para a abordagem multiobjetivo são propostos dois algoritmos genéticos híbridos, obtidos a partir da aplicação combinada das metaheurísticas NSGA-II (Non-dominated Sorting Genetic Algorithm-II) e IG, sendo que, um deles utiliza uma busca local para melhorar as soluções dominantes. Os algoritmos foram comparados com o algoritmo tradicional NSGA-II. A análise estatística aplicada sobre os resultados obtidos mostra que houve grande melhoria em relação aos resultados gerados pelo NSGA-II. / This paper addresses the Assembly flowshop problem with three stages, where there are m parallel machines in the first stage, a transport machine in the second period and an assembly machine in the third stage. In the first stage, different parts of the product are produced independently in parallel machines. In the second stage, the manufactured parts are collected and transferred to the next stage. In the third stage the parts are assembled to give the final product. This problem has many applications in manufacturing industries and belongs to the class of combinatorial optimization problems NP-hard. In order to solvie this problem, mono- objective and multi-objective approach are proposed, where the first aims to find a n task sequence that minimizes the total tardiness, while the second attempts to find a sequence for simultaneous minimization of the total flow time and the total tardiness. For the mono-objective approach is proposed four different algorithms are proposed based on metaheuristics: GRASP- RVND, which is the combined application of metaheuristics GRASP (Greedy Randomized Adaptive Search Procedure) and RVND (Random Variable Neighborhood Descent), the ILS (Iterated Local Search ), IG (Iterated Greedy) and the ILS-IG (which corresponds to the combined application of the metaheuristics ILS and IG). We performed computational experiments to compare the efficiency of the proposed algorithms, and the obtained results are compared with the results of a PSA (Simulated Annealing Hybrid) literature algorithm. In our experiments we use small and large instances. The results of the algorithms were also compared with the results obtained by an Integer Linear Programming Model (MILP) for small instances. The results were analyzed statistically and the tests show that the proposed algorithms are superior to PSA in all classes of instances. For a multi-objective approach, we propose two hybrid genetic algorithms, obtained from the combined application of the metaheuristics NSGA-II (Non-dominated Sorting Genetic Algorithm-II) and IG. One of these algorithms uses a local search for improve the dominant solutions. The algorithms were compared with the traditional algorithm NSGA-II. The statistical analysis applied to the obtained results shows that there was a great improvement with relation to the results generated by the NSGA-II.

Orientador: Afira Vianna Ripper / Tese (Doutorado) - Universidade Estadual de Campinas, Faculdade de Educação / Made available in DSpace on 2018-07-20T09:11:36Z (GMT). No. of bitstreams: 1 Guinle_MariaHelenadeMeloFlores_D.pdf: 4873128 bytes, checksum: 4e9529de1c95ef3e99b43154fe33b6c7 (MD5) Previous issue date: 1995 / Resumo: No "diálogo" que se estabelece entre o aprendiz e sua leitura da linguagem computacional Logo, entre o aprendiz e a leitura que o facilitador faz da linguagem Logo, foram investigados os conceitos do Logo que suscitam zonas de imprecisão tais como ambiguidades, metáforas inadequadas, falhas conceituais. Nesse intercambio entre linguagem natural e linguagem artificial, o presente trabalho evidenciou: - que o discurso pontuado de imprecisões abriu caminho a um '"vir a conhecer" idéias poderosas pouco exploradas pelo paradigma "escolar" do conhecimento - que essa tendência a se criar uma via distinta do paradigma escolar, não se sustenta fora de uma prática regular de se depurar as imprecisões nas suas diferentes facetas / Doutorado / Psicologia Educacional / Doutor em Educação

Orientador: Elnathan Chagas Ferreira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T19:53:26Z (GMT). No. of bitstreams: 1 Sousa_AntonioHeronaldode_M.pdf: 6755137 bytes, checksum: c0c534a5d717e88561ed87d82d76898f (MD5) Previous issue date: 1995 / Resumo: o ONAGROéum sistema tradutor que reconhece uma linguagem gráfica de descrição de algoritmos e possibilita a geração de código em Assembly para microcontroladores. Além do tradutor propriamente dito, ele incorpora um editor gráfico para a entrada do programa-fonte, que se assemelha a um algoritmo descrito em linguagem de fluxogramas. Ele também possui um editor de identificadores que permite a descrição dos símbolos identificadores usados no programa. O sistema ONAGRO opera em ambiente Microsoft Windows, oferecendo uma interface amigável com o usuário. Esta interface baseia-se em estruturas gráficas: ícones, janelas, menus e diálogos que o usuário pode ativar através da utilização do mal/se ou, se preferir, do próprio teclado. O sistema foi desenvolvido para trabalhar em computadores compatíveis com o IBM-PC AT e foi implementado em linguagem Visual C++, usando metodologia orientada ao objeto. Diferentemente dos compiladores tradicionais, ele interage com o usuário através de diálogos logo na entrada das instruções, a fim de diminuir erros posteriores de compilação. Além disso, o ONAGRO permite uma maior rapidez na entrada do programa, pois ele é orientado a ícones e não a textos, como nas linguagens convencionais. A programação em ONAGRO é feita com um elevado nível de abstração dos detalhes de hardware. Entretanto, há mecanismos disponíveis para total controle das características fisicas das aplicações. Os testes realizados mostraram que o ambiente proposto é bastante intuitivo e amigável. A documentação dos programas é feita em tempo-real, visto que o próprio programa-fonte se constitui em uma ótima ferramenta de inspeção. Outro aspecto importante, observado nos testes, foi que o código gerado se mostrou relativamente compacto / Abstract: ONAGRO is a translation system that recognizes an algorithm description graphical language and allows the code generation in Assembly for microcontrollers. Besides, it incorporates a graphic editor for the source-program input that is similar to an algorithm described in flowchart language. ONAGRO has also an identifier editor that allows the identifier symboldescription used on the programo ONAGRO is a fully Microsoft Windows compatible software offering a friendly interface with user. This interface is based on graphical structures: icons, windows, menus and dialogues that the user might activate through the mouse or, if he wishes, through the keyboard. ONAGRO was developed to work on IBM-PC AT compatible computers. It was implementedin Visual C++ language by using object oriented methodology. Differently from the traditional compilers, it interacts with the user through the dialogues immediately in the instructions input to reduce later compiler errors. Besides, ONAGRO allows a major quickness in the program input since it is icon oriented and not text oriented like in the conventional languages. The ONAGRO programming is made with high level abstraction of the hardware details. However, there are available mechanisms for full control of physical characteristics applications. The accomplished tests showed that the proposed environment is very intuitive and friendly. The program documentation is made in real-time since the proper source-program is a good inspection too1. Another important aspect observed in the tests was that the generated code proved to be relatively compact / Mestrado / Mestre em Engenharia Elétrica

Orientador: Marcio Luiz de Andrade Netto / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:53:33Z (GMT). No. of bitstreams: 1 Guilherme_IvanRizzo_M.pdf: 6763599 bytes, checksum: f5f8dc36b79c661e0593fc1328a26b21 (MD5) Previous issue date: 1990 / Resumo: Este trabalho consiste da discussão e implementação de ferramentas de programação que operem Conjuntos Nebulosos e a Lógica Nebulosa. É demonstrado e discutido um sistema composto de um conjunto de rotinas voltadas para a Manipulação de Conjuntos e Relações Nebulosas. Alguns sistemas de programação baseados em 16glca nebulosa, denominados de PROLOG-nebulosos, são analisados. Finalmente descreve-se a implementação de um PROLOG-nebuloso que possui as mesmas características da linguagem PROLOG / Abstract: This work consists of a discussion and implementation of programming tools that operate the Fuzzy Sets Theory. A system composed of a set of routines specialized on manipulating of Fuzzy Sets and Fuzzy Relations is shown and discussed. Some system for Fuzzy Logic Programming, known as Fuzzy PROLOG, are analysed. Finally, an implementation of a Fuzzy PROLOG is describe that has the same characteristic of the PROLOG language / Mestrado / Mestre em Engenharia Elétrica

Orientador : Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-13T23:12:52Z (GMT). No. of bitstreams: 1 Marana_AparecidoNilceu_M.pdf: 2954078 bytes, checksum: 8e532b96c0182ed58beb59f380d39ea0 (MD5) Previous issue date: 1990 / Resumo: TEX é um sistema de composição computadorizada de textos desenvolvido por Donald E. Knuth que apresenta excelentes resultados a.o compor textos, especialmente textos matemáticos. Com o intuito de auxiliar os usuários de TEX, Leslie Lamport desenvolveu sobre ele o sistema LATEX. Infelizmente, TEX- não dispõe de recursos gráficos e aqueles existentes em LATEX são muito restritos. Descreve-se, neste trabalho, a integração da linguagem FIG ao sistema LATEX. A partir desta integração, o usuário passa a especificar as figuras em FIG no próprio texto, no local onde deseja inseri-Ia. Tais figuras são convertidas em comandos LATEX ou PostScript. No final do processamento, obtêm-se as figuras automaticamente inseridas no texto que, então, pode ser submetido a LATEX. / Abstract: TEX is a computerized typesetting system developed by Donald E. Knuth designed to handle especially well mathematical texts. Leslie Lamport's LATEX system as developed as its extension for relatively all experienced users. TEX does not indude any facilities for drawillg pictures, and those existing in LATEX are very restricted. It's described in this work the integration of the language FIG into the LATEX system wruch allows the user to place the specifications of rus drawings within the LATEX text. These specifications are automatically translated into LATEX or PostScript commands, so that the drawings are inserted into the resulting text / Mestrado / Mestre em Ciência da Computação

Orientador: Odelar Leite Linhares / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-15T15:23:29Z (GMT). No. of bitstreams: 1 Fraga_PaltonioDaun_M.pdf: 11382691 bytes, checksum: 0e678d67dbb9afd6aa61c163110b0816 (MD5) Previous issue date: 1973 / Resumo: SLIP é um sistema de processamento de listas em que cada célula contém um dado e dois apontadores, um para a esquerda, outro para a direita (podendo ser pensados como para cima e para baixo, ou para traz e para a frente). O nome processador de listas simétricas se deve ao fato de que é irrelevante o sentido de percurso na lista. O sistema é composto de uma série de subrotinas e funções em Fortran e algumas funções primitivas as em marco-0, que permitem manipular os campos específicos das células. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador : Carlos Ignacio Zamitti Mammana / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T09:45:43Z (GMT). No. of bitstreams: 1 Affonso_MauriciodeVasconcelos_M.pdf: 11582129 bytes, checksum: 0d0d694f25a6a14238193d01d686b43d (MD5) Previous issue date: 1993 / Resumo: Visando contribuir para o enriquecimento dos meios disponíveis para a formação de recursos humanos na área de eletrônica, foi proposto o desenvolvimento de um Sistema de Aquisição de Dados - SAD que, atuando de forma integrada com o Sistema Didático de Projetos - SDP utilizado nos laboratórios de Microeletrônica da Escola Brasileiro-Argentina de Informática, tem como objetivo compor um ambiente completo - com baixo custo - voltado a laboratórios de ensino de eletrônica. Este trabalho, inserido nos objetivos mais amplos propostos para o SAD, abrange: a) a especificação de linguagens textuais para a descrição de experimentos em circuitos eletrônicos, baseadas em linguagens de descrição de simulações; b) a descrição da implementação dos protótipos de duas ferramentas computacionais, a primeira delas voltada à análise gráfica de resultados de simulações e medidas analógicas e paramétricas e a segunda voltada à programação, execução e análise de resultados de testes funcionais de circuitos de lógica digital. Através dessas ferramentas será possível não só a comparação entre os resultados experimentais e de simulação como também a extração de parâmetros de dispositivos e circuitos eletrônicos / Mestrado / Mestre em Engenharia Elétrica

Orientador : Mauricio Ferreira Magalhães / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T14:21:10Z (GMT). No. of bitstreams: 1 AdanCoello_JuanManuel_D.pdf: 7801665 bytes, checksum: 75491186891931ccf8c0145598347736 (MD5) Previous issue date: 1993 / Resumo: Um sistema de tempo-real deve atender às restrições temporais das aplicações a que está associado, e ser facilmente reconfigurável para adaptar-se às mudanças que deverão ocorrer ao longo da sua vida útil. Isto é, um sistema de tempo-real deve ser previsível e flexível. Esta tese procura contribuir para a concepção de ambientes de desenvolvimento de sistemas distribuídos de tempo-real, mostrando que a produção de sistemas flexíveis e previsíveis é viável. Para isso, é proposto um modelo de programação suportado por duas linguages de programação (a LPM-RC e a LCM-RC) integradas a uma estratégia de escalonamento. No modelo de programação proposto, aplicações são construídas combinando módulos de "software" reusáveis, o que lhes confere um alto grau de reconfigurabilidade. As restrições temporais de um módulo (periodicidade e prazo de término) não são parte do módulo propriamente dito, e sim do contexto onde é usado (das aplicações). Módulos podem compartilhar recursos usando os serviços oferecidos por servidores. Estes últimos, diferenciam-se dos demais módulos (clientes) por não terem restrições temporais próprias; eles herdam as restrições temporais dos clientes que estão atendendo. Uma interação cliente-servidor pode incluir tanto a execução de um único serviço como a execução de uma seqüência de serviços em exclusão mútua (relativamente aos demais clientes do servidor). Para mostrar a viabilidade do modelo e das linguagens propostas, do ponto de vista do cumprimento das restrições temporais de aplicações, é proposta uma estratégia de escalonamento, integrada às linguagens, em três níveis: 1) escalonamento "off-line" para os módulos periódicos, 2) escalonamento dinâmico dirigido por tempo para os módulos aperiódicos e 3) escalonamento dinâmico de módulos sem restrições de tempo, usando os períodos em que não há módulos com restrições de tempo para executar. Como parte da validação da estratégia de escalonamento, mostra-se como extrair de um programa as informações relevantes para fins de escalonamento e propõe-se um algoritmo para o escalonamento de módulos com restrições temporais críticas (periódicos). Este algoritmo, baseado em outro disponível na literatura, além de buscar um escalonamento que atenda às restrições de tempo, recursos e localização dos módulos periódicos, procura facilitar o escalonamento dinâmico de módulos aperiódicos. Isto é feito balanceando a carga do sistema e determinando "janelas de escalonamento" para os módulos periódicos, em lugar de instantes rígidos de início. O algoritmo "off-line" foi avaliado através de simulações. Procurou-se, nas simulações, determinar a eficácia do algoritmo em encontrar escalonamentos factíveis usando diversas heurísticas. Em cada caso, foram medidas as taxas de sucesso do algoritmo e o custo computacional associado. Experimentos específicos foram conduzidos para avaliar a eficácia e o custo das estratégias de balanceamento de carga, assim como o seu impacto nas taxas de sucesso do algoritmo / Abstract: A real-time system should meet the timing requirements imposed by the application it implements, i.e., it should be predictable. A real-time system should also be easy to reconfigure in order to adapt to the changes that are likely to occur during its life time, i .e, it should be flexible. The main objective of this thesis is to contribute to the design of distributed real-time systems development environments. Particularly, it is intended to show that the production of flexible and yet predictable systems is feasible. To reach this objective it is proposed a programming model, supported by two programming languages (LPM-RC and LCM-RC) integrated to a scheduling strategy. In the proposed model, applications are constructed combining reusable modules of software, leading to highly reconfigurable systems. Modules' temporal restrictions (periodicity and deadline) are not attributes of the modules themselves, but instead depend on the context in which they are used (the applications). Modules can share resources with the aid of servers. Servers do not have their own timing requirements, but inherit their clients' timing constraints. A client-server interaction may involve the execution of a single service or the execution of a sequence of services in mutual exclusion from other clients. The objective of the scheduling strategy integrated to the languages is to try to meet applications' timing constraints. The scheduling strategy is structured into three levels: 1) off-line scheduling of periodic modules, 2) time driven dynamic scheduling of aperiodic modules, and 3) dynamic scheduling of modules without timing constraints, when there are no periodic or aperiodic modules running. As part of the validation of the scheduling strategy, it is shown how to extract from a program the information needed for its scheduling, and proposed an algorithm to schedule periodic modules. This algorithm is based on an off-line heuristic algorithm available in the literature, extended to support the peculiarities of the proposed mode!. The extended algorithm, searchs for a schedule that meets the timing, resource and placement constraints of periodic modules. Besides that, the algorithm also tries to balance the system load, in the time and space domains, in order to improve its fault tolerance and, particularly, the schedulability of aperiodic modules. The off-line scheduling algorithm was evaluated applying to it sets of periodic modules with a wide range of time related characteristics. The conducted experiments aimed at determine the success rates and computational costs of the algorithm, using different heuristics. Specific experiments were also conducted to investigate the effectiveness and cost of the load balance strategies, as well as its influence on the success rate of the algorithm in finding feasible schedules / Doutorado / Doutor em Engenharia Elétrica

Orientador: Jose Armando Valente / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T19:14:38Z (GMT). No. of bitstreams: 1 D'Abreu_JoaoVilheteViegas_M.pdf: 7585327 bytes, checksum: a61aab8447f81101d2c16ef7f7a3d2e6 (MD5) Previous issue date: 1994 / Resumo: Esta dissertação descreve a construção e a avaliação de um Traçador Gráfico Educacional, desenvolvido para ser utilizado num ambiente de aprendizagem baseado no computador. Supõe-se aqui um contexto de atualização da escola, no sentido de inserir o computador na educação. O traçador em questão foi implementado para ser interfaceado com microcomputadores da linha MSX, usando a linguagem Logo de programação. Após ser construido, o traçador foi implantado e avaliado numa escola pública de 10e 20 graus, onde está sendo desenvolvido um projeto de investigação de uso do computador, como ferramenta educacional. Durante o período de avaliação do traçador na escola, professores e alunos utilizaram-no, para reproduzir figuras (modo tradicional de uso do plotter) e também para realizar outras atividades com fundo pedagógico como, por exemplo, medir ângulos no papel da figura da tela e desenhar mapas. Além disso, durante este período, os alunos sugeriram a implementação de novos comandos Logo para o traçador e propuseram também a sua utilização para criar estamparias em tecidos. Isso demonstra que a inserção do traçador na escola poderá propiciar um ambiente de aprendizagem rico e criativo. A utilização do traçador por alunos e professores, comprovou a sua eficácia do ponto de vista educacional e da performance técnica. O traçador foi bem aceito e teve um bom desempenho, no que se refere ao circuito eletrônico, à estrutura mecânica e aos comandos implementados para controlá-lo através do microcomputador / Abstract: This dissertation describes the construction and the evaluation of a Educational Graphic Plotter, that was developed to be used in an educational environment based upon the computer. This project has bean developed in the context of modernizating the school, in the sense of introducing the computer in education. The plotter in question was designed to be interfaced with a MSX microcomputers using Logo as a programming language. After being constructed, the plotter was used and evaluated in an elementary school, where an investigative project about the use of computer as an education tool is being developed. During the evaluation period of the plotter in the school, teachers and students used it, to reproduce figures (traditional use of plotter) and also to carry out other pedagogical activities, as, for example, the measuring of angles on paper from screen figures, and the drawing of maps. On addition, during this period, the students suggested the use of new Logo commands for the plotter and, also proposed, its utilization to paint clothes. This shows that the insertion of the plotter in the school may provide a rich and creative learning environment. When teachers and students used the plotter it was possible to confirm its effectiveness from the educational point of view and from the point of view of it technical performance. The results of this confirmation were very good in that the plotter was well accepted and it had a good performance, in its electronical circuit, mechanical structure and the implemented commands to control it through microcomputers / Mestrado / Mestre em Engenharia Elétrica

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T12:07:30Z (GMT). No. of bitstreams: 1 198175.pdf: 1739707 bytes, checksum: 290e2c7ab594e697dc4fabda07e89adb (MD5) / A Web pode ser vista de duas formas: serviços e conteúdo. Conteúdo é o conjunto das informações eletrônicas que podem ser publicadas através do meio Web e por serviços designamos o conjunto de funcionalidades que possibilitam a extração, integração, publicação e visualização do conteúdo. Com esta visão, este estudo comtempla uma grande estruturação de como desenvolver páginas Web e gerencia-las de uma forma prática, segura e responsável, utilizando-se de todas as opções que as inúmeras ferramentas de desenvolvimento Web nos proporcionam.