A semi-Markov multistate model for estimation of the mean quality-adjusted survival for non-progressive processes

We discuss the estimation of the expected value of the quality-adjusted survival, based on multistate models. We generalize an earlier work, considering the sojourn times in health states are not identically distributed, for a given vector of covariates. Approaches based on semiparametric and parametric (exponential and Weibull distributions) methodologies are considered. A simulation study is conducted to evaluate the performance of the proposed estimator and the jackknife resampling method is used to estimate the variance of such estimator. An application to a real data set is also included.

Using Normative Markov Decision Processes for Evaluating Electronic Contracts: A Case Study in a Simulated Aerospace Aftermarket

Before signing electronic contracts, a rational agent should estimate the expected utilities of these contracts and calculate the violation risks related to them. In order to perform such pre-signing procedures, this agent has to be capable of computing a policy taking into account the norms and sanctions in the contracts. In relation to this, the contribution of this work is threefold. First, we present the Normative Markov Decision Process, an extension of the Markov Decision Process for explicitly representing norms. In order to illustrate the usage of our framework, we model an example in a simulated aerospace aftermarket. Second, we specify an algorithm for identifying the states of the process which characterize the violation of norms. Finally, we show how to compute policies with our framework and how to calculate the risk of violating the norms in the contracts by adopting a particular policy.

Avaliação do ensino sobre gestão de cadeias de suprimentos nos cursos superiores de Tecnologia em Logística na Região da Grande São Paulo

Dissertação apresentada ao Programa de Mestrado em Administração da Universidade Municipal de São Caetano do Sul - USCS

Avaliação dos parâmetros genéticos da população de arroz irrigado CNA 11 e da divergência genética entre os genitores

Os avanços nas práticas de manejo e no melhoramento das cultivares de arroz irrigado têm permitido consolidar o Rio Grande do Sul como maior produtor deste cereal no Brasil. A seleção recorrente é um método alternativo de melhoramento que permite a recombinação cíclica de genótipos selecionados em uma população geneticamente divergente. Os objetivos deste trabalho foram avaliar o potencial da população CNA 11 para fins de melhoramento para tolerância ao frio, estudar a divergência genética dos seus genitores e quantificar as alterações nas freqüências alélicas como resultado do processo de seleção. Para isso foram conduzidos dois ensaios de campo compostos de 140 famílias S0:2 derivadas da população CNA 11 e quatro cultivares testemunhas, no delineamento látice 12 x 12 e em dois locais: Cachoeirinha (RS) e Santa Vitória do Palmar (RS), onde foram avaliados dez caracteres fenotípicos. O DNA dos genitores da população CNA 11 e de 133 famílias S0:2 foi analisado com marcadores moleculares do tipo microssatélites. A população CNA 11 apresentou alto potencial para fins de melhoramento, com ampla variabilidade genética em todos os dez caracteres avaliados. Os caracteres estatura de planta, esterilidade de espiguetas e número de grãos por panícula apresentaram altas correlações genotípicas com rendimento de grãos, podendo ser usados como critérios de seleção indireta. A esterilidade de espiguetas mostrou ser um critério eficiente de seleção para identificação de genótipos de arroz com tolerância ao frio no estádio reprodutivo. Os genitores da população CNA 11 apresentaram ampla divergência genética e, de modo geral, as freqüências dos alelos de microssatélites característicos dos genótipos da subespécie índica aumentaram e as da subespécie japônica diminuíram à medida que a intensidade de seleção aumentou. As melhores famílias S0:2 mostraram maior similaridade genética com os genitores da subespécie índica.

Gerenciamento de cadeias de suprimento : formas organizacionais na cadeia da carne bovina no Rio Grande do Sul

O presente trabalho foi desenvolvido no âmbito da organização e gestão de cadeias de suprimentos. Especificamente trata da cadeia produtiva da carne bovina no Rio Grande do Sul, onde foram identificadas diferentes formas organizacionais adotadas pelos seus agentes. Estas iniciativas referem-se a maneiras diferenciadas de captar matéria-prima e também de comercializar a produção dentro da cadeia produtiva. São objeto de pesquisa as iniciativas desenvolvidas por grupos de produtores, por frigoríficos e por empresas varejistas para a produção de carne bovina. Partiu-se da identificação das diferentes formas de estruturação destes grupos organizados dentro da cadeia, e buscou-se investigar esta organização. Os objetivos foram identificar quais as motivações que levaram as empresas a adotar uma forma diferenciada de coordenação que não via mercado, que estratégias foram desenvolvidas e como é o relacionamento entre os agentes. Para subsidiar a análise, utilizou-se conceitos considerados fundamentais para a explicação do fenômeno observado, quais sejam, os conceitos de Cadeia Produtiva, de Economia dos Custos de Transação e de Gerenciamento de Cadeia de Suprimentos. A estratégia de pesquisa adotada foi o estudo de caso, especificamente o multicasos. Foram estudados oito iniciativas na cadeia da carne bovina, divididas em três grupos: 1) iniciativa dos produtores primários; 2) iniciativas dos frigoríficos; e 3) iniciativas de empresas varejistas. Os resultados obtidos demonstram a existência de três formas organizacionais diferenciadas de organização e gestão da cadeia de suprimentos de carne bovina no Rio Grande do Sul. Estas formas estão relacionadas aos três grupos de iniciativas estudadas, isto é, variam de acordo com o elo da cadeia que tomou a iniciativa de organização. os resultados indicam uma tendência de verticalização das atividades da cadeia no caso das iniciativas de produtores rurais; manutenção das transações de mercado nas iniciativas promovidas pelo varejo; e uma tentativa de estruturação da cadeia em uma forma intermediária nas iniciativas promovidas pela indústria frigorífica.

Estudos genéticos em milho sobre o caráter tolerância no encharcamento do solo

A introdução de culturas de sequeiro em solos de várzea é importante para o desenvolvimento da região sul do Brasil, uma vez que estas áreas estão sub aproveitadas com a cultura de arroz irrigado e a pecuária extensiva. O milho é uma alternativa para o melhor aproveitamento destas terras, logo o desenvolvimento de genótipos tolerantes ao encharcamento do solo é fundamental para viabilizar esta exploração. Neste sentido, os objetivos deste trabalho foram estudar a genética da tolerância ao encharcamento e identificar marcadores de DNA associados a esse caráter. O trabalho foi conduzido em casa de vegetação, sendo analisados genitores, híbridos F1 e populações segregantes provenientes de cruzamentos entre linhagens tolerantes e sensíveis ao encharcamento do solo. A análise molecular, através de marcadores de microssatélites, foi realizada com uma população F3, resultante do cruzamento entre os genótipos mais contrastantes para a tolerância ao encharcamento. A seleção dos marcadores obedeceu ao critério de amostrar todos os cromossomos, com preferência aos que estivessem ligados a genes pertencentes a rotas metabólicas envolvidas com a glicólise e a fermentação. Os genitores demonstraram a existência de variabilidade genética para os caracteres matéria seca de parte aérea (MSP) e matéria seca de raiz (MSR), sendo que os coeficientes de herdabilidades estimados foram elevados. Ambos os caracteres revelaram complexidade quanto ao número de genes envolvidos, onde a análise de QTL indicou a presença de pelo menos três locos envolvidos na manifestação da tolerância ao encharcamento. A ação gênica predominante foi a de dominância e o efeito materno foi pronunciado. Três marcadores explicaram conjuntamente 33,3% da variação para MSP e 19,9% para MSR, podendo ser úteis na seleção assistida para a tolerância ao encharcamento na fase de planta jovem em milho De maneira geral, a seleção fenotípica para MSP e MSR poderá ser uma alternativa eficiente na seleção de genótipos de milho com tolerância ao encharcamento do solo.

Formação das estruturas de coordenação nas cadeias de suprimentos : estudos de caso em cinco empresas gaúchas

As profundas transformações ocorridas no mundo, em especial a partir das últimas três décadas do século XX, têm tornado o processo de inovação mais incerto e custoso, levando as empresas a repensarem suas formas de organização, a serem mais criativas e flexíveis. A tese apresentada é a de que as empresas passaram a adotar estratégias mais colaborativas, evoluindo de uma forma organizacional individual para uma mais cooperativa, qualificando suas relações com clientes e, principalmente, com seus fornecedores. Entretanto, essa nova forma de relacionamento entre as empresas, fundamentada na interdependência dos agentes que compõem uma cadeia de suprimentos, implica a formação de uma estrutura de coordenação como alternativa ao mercado e à hierarquia, a estrutura de coordenação da cadeia de suprimentos. O objetivo principal desta tese é compreender o processo de formação destas estruturas de coordenação e definir suas principais características. Cinco estudos de caso foram realizados junto a diferentes cadeias de suprimentos de empresas gaúchas, sendo selecionadas empresas que adotam ações colaborativas, pressuposto assumido como fundamental para a existência destas estruturas de coordenação. As evidências da pesquisa permitem concluir que as cadeias, embora atuando com produtos diferentes, apresentam lógicas de funcionamento e características muito semelhantes, pois todas elas acabam construindo um patamar mínimo de condições que as tornam semelhantes, as denominadas características básicas da coordenação da cadeia de suprimentos, as quais são a própria essência desta estrutura de coordenação.

Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características

A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.

Novos algoritmos para roteamento de circuitos VLSI

Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos.

Cadeias eletrônicas : o caso da Expresso Mercúrio

O aumento da competição nos últimos anos tem levado as empresas a formarem cadeias produtivas gerenciadas pelo uso da Tecnologia da Informação. Ademais, a necessidade de redução dos custos e o aumento da eficiência são exigências cada vez mais freqüentes nas relações entre as empresas. Levando-se em conta a realidade do contexto analisado, esta dissertação tem como objetivo analisar a implementação de processos baseados na integração e as modificações decorrentes nas relações entre Expresso Mercúrio S.A. e seus clientes, parceiros e fornecedores. Para atingir tal objetivo foram feitas entrevistas e observações na empresa estudada, visando analisar as finalidades, desafios e oportunidades da formação de cadeias de valor baseadas no uso da TI, e identificar as caracterís ticas de uma cadeia eletrônica. De acordo com a análise das informações obtidas, verificaram-se o interesse e a necessidade das empresas em participarem ativamente de cadeias eletrônicas, entretanto avanços podem ser realizados, tanto no que se refere às informações compartilhadas como ao uso da tecnologia da informação, sobretudo da Internet.

