Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas

Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.

Em busca da padronização do balanço social: análise de modelos selecionados e proposta de um novo modelo

As questões pertinentes à Responsabilidade Social Corporativa (RSC) têm despertado atenção especial da sociedade, em geral, e mais especificamente, no segmento econômico, com ou sem fins lucrativos, quanto aos aspectos pertinentes às conseqüências da exploração de suas atividades econômicas, bem como quanto à participação das organizações empresariais, na distribuição da renda e de benefícios, provenientes do seu objeto social. O presente estudo analisa modelos de Balanço Social (BS), instituídos e em uso na França, na Bélgica e em Portugal, elaborados e publicados por empresas nestes países em caráter obrigatório, comparando-os com o modelo elaborado pelo Instituto Brasileiro de Análises Sociais e Econômicas (IBASE), adotado, espontaneamente, por algumas empresas no Brasil. A conclusão do presente trabalho resulta na proposição de um modelo de Balanço Social, adequado ao arcabouço da Contabilidade enquanto ciência, estruturado de forma híbrida a partir dos modelos concebidos pelo referenciado instituto e por aqueles países, a fim de propiciar padronização razoável do mesmo; tornar factível a sua elaboração operacional e econômica, bem como impingir-lhe utilidade e facilidade na interpretação das informações nele veiculadas.

Análise de modelos de escoamento aplicados a águas superficiais e subterrâneas

Dissertação de mest., Recursos Hídricos, 2007, Faculdade de Engenharia de Recursos Naturais, Universidade do Algarve

Rastreamento de jogadores de futebol tendo em vista a análise de modelos de jogo

As atuais exigências do elevado nível de rendimento, num jogo de futebol, tornam imperativo o recurso a novas tecnologias de observação e análise. Nesta dissertação é apresentada uma aplicação, com o objetivo de recolher todas as informações necessárias do vídeo, para efetuar a análise do modelo de jogo de ambas as equipas, em que a análise não faz parte deste trabalho. Disponibilizando ao treinador toda a informação específica sobre o desempenho da equipa e do modelo de jogo usado. A aplicação foi desenvolvida levando em consideração as rotações e inclinações que poderiam afetar as câmaras aquando da aquisição das imagens (vídeos), e também que na maioria das situações apenas parte do campo estaria visível, assim como poderiam existir ampliações. A aplicação é constituída por cinco grandes passos: (a) Deteção da zona do recinto de jogo, baseada na segmentação pela cor, usando para tal uma restrição ao espaço de cor HSV, remoção de regiões insignificantes exteriores ao recinto de jogo e a correção da zona limite deste pelos seus contornos. A segmentação dos jogadores (b), tendo por base o sub-efeito do passo anterior, a existência de buracos no campo na posição dos jogadores, e seu refinamento pela aplicação de filtros morfológicos. A atribuição do jogador a um número e equipa (c), baseada no espaço delimitado pelo jogador, média da cor em HSV deste e restrições da equipa. O rastreamento do jogador (d), baseado em simples fatores de posicionamento e por fim (e) análise do jogo, baseada no rastreamento do jogador, da relação posicional deste com os restantes jogadores, e sectores da equipa, bem como a sua projeção para um campo “modelo”. Toda a informação do posicionamento dos jogadores no campo “modelo,” está formatada para ser enviado para o Sistema de Informação do projeto Footdata. Complementarmente foi também implementada uma biblioteca de manipulação de vídeo com o intuito de, no futuro, ser integrada com o seguimento dos jogadores e modelos de jogo, de forma a permitir à equipa técnica criar apresentações interativas.

Avaliação econômica de bancos: análise dos modelos específicos para avaliação de bancos encontrados na literatura de finanças

Analisa a relevância e a validade dos modelos específicos para avaliação de bancos encontrados na literatura de finanças. Partindo do objetivo de maximização do valor para o acionista, discute a crescente preocupação dos bancos e dos órgãos reguladores com a estimação e a divulgação do valor de mercado dos ativos e passivos dos bancos. Apresenta os métodos tradicionais de avaliação de empresas e analisa, com mais detalhe, o modelo de fluxo de caixa descontado. Analisa as justificativas encontradas na literatura para a utilização de modelos específicos para avaliação de bancos, assim como os principais aspectos que devem ser considerados nesses modelos. Descreve os modelos específicos para avaliação de bancos encontrados na literatura de finanças e os analisa, usando como parâmetro os principais aspectos que devem ser considerados nesses modelos.

Análise dos modelos de remuneração médica no setor de saúde suplementar brasileiro

