O uso de novas tecnologias, do computador e da internet na educação viabiliza o estudo de uma nova maneira de transmissão de conhecimento. Um novo modelo de ensino-aprendizagem está se impondo no mundo inteiro. Ele é conhecido como Educação a Distância que se propõe em estender os sistemas educativos formais nos seus diferentes níveis aos setores da população que não possuem acesso aos mesmos. Com a necessidade desenvolveu-se uma pesquisa com o objetivo de criar uma ferramenta de ensino a distância (protótipo) para ensinar engenharia, mas poderia ser utilizada por cursos de qualquer área. Como exemplo e caso prático, utilizou-se uma disciplina na área de Engenharia de Produção \"Técnicas de Seqüenciamento e Programação de Operações em Máquinas\" para auxiliar no aprendizado e na aplicação das técnicas de programação da produção podendo ser aplicado na área acadêmica ou nas indústrias surgindo assim o PONet. / The use of new technologies, of the computer and internet on education make possible the study of a new way of knowledge transmission. A new model of teach-learning have been imposed worldwide. It is known as Distance Education that it considers in extending the formal educative systems in different levels to the sectors of the population that do not possess access to the same ones. With the necessity it was developed a research with the objective to create a distance education tool (archetype) to teach engineering but it could be used by courses of any area. As practical example and case it was used a discipline in the area of production engineering \"Techniques of Sequencing and Scheduling in Machines\" to assist in the learning and in the application of the programming techniques in the production, being able to be applied in the academic area or in the industries thus appearing the PONet.

Problemas de sequenciamento são muito comuns, eles existem sempre que há uma escolha sobre a ordem em que várias tarefas podem ser realizadas. Seja o negócio uma companhia aérea, um hotel, um fabricante de computadores ou uma universidade, esses problemas fazem parte do cotidiano. A aplicação das técnicas de sequenciamento permite, por exemplo, a redução dos custos e o aumento na agilidade da cadeia de suprimentos, afetando as operações no inicio e no fim da cadeia de suprimentos pelo mundo inteiro. Este trabalho parte da intenção de abordar os princípios e as técnicas de Scheduling, com a finalidade de propor um modelo de sequenciamento para a solução de um problema em sistemas produtivos do tipo job shop com n tarefas e m máquinas, considerando os tempos de setup dependentes da sequência e tendo como horizonte de planejamento o curto prazo. O objetivo é o de minimizar a perda dos tempos não produtivos. Neste contexto, a pesquisa apresenta um enfoque tanto exploratório, quanto aplicado. Pode ser considerado exploratório, uma vez que a revisão da literatura é referência central para o desenvolvimento do modelo matemático. É aplicado considerando-se o desenvolvimento do modelo e avaliação de sua aplicabilidade. Sendo assim, a partir da definição do problema e desenvolvimento do modelo por meio do uso de técnicas matemáticas e abordagens da pesquisa operacional constatou-se que as conclusões tiradas podem inferir decisões para o problema real. Sendo que, as considerações aqui feitas têm por finalidade relatar os fatos constatados nos experimentos realizados, visando contribuir com futuras pesquisas na área. / Sequencing problems are very common, they happen every time there is a choice regarding the order in which several tasks can be performed. The business can be an airline, a hotel, a computer manufacturer or a university; these issues are part of their routine. The application of the sequencing techniques allows, for example, reducing the costs and fastening the supply chain all over the world. This work has an approach to Scheduling principles and techniques, with the objective of proposing a sequencing model for the solution of a problem in productive systems such as job shop with n tasks and m machines, considering setup times dependent on the sequence and adopting a short term planning. The goal is to minimize the waste of unproductive time. In this context, the research presents an approach both exploratory and applied. It can be considered exploratory, once that the literature review is a main reference to the development of a mathematical model. It is applied when we consider the development of the model and evaluation of its applicability. Thus, from the problem definition and the model development by the use of mathematical techniques and approaches of the operational research, we found that the conclusions drawn from the model might infer decisions for a real problem. The considerations shown here aim to report the facts given in the conducted experiments, intending to contribute to future researches in the area.

