Planejamento conjunto e colaborativo da cadeia de suprimentos : modelo de controle ótimo multiobjetivo com custos de transporte

Este trabalho apresenta um modelo de otimização multiobjetivo para servir de apoio à tomada de decisão no planejamento conjunto e colaborativo de uma cadeia de suprimentos. O sistema é construído através da reunião de duas técnicas de modelagem − controle e otimização multiobjetivo. A dinâmica da cadeia de suprimentos é representada por equações à diferença que constituem as restrições do modelo de otimização multiobjetivo. Esse modelo é construído sob o critério da otimização da lucratividade total da cadeia. A função-critério é especificada considerando os custos de transporte como variáveis relevantes para as tomadas de decisão nos diferentes níveis da cadeia. O objetivo desse sistema de apoio à decisão é auxiliar os responsáveis pelas tomadas de decisão a planejarem as políticas de atuação, na direção dos objetivos estrategicamente estabelecidos, revelando informações importantes sobre o desempenho global da cadeia. Essas informações dizem respeito às trocas compensatórias, ao efeito chicote, à satisfação do consumidor final e ao nível de serviço da cadeia de suprimentos. A partir da construção de diferentes cenários, a modelagem proposta mostrou-se adequada para ser utilizada como sistema de apoio à decisão, em um processo de planejamento otimizado da cadeia de suprimentos. A participação colaborativa de todos os níveis da cadeia é pré-requisito indispensável para a aplicação prática desse sistema de modelagem.

Análise dos GAPS de percepção dos atores envolvidos no transporte urbano de carga em Porto Alegre

O transporte de carga é um importante setor da logística e da economia. Em áreas urbanas, a movimentação de bens por caminhões e a necessidade de estacionar os veículos nas vias para realizar as atividades de carga e descarga tendem a potencializar os problemas de tráfego para a cidade. Os problemas de tráfego incluem o agravamento dos níveis de congestionamento, deterioração da infra-estrutura viária e problemas ambientais. Este trabalho levanta e prioriza os problemas relacionados ao processo de distribuição de bens em parte da área central da cidade de Porto Alegre, conforme as visões dos diferentes atores envolvidos na atividade. O ponto de vista das empresas transportadoras de carga, dos estabelecimentos comerciais, da administração pública municipal através da Empresa Pública de Transporte e Circulação (EPTC) e dos consumidores e moradores da região são levantados através de uma pesquisa de mercado. Os dados obtidos são confrontados e analisados, evidenciando diferenças significativas de percepção quanto à importância e relevância dos itens avaliados. Além disso, a dissertação analisa as lacunas ou gaps de percepção entre a oferta, representada pelas empresas transportadoras, e a demanda, representada pelos estabelecimentos comerciais. Uma contribuição deste trabalho está relacionada com a análise das atividades de distribuição de bens que podem ser regulamentadas pela EPTC no centro da cidade de Porto Alegre. Algumas restrições de acesso e normas para a circulação e estacionamento dos veículos de carga são apontadas.

Traduction et américanité dans Le Désert Mauve de Nicole Brossard

Este estudo sobre o romance Le Désert mauve, da escritora quebequense Nicole Brossard, foi desenvolvido tendo, como instrumentos de análise, a tradução e a identidade da América ou a americanidade. Esses temas foram determinados levando-se em conta a estrutura e o tema da obra, focalizados na figura do(a) tradutor(a), figura essa representativa da era pós-moderna. Os aspectos relacionados às questões feministas foram, até certo ponto, também abordados, principalmente pelo fato de a autora ocupar posição de destaque no meio feminista. Tendo-se em vista as especificidades do corpus, apresentamos, em um primeiro capítulo, uma contextualização do Quebec, abordando a literatura, o pós-modernismo e o feminismo quebequenses. O segundo capítulo é dedicado à obra brossardiana e seu impacto sobre o meio litérario, a partir do Quebec. Nossa análise propriamente dita do romance é apresentada no terceiro capítulo. Este trabalho tem como objetivo refletir sobre a problemática da tradução partindo-se de uma abordagem transcultural, isto é, dando-se ênfase à transformação que ela provoca. Esses traços do « novo » serão colocados em diálogo com os elementos próprios da América, como as referências culturais, a mescla de gêneros, a linguagem dos espaços abertos, as utopias, as buscas. Nosso estudo fundamenta-se basicamente nas teorias de Julia Kristeva, no que diz respeito à linguagem, ao texto; nas teorias de Henri Meschonnic e Sherry Simon, para os estudos da tradução e de Gérard Bouchard, quanto às questões que se referem à americanidade.

