A velocidade necessária de resposta das empresas na busca de vantagens competitivas pede estruturas rápidas e decisões descentralizadas, reunindo várias pessoas, áreas e unidades de negócios que interagem e trocam competências. Neste ambiente de decisão, o tratamento da atuação do gestor, de forma individual, começa a perder cada vez mais sentido. Estabelece-se, então, a preocupação com a visão do corpo de gestores, representada pela visão estratégica, que traz à tona, no momento da decisão, as considerações necessárias à decisão otimizadora, além de incentivá-lo na diligência pela postura e comportamento desejado. Neste ambiente, o aprendizado organizacional em torno das estratégias torna-se fundamental na geração de capital intelectual relacionado a este nível do negócio. Tendo como base conceitual o modelo de gestão econômica - GECON - com seus modelos de mensuração econômica, a inclusão de um sistema de apoio ao processo decisório permite a gestão dos contextos estratégicos da empresa, criando uma visão estratégica que completa e interage com a visão econômica da mesma. / The necessary reply speed from enterprises searching competitive advantages requires fast structures and decentralized decisions, gathering several people, areas and business units that interact and exchange competence. In this decision environment, the manager\'s acting treatment individually starts losing sense more and more. It is, then, established the preocupation with view of the manager\'s corpus represented by the strategic view, which brings about, in the moment of the decision, the necessary considerations to the optimizing decision, besides, it motivates the corpus on the diligence by the posture and desired behavior. In this environment the organizational learning around the strategies becomes fundamental providing intellectual capital related to this level of business. Having as a conceptual basis the economical management model, - GECON - with its economical measuring models, the inclusion of a supporting system to the decision process allows the management of the strategic contexts of the enterprise, creating a strategic view that completes and interacts with its economical view.

Escolher dentre dezenas ou centenas de alternativas, àquelas que deverão compor a carteira de projetos de uma organização e com qual prioridade, é um problema de decisão multicritério complexo. Este trabalho teve como objetivo principal propor um modelo de gestão de portfólio de projetos utilizando-se os métodos AHP (Analytic Hierarchy Process) e programação inteira, integrados. Pretendeu-se ainda, validar e avaliar a importância e utilidade desse modelo no auxílio à tomada de decisões relacionadas à seleção e priorização de projetos. Assim, tal modelo foi aplicado para selecionar e priorizar os projetos de uma empresa do setor químico, escolhida como unidade de análise e, os diferentes cenários obtidos com o modelo de decisão proposto foram comparados com o cenário real da organização. Para a realização deste estudo utilizou-se o método de pesquisa-ação, visto que o autor não foi apenas um observador, mas interagiu no processo decisório da empresa. Pôde-se observar que o uso do modelo contribui para o alinhamento estratégico, permitindo a troca de conhecimento entre os representantes da empresa; possibilita a simulação de cenários estratégicos em tempo real e a verificação do impacto na carteira de projetos em execução; prioriza os projetos de forma justificável e estruturada através de um modelo matemático consagrado; permite a alocação de recursos baseada em prioridades e possibilita a introdução de um ciclo de melhoria contínua no processo decisório da empresa, dado que todos os passos da implantação do modelo, definições e critérios de decisão são documentados. O uso do modelo demonstrou ser mais eficaz que o resultado real da empresa na alocação dos recursos financeiros. Este trabalho apresenta ainda sugestões para estudos futuros complementares. / Choosing among dozens or hundreds of alternatives for those which shall compound the portfolio of projects of an organization and with such a priority, it is a complex multicriteria decision matter. This work has aimed mainly at proposing a management model of portfolio of projects, utilizing the method AHP (Analytic Hierarchy Process) and integer program being both integrated. It has also. It has also had as a purpose to validate and evaluate the importance and utility of that model on helping the decision-making related to the selection and prioritization of projects. Thus, such a model has been applied to select and prioritize the projects of an enterprise in the chemical sector, chosen as the unit of analysis. The different scenarios obtained from the decision-making model proposed were compared to the real scenario of the company. Since the author interacted in the enterprise decision-making not just as an observer, to carry out the study it was chosen the research-action method, for being the most adequate to the case. It could be noticed that the use of the model contributed first, to the strategic alignment of the projects permitting the exchange of knowledge between the enterprise representatives; secondly, it allows the simulation of strategic scenarios in real time and as well as the verification of the impact of the portfolio of projects being carried out; thirdly, it prioritizes the projects in a justifiable and structural like way through an established mathematical model; finally, it enables o allocate the resources based on priorities and it allows the introduction of a continuous improvement cycle in the enterprise decision-making process, once every step of the implementation of the model, definitions and decision-making criteria are validated. The use of the model has proven to be more efficacious than the enterprise real result in allocating the financial resources. The work also suggests further complementary studies.

