Made available in DSpace on 2016-08-10T10:40:26Z (GMT). No. of bitstreams: 1 Jorge Marques dos Anjos.pdf: 2030461 bytes, checksum: ec18f62531488f96521dca090db82990 (MD5) Previous issue date: 2012-09-14 / This dissertation investigates ways to reduce waste of wood panels of furniture industries by order and that already use optimizing cutting plans by commercial software. The characteristics of these industries are the low volume per batch and almost absence of exact standards of measures of the cut pieces. This set of factors favor the generation of significant leftovers, even when cutting planes are optimized. This research consists in grouping of historical leftovers in two-dimensional classes, then, checks the possibility of using these leftovers in each class. Larger leftovers than the pieces immediately below are lower limits of each class are reusable scraps in the future and the leftover who minor that this pieces are losses. If there isnt a demand to the scrap to be reused, it is also classified as loss. An algorithm for select and quantify the leftovers and pieces in two-dimensional classes and check the usable scrap that was developed and tested. The results obtained in the test indicate to the reduction of 27% of losses compared with the present number of the company searched. This represents the equivalent of two plates utilization in 100 units cut out. / A presente dissertação de mestrado investiga formas de reduzir desperdícios de painéis de madeira em indústrias moveleiras por encomenda e que já tenham seus planos de corte otimizados por softwares comerciais. As características desta indústria são o baixo volume por lote e a quase inexistência de padrões exatos de medidas das peças cortadas. Este conjunto de fatores favorece a geração significativa de sobras mesmo quando os planos de corte são otimizados. A presente pesquisa consiste em agrupar as sobras históricas em classes bidimensionais e, depois, verificar a possibilidade de aproveitamento destas sobras em demandas futuras de peças. Sobras maiores que as peças classificadas imediatamente abaixo dos limites inferiores de cada classe são retalhos passíveis de serem futuramente utilizados e as sobras menores são perdas. Se não houver demanda para que um retalho seja aproveitado, este também é classificado como perda. Um algoritmo para selecionar e quantificar as sobras e peças em classes bidimensionais e também apurar o os retalhos aproveitáveis foi desenvolvido e testado. Os resultados obtidos no teste apontam para a redução de 27% de perdas em comparação com os números atuais da empresa pesquisada. Isso representa o aproveitamento equivalente a 2 chapas em cada 100 unidades cortadas.

O propósito desse trabalho é composto por cinco objetivos distintos: (1) modelar o problema de admissão de pacientes em hospitais eletivos por programação dinâmica aproximada; (2) resolver o modelo formulado utilizando um algoritmo de estimação adaptativa do valor de funções côncavas; (3) estabelecer métricas de qualidade para a solução obtida pela solução do modelo; (4) realizar uma análise comparativa entre os resultados obtidos quando modelado por processo markoviano de decisão e por programação dinâmica aproximada; (5) fazer uma análise de sensibilidade automatizada, para análise de impacto da alteração dos parâmetros do modelo nos resultados, em modelos de programação dinâmica aproximada. A razão de se controlar o processo de admissão de pacientes é promover a utilização mais eficiente dos recursos hospitalares pela diminuição de sua ociosidade ou de sua utilização excessiva. O problema de planejamento de admissão de pacientes eletivos como um modelo de programação dinâmica aproximada, apresenta uma diminuição no espaço de estados e ações reduzindo assim a alta dimensionalidade das instâncias reais do problema, o que determina um custo computacional bastante reduzido quando comparado à solução da modelagem do problema por processo markoviano de decisão. Os resultados obtidos pela solução da modelagem do problema via programação dinâmica aproximada, para o caso da Rede de Hospitais Sarah de Brasília, demonstraram que foi possível obter uma política de decisão mais eficiente, com menor tempo de processamento e maior robustez (pela análise de sensibilidade efetuada). Espera-se que ao final da leitura desse trabalho, o leitor conheça como a programação dinâmica aproximada opera, suas principais diferenças em relação aos métodos exatos e a contribuição que estabelece no processo de solução de problemas dinâmicos e estocásticos de alta dimensão.

