Made available in DSpace on 2019-03-30T00:08:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2016-12-29 / Cutting and packing problems are of great importance in industry production planning such as textile, glassware, timber, metallurgical and tannery. This problem can be subdivided per the application area. One of these subdivisions is the irregular strip packing. Which consists in defining a configuration for set of irregular pieces, so that the length of the generated layout is minimized. One variation of this problem uses a packing with limited length, allowing the generation of more than one packing area when the maximum length is reached by the layout. The objective of this dissertation consists in the description of a hybrid methodology which combines the simulated annealing algorithm and the genetic algorithm in the two-dimensional irregular strip packing problem with limited length. This methodology allows the automatic generation of feasible to obtain a layout with better density and the minimum amount of boards. Computational experiments were performed on a test library, aiming to verify the solution generation capacity of the proposed method. Keywords: Cutting and Packing, Irregular Strip Packing, Genetic Algorithms, Simulated Annealing, Irregular bin packing problem / Problemas de corte e empacotamento são de grande importância para o planejamento da produção em indústrias tais como a têxtil, vidreira, madeireira, metalúrgica e curtume. Este problema pode ser subdividido de acordo com a área de aplicação. Uma destas subdivisões é o posicionamento de figuras irregulares. Que consiste em definir uma configuração para um conjunto de peças irregulares, de forma que o comprimento do leiaute gerado seja minimizado. Uma variação deste problema utiliza uma área de posicionamento com comprimento limitado, permitindo-se a geração de mais de uma área de posicionamento quando o comprimento do leiaute tenha atingido o limite. O objetivo desta dissertação consiste na descrição de uma metodologia híbrida que combina o algoritmo recozimento simulado e o algoritmo genético aplicada ao Problema de Posicionamento de Figuras Irregulares bidimensional com comprimento limitado. Esta metodologia permite a geração automática de leiautes viáveis de modo a se obter a melhor compactação e a menor quantidade de espaços de alocação possível. Experimentos computacionais foram realizados em uma biblioteca de testes, objetivando verificar a capacidade de geração de soluções do método proposto. Palavras-chave: Corte e Empacotamento, Posicionamento de Figuras Irregulares, Métodos Híbridos, Algoritmos Genéticos, Recozimento Simulado, Problema de empacotamento de polígonos irregulares em recipientes

Estágio realizado na Flupol / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2008

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2008

Estágio realizado no Institute of Systems and Robotics-Porto / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2008

Estágio realizado no Institute of Systems and Robotics-Porto / Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2008

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores - Major Automação. Faculdade de Engenharia. Universidade do Porto. 2008