A comercialização de produtos agropecuários tem grande importância para o Brasil, sendo responsável por altos índices de produção e financeiro. E como para todo grande segmento, o acesso à informação tem se tornado essencial para manter a competitividade no ambiente globalizado. Apesar de o agronegócio possuir um grande volume de informações, as mesmas muitas vezes estão inconsistentes ou inacessíveis. Nesse contexto, ainda se observam a necessidade de ampliação de pesquisas que busquem minimizar essa falta de dados que podem auxiliar produtores, agentes de mercado e principalmente pesquisadores para que desenvolvam análises para o mercado agropecuário para servir de apoio para as tomadas de decisões sobre a comercialização diária desses produtos. A técnica usada por diversos segmentos que visam a melhorar e a permitir acesso a dados para tomada de decisão é conhecida como Data Warehouse, pois provê um ambiente propício para análises e acesso a informações consolidadas e históricas. O objetivo do estudo foi demonstrar o processo de análise efetuado por pesquisadores para obtenção de dados, e aplicar dois estudos de casos usando técnicas de Data Warehouse, sendo para dados de comercialização de pecuária e para dados de grãos (soja e milho), gerando assim o modelo dimensional, a matriz de barramento e aplicação da ferramenta de processamento analítico online. O resultado do estudo de pecuária permitiu gerar os modelos iniciais para a cadeia, e podem ser expandidos com a inclusão de novos produtos, bem como auxiliar o pesquisador na geração de análises com a utilização das ferramentas para acesso ao Data Mart. Assim como foi possível gerar análises de comercialização de grãos a partir de dados armazenados no Data Mart. Portanto, pode-se afirmar que a aplicação e expansão da técnica de Data Warehouse é viável para outras cadeias do agronegócio possibilitando a ampliação e a melhoria da oferta de informações. / The agricultural and livestock markets in Brazil play important roles both for the production and the financial sectors. However, like other business, information is essential to maintain the competitiveness in the global market. Although the agribusiness sector processes high amount of information on a daily basis, it is almost always inconsistent or inaccessible. Moreover, there is little research aimed at minimizing the lack of agribusiness information available for the producers, market agents and researchers in order to develop data analyses on agribusiness, to help in the decision process. The technique commonly used in other segments, such as industries, is called Data Warehouse, which provides an environment to provide access to data and consistent information. The goals of this research were to present what researchers what they can do to perform agribusiness analysis, how to apply Data Warehouse modeling and the application of the tool to this process. To reach these goals, we evaluated two case studies. The first study used data from the livestock market, as it allowed to generate initial data for the chain and because it can be applied to other products, as well as to help the researcher to analyze using the OLAP tool. At the same line, the study about grain market was developed, and models and OLAP tools were developed to help with the particular points for this chain. Concluding, the research shows that it is viable to use Data Warehouse techniques to create an agribusiness data environment, consistent and organized, which can be expanded to new agricultural products.

Made available in DSpace on 2015-03-05T17:05:27Z (GMT). No. of bitstreams: 0 Previous issue date: 30 / Nenhuma / Este trabalho aborda, com o uso de método de pesquisa quantitativo-qualitativo, a aplicação de técnicas de Engenharia de Produção como base para a tomada de decisão em um ambiente hospitalar. As técnicas utilizadas compreendem o mapeamento de processos e a simulação computacional na análise de diferentes configurações de um sistema de atendimento na área da saúde. Após a análise dos cenários alternativos por meio de métodos estatísticos, houve a indicação das ações recomendadas a serem executadas pelo corpo gestor do ambiente estudado. Como resultados, observa-se que os ganhos da aplicação das técnicas vão além do apoio à decisão para os gestores, permitindo também um entendimento da complexidade sistêmica do processo analisado, instigando os profissionais envolvidos a saírem de sua visão funcional e a enxergarem o fluxo do objeto do trabalho e o que é importante para o sistema, não apenas para sua função. Outro benefício constatado foi o aprendizado sobre a importância do trabalho em equipe e de uma visão si / This study discuss about Industrial Engineering’s technique application as a basis to decision making in a hospital system, using quantitative-qualitative research method. The techniques selected are process mapping and computing simulation, analyzing some interesting healthcare system scenarios. After alternative scenarios analysis through statistical methods, some actions were recommended to the hospital managers. This study showed that the benefits of these techniques’ application went beyound managers’ decision support and permitted a comprehension about healthcare process complexity. Besides, it did the hospital workers who participated at the process saw beyound its functional perception of the process. They became to see the object work flow, the process, and what were important to the system, not only to their jobs. Another benefit was the learning about team work importance and of a systemic process perception.

Made available in DSpace on 2015-02-04T21:38:36Z (GMT). No. of bitstreams: 1 Claudia Haddad.pdf: 938837 bytes, checksum: b5cc49add473f1de4bae8ac4b6ff8646 (MD5) Previous issue date: 2007-11-23 / No presente trabalho apresenta-se uma revisão bibliográfica sobre o processo decisório, sobre o trabalho executivo e sobre os diversos sistemas de informação computacionais existentes para apoio à decisão. Na revisão bibliográfica são identificadas cinco abordagens explicativas sobre o trabalho do executivo, além de um estudo sobre as diversas teorias da decisão existentes e as variáveis que impactam neste processo. Ainda na revisão bibliográfica, encontra-se algumas definições sobre sistemas de informação computacionais voltados ao apoio à decisão e suas atuações. O trabalho de campo fundamenta-se na pesquisa exploratória e envolve o estudo de três grandes grupos controladores do ramo petroquímico nacional. O universo escolhido foi o de empresas associadas à ABIQUIM (Associação Brasileira de Indústrias Químicas). Baseado em seu anuário de 2006, foram selecionadas três empresas categorizadas como Grupos Controladores , cujo acesso do pesquisador foi facilitado pelos entrevistados. Foram selecionados dois gestores de cada empresa, por suas atuações no processo decisório, para a fase de entrevista. O conteúdo das entrevistas foi transcrito e compilado de forma a identificar a relevância da utilização das ferramentas computadorizadas de apoio à decisão por estes executivos no desenvolvimento de seus processos de tomada de decisão. Em meio a fortes e constantes mudanças na estrutura da indústria (fusões, aquisições, etc.), cada uma das empresas estudadas encontrou uma forma particular e independente de estruturar-se na busca de informações relevantes para apoio ao processo decisório. As três empresas estudadas encontram-se em fases diferentes de profissionalização desde a mais familiar à totalmente profissionalizada. Neste contexto, a forma com que trabalham a informação para a tomada de decisão é bem peculiar à sua cultura organizacional, sendo este o fator que mais diferencia o processo e mais o caracteriza, independente de tecnologias existentes e disponíveis para tal.

Os avanços na Tecnologia da Informação e a proliferação de itens de consumo, entre outros aspectos, mudaram o cenário e o desempenho das previsões. Os processos de previsão devem ser reexaminados, estabelecendo mecanismos de comunicação formais que compartilhem a informação entre os diferentes níveis hierárquicos dentro da organização, eliminando ou reduzindo o desconforto das previsões paralelas e desconexas oriundas de níveis hierárquicos diferentes. O objetivo deste trabalho é propor um sistema de apoio à decisão baseado em métodos matemáticos e sistemas de informação, capaz de integrar as previsões de vários níveis hierárquicos de uma empresa por um repositório de dados (Data Warehouse ou DW) e um Sistema de Apoio à Decisão (SAD) com sistema Business Intelligence (BI), onde os níveis hierárquicos acessem as informações com o nível de detalhe apropriado dentro do processo de decisão, alinhado às expectativas corporativas de crescimento. Assim, a modelagem realizada neste trabalho teve como foco a geração de cenários para criar um sistema de apoio à decisão, prevendo demandas agregadas e individuais, gerando uma estrutura de integração entre as previsões feitas em diferentes níveis e alinhando valores oriundos de métodos quantitativos e julgamento humano. Uma das maiores preocupações foi verificar qual método (séries temporais, métodos causais) teria destaque em um processo integrado de previsão. Entre os diferentes testes efetuados, pode-se destacar os seguintes resultados: (1) a suavização exponencial tripla proporcionou melhor ajuste (dos dados passados) de séries históricas de demandas mais agregadas e proporcionou previsões mais precisas de representatividades agregadas. Para séries históricas de demanda individual e representatividade individual, os outros métodos comparados apresentaram desempenho muito próximo; (2) a criação de diferentes cenários de previsão, fazendo uso de um repositório de dados e sistema de apoio à decisão, permitiu análise de uma gama de diferentes valores futuros. Uma forma de simulação para apoiar a formulação das expectativas da diretoria foi adaptada da literatura e sugerida; (3) os erros de previsão nas abordagens top-down ou bottom-up são estatisticamente iguais no contexto desta pesquisa. Conclui-se que o método de suavização exponencial tripla traz menos erros às previsões de séries mais agregadas, se comparado com outros métodos abordados no trabalho. Esse fato está de acordo com asserções encontradas na literatura pesquisada de que o método de suavização exponencial é cada vez mais utilizado na previsão, em detrimento dos métodos causais como a regressão múltipla. Conclui-se, principalmente, que os sistemas SAD e BI propostos deram suporte aos vários níveis hierárquicos, proporcionando variedades de estilos de decisão e que podem diminuir o hiato entre o raciocínio qualitativo adotado em nível estratégico e o aspecto quantitativo mais comum em níveis operacionais em qualquer empresa. / Advances in Information Technology (IT), and the increase of consumption items, among other things, changed the performance in the forecasts predictions. It is not uncommon that organizations will perform parallel forecasts within the various hierarchical levels without communicating with each other. The objective of this work is to build an integrated \"infrastructure\" for forecasting through a repository of data (Data Warehouse or DW) and a Decision Support System (DSS) with Business Intelligence (BI) where the hierarchical levels have access to the information with the appropriate level of detail within the process, aligned to the corporate growth expectations. The modeling in this work focused in the generation of scenarios to create a decision support system, predicting individual and aggregate demand, create a structure for integrating and aligning the estimated forecast generated by quantitative and qualitative methods. After a series of experimental tests, main results found were: (1) triple exponential smoothing provided the best fit using historical aggregated demand, and provided a more precise estimate of aggregate representation. For historical series of individual demand and individual representation, the other methods used for comparison performed similarly; (2) the creation of different scenarios for prediction, using data repository and decision support system, allowed for analysis of a range of different future values. The simulation to support management expectations has been adapted from the literature; (3) the prediction errors in the top-down and bottom-up approaches are statistically the same in the context of this research. In conclusion, the method of triple exponential smoothing has fewer errors in the forecasts of aggregated series when compared to other methods discussed in this work. Moreover, the DSS and BI systems provided decision-making support to the various hierarchical levels, reducing the gap between qualitative and quantitative decision processes thus bridging the strategic and operational decision making processes.

Submitted by Secretaria Pós de Produção (tpp@vm.uff.br) on 2017-07-27T18:57:44Z No. of bitstreams: 1 D2016 - Gustavo Naciff de Andrade.pdf: 2452194 bytes, checksum: f8401611b3a2637e99e0b74cf7192ddd (MD5) / Made available in DSpace on 2017-07-27T18:57:44Z (GMT). No. of bitstreams: 1 D2016 - Gustavo Naciff de Andrade.pdf: 2452194 bytes, checksum: f8401611b3a2637e99e0b74cf7192ddd (MD5) / Medir a eficiência levando em consideração as preferências de um decisor estabelecidas a priori. Para tanto propõe-se a integração da modelagem de Análise Envoltória de Dados (DEA) e a metodologia multicritério Measuring Attractiveness by a Categorical Based Evaluation Technique (MACBETH) através de um problema de programação linear integrado. São propostas duas abordagens de integração. A primeira delas, denominada DEAMACBETH, agrega os outputs do modelo usando a lógica MACBETH. Nesta abordagem, quando se realiza a transformação característica de MACBETH nos pesos dos outputs, chegase aos mesmos pesos das trocas que o modelo multicritério sugeriria para uma mesma matriz de julgamentos. A segunda abordagem deriva da primeira, mas busca utilizar as restrições de MACBETH como restrições aos pesos em DEA, por esta razão é denominada DEAMACBETH-WR (WR – Weight Restrictions). É proposto um algoritmo que utiliza um parâmetro do modelo anterior para possibilitar uma flexibilização na razão dos pesos do modelo permitindo uma maior flexibilidade na atribuição aos pesos do que o modelo DEAMACBETH. Por fim, é apresentado um estudo de caso em que se busca avaliar o portfólio de investimentos em projetos por distribuidora no âmbito do Programa de Eficiência Energética (PEE) da ANEEL. Os resultados evidenciam como diferentes matrizes de julgamento conduzem a rankings diferentes de distribuidoras para ambas as abordagens desenvolvidas. / This study aims to develop a new methodology to measure the efficiency taking into account the preferences of a decision maker. It is proposed the integration of Data Envlopment Analysis (DEA) and the multicriteria methodology Measuring Attractiveness by a Categorical Based Evaluation Technique (MACBETH) through an integrated linear programming problem. Two approaches to this integration are proposed. The first, called DEA-MACBETH, aggregates the outputs of the model using MACBETH logic. This fact is proven when performing the transformation, characteristic of MACBETH, in the weights of outputs and comes up to same swing weights that the multi-criteria model would suggest to the same judgments matrix. The second approach is derived from the first but uses MACBETH restrictions such as restrictions on weights in DEA. For this reason this second approach is referred DEA-MACBETH-WR (WR - Weight Restrictions). It is proposed an algorithm which uses a previous model parameter to allow flexibility in the weights in comparison to the DEA-MACBETH model. Finally, it is presented a case study in which the objective is to evaluate the portfolio of investments for brazilians distributors in Energy Efficiency Program Project (EEP). The results show how different judgment matrix can lead to different rankings of distributors for the developed approaches.

Submitted by Secretaria Pós de Produção (tpp@vm.uff.br) on 2017-07-27T19:04:56Z No. of bitstreams: 1 D2014 - Alessandro Martins Alves.pdf: 1826431 bytes, checksum: ca53811299d32e6765585405a2506d1a (MD5) / Made available in DSpace on 2017-07-27T19:04:56Z (GMT). No. of bitstreams: 1 D2014 - Alessandro Martins Alves.pdf: 1826431 bytes, checksum: ca53811299d32e6765585405a2506d1a (MD5) / O objetivo do presente trabalho é adaptar o método de Bowman e Colantoni para lidar com a racionalidade fraca no contexto do futebol, inclusive quando se leva em consideração a vantagem do time jogar em casa. O método de Bowman e Colantoni foi desenvolvido na década de 1970 como alternativa aos axiomas de Arrow. O método foi pouco explorado por envolver o que se considera, em média, um número excessivamente grande de cálculos. Além disso, o mesmo método tende a apresentar múltiplas soluções ótimas, e este aspecto será de suma importância neste trabalho, que propõe uma adaptação do método e uma interpretação de todas as soluções ótimas. Essa adaptação ocorre pelo estudo das comparações ternárias dos resultados em contraposição aos rankings, assim como pela inclusão de novas restrições ao modelo para aplicação no contexto do futebol. Essa adaptação tornará possíveis diferentes análises acerca dos resultados ocorridos no campeonato, como também identificar os resultados mais inesperados da competição. O modelo foi aplicado no Campeonato Brasileiro de futebol do ano de 2013, no qual foram encontradas 71.216 (setenta e uma mil, duzentas e dezesseis) soluções ótimas, com a conclusão de que não haveria alteração no campeão e nem no último colocado, porém, haveria mudanças tanto nos times classificados para a Copa Libertadores da América, quanto nos rebaixados para a série B, caso o campeonato tivesse respeitado o princípio de racionalidade fraca nos seus resultados. / The aim of this study is to adapt the Bowman and Colantoni method to deal with weak rationality in the football context, even when taking into consideration the team's advantage to play at home. The method of Bowman and Colantoni was developed in the 70's as an alternative to the axioms of Arrow. The method has been very little explored because it involves what is considered, on average, an excessively large number of calculations. In addition, the same method tends to have multiple optimal solutions, and this will be very important in this work – which proposes a method of adaptation and interpretation of all optimal solutions. This adaptation takes place in the study of ternary comparisons of the results, in contrast to the rankings, as well as the inclusion of new restrictions on the model for application in the context of football. This adjustment will make it possible for different analysis of the results occurred in the league, such as identifying the most unexpected results of the competition. The model was applied in 2013 on Brazilian football championship, in which were found 71,216 (seventy-one thousand, two hundred and sixteen) optimal solutions, with the conclusion that there would be no change in the champion and not in last place, however, there would be changes in both teams qualified for the Copa Libertadores da América, the lowered into the series B if the league had respected the principle of weak rationality in their results.

Submitted by Secretaria Pós de Produção (tpp@vm.uff.br) on 2017-07-27T19:12:43Z No. of bitstreams: 1 D2016 - Frederico Galaxe Paes.pdf: 5062594 bytes, checksum: 6141e589af7945cfd88fe0b9b3d62443 (MD5) / Made available in DSpace on 2017-07-27T19:12:43Z (GMT). No. of bitstreams: 1 D2016 - Frederico Galaxe Paes.pdf: 5062594 bytes, checksum: 6141e589af7945cfd88fe0b9b3d62443 (MD5) / Este trabalho aborda os seguintes problemas: Problema Quadrático de Alocação (PQA), Problema de Leiaute de Facilidades com Áreas Diferentes (PLFAD) e o Problema Job Shop Sem Espera (PJSSE). O PQA é um clássico problema de otimização combinatória, cujo objetivo é minimizar a soma das distâncias entre pares de locais distintos, ponderadas pelos fluxos entre as facilidades neles alocadas. O objetivo desta parte do trabalho é investigar técnicas heurísticas da literatura com base num conjunto de instâncias de referência do PQA. Os experimentos relatadosenvolveramAlgoritmosMeméticos(AM),técnicasdediversidadeadaptativa,algoritmos ILS (Iterated Local Search), busca locais 2-exchange e cadeia de ejeção (Ejection Chain). Doze algoritmos foram testados em 37 instâncias de referência obtidas da QAPLIB levando à escolha da combinação de técnicas mais adequada ao problema. A partir das observações obtidas do estudo anterior, decidiu-se abordar o PLFAD, de natureza semelhante ao PQA. No PLFAD, o objetivo é dimensionar e localizar facilidades retangulares em um espaço ilimitado e contínuo, sem sobreposição, de modo a minimizar a soma das distâncias entre facilidades ponderada pelos fluxos de manuseio de material. Porém, a pesquisa mostrou que devido a estrutura amarrada apresentada pelas soluções do PLFAD, métodos tradicionais de busca local tornam o problema caro computacionalmente, principalmente pelo tratamento da inviabilidade, devido a sobreposição. Duas abordagens algorítmicas são então introduzidas para tratar o problema: um Algoritmo Genético (GA) básico e um GA combinado com uma estratégia de decomposiçãoviadesconstruçãoereconstruçãoparcialdasolução. Paradecomporeficientemente o problema, uma estrutura especial é imposta às soluções impedindo que as facilidade cruzem os eixos X ou Y. Embora esta restrição possa deteriorar o valor da melhor solução encontrada, ela também aumenta muito a capacidade de busca do método em problemas de médio e grande porte. Comomostradopelosexperimentos,oalgoritmoresultanteproduzsoluçõesdealtaqualidadepara doisgruposdeinstânciasclássicasdaliteratura,melhorando6das8melhoressoluçõesconhecidas do primeiro grupo e todas as instâncias de médio e grande porte do segundo grupo. Para algumas das maiores instâncias do segundo grupo, com 90 ou 100 facilidades, a melhora média das soluções ficou em torno de6%ou7%quando comparado aos algoritmos anteriores, com menor tempo de CPU. Para tais instâncias, métodos exatos atuais são impraticáveis. Finalmente é apresentado o PJSSE, escolhido devido às suas soluções apresentarem uma natureza semelhante àquelas do PLFAD. Uma algoritmo baseado em GA, cuja construção da solução é efetuada por um algoritmo guloso eficiente, é proposto para resolver instâncias de referência da literatura obtendo resultados promissores e com menor tempo computacional comparado com abordagens anteriores, principalmente em instâncias de grande porte. / This work address the following problems: Quadratic Assignment Problem (QAP), Unequal Area Facility Layout Problem (UA-FLP), and the Job Shop Problem No-Wait (JSPNW). The QAP is a classic combinatorial optimization problem, which aims to minimize the sum of distances between pairs of different locations, weighted by flows between facilities allocated in them. The objective of this part of the work is to investigate heuristic techniques of the literature based on a benchmark datasets of the QAP. We perform experiments with Memetic Algorithms (MA), adaptive diversity techniques, Iterated Local Search (ILS) algorithms, local searches 2−exchange andEjectionChains. Twelvealgorithmshavebeentestedin37benchmarkdatasets obtained from QAPLIB thus enabling to identify a combination of more suitable techiques for the problem. Based on the observations of the previous study, we decided to address the UA-FLP, of similar nature to QAP. The UA-FLP, aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling"flows. However, the research has shown that due to the tight structure of good UA-FLP solutions, traditional methods of local search make the problem expensive computationally, mainly by infeasibility treatment due to overlap. We introduce two algorithmic approaches to address this problem: a simple Genetic Algorithm (GA), and a GA combined with a decomposition strategy via partial solution deconstructions and reconstructions. To efficiently decompose the problem, we impose a solution structure where no facility should cross the X or Y axis. Although this restriction can possibly deteriorate the value of the best achievable solution, it also greatly enhances the search capabilities of the method on medium and large problems. As highlighted by our experiments, the resulting algorithm produces solutions of high quality for the two classic datasets of the literature, improving 6 out of the 8 best known solutions from the first set and all medium- and large-scale instances from the second set. For some of the largest instances of the second set, with 90 or 100 facilities, the average solution improvement goes as high as 6% or 7% when compared to previous algorithms, in less CPU time. For such instances, current exact methods are impracticable. Finally is presented the PJSSE, chosen because of its solutions present a nature similar to those of PLFAD. An algorithm based on GA, where the construction of the solution is made by an greedy eficient algorithm, is proposed to solve benchmark instances of the literature. Promising results have been achieved in less CPU-time than previous approaches, especially for larger scale instances.

Submitted by Secretaria Pós de Produção (tpp@vm.uff.br) on 2017-07-27T19:52:32Z No. of bitstreams: 1 D2014 - Luiz Aizemberg.pdf: 13176203 bytes, checksum: 7bf48143ab75b243fe03ef2cad6ef82b (MD5) / Made available in DSpace on 2017-07-27T19:52:32Z (GMT). No. of bitstreams: 1 D2014 - Luiz Aizemberg.pdf: 13176203 bytes, checksum: 7bf48143ab75b243fe03ef2cad6ef82b (MD5) / Nesta tese de doutorado, foram estudados modelos matemáticos e outras técnicas de otimização para um problema de nível tático de transporte de óleo e derivados. O problema monoproduto e monomodal considera capacidades de estoque e tamanhos de lote discretos a serem transportados, objetivando atender as demandas ao longo de um horizonte de tempo. Testes exaustivos foram realizados com 75 instâncias retiradas da literatura e com 25 novas instâncias com maior grau de dificuldade do que as já existentes. Uma heurística baseada em geração de colunas foi desenvolvida para encontrar boas soluções viáveis em menos tempo do que os algoritmos heurísticos do otimizador comercial utilizado. Este estudo foi posteriormente utilizado no desenvolvimento de um modelo matemático multiproduto e multimodal, onde diversas restrições encontradas no planejamento logístico de uma empresa de petróleo são consideradas. Nesta etapa, foram pesquisadas e testadas técnicas de otimização com maior aderência a modelos matemáticos complexos. Optou-se por mudar o foco de métodos exatos para heurísticos. Uma heurística baseada em busca local foi construída e sua eficiência comprovada. Além das instâncias utilizadas no estudo anterior, instâncias baseadas em dados reais foram utilizadas, o que permitiu testar todas as restrições do modelo. / In this thesis, we study tactical models and other optimization techniques for a crude oil transportation problem. The problem with one product and one transportation mode considers inventory capacities and discrete lot sizes to be transported, aiming at meeting given demands over a finite time horizon. We use 75 instances from the literature and propose 25 new harder ones. A column generation-based heuristic is proposed to find good feasible solutions with less computational burden than the heuristics of the commercial solver used. The optimization study is then used in the development of a mathematical model with several products and transportation modes, where many real constraints found in the logistic management of a petroleum company are considered. Optimization techniques more adherent to complex mathematical models are studied. The focus changed from exact to heuristic methods. A local search heuristic was devised and its efficiency comproved. Instances from the previous study and new instances based on real data are used. These new instances allow testing the new constraints added in the model.