Comparação da discriminação logística com o método da máxima verossimilhança gaussiana na classificação de imagens digitais

A tradicional técnica de regressão logística, muito conhecida e utilizada em estudos médicos, permitia apenas a modelagem de variáveis-resposta binárias. A extensão do modelo logístico para variáveis-resposta multinominais ampliou em muito as áreas de aplicação de regressão logística. Na área de reconhecimento de padrões o modelo logístico multinominal recebeu a denominação de discriminação logística apresenta aparentes vantagens em relação a métodos convencionais de classificação. O método da máxima verossimilhança gaussiana, amplamente difundido e utilizado, necessita da estimação de um número muito grande de parâmetros, pois supõe que as distribuições subjacentes de cada classe sejam normais multivariadas. A discriminação logística por sua vez, não faz restrições quanto a forma funcional das variáveis, e o número de parâmetros do modelo é relativamente pequeno. Nesse estudo, os princípios da técnica de discriminação logística são apresentados detalhadamente, bem como aplicações práticas de classificação de imagens Landsat-TM e AVIRIS. Os procedimentos de discriminação logística e da máxima verossimilhança gaussiana foram comparados a partir de dados reais e simulados. Os resultados sugerem que a discriminação logística seja considerada como uma alternativa ao método da máximaverossimilhança gaussiana, principalmente quando os dados apresentarem desvios da normalidade.

Proposta e implementação de uma máquina de workflow para o Projeto CEMT

Este trabalho apresenta um protótipo de uma máquina de workflow, de uso geral, implementado em plataforma de software livre. O protótipo utiliza um servidor web com PHP, em sistema operacional Linux, alguns programas desenvolvidos em C e o banco de dados MySql. O projeto CEMT demanda o uso da tecnologia de workflow, com o objetivo de controlar a execução de cursos a distância. Antes de ser iniciado o desenvolvimento do protótipo, foi feito um estudo sobre algumas máquinas de workflow existentes, com o objetivo de encontrar alguma que tivesse licença livre e pudesse ser utilizada no projeto CEMT, ou colher subsídios para o desenvolvimento de uma máquina de workflow própria. Foram testadas duas máquinas de workflow de licença livre (Openflow e OFBIZ), uma máquina com cópia de demonstração (Reactor) e foram consultadas as documentações fornecidas pelos fabricantes. Além disso foi consultada também a documentação do Domino Workflow, que não disponibilizou cópia de avaliação e cuja licença não é livre. Um dos requisitos do protótipo é a compatibilidade com os padrões de interface recomendados pela WfMC. Esses padrões permitem a interoperabilidade entre softwares de workflow. O primeiro benefício da adoção desses padrões é a interação com o editor gráfico de workflow AW (Amaya Workflow), desenvolvido no Instituto de Informática da UFRGS. Este editor gera definições de processos de workflow no formato da linguagem XPDL (XML Process Definition Language), que alimentam a máquina de workflow. O esquema XPDL foi traduzido para um esquema de banco de dados relacional e foi desenvolvido um compilador que lê um arquivo no formato XPDL e gera comandos SQL de inserção das informações desse arquivo no banco de dados. Foi desenvolvida uma interface web para demonstrar o funcionamento do protótipo. A API definida na Interface 2 da WfMC foi implementada parcialmente. Essa API permite o desenvolvimento independente de outras interfaces de usuário. Foram propostas algumas extensões à Interface 1 e modificações na definição de estados recomendada pela Interface 2 da WfMC. Com isso foi possível aumentar o controle sobre a execução das instâncias de workflow. Foram incluídas as restrições de data e possibilidade de bloqueio na execução de instâncias de atividades. Outras extensões possibilitam um serviço de notificações e atividades em grupo e oferecem novas possibilidades de alocação de atividades. O funcionamento básico do protótipo é descrito e inclui as funcionalidades de carga da definição de processo, instanciação de processo, visualização da lista de trabalho e execução das atividades, entre outras.