O processo de tomada de decisão, em diferentes ambientes gerenciais, enfrenta um momento de mudança no contexto organizacional. Nesse sentido, Business Analytics pode ser visto como uma área que permite alavancar o valor dos dados, contendo ferramentas importantes para o processo de tomada de decisão. No entanto, a presença de dados em diferentes formatos representa um desafio. Nesse contexto de variabilidade, os dados de texto têm atraído a atenção das organizações, já que milhares de pessoas se expressam diariamente neste formato, em muitas aplicações e ferramentas disponíveis. Embora diversas técnicas tenham sido desenvolvidas pela comunidade de ciência da computação, há amplo espaço para melhorar a utilização organizacional de tais dados de texto, especialmente quando se volta para o suporte à tomada de decisões. No entanto, apesar da importância e disponibilidade de dados em formato textual para apoiar decisões, seu uso não é comum devido à dificuldade de análise e interpretação que o volume e o formato de dados em texto apresentam. Assim, o objetivo desta tese é desenvolver e avaliar um framework voltado ao uso de dados de texto em processos decisórios, apoiando-se em diversas técnicas de processamento de linguagem natural (PNL). Os resultados apresentam a validade do framework, usando como instância de demonstração de sua aplicabilidade o setor de turismo através da plataforma TripAdvisor, bem como a validação interna de performance e a aceitação por parte dos gestores da área consultados. / The decision-making process, in different management environments, faces a moment of change in the organizational context. In this sense, Business Analytics can be seen as an area that leverages the value of data, containing important tools for the decision-making process. However, the presence of data in different formats poses a challenge. In this context of variability, text data has attracted the attention of organizations, as thousands of people express themselves daily in this format in many applications and tools available. Although several techniques have been developed by the computer science community, there is ample scope to improve the organizational use of such text data, especially when it comes to decision-making support. However, despite the importance and availability of textual data to support decisions, its use is not common because of the analysis and interpretation challenge that the volume and the unstructured format of text data presents. Thus, the aim of this dissertation is to develop and evaluate a framework to contribute with the expansion and development of text analytics in decision-making processes, based on several natural language processing (NLP) techniques. The results presents the validity of the framework, using as a demonstration of its applicability the tourism sector through the TripAdvisor platform, as well as the internal validation of performance and the acceptance by managers.

O presente trabalho aborda a questão da interligação de poços de petróleo às plataformas de produção com a utilização de embarcações do tipo Pipe Laying Support Vessels (PLSVs). O objetivo do estudo é a maximização da curva de produção de óleo no período analisado, o que passa pelo melhor aproveitamento da frota de PLSVs contratada. São consideradas as especificidades da situação como, por exemplo, as restrições técnicas de cada embarcação para as atividades necessárias, a disponibilidade dos PLSVs, materiais para interligação e a já ocorrência da fase precedente, denominada completação. Considerando todo este conjunto de características do problema, desenvolveu-se uma formulação de Programação Linear Inteira Mista com pontos inovadores em relação à literatura, especialmente no que diz respeito ao incremento da curva de produção por conta da operação de poços injetores e ao declínio natural de poços produtores com o passar do tempo. Como os resultados obtidos nos testes da formulação matemática mostraram-se satisfatórios para pequenas instâncias, mas de alta complexidade computacional para um número grande de atividades, foram elaboradas duas versões de uma heurística construtiva adequada para a resolução de problemas de maior porte. Levando em consideração as mesmas características do problema que foram usadas na etapa de formulação matemática, puderam ser elaborados os algoritmos e suas devidas programações computacionais. A partir disso, foram realizados testes de pequeno porte para verificar a robustez dos algoritmos quanto aos seus comportamentos. Por fim, houve a comparação do caso completo, onde foram aplicadas as heurísticas, com o que ocorreu na situação real, tendo o resultado deste presente estudo apresentado um relevante ganho. / This research presents a real case of connection of oil wells in subsea environment to the production platforms with the use of ships of the type PLSV - Pipe Laying Support Vessels. The objective of this study is to maximize the oil production curve in the horizon considered, which is due to the best exploitation of the outsourced fleet. Specificities of the situation are considered like, for example, technical constraints of each vessel for the required activities, the availability of the PLSVs, materials for connection and the end of the previous phase, called completion. Considering all this set of the problem characteristics, it was developed a Mixed-Integer Linear Programming (MILP) formulation with innovative aspects in relation to the literature, especially with respect to the increase of the production curve due to the operation of injector wells and to the natural decline of producer wells during their operation, in the course of time. As the results obtained in the tests of the mathematical formulation were satisfactory for small instances, but with a high computational time for a great number of activities, two suitable constructive heuristics were elaborated for the resolution of larger problems. Numerical experiments were conducted, in small scale, to verify the robustness of the algorithms. Next, the proposed methods were applied to a real case of an oil company and relevant gains were observed.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-03-15Bitstream added on 2014-06-13T20:09:18Z : No. of bitstreams: 1 longhi_al_me_sjrp.pdf: 570095 bytes, checksum: 5a30b272ec5bfcb3379a569e16f72a50 (MD5) / Os problemas de dimensionamento de lotes e corte de estoque unidimensional têm importante papel em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalurgicas, entre outros e geralmente são tratados de maneira indepen-dente. Neste trabalho, abordamos os dois problemas de maneira integrada. Estudamos um modelo clássico do problema de dimensionamento de lotes, bem como, sua reformu-lação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estudados três diferentes modelos matemáticos propostos na lite-ratura. Apresentamos os modelos estudados de maneira integrada e fizemos um estudo computacional, utilizando dados gerados aleatoriamente, comparando os diferentes mo-delos para o problema integrado / The lot-sizing and the one-dimensional cutting-stock problems have an important role in the production sector, such as, tubular furniture and paper factories, metallurgi-cal, among others and generally are dealt independently. In this work, we approach both problems in an integrated way. We studied a classical model for lot sizing problem and its reformulation based on the shortest path problem. For the one-dimensional cutting stock problem, three different models proposed in the literature were studied. We present the studied models in an integrated way and we made a computacional study using randomly generated data, comparing the different models for the integrated problem

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2001-02-17Bitstream added on 2014-06-13T19:07:26Z : No. of bitstreams: 1 fiorotto_dj_me_sjrp.pdf: 485977 bytes, checksum: 8cd2b3ba49a25a9c6a863795f27811c3 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O problema de dimensionamento de lotes é um problema de otimização da produção, em que o objetivo é planejar a quantidade de itens a ser produzida em várias, ou única, máquinas em cada período ao longo do horizonte de tempo, de modo a tender uma demanda e otimizar uma função objetivo. Este trabalho aborda o problema de dimensionamento de lotes em um único estágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina, acarretando um tempo de preparação que é gasto antes de começar a produção. O objetivo do trabalho consiste em obter limitantes inferiores de boa qualidade para este problema. Para tanto, é desenvolvido um método de solução baseado numa reformulação do problema a e na relaxação lagrangiana de um conjunto de restrições. Alguns resultados computacionais são apresentados algumas propostas futuras para a continuidade do trabalho. / The lot-sizing problem is a production optimization problem, where the objective is to plan the quantity of items to be produced in multiple, or single, machines in each period over a time horizon, in order to satisfy a demand and optimize an objective function. This work addresses the single stage parallel machine lot-sizing problem. Each item can be produced on any machine, and incur a setup time before to start the production. The objective of this work is to lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constrainsts. Some computational results are presented comparing the proposed method with a method from the literature, and, some future researches are proposed.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-26Bitstream added on 2014-06-13T20:48:31Z : No. of bitstreams: 1 melega_gm_me_sjrp.pdf: 491033 bytes, checksum: 2ae4cff430e065db1faa96fe0c6d7304 (MD5) / Os problemas de dimensionamento de lotes consistem em determinar, em um horizonte de tempo finito, a quantidade de itens a serem produzidos para os quais há uma demanda a ser atendida e utiliza-se custos de produção, estoque e preparo. Este trabalho aborda o problema de dimensionamento de lotes em um ambiente constitíudo de várias plantas. Cada item pode ser produzido em qualquer planta é possível atender a demanda de uma determinada planta com produção proveniente de uma (ou várias outras) planta(s); para tanto, incorre-se um custo de transferência. Neste trabalho são propostas reformulações para o problema de dimensionamento de lotes com várias plantas, baseadas no problema do caminho mínimo (Shortest Path- SP) e no problema de localização de facilidades (Facility Location- FL). Alguns resultados computacionais são apresentados comparando a formulação original às reformulações apresentadas. Além disso, propôs-se, para uma das reformulações, um método de busca de limitantes inferiores, no qual a relaxação Lagrangiana é aplicada às restrições de demanda e o método do subgradiente é utilizado para atualizar os multiplicadores. A fim de verificar a qualidade dos limitantes obtidos, são apresentados experimentos computacionais com dados da literatura e estes são comparados aos obtidos com o pacote comercial CPLEX / The lot sizing problem consists of determining, in a finite time horizon, the quantity of items to be produced for which there are demands to be met and involve costs of produc-tion, inventory and setup. This work deals with the multi-plant lot sizing problem. Each item can be produced in any plant and the demand of a particular plant can be met using the production from another (or several other) plant(s); to do so, there is a transfer cost. We present reformulations for the classical problem, based on the shortest path problem (SP) and the facility location problem (FL). Some computational results are shown com-paring all formulations presented. Moreover, we propose, for one of the reformulations, a solution method to find lower bounds, where, the Lagrangian relaxation is applied to the demand constraints and the subgradient method is used to update the multipliers. Aiming to verify the quality of the lower bounds, we present computational experiments with data from literature and compare them to those obtained with commercial package CPLEX

Made available in DSpace on 2016-12-23T14:33:34Z (GMT). No. of bitstreams: 1 dissertacao_ez[1].pdf: 489437 bytes, checksum: d1ab93a940c6981c3ddcdb53466a2f44 (MD5) Previous issue date: 2006-12-04 / An eletric utility must install protection (reclosers and fuses) and sectionalizing (switches) devices in key points of its distribution network to serve its customers with a reliable power supply. Utility boards or similar commissions define measures (reliability indices) to quantify and analize the eletric utility services. The problem addressed in this work is twofold. First, we want to optimize the allocation of reclosers in a distribution network to improve its reliability indices. The Simulated Annealing meta-heuristic was employed and its results were close to the optimal values in the tests performed. Second, we want to improve the effectiveness of a distribution protective design by identifying the type (recloser, fuse or switch) and location of devices to be installed. A Binary Linear Programming model found in the literature was implemented and tested. Its deficiencies leaded to the development of a more complete Binary Nonlinear Programming model and a specific branch-and-bound algorithm to solve it. The solutions proposed in this work allow an eletric utility to project and restructure the protection design of its distribution networks, allowing it to improve the service provided to its consumers. Hence, the company can cut investiments costs and still ensure a better quality of service to its clients, generating economic benefits to both parties. / As empresas responsáveis pelo fornecimento de energia elétrica (concessionárias) devem instalar equipamentos de proteção (religadores e fusíveis) e de seccionamento (chaves) em locais adequados da rede de distribuição para prestar um serviço de boa qualidade. Órgãos reguladores estabelecem métricas (índices de continuidade) para quantificar e analisar o desempenho das concessionárias. O problema abordado neste trabalho pode ser dividido em duas partes. A primeira trata de otimizar a alocação de religadores em uma rede de distribuição, buscando melhorar os índices de continuidade. A meta-heurística Simulated Annealing foi empregada e os resultados obtidos nos testes realizados ficaram muito próximos dos valores ótimos. Na segunda parte, tenta-se determinar a melhor alocação de religadores, fusíveis e chaves de forma simultânea, novamente para melhorar os índices de uma rede de distribuição. Um modelo de Programação Linear Binária proposto na literatura foi implementado e testado. As deficiências identificadas neste modelo motivaram o desenvolvimento de uma nova formulação de Programação Não-linear Binária, mais abrangente, e um algoritmo de branch-and-bound específico para resolver as formulações obtidas com o novo modelo. As soluções propostas neste trabalho permitem que as concessionárias projetem ou reestruturem a proteção das redes de distribuição de energia elétrica de forma a melhorar o serviço prestado aos consumidores. Com isto, as empresas podem diminuir o custo dos investimentos e ao mesmo tempo garantir que os seus clientes serão melhor atendidos, o que gera benefícios econômicos a ambos.

Orientador: Silvio Alexandre de Araújo / Banca: Reinaldo Morabito Neto / Banca: Franklina Maria Bragion de Toledo / Resumo: Este trabalho consiste numa extensão do estudo de um problema de dimensionamento de lotes com custo de transporte feito por Norden e Velde [53], onde a produção dos itens é transportada, em paletes, para um armazém. O transporte é feito por uma empresa terceirizada sob um contrato com os seguintes custos pré-estabelecidos: um custo fixo de contrato, um custo para o transporte de um determinado volume de paletes e um custo adicional para paletes extras. O problema foi estendido, no presente trabalho, considerando restrições de capacidade e a possibilidade de atrasos no atendimento a demanda. Nosso objetivo é propor um modelo matemático para o problema estendido e desenvolver dois métodos heurísticos de resolução. Tais métodos são baseados em dois tipos de relaxação: relaxação Lagrangiana e relaxação Lagrangiana/Surrogate. Os resultados obtidos pelas heurísticas são comparados com os resultados obtidos pelo pacote de otimização CPLEX 10.0. Além disso, é feita uma comparação entre os métodos heurísticos. / Abstract: This work consist of an extension of a study of the capacitated lot-sizing problems with transportation cost by Norden and Velde [53], where the production of itens is transported into pallets to an warehouse. The transportation is executed by another company, under a contract with the following transportation cost established: a fixed contract cost, a transportation cost for determined quantity of pallets and an additional cost for extra pallets. The problem was extended, in this work, considering capacity constraint and backlogging. Our objective is to propose a mathematical model for the extended problem and to develop two heuristics methods of resolution. The methods are based on two types of relaxation: Lagrangian relaxation and Lagrangian/Surrogate relaxation. The results obtained by heuristics are compared with the results obtained by CPLEX 10.0. Furthermore, a comparison between the heuristics is made. / Mestre

Orientador: Silvio Alexandre de Araujo / Banca: Marcos Nereu Arenales / Banca: Maria do Socorro Nogueira Rangel / Resumo: Os problemas de dimensionamento de lotes e corte de estoque unidimensional têm importante papel em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalurgicas, entre outros e geralmente são tratados de maneira indepen-dente. Neste trabalho, abordamos os dois problemas de maneira integrada. Estudamos um modelo clássico do problema de dimensionamento de lotes, bem como, sua reformu-lação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estudados três diferentes modelos matemáticos propostos na lite-ratura. Apresentamos os modelos estudados de maneira integrada e fizemos um estudo computacional, utilizando dados gerados aleatoriamente, comparando os diferentes mo-delos para o problema integrado / Abstract: The lot-sizing and the one-dimensional cutting-stock problems have an important role in the production sector, such as, tubular furniture and paper factories, metallurgi-cal, among others and generally are dealt independently. In this work, we approach both problems in an integrated way. We studied a classical model for lot sizing problem and its reformulation based on the shortest path problem. For the one-dimensional cutting stock problem, three different models proposed in the literature were studied. We present the studied models in an integrated way and we made a computacional study using randomly generated data, comparing the different models for the integrated problem / Mestre