Este trabalho é um estudo sobre agentes inteligentes e suas aplicações na Internet. São apresentados e comparados alguns exemplos de software com funcionalidades para extrair, selecionar e auxiliar no consumo de informações da Internet, com base no perfil de interesse de cada usuário. O objetivo principal deste trabalho é a proposição de um modelo geral e amplo de agente para a obtenção e manutenção de um repositório de links para documentos que satisfaçam o interesse de um ou mais usuários. O modelo proposto baseia-se na obtenção do perfil do usuário a partir de documentos indicados como modelos positivos ou negativos. O ponto forte do modelo são os módulos responsáveis pela extração de informações da Internet, seleção quanto a importância e armazenamento em banco de dados das URLs obtidas, classificadas quanto a usuário, categoria de assunto e assunto. Além disso, o modelo prevê a realização de freqüentes verificações de integridade e pertinência dos links armazenados no repositório. Com base no modelo proposto foi implementado um protótipo parcial. Tal protótipo contempla os módulos responsáveis pela obtenção de informações, seleção das informações pertinentes e classificação e armazenamento dos links de acordo com o assunto. Finalmente, o protótipo implementado permaneceu em execução por um determinado período, gerando alguns resultados preliminares que viabilizaram uma avaliação do modelo.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2008. / Submitted by Jaqueline Oliveira (jaqueoliveiram@gmail.com) on 2008-11-12T16:44:29Z No. of bitstreams: 1 DISSERTACAO_2008_EdgarJhonnyAmayaSimeon.pdf: 4858139 bytes, checksum: 0c7e5687aa79b0678c11fa1f53ecf877 (MD5) / Approved for entry into archive by Georgia Fernandes(georgia@bce.unb.br) on 2008-12-16T17:38:37Z (GMT) No. of bitstreams: 1 DISSERTACAO_2008_EdgarJhonnyAmayaSimeon.pdf: 4858139 bytes, checksum: 0c7e5687aa79b0678c11fa1f53ecf877 (MD5) / Made available in DSpace on 2008-12-16T17:38:37Z (GMT). No. of bitstreams: 1 DISSERTACAO_2008_EdgarJhonnyAmayaSimeon.pdf: 4858139 bytes, checksum: 0c7e5687aa79b0678c11fa1f53ecf877 (MD5) / O objetivo principal deste trabalho é apresentar uma metodologia para o desenvolvimento de um sistema inteligente de manutenção baseada em condição usando sistemas especialistas e um sistema inteligente híbrido baseado em lógica nebulosa e redes neurais artificiais, e a implementação de sistemas especialistas. A metodologia é baseada no modelo de referência de sete camadas OSA-CBM (Open System Architecture for Condition Based Maintenance) adaptado a uma arquitetura computacional cliente/servidor. No lado servidor são desenvolvidas as seis primeiras camadas que executam as tarefas de aquisição de dados, processamento inteligente e tomada de decisão. A aquisição de dados online é via servidor OPC e dos dados históricos através de banco de dados. A sétima camada (apresentação) encontra-se no lado cliente e apresenta informações de todas as camadas prévias e permite a visualização gráfica de variáveis em tempo real e histórico, associadas à evolução dos defeitos e falhas das máquinas e equipamentos. A abordagem concebida poderá ser utilizada para o auxilio na tomada de decisão através de sugestões de ações de manutenção. As sugestões são baseadas nos diagnósticos e prognósticos do estado de funcionamento de máquinas e equipamentos. No projeto do sistema inteligente de manutenção baseada em condição utilizaram-se os métodos IDEF0 e IDEF1X da metodologia de modelagem IDEF, para documentar o modelo funcional e de informação respectivamente. A representação UML em modelo casos de uso foi utilizada para projetar o software. O sistema computacional foi desenvolvido em Java permitindo a independência do sistema operativo do usuário. O sistema inteligente instalado na usina hidrelétrica de Balbina mostra-se capaz de detectar defeitos nos seus sistemas e subsistemas antes que as mesmas atinjam um estágio de falha provocando paradas inesperadas. ___________________________________________________________________________________________ ABSTRACT / The main objective of this work is to present a methodology for development of an intelligent system for condition based maintenance using expert systems and hybrid intelligent system based on fuzzy logic and artificial neural network, and the implementation of expert systems. The methodology is based on the seven layers OSACBM (Open System Architecture for Condition Based Maintenance) reference model adapted to a client/server computational architecture. In the server side the first six layers are developed, that execute data acquisition tasks, intelligent processing and decision support. The online data acquisition is performed through OPC server and the historical data is performed through database. The seventh layer (presentation - human interface) is located in the client side and presents information from all the previous layers and allows a graphic visualization of variables in real time and historical, associated to defects and failures evolution of machines and equipments. The approach conceived can be used to decision support through suggestions for maintenance practices. The suggestions are based on diagnostics and prognostics of the machines and equipments operation state. In the project of the intelligent system for condition based maintenance was used the IDEF0 and IDEF1X methods of the IDEF modeling methodology, for document the functional model and information respectively. The representation UML in use case model was utilized for project the software. The computational system was developed in Java allowing the system to be independent of operational system. The intelligent system installed in the hydroelectric power plant of Balbina shows to be capable to detect defects in its systems and subsystems before a failure stage that can yield unexpected stops. ____________________________________________________________________________________________ RESUMEN / El objetivo principal de este trabajo es presentar una metodología para el desarrollo de un sistema inteligente de mantenimiento basado en condición usando sistemas especialistas y un sistema inteligente híbrido basado en lógica difusa y redes neuronales artificiales, y la implementación de sistemas especialistas. La metodología es basado en el modelo de referencia de siete camadas OSA-CBM (Open System Architecture for Condition Based Maintenance) adaptado a una arquitectura computacional cliente/servidor. En el lado servidor son desarrolladas las seis primeras camadas que ejecutan tareas de adquisición de datos, procesamiento inteligente e tomada de decisión. La adquisición de datos online es vía servidor OPC y los datos históricos es a través de banco de datos. La séptima camada (presentación) se encuentra en el lado cliente y presenta informaciones de todas las camadas previas y permite la visualización gráfica de variables en tiempo real e histórico asociadas a la evolución de los defectos y fallas de máquinas y equipos. El enfoque concebido podrá ser utilizado para el auxilio en la tomada de decisión a través de sugestiones de acciones de mantenimiento. Las sugestiones son basadas en diagnósticos y pronósticos del estado de funcionamiento de máquinas y equipos. El proyecto del sistema inteligente de mantenimiento basado en condición se utiliza los métodos IDEF0 e IDEF1X de la metodología de modelaje IDEF, para documentar el modelo funcional y de información respectivamente. La representación UML en modelo casos de uso fue utilizada para proyectar el software. El sistema computacional fue desarrollado en Java permitiendo la independencia del sistema operativo del usuario. El sistema inteligente instalado en la central hidroeléctrica de Balbina es capaz de detectar defectos en los sistemas y subsistemas antes que las mismas lleguen a un estado de falla provocando paradas inesperadas.