DCE: the dynamic conditional execution in a multipath control independent architecture

This thesis presents DCE, or Dynamic Conditional Execution, as an alternative to reduce the cost of mispredicted branches. The basic idea is to fetch all paths produced by a branch that obey certain restrictions regarding complexity and size. As a result, a smaller number of predictions is performed, and therefore, a lesser number of branches are mispredicted. DCE fetches through selected branches avoiding disruptions in the fetch flow when these branches are fetched. Both paths of selected branches are executed but only the correct path commits. In this thesis we propose an architecture to execute multiple paths of selected branches. Branches are selected based on the size and other conditions. Simple and complex branches can be dynamically predicated without requiring a special instruction set nor special compiler optimizations. Furthermore, a technique to reduce part of the overhead generated by the execution of multiple paths is proposed. The performance achieved reaches levels of up to 12% when comparing a Local predictor used in DCE against a Global predictor used in the reference machine. When both machines use a Local predictor, the speedup is increased by an average of 3-3.5%.

Consultando XML por meio de modelos conceituais : extensão e formalização de CXPath

Com o objetivo de realizar consultas em diferentes fontes XML,é necessário que se escreva uma consulta específica para cada fonte XML. Uma solução mais adequada é fazer uma única consulta sobre um esquema conceitual e então traduzi-la automaticamente para consultas XML para cada fonte XML específica. CXPath é uma linguagem de consulta que foi proposta para consultar dados em nıvel conceitual. Este trabalho tem como objetivos formalizar a linguagem existente, estendê-la para permitir consultas que utilizem o conceito de herança e estender o mecanismo de tradução de consultas. A formalização da linguagem é feita por meio de um conjunto de regras que definem formalmente um critério para validar uma consulta escrita nessa linguagem sobre um esquema conceitual. Essa formalização permite estender a linguagem para que ela passe a tratar os relacionamentos de herança e especialização. Outra contribuição dessa formalização é que ela apresenta o primeiro passo rumo à verificação formal de que a avaliação da consulta global traz os mesmos resultados obtidos pela avaliação da consulta resultante do processo de mapeamento de consultas proposto. A extensão do mecanismo de tradução de consultas é necessária para traduzir relacionamentos representados no modelo conceitual para junções nas fontes de dados XML. Tal aspecto é fundamental para permitir a construção de modelos conceituais com relacionamentos semânticos e que não dependam de relacionamentos físicos existentes nos documentos fontes, mas apenas de junções tal como é feito em bases de dados relacionais.

Automatic layout generation of static CMOS circuits targeting delay and power

The evolution of integrated circuits technologies demands the development of new CAD tools. The traditional development of digital circuits at physical level is based in library of cells. These libraries of cells offer certain predictability of the electrical behavior of the design due to the previous characterization of the cells. Besides, different versions of each cell are required in such a way that delay and power consumption characteristics are taken into account, increasing the number of cells in a library. The automatic full custom layout generation is an alternative each time more important to cell based generation approaches. This strategy implements transistors and connections according patterns defined by algorithms. So, it is possible to implement any logic function avoiding the limitations of the library of cells. Tools of analysis and estimate must offer the predictability in automatic full custom layouts. These tools must be able to work with layout estimates and to generate information related to delay, power consumption and area occupation. This work includes the research of new methods of physical synthesis and the implementation of an automatic layout generation in which the cells are generated at the moment of the layout synthesis. The research investigates different strategies of elements disposition (transistors, contacts and connections) in a layout and their effects in the area occupation and circuit delay. The presented layout strategy applies delay optimization by the integration with a gate sizing technique. This is performed in such a way the folding method allows individual discrete sizing to transistors. The main characteristics of the proposed strategy are: power supply lines between rows, over the layout routing (channel routing is not used), circuit routing performed before layout generation and layout generation targeting delay reduction by the application of the sizing technique. The possibility to implement any logic function, without restrictions imposed by a library of cells, allows the circuit synthesis with optimization in the number of the transistors. This reduction in the number of transistors decreases the delay and power consumption, mainly the static power consumption in submicrometer circuits. Comparisons between the proposed strategy and other well-known methods are presented in such a way the proposed method is validated.

Juventude & utopia : experiências nas varandas de uma escola pública

A dissertação se constitui na tentativa de responder a indagações sobre as possibilidades da juventude, no mundo contemporâneo, mais especificamente sobre as condições de travessia que a operação adolescente implica e em sua relação com as experiências no espaço público. A noção de espaço público é entendida, através de Hannah Arendt, como o lugar onde a liberdade com-partilhada entre os homens permite a ação política que revela o ser, entrela-çando ato e palavra, fundamentos do mundo humano. O texto discute a emer-gência contemporânea, em que a esfera midiática assumiu a função de legi-timar fatos, valores e pessoas, o que leva a constatar que a mídia hoje é que detém a autoridade sobre o campo público, em detrimento das instâncias in-termediárias que cumpriam essa função. Destaca, ainda, que alguns poucos locais, por suas particularidades histórico-sociais, contrapõem, ainda, ao que é publicizado pela mídia, os efeitos de um ordenamento público calcado em seu sentido político primordial. O Colégio Estadual Júlio de Castilhos (Juli-nho), que se notabilizou, no estado, pela propagação de pensamentos críticos e manifestações da juventude, no transcurso de sua história centenária, é o local que territorializa a pesquisa, revelando-se como espaço público ainda remanescente, por ter na liberdade seu fundamento principal. A escuta de depoimentos de estudantes vinculados ao grêmio estudantil da escola permi-tiu embasar a reflexão sobre a importância que as experiências de pertença a um campo público operam na passagem adolescente, que, enquanto inscri-ções de traços singulares num mundo comum, são compreendidas como re-sistência ao modo individualizante de subjetivação hegemônico nas socieda-des capitalísticas.

Sistema para projeto de célula de manufatura : definição de agrupamentos

O entendimento da manufatura celular passa pelo estudo das rotas de fabricação e pelos métodos de agrupamento de máquinas e de peças. Neste contexto, o objetivo principal deste trabalho é a implemetação de uma ferramenta de auxílio ao projeto de células de manufatura, abordando uma metodologia fundamentada na Tecnologia de Grupo para agrupamento de máquinas em células de manufatura com as respectivas famílias de peças. A base de dados com as informações das peças, das máquinas e das rotas que compõe o fluxo de produção é implementada em um banco de dados relacional. A matriz incidência peça-máquina é montada a partir das rotas armazenadas no banco de dados através de um aplicativo desenvolvido em Visual Basic. Os agrupamentos em famílias de peças e células de manufatura são gerados por três diferentes algoritmos: o Rank Order Clustering (ROC), o Close Neighbor Algorithm (CNA) e um algoritmo heurístico (HEU). São aplicadas restrições referentes a limite de carregamento, tamanho de célula e resolução de situações de “gargalo”. Processados os algoritmos de agrupamento, são analisados os resultados em função da densidade e da eficiência do agrupamento. O sistema apresenta o resultado final em planilhas no formato MS Excel. A primeira planilha, chamada resultados, exibe os valores das restrições de projeto das células (número de máquinas por célula, tempo limite de carregamento e tempo limite para duplicação da máquina), o número de peças (colunas) e de máquinas (linhas) da matriz incidência, os valores de eficiência do agrupamento de peças, do agrupamento de máquinas e do aproveitamento dos recursos, bem como o número de células independentes e a quantidade de máquinas duplicadas, obtidos por cada algoritmo no sistema, destacando os melhores resultados. A segunda planilha mostra a matriz incidência peça-máquina. As demais planilhas apresentam, respectivamente, a matriz diagonalizada com o algoritmo original (ROC e CNA), a matriz diagonalizada levando-se em consideração as restrições de projeto das células (análise ROC, análise CNA e HEU) e por fim, uma planilha relatório. A planilha relatório tabula os mesmos valores citados na primeira planilha e lista as peças associadas a cada família, as máquinas associadas a cada célula, as peças rejeitadas, por não se enquadrarem nos agrupamentos, e que devem ser tratadas fora do ambiente celular e as máquinas duplicadas. A comparação dos resultados é efetuada considerando as características adicionadas aos algoritmos originais. Dos três estudados, as restrições de projeto são tratadas na implementação do HEU. Os demais, ROC e CNA, têm incorporado um pós processamento. Em análises comparativas observa-se a superioridade dos algoritmos ROC e HEU em relação ao CNA e os resultados do ROC são melhores ou iguais aos demais, dificilmente inferiores.

Projeto de um DB2 extender para suporte aos conceitos de tempo e versão

A utilização de versões permite o armazenamento de diferentes alternativas de projeto no desenvolvimento de uma aplicação. Entretanto, nem todo o histórico das alterações aplicadas sobre os dados é registrado. Modificações importantes podem ser realizadas e os valores anteriores são perdidos. O histórico completo somente é acessível através da junção de versões com um modelo temporal. Os conceitos de tempo e de versão aplicados em conjunto possibilitam a modelagem de aplicações complexas. Uma extensão que implemente simultaneamente estes dois conceitos em um banco de dados comercial não está disponível. O Modelo Temporal de Versões (TVM – Temporal Version Model) fornece a base para esta funcionalidade. O objetivo deste trabalho é projetar um extender para oferecer suporte aos conceitos de tempo e versão no sistema DB2, utilizando como base o TVM. A extensão engloba o mapeamento da hierarquia do TVM; a criação de tabelas administrativas; procedimentos para especificação das classes, atributos e relacionamentos; a definição de gatilhos e restrições para a manipulação dos dados diretamente nas tabelas criadas; e a especificação de procedimentos e UDFs para controle de versões e valores temporais e de outras UDFs que permitem consultas envolvendo os dois conceitos. Apesar do SGBD não ser totalmente orientado a objetos, como é definido no modelo utilizado (TVM), oferece mecanismos que permitem o mapeamento para um modelo objetorelacional. Através da utilização desta extensão, a união de tempo e de versões pode ser utilizada em aplicações reais.

Comportamento mecânico de agregados de basaltos alterados para pavimentação, rejeitos de garimpo de ametista

Nos últimos anos, a pesquisa de materiais alternativos de pavimentação vem ganhando projeção no meio acadêmico. Estes materiais apresentam restrições quanto ao seu uso em rodovias de elevado volume de tráfego, mas geralmente atendem adequadamente às exigências de estradas de baixo volume de tráfego, às quais se destinam. Eles apresentam características muito importantes: baixo custo, proximidade com o trecho a ser pavimentado e disponibilidade. Alguns materiais alternativos estudados são as rochas vulcânicas alteradas, as lateritas e plintossolos, entre outros. Nesta dissertação, avalia-se o comportamento mecânico para emprego em pavimentação de dois basaltos alterados que são rejeitos de garimpo da extração de ametista. Os materiais foram recolhidos em fragmentos, resultado do desmonte para abertura das galerias para garimpo. Existem dois materiais disponíveis denominados de laje e cascalho, com graus de alteração e características bem diferenciados. No estudo, experimental analisaram-se a durabilidade e a deformabilidade. Foram realizados ensaios de abrasão Los Angeles, sanidade a sulfatos, equivalente de areia, lamelaridade, módulo de resiliência e deformações permanentes. Os agregados foram submetidos a uma britagem simples, de forma a obter-se uma granulometria denominada GU1 (objeto de estudos prévios realizados no Laboratório de Pavimentação da UFRGS) Os dois materiais apresentaram resultados satisfatórios em termos de resistência, deformabilidade e durabilidade, sendo recomendado o seu uso na pavimentação de rodovias de baixo volume de tráfego. O material designado como laje pode ser usado como sub-base, desde que se assegure uma boa drenagem que evite a degradação decorrente de constantes ciclos de molhagem e secagem. O cascalho pode ser usado tanto como sub-base ou base. Recomenda-se a aplicação de uma camada asfáltica impermeabilizante, quando não for possível a execução do revestimento em curto prazo. Apresenta-se, nos capítulos finais, uma análise mecanística e algumas estruturas que incluem os materiais estudados nas camadas de base e sub-base, bem como recomendações construtivas destinadas a otimizar o emprego desses materiais em pavimentos.

