Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2016-01-08T16:10:53Z (GMT). No. of bitstreams: 1 83541.pdf: 3273266 bytes, checksum: ef4b7b1e61a56cc32ad2210d70d4065a (MD5) Previous issue date: 1988 / Neste trabalho é proposto, uma solução para o problema de otimização de um sistema de rádio-táxi e para tanto propõe-se a subdivisão do problema original em dois subproblemas. O primeiro subproblema objetiva determinar uma escala de serviço, definindo, conseqüentemente, o tamanho da frota. Este subproblema é abordado como um problema de programação inteira, sendo resolvido através do Algoritmo "Branch and Bound". No segundo subproblema é proposta a utilização do Algoritmo de Floyd para a determinação dos melhores pontos de táxi, em ordem seqüencial que deverão ser acionados para o atendimento de uma chamada qualquer. Ao longo do trabalho é dada ênfase especial à fase de levantamento de dados e à solução do modelo para uma empresa de rádio-táxi da cidade de Curitiba. Por fim, são apresentadas sugestões às empresas e às Prefeituras com relação a coleta de dados e aplicação dos resultados visando, entre outras coisas, ao melhor atendimento dos usuários deste serviço e à economia de combustível.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T18:54:19Z (GMT). No. of bitstreams: 1 96033.pdf: 5488305 bytes, checksum: e127979fa37400422abec463087e55fc (MD5) Previous issue date: 1994 / A proposta do presente trabalho é o desenvolvimento de um sistema especialista para programação da produção de componentes pré-moldados de argamassa armada. O sistema é capaz de modelar o conhecimento usado pelos peritos no ambiente de manufatura. O processo de aquisição do conhecimento envolveu a elicitação do conhecimento, obtida diretamente junto aos peritos, e a análise de relatórios das fábricas de componentes de argamassa armada. Na seqüência, é apresentada uma aplicação prática do sistema desenvolvido, objetivando ressaltar sua utilidade e identificar suas dificuldades e limitações. O modelo foi implementado numa "shell" para sistemas especialistas chamada KAPPA v. 1.2, que é executada em qualquer microcomputador IBM-PC padrão ou compatível. Finalmente, são apresentadas as conclusões obtidas e as sugestões originadas em decorrência do desenvolvimento e aplicação do sistema especialista proposto.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2015. / Made available in DSpace on 2016-02-09T03:08:04Z (GMT). No. of bitstreams: 1 337432.pdf: 1873519 bytes, checksum: 40fce035101e01804e1bc88f7e1ea3a5 (MD5) Previous issue date: 2015 / Com a crescente demanda por energia fóssil as operadoras petrolíferas têm buscado determinar planos operacionais que otimizam a produção dos campos em operação para satisfazer a demanda do mercado e reduzir os custos operacionais. Neste contexto, a pesquisa operacional tem se mostrado uma importante ferramenta para determinação dos planos de produção de curto prazo para campos de petróleo complexos. Alguns trabalhos já desenvolveram estratégias para a otimização integrada da produção que visam auxiliar engenheiros de produção e operadores a atingir condições de operação ótimas. Estes avanços científicos atestam o potencial da área de otimização integrada da produção de campos, justificando a busca por estratégias de otimização global e integradas de ativos. Contudo, a incerteza dos parâmetros que caracterizam o reservatório, os poços, fluidos e os diversos processos de produção não vem sendo considerada pelos modelos e algoritmos de otimização da produção diária. Considerando os modelos de produção de curto prazo, estas incertezas podem ser atribuídas a erros de medição , comportamento oscilatório dos sistemas, modelos imprecisos, entre outros. A influência da incerteza dos parâmetros em problemas de otimização tem, desde tempos, sido foco da comunidade de programação matemática. E já foi verificado que soluções de problemas de otimização podem apresentar significativa sensibilidade à pertubações nos parâmetros do dado problema, podendo levar a soluções não factíveis, subótimas ou ambas. Assim, buscando tornar as abordagens de otimização existentes mais confiáveis e robustas às incertezas intrínsecas dos sistemas de produção, esta dissertação investiga a modelagem e tratamento de incertezas na otimização diária da produção e propõe formulações em programação matemática para otimização robusta da produção de poços operados por gas-lift. As formulações representam curvas amostradas através de dados simulados ou medidos que refletem as incertezas dos sistemas de produção. Estas representações levam a formulações robustas em programação matemática inteira mista obtidas pela aproximação das curvas de produção através de linearização por partes. Além disso, este trabalho apresenta os resultados de uma analise computacional comparativa da aplicação da formulação robusta e da formulação nominal a um campo de petróleo em ambiente de simulação, porém considerando simuladores multifásicos amplamente empregados pela indústria do petróleo e gás, que representam a fenomenologia muito próximo da realidade. O primeiro capítulo apresenta a problemática em que estão envolvidos os desenvolvimentos realizados nesta dissertação e um resumo dos capítulos subsequentes. No segundo capítulo alguns conceitos fundamentais são apresentados para a compreensão do trabalho desenvolvido. Este capítulo é dividido em três partes. A primeira parte inicia apresentando brevemente a indústria de petróleo e gás com uma perspectiva histórica, econômica e dos processos envolvidos. Na sequência são expostos conceitos básicos de engenharia de petróleo necessários para o entendimento do sistema de produção utilizado ao longo a dissertação  i.e. gas-lift. Finalmente, o problema de otimização da produção é situado dentro do problema maior, que é o gerenciamento completo das operações de um campo de petróleo, seguido de uma revisão da literatura no que se refere a abordagens clássicas para otimização da produção de campos operados por gas-lift. A segunda parte é uma descrição compacta sobre modelagem de problemas de otimização utilizando programação matemática e na menção dos métodos de solução deste tipo de problema utilizados na parte experimental desta dissertação. A terceira parte começa com uma revisão sobre incerteza em problemas de otimização e sobre as decisões de modelagem enfrentadas quando na presença de problemas de otimização incertos. Na sequência o paradigma de otimização robusta é introduzido e é apresentada uma compilação de alguns dos principais resultados da área de otimização robusta linear. Além disso, ao fim, alguns pontos específicos da teoria de otimização robusta são apresentados pela suas relevâncias para o desenvolvimento da teoria dos capítulos seguintes. O terceiro capítulo inicia com uma discussão sobre as origens das incertezas nos modelos de produção para então prover uma revisão bibliográfica dos poucos trabalhos que mencionam ou lidam com incerteza em sistemas de produção. Na sequência, a incerteza é examinada na perspectiva do problema de otimização. Um sistema simples é usado para exemplificar a metodologia de otimização robusta desenvolvida nesta dissertação. O quarto capítulo apresenta dois problemas padrões de otimização da produção, um contendo poços satélites e outro com poços e completação submarina. Para ambos uma formulação em programação linear inteira mista é descrita considerando valores nominais para todos os parâmetros. Então, para cada problema uma reformulação robusta é implementada considerando incerteza nas curvas de produção do poço. A metodologia utilizada para o primeiro problema é a mesma detalhada no capítulo três, e para o segundo uma extensão da metodologia é proposta para poder lidar com restrições de igualdade incertas. No quinto capítulo são apresentados resultados experimentais de um problema de otimização da produção de um campo com poços satélites. Os resultados obtidos com otimização clássica (nominal) e com otimização robusta são então comparados em um campo de produção sintético instanciado em um simulador multifásico comercial. A solução robusta se mostrou indicada para cenários de operação mais críticos onde factibilidade e segurança são prioridade. No capítulo final uma análise dos resultados obtidos na dissertação é feita sob a perspectiva do possível emprego das técnicas desenvolvidas na indústria de óleo e gás. Apesar de à primeira vista os resultados serem conservadores e de sua utilização parecer limitada, existe potencial para a metodologia ser empregada no caso de situações que priorizam segurança. Além disso a metodologia aqui desenvolvida pode servir como ponto inicial para pesquisas e desenvolvimentos futuros. Uma breve descrição de possíveis trabalhos futuros é feita ao final deste capítulo. O apêndice traz a descrição de algoritmos de amostragem de curvas côncavas desenvolvidos para os experimentos numéricos realizados na dissertação.<br> / Abstract : Managing production of complex oil fields with multiple wells and coupled constraints remains a challenge for oil and gas operators. Some technical works developed strategies for integrated production optimization to assist production engineers in reaching best operating conditions. However, these works have neglected the uncertainties in the well-performance curves and production processes, which may have a significant impact on the operating practices. The uncertainties may be attributed to measurement errors, oscillating behavior, and model inaccuracy, among others. To this end, this dissertation investigates how uncertainty might be considered in daily production optimization and proposes formulations in mathematical programming for robust production optimization of gas-lifted oil fields. The formulations represent system-measured and simulated sample curves that reflect the underlying uncertainties of the production system. The representations lead to robust mixed-integer linear programming formulations obtained from piecewise-linear approximation of the production functions. Further, this work presents results from a computational analysis of the application of the robust and nominal formulations to a representative oil fields available in simulation software.