O PROTO é um protótipo de sistema especialista voltado para a solução de problemas que possam ser resolvidos pelo metodo de transformção da redes. A aplicação que motivou o seu desenvolvimento foi o projeto lógico de blocos operacionais de circuitos digitais no nível RT. O PROTO compõe-se de dois subsistemas: um subsistema de projeto lógico, que gera uma rede estrutural do bloco operacional de um circuito a partir de sua descrição algoritmica-comportamental; e um subsistema de aquisição de conhecimento, que permite a construção, exame e modificação dae bases de conhecimento do sistema. / PROTO is the prototype of a rule-bassd system oriented for solving problems that can be soved by net transformation method. The aplication it was developed for is the logical design of digital circuits' data path at the RT-level. PROTO is composed by two subsystems: the first one generates the structural net describing the circuito data path, on the basis of its behavioral algorithmic specification. The second one is a knowledge acquisition subsystem, that allows the creation, examination and changing of the knowledge base.

Sistemas de revisão de crenças selo sistemas que apóiam a realização de raciocínio não-monotônico em aplicações de Inteligência Artificial. Eles podem funcionar como suporte para "resolvedores de problemas", ajudando-os a explorar caminhos alternativos para se chegar a uma solução. Este trabalho apresenta um estudo sobre sistemas de revisão de crenças e descreve um em particular - o sistema SRC - que foi implementado com o objetivo de visualizar a sua utilização na resolução de problemas. Apenas para ilustrar um exemplo de aplicação do SRC, desenvolveu-se um resolvedor de problemas simples que também será descrito. / Belief revision systems are systems that support nonmonotonic reasoning in Artificial Intelligence applications. They may give support for "problem solvers", helping them in exploring alternative ways to obtain solutions. This work presents a study about belief revision systems and describes one - the SRC system. It was implemented to visualize its utility for problem solving in order to ilustrate an example of SRC application, a simple problem solver was developed. This application is also described in this work.