Neste trabalho nós aplicamos resultados recentes na área de rotinas ótimas de inspeção sob deterioração estocástica ao problema do estabelecimento de uma rotina de testes clínicos a que deve submeter toda uma população visando detectar tão cedo quanto possível a eventual presença de um certo tipo de vírus em cada elemento dessa população. Aqui nós consideramos a existência de dois tipos de exames laboratoriais. O primeiro é mais barato, porém menos confiável, pois pode gerar falsos resultados positivos ou falsos resultados negativos. Sempre que esse exame gera um resultado positivo usamos um segundo tipo de exame, mais caro e mais preciso, para verificar se tal resultado é verdadeiro ou falso. Se verdadeiro, submete -se o sistema a um tratamento para evitar a condição de quebra (falha, morte) do mesmo. Com uma estrutura de custos que considera custos de: examina, falsos resultados positivos; detecção do vírus e ficar doente, nós apresentamos uma equação que pode se usada para calcular o valor presente do custo esperado total sob uma determinada rotina de exames. A incorporação da possibilidade de um falso resultado negativo é a maior contribuição teórica deste trabalho.Usando dados reais, o modelo é aplicado ao problema da detecção do vírus da AIDS em países como o Brasil ou os Estados Unidos, onde a doença se manifesta de maneira semelhante. O resultado principal é a obtenção da freqüência de inspeções que minimiza o valor presente do custo esperado total.

Considera-se uma versão do problema de reparo de máquinas com um número finito de máquinas diferentes nas linhas de produção, um numero finito de máquinas de reservas diferentes e uma estação de reparo com um número finito de servidores diferentes. Nos instantes de decisão (instatnes de término de reparo e de quebra de máquinas), os servidores ativos podem ser escolhidos baseando-se no tamanho da fila de reparo. A estrutura de custos inclui custos de perda de produção, custos de espera, custos de reparo e custos de ativar e desativar servidores. O Algoritmo de Iteração de Valores é utilizada para obter a política ótima de controle que minimiza o custo médio esperado por unidade de tempo. Alguns resultados numéricos são apresentados, inclusive com a determinação do número ótimo de máquinas de reserva.

Este estudo investiga soluções de massa (volume) mímina para estruturas unidimensionais excitadas harmonicamente, utilizando técnicas de controle ótimo. Tais soluções apresentam forte dependência entre frequência de excitação e frequências naturais da estrutura, ocorrendo geralmente, na ausência de amortecimento, regiões viáveis disjuntas e, em consequência, vários mínimos locais. São buscadas soluções para frequencias de excitação menores que a primeira frequência natural, e frequências de excitação entre a primeira e a segunda frequências naturais de vibração. Estudam-se aqui dois tipos de problema: (1) determinação do perfil de área de uma barra em balanço, excitada axialmente por uma força variando harmonicamente, aplicada na extremidade livre. São consideradas restrições de área mínima e tensão máxima ao longo da barra. (2) determinação do perfil de área de uma viga em balanço de seção retangular, com raio de giração da seção constante, excitada transversalmente na extremidade livre por uma força harmônica. São impostos vínculos de tensão de flexão máxima e área de seção mínima. São introduzidas, quando necessário, concentrações pontuais de massa não estrutural. Utilizam-se métodos indiretos na solução dos problemas de controle ótimo.

Problemas em Scheduling estocástico do tipo flow-shop no-wait pertencentes à classe NP-completo são tratados neste trabalho em duas abordagens distintas. Na primeira, quando as realizações das variáveis aleatórias que descrevem os tempos de processamento das operações ocorrem "a priori", é apresentado um estudo do comportamento de heurísticas através de métodos estatísticos. Na segunda, quando as realizações das variáveis aleatórias ocorrem durante o processamento, é desenvolvido um estudo analítico da relação entre a probabilidade de um Schedule estocástico satisfazer a condição flow-shop no-wait e o intervalo de tempo decorrido entre duas tarefas adjacentes.

A problemática relativa ao escasso número de publicações e patentes dos países em desenvolvimento é uma preocupação constante nas políticas de ciência e tecnologia. Frente a esta problemática, a presente dissertação propõe uma aplicação do método Soft Systems Methodology (SSM), como contribuição para a melhora da competitividade acadêmica, por meio da produção científica no pessoal discente e docente de graduação, da Faculdade de Pesquisa Operacional da Universidad Nacional Mayor de San Marcos (UNMSM) de Lima - Peru. O objetivo deste trabalho é obter um planejamento sistêmico de ações a se realizarem, para enfrentar a problemática da produção científica, o qual poderá servir de base para realizá-lo em outras instituições ou países com uma problemática similar. Soft Systems Methodology (SSM) foi selecionado porque reúne os requisitos aplicáveis na situação real, proporcionando às visões dos participantes uma estruturação sistêmica da situação considerada como problemática, obtendo no final um supersistema que será o plano sistêmico de ação, mostrando um conjunto de Sistemas de Atividades Humanas relacionadas. Os aspectos considerados pelo SSM correspondem à identificação dos agentes envolvidos na situação problemática e o seu poder de decisão, em ambientes sociais, culturais e políticos envolvidos, que freqüentemente são indesejáveis. Identifica, também, as problemáticas que precisam de uma transformação para ser solucionadas. Essas problemáticas usam os conceitos e análises do método Strategic Options Development and Analysis (SODA) para selecionar as transformações, considerando-as na identificação dos Sistemas de Atividades Humanas, onde a união destes sistemas resultará no supersistema mencionado.

Existem poucos trabalhos na literatura acadêmica sobre análise de eficiência de aeroportos. Este estudo contribui um pouco mais neste campo através de uma aplicação da metodologia DEA - Data Envelopment Analysis, em aeroportos brasileiros, no período de 1996 a 1999. Os modelos DEA, com retornos constantes e retornos variáveis de escala, com distâncias radiais e não-radiais, são construídos mediante a adoção de critérios arbitrados em cada uma das fases de modelagem.Uma vez construídos, os modelos são comparados com as medidas parciais de produtividade, em particular os indicadores que utilizam a medida WLU - Work Load Unit, em seu cálculo. Escolhe-se, diante dos critérios estabelecidos, como modelo de análise de eficiência para o conjunto de aeroportos deste estudo o modelo DEA - CCR, com retornos constantes de escala e distâncias radiais.Como resultado interessante tem-se a verificação de que as medidas parciais de produtividade apresentam uma estreita relação com todos os modelos DEA testados. Outra constatação é que o Aeroporto Internacional de Guarulhos - SP, somente apresenta uma boa pontuação de eficiência em modelos com retornos variáveis de escala. As possibilidades que oferecem os modelos DEA, tais como a fixação de metas com diferentes abordagens e a estimativa de capacidade operacional instalada dos aeroportos, também são analisadas no desenvolvimento do trabalho.Como sugestão de continuação do estudo ficam dois tópicos: o estudo das restrições aos pesos dos modelos DEA e a análise temporal do comportamento da eficiência dos aeroportos. Outro tipo de abordagem que também parece ser atrativa para um estudo similar seria a utilização de modelos SFA - Stochastic Frontier Analysis.

The present research addresses the problem of optimizing the flight schedule with time window applied to a fractional ownership jet company. The use of time window is intended to represent the situation in which the client is flexible to adjustment de departure time. This relaxation of time by the customer requesting air transport service enables the company to minimize the operational costs of the aircraft. In addition to the time window, the mathematical model includes the option to shared flight, in which the customers agree to make stops before reaching their final destination. In this work, different scenarios were analyzed, varying the time window 0-45 minutes in problems involving 09 to 30 clients. For the analysis of these scenarios, a tool was developed in AIMMS environment, called IOS (Icoaraci Optimization System). This tool has proved to be extremely useful in the development of this work. It has a user-friendly interface and is integrated into MS-EXCEL, where customer data are loaded. The Cplex12.4 is the solver responsible to reach the optimal flight schedule. For problems involving more than 10 clients, an heuristic was developed to provide a good and feasible solution. The use of time window and shared flight resulted in a reduction of up to 51.36% in total cost.

A educação profissional tem papel fundamental na competitividade da indústria e do país, sendo o aumento do número de matrículas em cursos nesta modalidade uma das diretrizes do Serviço Nacional de Aprendizagem Industrial (SENAI). No entanto, somente aumentar a oferta não é suficiente, é preciso reter o aluno em sala de aula, garantindo que a qualificação profissional da população ocorra efetivamente. Sendo assim, o presente trabalho propõe uma multimetodologia para identificar os motivos que levam o aluno a evadir do curso, e ao mesmo tempo gerar ações que possam minimizar essa evasão. A multimetodologia proposta é uma combinação dos métodos de estruturação de problemas Soft Systems Methodology (SSM) e Strategic Options Development and Analysis (SODA). A aplicação desta proposta na unidade do SENAI Três Lagoas/MS proporcionou uma compreensão da situação atual e permitiu gerar um planejamento sistêmico para melhoria e um correspondente Plano de Ação.