Resumo: Esta dissertação propõe uma solução para o problema de reposição do estoque de suprimento de peças de um batalhão logístico do Exército Brasileiro, utilizando técnicas de Pesquisa Operacional, porém, pode ser utilizado em qualquer empresa pública com estoque com características similares. O trabalho foi aplicado no 27° Batalhão Logístico, cuja missão é apoiar organizações militares no Estado do Paraná (PR) e no Estado de Santa Catarina (SC). Os recursos para as atividades logísticas são provenientes de parte do Orçamento Federal destinado às Forças Armadas. Para tanto, se faz necessária uma previsão de gastos com pelo menos um ano de antecedência. Atualmente a previsão é tomada com base na experiência dos gestores e com dados obtidos das séries históricas. O batalhão logístico possui uma seção chamada Comando de Operações de Apoio Logístico (COAL) que coordena e controla todas as atividades de apoio do batalhão. O Exército Brasileiro possui um sistema de controle dos seus materiais chamado SIMATEX. Este sistema registra as entradas e saídas de todos os materiais das Organizações Militares do Exército Brasileiro. Além disso, o SIMATEX é capaz de emitir relatórios sobre as demandas de cada item, para um determinado período, o que possibilita realizar inferências estatísticas. A proposta deste trabalho é um sistema desenvolvido em quatro etapas. A primeira etapa destina-se a selecionar os itens que provocam o maior impacto no orçamento destinado aos suprimentos; na segunda etapa, o estudo das séries históricas desses itens para auxílio na previsão da demanda utilizando a Análise de Séries Temporais; na terceira etapa, as informações da primeira e da segunda etapas são empregadas numa planilha do Excel®, vinculada a um programa de otimização criado no LINGO®12.0, que propõe a reposição trimestral dos materiais; e, na quarta etapa, um segundo programa, também vinculado àquela planilha que propõe a compra ótima mediante o crédito disponível. O sistema foi testado em vários cenários de previsão e de recebimento de crédito e mostrou-se flexível e amigável devido a parâmetros que auxiliam as decisões. Foram obtidos resultados positivos em todos os cenários propostos tais como melhor distribuição dos níveis de estoque e redução do custo total.