Em razão dos avanços tecnológicos e do aumento da expectativa média de vida da população, entre outros fatores, os gastos na área da saúde vêm crescendo significativamente, no Brasil. Se de um lado as operadoras de planos de saúde reajustam seus valores para fazer frente ao aumento dos custos, levando seus contratantes e beneficiários a reclamarem da elevação de preços, de outro lado os médicos prestadores de serviços parecem insatisfeitos com seus honorários. Surge então um impasse, ainda pouco estudado, que a presente Dissertação procura enfrentar. Com base em ampla pesquisa bibliográfica e também em entrevistas realizadas com dirigentes e lideranças da área de saúde suplementar, apresentam-se, primeiramente o perfil do setor e as formas principais de remuneração do trabalho médico em nosso país. Discutem-se, em seguida, os resultados da pesquisa, dando voz a representantes das operadoras e da classe médica. Dentre os principais achados da pesquisa qualitativa, destacam-se: a predominância do modelo de remuneração por procedimento ou fee for service; críticas generalizadas a respeito da ênfase que a remuneração por procedimento coloca na quantidade, e não na qualidade; a expectativa de que se desenvolvam modelos capazes de avaliar o desempenho dos médicos e os resultados da atenção à saúde. O desenvolvimento desse novo modelo de remuneração traria benefícios, não apenas econômicos, contanto que a construção dos indicadores de resultado e de qualidade possam ser feitos com a participação de todos os atores, inclusive dos médicos. Só assim chegaremos a um modelo remuneratório que reduza os procedimentos (e os gastos) desnecessários, priorize a qualidade dos serviços, otimize os resultados e melhore os índices de satisfação de todos os envolvidos na cadeia da saúde.

Uma análise de modelos quantitativos aplicados a solução de problemas de Plant - Layout

Este trabalho tem por objetivo reunir e analisar os modelos quantitativos mais comumente usados como suporte às atividades dos especialistas, responsáveis, nas empresas, pela consecução do melhor arranjo. Enfase especial é dispensada à análise dos modelos computacionais que, de fato, constitui a parte central da monografia. Não há qualquer pretensão de originalidade para os conceitos e para o material aqui apresentado.

O papel dos governos estaduais nas políticas municipais de educação: uma análise dos modelos de cooperação intergovernamental

O objetivo desta Tese é compreender o papel dos estados brasileiros nas relações intergovernamentais no Brasil. Especificamente, busca-se analisar se os mesmos podem desempenhar um papel de coordenação estadual, como o governo federal o faz em algumas Federações com a finalidade de reduzir diversidades, principalmente, desigualdades socioeconômicas e institucionais. Essa relação é analisada na Educação, já que a Constituição Federal de 1988 determinou que estados e municípios compartilhem competências na oferta do ensino fundamental e que deve haver colaboração, especialmente, nessa etapa do ensino. No entanto, a trajetória dessa política é caracterizada por uma grande diversidade na sua oferta e na cooperação entre os estados e os municípios, na medida em que o regime de colaboração nunca foi regulamentado. A pesquisa envolveu o entendimento sobre a trajetória da política educacional, o funcionamento do Sistema Nacional de Educação, as relações entre estados e municípios na Educação, os resultados da cooperação nas políticas municipais de Educação em quatro estados – Ceará, Mato Grosso do Sul, Pará e São Paulo – e nos resultados educacionais. Como resultado, conclui-se que há diferentes modelos de cooperação entre os governos subnacionais na Educação, sendo que, somente o caso cearense se caracteriza como de coordenação estadual.

Análise de modelos geológicos utilizando percolação dinâmica

In the present study we elaborated algorithms by using concepts from percolation theory which analyze the connectivity conditions in geological models of petroleum reservoirs. From the petrophysical parameters such as permeability, porosity, transmittivity and others, which may be generated by any statistical process, it is possible to determine the portion of the model with more connected cells, what the interconnected wells are, and the critical path between injector and source wells. This allows to classify the reservoir according to the modeled petrophysical parameters. This also make it possible to determine the percentage of the reservoir to which each well is connected. Generally, the connected regions and the respective minima and/or maxima in the occurrence of the petrophysical parameters studied constitute a good manner to characterize a reservoir volumetrically. Therefore, the algorithms allow to optimize the positioning of wells, offering a preview of the general conditions of the given model s connectivity. The intent is not to evaluate geological models, but to show how to interpret the deposits, how their petrophysical characteristics are spatially distributed, and how the connections between the several parts of the system are resolved, showing their critical paths and backbones. The execution of these algorithms allows us to know the properties of the model s connectivity before the work on reservoir flux simulation is started

Procedimento MIXED do SAS® para análise de modelos mistos

O modelo misto consiste numa importante classe de modelos que tem sido tradicionalmente analisada por meio de procedimentos da análise de variância. Nos modelos mistos, três aspectos são fundamentais: estimação e testes de hipóteses dos efeitos fixos, predição dos efeitos aleatórios e estimação dos componentes de variância. Na análise de modelos lineares mistos desbalanceados, a estimação dos componentes de variância é de fundamental importância e depende da estrutura de covariâncias e dos métodos de estimação utilizados. Nesse contexto, este artigo pretende apresentar os principais métodos de estimação e de análise utilizados no estudo de modelos lineares mistos com estruturas gerais de covariâncias nos efeitos aleatórios, disponíveis no procedimento MIXED, do SAS (Statistical Analysis System).

Uma análise dos modelos de consórcio modular e condomínio industrial na indústria automobilística brasileira sob a perspectiva de estratégia de operações

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Representação das necessidades de informação na organização da informação: uma análise de modelos teóricos de busca

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

A saúde bucal no contexto da saúde do trabalhador: análise dos modelos de atenção

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)