Orientador: Silvio Alexandre de Araujo / Banca: Maria do Socorro Nogueira Rangel / Banca: Edson Luiz França Senne / Resumo: 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 / Abstract: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 / Mestre

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-02-22T22:00:14Z No. of bitstreams: 1 HericaDeboraPraxedesDeFreitas_DISSERT.pdf: 1504087 bytes, checksum: a718ad824d00dc4fe80cd4a7106319a9 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-02-24T20:33:31Z (GMT) No. of bitstreams: 1 HericaDeboraPraxedesDeFreitas_DISSERT.pdf: 1504087 bytes, checksum: a718ad824d00dc4fe80cd4a7106319a9 (MD5) / Made available in DSpace on 2016-02-24T20:33:31Z (GMT). No. of bitstreams: 1 HericaDeboraPraxedesDeFreitas_DISSERT.pdf: 1504087 bytes, checksum: a718ad824d00dc4fe80cd4a7106319a9 (MD5) Previous issue date: 2013-12-20 / O hospital ? um local de a??es complexas onde s?o realizadas diversas atividades de atendimento ? popula??o tais como: consultas, exames, cirurgias, pronto?atendimento, interna??es em enfermarias e unidades de terapias intensivas. Estas atividades se misturam ? ansiedade, ? impaci?ncia, ao desespero e ? ang?stia dos pacientes e de seus familiares, quest?es que envolvem equil?brio emocional tanto por parte dos profissionais que prestam servi?os, quanto das pessoas por elas atendidas. A crise da sa?de no Brasil agrava-se a cada ano e hoje se constitui num grande problema para os hospitais particulares. Os enfermos que acorrem ?s emerg?ncias aumentam progressivamente, e em contrapartida, n?o h? oferta de leitos hospitalares na mesma propor??o, gerando superlota??o, queda na qualidade da assist?ncia prestada aos pacientes, desgaste dos profissionais da ?rea de sa?de e dificuldade na gest?o dos leitos. Este trabalho apresenta uma pesquisa que busca construir uma ferramenta alternativa que possa contribuir com o gerenciamento de leitos de um hospital particular. Busca tamb?m, identificar poss?veis gargalos ou defici?ncias e, consequentemente, efetuar altera??es nesse fluxo para obter um aumento na capacidade de atendimento, reduzindo assim os custos, sem comprometer a qualidade dos servi?os prestados. A ferramenta utilizada foi a simula??o computacional baseada em eventos discretos, com a qual se pretende identificar os principais par?metros a serem considerados para uma adequada modelagem desse sistema. O presente estudo tomou como refer?ncia a interna??o de um hospital particular, com base no cen?rio atual, onde seus apartamentos encontram-se em n?vel de satura??o quanto a sua taxa de ocupa??o. O projeto de realoca??o dos leitos tem como objetivo atender ? crescente demanda por cirurgias e interna??es constatada pela atual administra??o. / The hospital is a place of complex actions, where several activities for serving the population are performed such as: medical appointments, exams, surgeries, emergency care, admission in wards and ICUs. These activities are mixed with anxiety, impatience, despair and distress of patients and their families, issues involving emotional balance both for professionals who provide services for them as for people cared by them. The healthcare crisis in Brazil is getting worse every year and today, constitutes a major problem for private hospitals. The patient that comes to emergencies progressively increase, and in contrast, there is no supply of hospital beds in the same proportion, causing overcrowding, declines in the quality of care delivered to patients, drain of professionals of the health area and difficulty in management the beds. This work presents a study that seeks to create an alternative tool that can contribute to the management of a private hospital beds. It also seeks to identify potential issues or deficiencies and therefore make changes in flow for an increase in service capacity, thus reducing costs without compromising the quality of services provided. The tool used was the Computational Simulation ?based in discrete event, which aims to identify the main parameters to be considered for a proper modeling of this system. This study took as reference the admission of a private hospital, based on the current scenario, where your apartments are in saturation level as its occupancy rate. The relocation of project beds aims to meet the growing demand for surgeries and hospital admissions observed by the current administration.

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 sucesso da mineração de opiniões para processar automaticamente grandes quantidades de conteúdo opinativo disponíveis na Internet tem sido demonstrado como uma solução de baixa latência e mais barata para a análise de opinião pública. No presente trabalho foi investigado se é possível prever variações de intenção de voto com base em séries temporais de sentimento extraídas de comentários de notícias, utilizando três eleições brasileiras como estudo de caso. As contribuições deste estudo de caso são: a) a comparação de duas abordagens para a mineração de opiniões em conteúdo gerado por usuários em português do Brasil; b) a proposta de dois tipos de atributos discriminantes para representar o sentimento em relação a candidatos políticos a serem usados para a previsão, c) uma abordagem para prever variações de intenção de voto que é adequada para cenários de dados esparsos. Foram desenvolvidos experimentos para avaliar a influência dos atributos discriminantes propostos em relação a acurácia da previsão, e suas respectivas preparações. Os resultados mostraram uma acurácia de 70% na previsão de variações de intenção de voto positivas e negativas. Estas contribuições são importantes passos em direção a um framework que é capaz de combinar opiniões de diversas fontes para encontrar a representatividade de uma população alvo, de modo que se possa obter previsões mais confiáveis. / The success of opinion mining for automatically processing vast amounts of opinionated content available on the Internet has been demonstrated as a less expensive and lower latency solution for gathering public opinion. In this work, we investigate whether it is possible to predict variations in vote intention based on sentiment time series extracted from news comments, using three Brazilian elections as case study. The contributions of this case study are: a) the comparison of two approaches for opinion mining in user-generated content in Brazilian Portuguese; b) the proposition of two types of features to represent sentiment behavior towards political candidates that can be used for prediction, c) an approach to predict polls vote intention variations that is adequate for scenarios of sparse data. We developed experiments to assess the influence on the forecasting accuracy of the proposed features, and their respective preparation. Our results display an accuracy of 70% in predicting positive and negative variations. These are important contributions towards a more general framework that is able to blend opinions from several different sources to find representativeness of the target population, and make more reliable predictions.

Os problemas logísticos estão se apoiando de forma bastante expressiva na pesquisa operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), vem sendo abordado em diversas pesquisas. O MDVSP pressupõe a existência de garagens que interferem no planejamento das sequências com as quais as viagens devem ser executadas. Frequentemente, métodos exatos não podem resolver as grandes instâncias encontradas na prática e, para poder levá-las em consideração, várias abordagens heurísticas estão sendo desenvolvidas. O principal objetivo deste trabalho, portanto, foi solucionar o MDVSP através de uma heurística utilizando o método de busca-tabu. A principal motivação para a realização deste trabalho surgiu a partir da indicação de que apenas recentemente o uso de meta-heurísticas está sendo aplicado ao MDVSP (Pepin et al. 2008) e das limitações elencadas no estudo de Rohde (2008), o qual utilizou o algoritmo branch-and-bound em uma das etapas da heurística apresentada para resolver o problema, o que fez aumentar o tempo de resolução do problema. O método de pesquisa para solução deste problema foi baseado em adaptações das tradicionais técnicas de pesquisa operacional, e propiciou a resolução do MDVSP apresentando resultados bastante competitivos quanto ao custo da função objetivo, número de veículos utilizados e tempo computacional necessário. / Currently the logistical problems are relying quite significantly on Operational Research in order to achieve greater efficiency in their operations. Among the various problems related to the vehicles scheduling in a logistics system, the Multiple Depot Vehicle Scheduling Problem (MDVSP) has been addressed in several studies. The MDVSP presupposes the existence of depots that affect the planning of sequences to which travel must be performed. Often, exact methods cannot solve large instances encountered in practice and in order to take them into account, several heuristic approaches are being developed. The aim of this study was thus to solve the MDVSP using a meta-heuristic based on tabu-search method. The main motivation for this work came from the indication that only recently the use of meta-heuristics is being applied to MDVSP context (Pepin et al. 2008) and, also, the limitations listed by Rohde (2008) in his study, which used the branch-and-bound in one of the steps of the heuristic presented to solve the problem, which has increased the time resolution. The research method for solving this problem was based on adaptations of traditional techniques of Operational Research, and provided resolutions presenting very competitive results for the MDVSP such as the cost of the objective function, number of vehicles used and computational time.

O presente trabalho tem por objetivo analisar as transformaÃÃes na economia do Estado da Bahia, com base nos impactos gerados pelo Complexo Industrial Ford Nordeste e nas mudanÃas na configuraÃÃo industrial baiana, bem como identificar os encadeamentos setoriais e setores-chave. Pretende-se tambÃm contextualizar historicamente a indÃstria automotiva, atravÃs de uma anÃlise dos modos de produÃÃo, da inserÃÃo da IndÃstria Automotiva no Brasil e, finalmente, da implantaÃÃo do complexo Ford na Bahia em 2001. AtravÃs da anÃlise da cadeia produtiva do automÃvel, o estudo identifica a formaÃÃo de uma indÃstria motriz capaz de gerar incremento na renda na regiÃo onde està localizada. Abordando aspectos de competitividade da indÃstria automotiva em escala global, esse trabalho busca trazer essa discussÃo do campo teÃrico para o empÃrico. Por fim, o estudo identifica, atravÃs da Matriz de Insumo-Produto (MIP), as repercussÃes econÃmicas ocorridas na Bahia, os benefÃcios causados pela grande renÃncia fiscal decorrente da instalaÃÃo do Complexo Ford em CamaÃari. Outra abordagem atravÃs da MIP serà analisar os efeitos de encadeamento dos setores chaves e sua importÃncia dentro da economia baiana.

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.

Neste trabalho será estudado um ambiente de produção que é freqüentemente encontrado na prática: o flowshop com múltiplos processadores. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Todas as tarefas devem ser processadas por todos os estágios. O objetivo é minimizar o atraso das tarefas. Primeiramente o problema foi abordado através de um método que programa as tarefas por estágio e em ordem direta, ou seja, do primeiro para o último estágio. Em seguida, foram desenvolvidas duas novas regras que utilizam o mesmo método de programação, porém consideram o ambiente como uma série de problemas de máquinas em paralelo. Uma das regras desenvolvidas tem como característica principal considerar estados futuros do sistema. Também foi desenvolvido um novo método de programação em ordem inversa, no qual as tarefas são programadas do último para o primeiro estágio. Este método apresenta melhor desempenho se comparado com o método de programação em ordem inversa da literatura. Por último foi desenvolvido um método de programação com foco no estágio gargalo, visto que este estágio pode impedir um bom fluxo das tarefas pelo sistema e resultar em uma conclusão tardia das mesmas. Este método é mais simples, rápido e tem resultados competitivos frente ao método com foco no gargalo da literatura. / This work considers a production environment that is frequently found in practice: the flexible flowshop. In the case studied, there are stages in series and in each stage there are a number of identical parallel machines. All jobs must be processed by all stages. The objective is to minimize the tardiness of jobs. First the problem was addressed by a method in which jobs are schedule forward, that is, from first to last stage. Two new rules were developed using this same method, but considering the environment as a series of parallel machines problems. One of the rules is able to consider future states of the system. It was also developed a new method in which jobs are scheduled backward, i.e., from last to first stage. This method shows better performance compared to the literature method. At last, it was developed a method that focus on the bottleneck stage scheduling (since this stage may prevent a good flow of jobs throughout the system and result in late completions). This method is simpler, faster and competitive next to the literature method.

A necessidade de redução de custos logísticos tem obrigado as empresas a colaborar entre si. O problema de logística colaborativa aqui enfocado é assim definido: identificar ciclos (ou seja, um percurso fechado) em um conjunto de rotas de carga de lotação (onde o caminhão coleta carga em um ponto e vai diretamente ao local de descarga, pois é completamente preenchido) de vários embarcadores de forma a minimizar o reposicionamento (isto é, viagens sem carga útil) de caminhões, dado que o subconjunto de rotas de um determinado embarcador pode conter rotas que complementam aquelas de outro. Desta maneira, vários embarcadores combinados podem oferecer aos transportadores um conjunto de ciclos com movimentação regular de veículos com carga completa e com mínimo reposicionamento. Esse problema pode ser modelado como um problema particular de cobertura de conjuntos com restrição de ciclos, o problema de cobertura de rotas com cardinalidade restrita (PCRCR), que é NP-Hard. Este estudo apresenta uma heurística alternativa que obtém resultados, em média, 1,74% melhores que a literatura existente, além de solucionar instâncias maiores. Ademais, o tempo de execução da heurística cresce de forma polinomial em função do tamanho do problema, ao contrário dos demais métodos aqui avaliados, que possuem comportamento exponencial. / Cost and sustainability imperatives are compelling reasons to make companies to collaborate with each other in order to operate more efficiently. The shipper collaboration problem can be defined as how to identify tours (i.e. a closed path) in a set of lanes from various shippers that minimize truck repositioning (deadheads), as the sub-set of routes from a single shipper may have lanes that complement the routes of another shipper. Thus, combined shippers may offer to carriers a set of tours with regularly executed truckload movements (where the truck loads at a point and go directly to the disposal location) with minimum asset repositioning. This problem can be modeled as a particular case of the set covering formulation with constrained cycles, the cardinality constrained lane covering problem (CCLCP), which is NP-hard. This work resents an alternative heuristic that obtains results about 1.74% better than the existing literature, and solves larger instances. Besides, the heuristics execution time presents polynomial growth, unlike other methods that have exponential behavior.

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.