Esta dissertação descreve o desenvolvimento de um sistema de planejamento e controle gerencial que utiliza a metodologia PERT/CPM. O objetivo do trabalho foi a criação de um sistema de planejamento voltado ao pequeno e médio usuário que permitisse grande interação deste com o problema. São descritas todas as fases do projeto, desde as análises iniciais do problema e proposta de alternativas para o modelo de representação, até a descrição da implementação. A implementação foi realizada em um computador do tipo APLLE II dando especial atenção ao projeto do diálogo usuário-sistema. / This work describes the development of a planning, management and control system based on the PERT/CPM methodology. The goal was to develop an interactive planning system to be used by the small and middle user. All the project phases are describe, from the problem analysis and alternatives of model representation up to the description of the implementation. The implementation was made in a Apple II computer emphasizing the project of the user - system language.

The structure of of a Balanced Scorecard (BSC) focused on Inventory Management brings a new perspective of using this tool that had previously only use the strategic level of the company. However, in order to check that the indicators chosen for their design is related to the company's results it is necessary that this rating system is analyzed through a quantitative approach. This study aims to develop a method that helps to check If the indicators are aligned with the financial and operating results, by checking the degree of inter-relationship among these results and other indicators present at the Balanced Scorecard (BSC) facing the Inventory Management. The method presents the coefficient of each indicator stock, trying to confirm that it is actually directed to the company's results and thus confirm that the BSC has aligned with the company's strategy, considering the degree of importance of each indicator to inventory management and to obtain results for the company. For this purpose, have used three tools for analysis and processing of data that formed the basis for the construction of the proposed method: Analysis of Variance, Correlation, Multivariate Model (Multiple Regression). The proposed method was applied in a large company in the beverage industry, and was effective as a helpful instrument for the validation and support of a Balanced Scorecard. Through the results achieved it was verified that some indicators are aligned with the financial and operating results of the company and it was also possible to establish a degree of importance of each indicator stock for every aspect of the company's results, either operating or finance. / A estruturaÃÃo de um Balanced Scorecard (BSC) voltado para a GestÃo de Estoques traz uma nova perspectiva de utilizaÃÃo desta ferramenta que antes sà tinha sua utilizaÃÃo no nÃvel estratÃgico da empresa. Contudo, a fim de verificar se os indicadores escolhidos para sua concepÃÃo tem relaÃÃo com os resultados da empresa à necessÃrio que este sistema de avaliaÃÃo seja analisado atravÃs de uma abordagem quantitativa. Assim, este trabalho objetiva desenvolver um mÃtodo que contribua para a verificaÃÃo se os indicadores estÃo alinhados com os resultados financeiro e operacional, atravÃs da verificaÃÃo do grau de inter-relacionamento dentre estes resultados e os demais indicadores presentes no Balanced Scorecard (BSC) voltado para a GestÃo de Estoques. O mÃtodo apresenta o coeficiente de cada indicador de estoque, procurando confirmar que ele està realmente direcionado ao resultado da empresa e, assim, confirmar se o BSC tem està alinhado com a estratÃgia da empresa, tendo em vista o grau de importÃncia de cada indicador para a gestÃo de estoques e para a obtenÃÃo de resultado para a empresa. Com esse objetivo, foram utilizadas trÃs ferramentas de anÃlise e tratamento de dados que serviram de base para a construÃÃo do mÃtodo proposto: a AnÃlise de VariÃncia, a CorrelaÃÃo, o Modelo Multivariado (RegressÃo MÃltipla). O mÃtodo proposto foi aplicado em uma grande empresa do setor de bebidas, e mostrou-se eficaz como um instrumento de auxÃlio e suporte na validaÃÃo de um Balanced Scorecard. AtravÃs dos resultados alcanÃados foi possÃvel verificar que alguns indicadores estÃo alinhados com os resultados financeiros e operacionais da empresa e, tambÃm foi possÃvel estabelecer um grau de importÃncia de cada indicador de estoque para cada aspecto de resultado da empresa, seja ele operacional ou financeiro.