Co-simulação distribuída de sistemas heterogêneos

Na simulação heterogênea de um sistema eletrônico complexo, um mesmo modelo pode ser composto por partes distintas em relação às tecnologias ou linguagens utilizadas na sua descrição, níveis de abstração, ou pela combinação de partes de software e de hardware (escopo da co-simulação). No uso de modelos heterogêneos, a construção de uma ponte eficaz entre diferentes simuladores, em conjunto com a solução de problemas tais como sincronização e tradução de dados, são alguns dos principais desafios. No contexto do projeto de sistemas embarcados, a validação desses sistemas via co-simulação está sujeita a estes desafios na medida em que um mesmo modelo de representação precisa suportar a cooperação consistente entre partes de hardware e de software. Estes problemas tornam-se mais significativos quando abordados em ambientes distribuídos, o que aumenta a complexidade dos mecanismos que gerenciam os ítens necessários à correta cooperação entre partes diferentes. Contudo, embora existam abordagens e ferramentas voltadas para o tratamento de modelos heterogêneos, inclusive em ambientes distribuídos, ainda persiste uma gama de limitações causadas pela distribuição e heterogeneidade de simuladores. Por exemplo, restrições quanto à variedade de tecnologias (ou linguagens) utilizadas na descrição das partes de um modelo, flexibilidade para o reuso de partes existentes, ou em tarefas de gerenciamento de sincronização/dados/interface/distribuição. Além disso, em geral, nas soluções existentes para simulação heterogênea, alterações são necessárias sobre as partes do modelo, limitando a preservação de sua integridade. Esta é uma característica indesejável, por exemplo, no reuso de componentes IP (Intellectual Property) Neste contexto, esta tese apresenta o DCB (Distributed Co-simulation Backbone), cujo propósito geral é o suporte à execução distribuída dos modelos heterogêneos. Para isso, são observados de modo integrado quatro fatores básicos: a distribuição física; a independência dos componentes (partes); o encapsulamento das estratégias de gerenciamento de tempo, de dados e de comunicação; e a sincronização híbrida. Em geral, as soluções existentes valorizam um fator em detrimento dos demais, dependendo dos propósitos envolvidos e sua variação em relação ao grau de especificidade (soluções proprietárias ou restritas a um escopo de aplicações). O Tangram, também discutido nesta tese em termos de requisitos, é uma proposta de ambiente para projeto de modelos heterogêneos distribuídos. No contexto da especificação do DCB, esta proposta tem como objetivo geral agregar num mesmo ambiente funcionalidades de apoio para a busca e catalogação de componentes, seguidas do suporte à construção e à execução distribuída de modelos heterogêneos via DCB. À luz dos princípios de generalidade e flexibilidade da arquitetura do DCB, o Tangram visa permitir que o projetista reduza seu envolvimento com detalhes relacionados ao provimento de condições necessárias à cooperação entre componentes heterogêneos. No escopo desta tese, ênfase foi dada à co-simulação de sistemas embarcados, ênfase esta observada também na construção do protótipo do Tangram/DCB, e nos estudos de caso. Contudo, a estrutura do DCB é apropriada para qualquer domínio onde a simulação possa ser utilizada como instrumento de validação, entre outros propósitos.