Algoritmos para o posicionamento de células em circuitos VLSI

Este trabalho faz uma análise ampla sobre os algoritmos de posicionamento. Diversos são extraídos da literatura e de publicações recentes de posicionamento. Eles foram implementados para uma comparação mais precisa. Novos métodos são propostos, com resultados promissores. A maior parte dos algoritmos, ao contrário do que costuma encontrar-se na literatura, é explicada com detalhes de implementação, de forma que não fiquem questões em aberto. Isto só possível pela forte base de implementação por trás deste texto. O algorítmo de Fidduccia Mateyeses, por exemplo, é um algorítmo complexo e por isto foi explicado com detalhes de implementação. Assim como uma revisão de técnicas conhecidas e publicadas, este trabalho oferece algumas inovações no fluxo de posicionamento. Propõe-se um novo algorítimo para posicionamento inicial, bem como uma variação inédita do Cluster Growth que mostrta ótimos resultados. É apresentada uma série de evoluções ao algorítmo de Simulated Annealling: cálculo automático de temperatura inicial, funções de perturbação gulosas (direcionadas a força), combinação de funções de perturbação atingindo melhores resultados (em torno de 20%), otimização no cálculo de tamanho dos fios (avaliação das redes modificadas e aproveitamento de cálculos anteriores, com ganhos em torno de 45%). Todas estas modificações propiciam uma maior velocidade e convergência do método de Simulated Annealling. É mostrado que os algorítmos construtivos (incluindo o posicionador do Tropic, baseado em quadratura com Terminal Propagation) apresentam um resultado pior que o Simulated Annealling em termos de qualidade de posicionamento às custas de um longo tempo de CPD. Porém, o uso de técnicas propostas neste trabalho, em conjunto com outras técnicas propostas em outros trabalhos (como o trabalho de Lixin Su) podem acelerar o SA, de forma que a relação qualidade/tempo aumente.

ANAC : uma ferramenta para a automatização da análise da complexidade de algoritmos

A análise de um algoritmo tem por finalidade melhorar, quando possível, seu desempenho e dar condições de poder optar pelo melhor, dentre os algoritmos existentes, para resolver o mesmo problema. O cálculo da complexidade de algoritmos é muito dependente da classe dos algoritmos analisados. O cálculo depende da função tamanho e das operações fundamentais. Alguns aspectos do cálculo da complexidade, entretanto, não dependem do tipo de problema que o algoritmo resolve, mas somente das estruturas que o compõem, podendo, desta maneira, ser generalizados. Com base neste princípio, surgiu um método para o cálculo da complexidade de algoritmos no pior caso. Neste método foi definido que cada estrutura algorítmica possui uma equação de complexidade associada. Esse método propiciou a análise automática da complexidade de algoritmos. A análise automática de algoritmos tem como principal objetivo tornar o processo de cálculo da complexidade mais acessível. A união da metodologia para o pior caso, associada com a idéia da análise automática de programas, serviu de motivação para o desenvolvimento do protótipo de sistema ANAC, que é uma ferramenta para análise automática da complexidade de algoritmos não recursivos. O objetivo deste trabalho é implementar esta metodologia de cálculo de complexidade de algoritmos no pior caso, com a utilização de técnicas de construção de compiladores para que este sistema possa analisar algoritmos gerando como resultado final a complexidade do algoritmo dada em ordens assintóticas.

Proposta de uma abordagem para estudo de viabilidade em cadeias oleoquímicas vegetais : estudo de caso do óleo essencial de eucalipto Cineol no Estado do Rio Grande do Sul

É papel dos governos fomentar o desenvolvimento sócio-econômico de suas regiões. Ainda que elas exerçam formas tradicionais e habituais de produção e geração de renda, muitas regiões apresentam condições de aumentar suas competências com outras atividades ainda não exploradas, mas que apresentam alto potencial de desenvolvimento regional. O governo do Estado do Rio Grande do Sul caminha neste sentido, fomentando pesquisas para a implantação de um Pólo Oleoquímico no Estado. O desenvolvimento regional pretendido passa, todavia, por estudos de viabilidade de implementação de novos processos produtivos. O presente trabalho trata deste tema, identificando a necessidade de instrumento próprio que seja apto a analisar a viabilidade de alternativas de produção agroindustrial, mais especificamente da exploração de uma cadeia produtiva do óleo essencial de eucalipto Cineol. Este estudo, de caráter exploratório, contribui para a análise da viabilidade e do potencial de difusão de processos produtivos oleoquímicos vegetais, já que o entendimento acerca das relações existentes nas cadeias produtivas desta natureza ainda não são muito aprofundados.