Esta dissertação descreve o desenvolvimento de um sistema de planejamento e controle gerencial que utiliza a metodologia PERT/CPM. O objetivo do trabalho foi a criação de um sistema de planejamento voltado ao pequeno e médio usuário que permitisse grande interação deste com o problema. São descritas todas as fases do projeto, desde as análises iniciais do problema e proposta de alternativas para o modelo de representação, até a descrição da implementação. A implementação foi realizada em um computador do tipo APLLE II dando especial atenção ao projeto do diálogo usuário-sistema. / This work describes the development of a planning, management and control system based on the PERT/CPM methodology. The goal was to develop an interactive planning system to be used by the small and middle user. All the project phases are describe, from the problem analysis and alternatives of model representation up to the description of the implementation. The implementation was made in a Apple II computer emphasizing the project of the user - system language.

Made available in DSpace on 2018-09-11T12:28:07Z (GMT). No. of bitstreams: 1 tese_12118_Tese GIOVANNI 2018.pdf: 9554637 bytes, checksum: 1a8aa73adf768205b656d903813f23cc (MD5) Previous issue date: 2018-05-29 / A colheita e o transporte florestal são responsáveis pela maior parte dos custos da madeira posta no pátio das indústrias de celulose. Um planejamento eficiente poderá reduzir os custos de produção das empresas deste segmento. Neste sentido, a pesquisa operacional possui potencial para ser utilizada na solução, de forma ótima, de um problema recorrente nas empresas do setor florestal, que é a necessidade de eficiência na logística de transporte das máquinas florestais, de forma a evitar o máximo possível o tempo em espera para o transporte. Portanto, o objetivo deste trabalho é propor um modelo de programação e roteirização do transporte de máquinas florestais utilizando técnicas de pesquisa operacional. Trata-se de um problema multiobjetivo que busca determinar a rota de menor distância, o atraso mínimo possível e o número ideal de veículos para o transporte de máquinas florestais. O problema apresenta também restrições a serem atendidas, como horário específico para o transporte de cada máquina, frota heterogênea para atender as máquinas que possuem dimensões diferentes. A metodologia de modelagem baseou-se no problema de roteamento de veículos com coleta e entrega, janelas de tempo e frota heterogênea PRVCEJTFH com modificações para atender os objetivos deste estudo. Como método de solução foi utilizado o método exato por meio do algoritmo Branch and Bound. O modelo de otimização do transporte de máquinas florestais possibilitou encontrar uma solução ótima para determinar a rota de transporte com menor distância ponderada pela qualidade da estrada e minimizou o número de veículos pranchas utilizados no transporte das máquinas. Estas soluções têm relação direta com os custos associados ao transporte de máquinas florestais. Em situações de alta demanda da empresa o modelo minimizou o atraso. Nestas circunstâncias o gestor pode decidir por reduzir os atrasos independentemente do número de veículos necessários para o transporte das máquinas. Esta decisão deve ser tomada considerando aspectos econômicos e técnicos. O modelo proposto apresenta eficácia e eficiência, tornando possível obter a melhor solução possível em cada situação e em um tempo aceitável. Palavras chave: Planejamento, logística, otimização, pesquisa operacional, manejo florestal.

Orientador: Marcus Vinicius S. Poggi de Aragão / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-21T10:33:41Z (GMT). No. of bitstreams: 1 Longo_HumbertoJose_M.pdf: 2296998 bytes, checksum: cb6cef9a3b19187ee26dc91e8fe15b17 (MD5) Previous issue date: 1995 / Resumo: Esta dissertação tem como tema central o Problema de Recobrimento de um Conjunto (SCP - Set Covering Problem). O objetivo principal é a proposta de uma nova abordagem para sua resolução, mais precisamente, este objetivo visa o desenvolvimento de um método heurístico, multi-algorítmico, baseado no paradigma de Times Assíncronos. Um segundo objetivo desta dissertação, e de grande importância na funda­mentação do método ora proposto, é um estudo das principais características estruturais do problema; de sua formulação como um problema de programação linear inteira 0-1 e dos principais métodos computacionais (heurísticos e exatos) atualmente disponíveis para sua resolução. Times Assíncronos são organizações de software que visam a interação efici­ente entre vários algoritmos, para a resolução de problemas adequados à aborda­gem multi-algorítmica. A arquitetura proposta utiliza métodos aproximados para a resolução do SCP e do dual da relaxação linear do mesmo. Esta abordagem primal-dual permite garantir que a melhor solução encontrada esteja a um certo percentual da solução ótima, ou mesmo, eventualmente, provar a otimalidade da solução. Segundo este enfoque, os principais componentes da arquitetura proposta são algoritmos gulosos e de consenso, procedimentos de busca tabu, métodos de otimização por subgradientes e geradores de planos de corte. Os principais métodos exatos para a resolução do SCP são baseados em metodologias enumerativas. A maioria desses métodos combina ao esquema de enumeração diversas das técnicas heurísticas utilizadas na arquitetura aqui proposta. Contudo, esses métodos apresentam desempenho insatisfatório para algu­mas classes de instâncias, por não obterem boas soluções em um limite razoável de tempo. A arquitetura proposta foi aplicada a instâncias dessas classes de difícil reso­lução. Os resultados obtidos mostraram que é possível alcançar, com um esforço computacional aceitável, resultados no mínimo comparáveis aos dos melhores algoritmos para o SCP / Abstract: The development of an Asynchronous Team Method for heuristic resolution of the Set Covering Problem (SCP) is the main focus of this dissertation. Asynch­ronous Teams are software organizations that aim to efficient interaction among several algorithms for the resolution of problems that fit in a multi-algorithm approach. Another goal of this work is an extensive study of the SCP which covers: the SCP structures its formulation as a 0-1 ILP; and the description of the main heuristic and exact methods currently available for its resolution. This study is most1y required since we are concerned with the development of a multi-algorithm method. The resulting software architecture makes use of approximate algorithms for the resolution of the se P and its continuous relaxation dual. This primal-dual approach guarantees the best found solution to be at a certain percentage of the optimal solution and, eventually, proves the solution optimality. The main components of the proposed architecture are greedy and consensus algorithms, tabu search procedures, subgradient methods and cutting plane generators. The main exact methods for the se P resolution are based on enumerative methodologies. Most of these methods deploys many of the heuristic technics used in the proposed architecture to the enumeration scheme. However, these methods have a poor performance in some instance classes, because they do not obtain good solutions in a reasonable time limit. The proposed architecture was applied to particularly hard instances. The obtained results show that it is possible to reach solutions, at an acceptable computational effort, that are at least comparable to the ones obtained by the best algorithms for the SCP / Mestrado / Mestre em Ciência da Computação

Orientador: Hermano M. F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T16:17:49Z (GMT). No. of bitstreams: 1 Bortolon_Saulo_D.pdf: 69317158 bytes, checksum: c5903a7e514f801574ccbb85ad636f39 (MD5) Previous issue date: 1996 / Resumo: A Rede de Transporte (RT) compreende todos os sistemas responsáveis pela comunicação entre centros de fios de uma rede de telecomunicações. É talvez a porção da rede que mais rapidamente incorpora inovações tecnológicas à medida que estas alcançam o mercado. Também é uma das partes das redes de telecomunicações onde mais tradicionalmente se usam ferramentas de otimização matemática ao se efetuarem estudos de planejamento. Nos últimos anos a RT vem sendo revolucionada pela introdução da Hierarquia Digital de Transmissão Síncrona (SDH), que viabiliza o emprego de altíssimas taxas de transmissão e de topologias inovadoras, das quais destacam-se os anéis auto-regeneradores e do hubs (roteadores). Estas novas opções tornam obsoletas as técnicas de planejamento hoje existentes, fazendo-se necessárias novas metodologias para o projeto de redes SDH. Neste sentido, propõe-se aqui uma metodologia de planejamento para redes de transporte SDH baseada em modelos de otimização matemática. Especificamente, propõe-se modelos de Programação Linear Inteira Mista que tratam a Rede de Transporte como uma rede de fluxo multiproduto, com custos associados a componentes modulares. A metodologia prevê um alto grau de interação com planejador ao longo do processo de planejamento, o que a faz adequada a sistemas computacionais de suporte à tomada de decisão... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The Transport Network - TN - is the part of a Telecommunications Network that provides connections between central offices. Probably, this is the part of the communications network that first incorporates any technological evolution. At least, that?s what happened with voice digitalization and optical transmission. The transport network is also a network where opmitization techniques are traditionally used during planning studies. In recent years the TN has been the prefereable place for introduction of the Synchronous Digital Hierarchy (SDH), that enables to use very high transmission bit-rates on innovative network topologies. Among those, self-healing rings and chains topologies have been widely used. Those new network topologies and transmission rates have led the existing planning methodologies to obsolescence. This work proposes a new planning methodology to SDH transport network, along which several optimization techniques are used. Mixed Integer Linear programs are used to model the SDH transport network as a multicommodity flow network, with modular capacities associated with its arcs and nodes. The proposed methodology permits several interactions between network planners and the optimization models along the planning process. These optimization / interaction based approach makes the methodology very appealing to computer-based decision support systems... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica