CAPES / Dentre os desafios da sociedade moderna, questões ambientais, destacam-se entre as mais significativas. Contemporaneamente, na onda da globalização, nunca se evoluiu tão rápido na competitividade de mercado, e, as inovações tecnológicas, não deixam de ser um dos fatores, que sustentam a liderança de produtos e serviços. Essa disputa acaba, de certa forma, requisitando mais recursos ambientais, gerando então, um aumento no descarte dos defasados produtos de consumo. A questão dada é, que se incrementa a quantidade de resíduos tecnológicos descartados, muitos dos quais, ainda fabricados com alguns componentes tóxicos, enquanto, inexistem planos efetivos e incentivos para o pós-consumo e uso das tecnologias de reaproveitamento de materiais e componentes. Propõe-se então, nesse estudo, uma ampla análise da logística reversa dos resíduos eletroeletrônicos, o desenvolvimento de um modelo otimizado, para a rede logística reversa dos eletroeletrônicos descartados, bem como, a respectiva avaliação dos impactos ambientais resultantes. Ao mesmo tempo, disponibilizam-se informações estratégicas da rede logística, contribuindo assim, na incorporação de conceitos sustentáveis para projetos de produtos, entre os quais se pode citar o uso de tecnologias, processos e materiais de reduzido impacto ambiental, minimizando, consequentemente, os problemas de contaminação futuros, observados atualmente na pós-vida útil e, favorecendo, a redução dos impactos gerados na extração contínua de materiais. Este trabalho apresenta os dados coletados na região metropolitana de Curitiba, utilizados nos estudos de otimização de rotas e de forma simplificada, na avaliação do ciclo de vida. Como decorrência desta modelagem logística, idealizaram-se cenários, onde se aplicou, técnicas de otimização de rotas e avaliação ambiental das soluções propostas, visando à melhoria das perspectivas de avanço no processo reverso de resíduos tecnológicos e na redução dos impa duos tecnológicos e na redução dos impactos ambientais, da rede logística reversa. / Among the challenges of modern society, environmental issues stand out among the most significant. Contemporaneously, the wave of globalization, never evolved so fast in market competitiveness, and technological innovations do not stop being one of the factors that support the leadership of products and services. This contest ends in a way requiring more environmental resources, then generating an increase in the disposal of outdated consumer products. The question is which increases the amount of waste of electric and electronic equipment, many of whom also made with some toxic components, while there are no effective plans and incentives for post-consumption and use of technologies for reuse of materials and components. It is proposed then this study a comprehensive analysis of the reverse logistics of consumer electronics waste, the development of an optimized model for reverse logistics network of discarded electronics as well as the assessment of environmental impacts. At the same time, provide strategic information to the logistics network, thus contributing to the incorporation of sustainable concepts for product designs, among which we can mention the use of technologies, processes and materials of low environmental impact, thus minimizing contamination problems future, currently observed in the post-life, and promoting the reduction of impacts on the continuous extraction of materials. This study presents data collected in the metropolitan region of Curitiba, used in studies of route optimization and simplified form, in assessment the life cycle. As a result of logistic modeling, idealized scenarios with application route optimization techniques and evaluation of proposed solutions aimed at improving the prospects for advancement in the reverse process of technological waste and reduce environmental impacts of the reverse logistics network.

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-05-28Bitstream added on 2014-06-13T20:55:44Z : No. of bitstreams: 1 mosquera_gp_me_sjrp.pdf: 826166 bytes, checksum: 1a60fcaee005ae7c3a53ba9d9dad9b98 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de solução para aumentar sua produtividade. O critério de otimização considerado é a redução do número de ciclos da serra. Três métodos de solução foram propostos para a resolução do problema. O primeiro utiliza um modelo matemático que contém restrições que garantem que o número de objetos cortados de acordo com um determinado padrão de corte seja um múltiplo da capacidade da serra. Duas heurísticas, baseadas na heurística de repetição exaustiva de padrões de corte, são propostas para atender exatamente às demandas e reduzir o número de ciclos da serra na indústria de móveis visitada. Os estudos computacionais realizados, mostraram que as estratégias propostas obtêm resultados próximos aos da empresa e, em alguns casos, melhores. / In this work we have studied the Two-dimensional Cutting Stock Problem applied to a furniture industry. In order to carry out this study, we have visited a characteristic company at the Northwest region of the state of São Paulo in order to observe the industry practice and develop solution methods to increase its productivity. The goal is minimize the number of saw cycles. We propose three solution methods to solve the problem. The first one is a mathematical model which imposes that the number of objects to be cut according to a given cutting pattern is a multiple of the saw capacity. Two heuristics based on the sequential heuristic procedure are proposed to fulfil the demands and to reduce the number of saw cycles. By the computational tests results, we can conclude that these solution methods provide similar results to the industry's practice and, in some cases, better ones.

Submitted by Victor Mario Noble Ramos (vicmanr90@gmail.com) on 2017-12-01T18:27:41Z No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-04T12:40:00Z (GMT) No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Approved for entry into archive by Milena Rubi ( ri.bso@ufscar.br) on 2017-12-04T12:40:12Z (GMT) No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) / Made available in DSpace on 2017-12-04T12:40:54Z (GMT). No. of bitstreams: 2 TextoFinalDissertationVicman-PosDefesa.pdf: 37720288 bytes, checksum: e8e3336733bc8151bd42eab9118f2b2a (MD5) CartaTextoFinal.pdf: 241030 bytes, checksum: 8c46be374e02fb08ecd2b0f6ac30a27b (MD5) Previous issue date: 2017-11-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / This dissertation adresses the general integrated lot sizing and scheduling problem for non-alcoholic beverage production with synchronization between stages and operating time windows for scheduling preventive maintenances. The problem is characterized by having two interdependent synchronized stages. In the first stage, machines (tanks) can supply several filling lines at the same time in the second stage, where the final items are packed. Production sequence-dependent times and costs exist. The review of the related literature indicates that existing models refer, generally, to particular cases of the general problem adressed here, the most common cases are the dedication of tanks to the lines, and disregarding the perishability of syrups and the possibility of scheduling preventive maintenances. A mathematical model for the general problem, called SMMRPM, has been proposed and applied in several instances to show the adherence and flexibility of the model to represent practical cases that can be found in reality. For the case of the dedication of tanks to lines, the model was compared with the dedicated model F1 (FERREIRA et al, 2012). The results indicate that the SMMRPM model is flexible and adherent to represent practical scenarios in which other models are not applicable, for example the possibility of scheduling preventive maintenance and consideration of perishability are differential of the proposal. In the plans obtained, it was shown that it is important to include these considerations that significantly affect the productive plans. In the case of dedication, compared to the dedicated model, the formulation SMMRPM achieves production plans, on average, 52.63 \% less costly than F1. / Nesta dissertação de mestrado é pesquisado o problema geral integrado de dimensionamento e sequenciamento de lotes da produção de bebidas não alcoólicas com sincronia ente os estágios e janelas de tempo de operação para programação de manutenções preventivas. O problema é caracterizado por ter dois estágios sincronizados e dependentes entre si. As máquinas do primeiro estágio (tanques) podem suprir ao mesmo tempo várias linhas de envase no segundo estágio, onde são envasados os itens finais. Existem tempos e custos de setup dependentes da sequência de produção. A revisão da literatura relacionada indica que modelos existentes referem-se, em geral, a casos particulares do problema geral aqui tratado, sendo que os casos mais comuns são a dedicação de tanques à linhas, e desconsideração da perecibilidade dos xaropes e da possibilidade de programar manutenções preventivas. Foi proposto um modelo matemático para o problema geral, denominado SMMRPM, e aplicado em diversas instâncias a fim de mostrar a aderência e a flexibilidade do modelo para representar casos práticos que podem ser achados na realidade. Para o caso da dedicação de tanques a linhas, o modelo foi comparado com o modelo dedicado F1 (FERREIRA et al, 2012). Os resultados indicam que o modelo SMMRPM é flexível e aderente para representar cenários práticos em que outros modelos não são aplicáveis, por exemplo a possibilidade de programar manutenções preventivas e consideração da perecibilidade são diferenciais da proposta. Nos planos obtidos foi mostrada a importância da inclusão destas considerações que afetam significativamente os planos produtivos. No caso da dedicação, comparado com o modelo dedicado, a formulação SMMRPM consegue planos de produção, em média, 52.63 % menos custosos que o F1. / Demanda Social

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-01-24T10:38:55Z No. of bitstreams: 1 TeseMGSF.pdf: 2372267 bytes, checksum: 33d2a1fb8316befd39ea4c2aa4e6a69e (MD5) / Approved for entry into archive by Camila Passos (camilapassos@ufscar.br) on 2017-02-08T10:50:29Z (GMT) No. of bitstreams: 1 TeseMGSF.pdf: 2372267 bytes, checksum: 33d2a1fb8316befd39ea4c2aa4e6a69e (MD5) / Approved for entry into archive by Camila Passos (camilapassos@ufscar.br) on 2017-02-08T10:51:23Z (GMT) No. of bitstreams: 1 TeseMGSF.pdf: 2372267 bytes, checksum: 33d2a1fb8316befd39ea4c2aa4e6a69e (MD5) / Made available in DSpace on 2017-02-08T10:51:33Z (GMT). No. of bitstreams: 1 TeseMGSF.pdf: 2372267 bytes, checksum: 33d2a1fb8316befd39ea4c2aa4e6a69e (MD5) Previous issue date: 2016-04-01 / Outra / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / The object of this study is the routing and scheduling problem of vessels with pickup and delivery and time windows in the oil industry. A case study was performed in a Brazilian oil industry that produces crude oil in o shore platforms, that is, located in the ocean, and transports to the terminals located in the Brazilian coast. Then, it was proposed a mixed integer model to represent the problem adequately and for this, a detailed analysis of the real problem in order to know all its characteristics and consider some simplifying assumptions. Therefore, to the pickup and delivery problem with time windows present in the literature were aggregated other speci c restrictions of the case study, for example, multiple depots, ship mooring restrictions, exible draft and dynamic positioning. Besides that, the eet is heterogeneous related to capacity, LOA (length overall), dynamic positioning and velocity. In practice, in general there are no identical vessels. This problem can be represented as a combinatorial optimization model, which belongs to the NP-hard class and its solution is a challenging in practice depending on the size of the real problems. Then, were proposed several exact branch-and-cut methods based on models with 2 and 3-index variables for routing problems with pickup and delivery and time windows to solve speci cally the Brazilian oil industry problem. Finally, we proposed a branch-and-price method, which includes all characteristics of the problem in oil industry. In summary, the main contributions of this thesis are related to the study and modeling of this problem in practice, and the proposal and development of exact solution methods to solve it, based on branch-and-cut and branch-and-price. The performance of the mathematical model in optimization software and the exact methods were veri ed using a real data set provided by the company. Results show that these approaches may be e ective to solve problems of moderate size in real situations. / O objeto de estudo deste trabalho é o problema de roteamento e programação de navios com coleta e entrega e janelas de tempo na indústria petrolífera. Foi realizado um estudo de caso com uma empresa petrolífera brasileira que produz óleo cru em plataformas o shore, isto é, localizadas no oceano e os transporta até os terminais localizados na costa brasileira. Então, foi proposto um modelo de programação inteira mista para representar o problema adequadamente e para isso, foi necessária uma análise detalhada do problema real, com o intuito de conhecer todas as suas características e considerar hipóteses simpli cadoras. Desta maneira, ao problema de coleta e entrega e janelas de tempo da literatura foram agregadas outras restrições especí cas do problema do estudo de caso como, por exemplo, múltiplos depósitos, restrições de atracação dos navios, calado exível e posicionamento dinâmico. Além disso, a frota de navios é heterogênea em relação à capacidade, LOA (length overall ), posicionamento dinâmico e velocidade. Na prática, em geral não existem navios iguais. Este problema pode ser representado como um modelo de otimização combinatória que pertence à classe NP-difícil e sua solução é bastante desa adora na prática em função do tamanho dos problemas reais. Depois, foram propostos vários métodos do tipo branch-and-cut baseados em modelos com variáveis de 2 e 3-índices para problemas de roteamento com coleta e entrega e janelas de tempo para resolver especi camente o problema da empresa brasileira. E por m, foi proposto um método do tipo branch-and-price, o qual abrange todas as características do problema da indústria petrolífera. Em síntese, as principais contribuições desta tese referem-se ao estudo e modelagem deste problema na prática, e a proposta e desenvolvimento de métodos de solução exatos para resolvê-lo, baseados em branch-and-cut e branch-and-price. O desempenho do modelo matemático em softwares de otimização e também dos métodos exatos propostos foi veri cado usando-se exemplares reais fornecidos pela empresa. Os resultados mostram que essas abordagens podem ser efetivas para resolver problemas de tamanho moderado em situações reais.

Made available in DSpace on 2016-06-02T19:50:16Z (GMT). No. of bitstreams: 1 4516.pdf: 2685213 bytes, checksum: 549d36e8c309231a3650ebff250bb1af (MD5) Previous issue date: 2012-06-01 / The domain of logistics is concerned with providing customers with the right product in the right place at the right time. In our modern economy, the faster pace and wider scope of logistic operations has led to complex management problems that have drawn the attention of both industry and the academic world Optimizing the number of vehicles for a determined transport system requires a trade-off between the cost of vehicle acquisition and maintenance and the penalties involved in not meeting the requirements of the system. This thesis proposes to contribute to decision making in the operational management of those companies working in the transportation of goods by road, particularly as regards the optimization of vehicle use in freight transfer between terminals. Various operational problems, especially management of the transfer fleet, involves the dynamic allocation of limited resources to meet demand. Specifically, this paper deals with the dynamic (multi-period) vehicle allocation problem (DVAP) in the road transportation of full loads between terminals. The DVAP belongs to that class of problems dealing with dynamic resource allocation and consists of defining the movements of a fleet of vehicles that transport goods between terminals with a wide geographical distribution and which interact among themselves. These movements may be of fully-laden vehicles, unladen vehicles for repositioning or vehicles held at a terminal to meet future demands. Emphasis is given to the characterization of the problem in real situations, mathematical modeling of the problem and the use of operational research techniques in solving the problem. Also, heuristics and metaheuristics such as GRASP, simulated annealing and ant colony optimization are used in the solution. The objective is to determine dynamic allocation and fleet needs in order to minimize operational costs in meeting the demand for services. The main reason for undertaking this work was the possibility of practical application, the development of integer linear programming models and both exact and heuristic methods for solutions, aiming at the practical validation of the approaches in the real operational environment of a Brazilian transport company. / O domínio das atividades logísticas é fornecer aos clientes de um sistema o produto certo, no local certo e no tempo certo. Na economia moderna, o passo acelerado e o grande escopo das operações logísticas tem fomentado problemas gerenciais complexos, atraindo a atenção da indústria e da academia. Otimizar a quantidade de veículos para um determinado sistema de transporte requer a avaliação do tradeoff entre o custo de aquisição e manutenção de veículos e penalidades associadas com o não atendimento de demandas neste sistema. Esta tese se propõe a contribuir para apoiar decisões na gestão operacional de frotas de empresas prestadoras de serviços de transporte rodoviário de cargas. Em particular, na otimização do uso de veículos nos transportes de transferências de cargas entre terminais, tendo como fator crítico e determinante a maximização da utilização dos recursos nas operações. Vários problemas operacionais, em especial o gerenciamento da frota de transferência, consistem em dinamicamente alocar recursos limitados às requisições de tarefas. Especificamente, este trabalho trata do problema da alocação dinâmica (multi-períodos) de veículos (PADV) no transporte rodoviário de cargas completas entre terminais. O PADV pertence a classe de problemas de alocação dinâmica de recursos e consiste em definir movimentos de uma frota de veículos que realiza viagens entre terminais geograficamente dispersos que interagem entre si. Estes movimentos podem ser: veículos carregados com carga completa, veículos vazios para reposicionamento, ou veículos mantidos em um terminal de um período para outro como provisão para o atendimento de demandas futuras. A ênfase é dada na caracterização do problema em situações reais, na modelagem matemática do problema e na solução do mesmo utilizando técnicas de pesquisa operacional, envolvendo ainda a utilização de heurísticas e metaheurísticas para solução, como o GRASP, o simulated annealing e a colônia de formigas. O objetivo é definir a alocação dinâmica e necessidades de frota que minimizem o custo operacional no atendimento a demandas por serviços. A principal motivação para o desenvolvimento do trabalho é a possibilidade de aplicação prática, no desenvolvimento de modelos de programação linear inteira e métodos exatos e heurísticos para as suas soluções, visando a validação prática das abordagens em um ambiente real de operação de uma empresa transportadora no Brasil.

Made available in DSpace on 2016-06-02T19:50:20Z (GMT). No. of bitstreams: 1 5182.pdf: 6075915 bytes, checksum: 91596b4ab6b9108e05799c5f3c87831d (MD5) Previous issue date: 2013-05-17 / Financiadora de Estudos e Projetos / The object of this study are combined problems of the Vehicle Routing Problem and the Container Loading Problem, recently addressed as Integrated Vehicle Routing and Loading Problems. In these problems, the objective is to optimize simultaneously the planning of the vehicles routes and the arrangement of the cargo inside them, while considering a series of practical constraints from both vehicle routing and container loading. The objectives of this study are: (i) to study the integration between the Vehicle Routing Problem and the Container Loading Problem; (ii) to develop mathematical programming models to represent Integrated Vehicle Routing and Loading Problems; (iii) to develop and implement heuristics and metaheuristics to solve some of these problems; (iv) to analyze and compare the performance of the proposed models, by means of modeling languages and optimization solvers, as well as the heuristic methods, when solving instances from the literature and real-world situations. Besides being hard and relatively less studied problems, the main reason for this study is that with effective solution methods for optimizing the vehicle routing and the cargo loading, operational and tactical decisions could be made with more reliability, accuracy, quickness and with less uncertainty in real situations, besides of an improved use of the staff tasked to load and unload the cargo. On the other hand, these methods can also be usefull to reduce fixed and variable costs in a company that might use them. Computational experiments with some of the proposed models were performed with an optimization software and randomly generated instances. The results show that the models are consistent and properly represent the practical situations treated, although this approach (in its current version) is limited to solve to optimality only problems of moderate size, that is, situations with few customers, few vehicles, and mainly with a relatively reduced number of possible positions to load the boxes. This has motivated the development of heuristic and metaheuristic methods to solve more realistic vehicle routing and loading problems. The algorithms are based on the combination of classical heuristics from both the vehicle routing and container loading literatures, as well as two metaheuristic strategies, and their use in more elaborate procedures. Although these approaches cannot assure optimal solutions for the respective problems, they are relatively simple, fast enough to solve real instances, flexible enough to include practical considerations, and normally assure relatively good solutions in acceptable computational times in practice. Computational experiments were performed with these methods considering instances based on the vehicle routing literature and actual customers orders, as well as instances based on a real-world situation where the problem occurs. / O objeto de estudo deste trabalho são problemas combinados do Problema de Roteamento de Veículos com o Problema de Carregamento de Contêineres, tratados mais recentemente na literatura como Problemas Integrados de Roteamento e Carregamento de Veículos. Nestes problemas, genericamente, busca-se otimizar simultaneamente o planejamento dos roteiros dos veículos e o arranjo da carga dentro dos mesmos, respeitando-se uma série de considerações práticas que advêm tanto do Problema de Roteamento de Veículos como do Problema de Carregamento de Contêineres. Os objetivos deste trabalho são: (i) estudar a integração do Problema de Roteamento de Veículos com o Problema de Carregamento de Contêineres; (ii) desenvolver modelos de programação matemática para representar Problemas Integrados de Roteamento e Carregamento de Veículos; (iii) desenvolver e implementar métodos heurísticos e meta-heurísticos para resolver alguns destes problemas; (iv) analisar e comparar o desempenho da solução dos modelos, via linguagens de modelagem e aplicativos de otimização, e dos métodos heurísticos desenvolvidos ao resolver exemplos baseados na literatura e em situações reais em que este problema ocorre. Além de serem problemas difíceis e relativamente pouco estudados, a principal justificativa para o estudo destes problemas é que, com métodos de solução eficazes para a otimização do roteamento dos veículos e do carregamento das cargas, decisões operacionais e táticas podem ser tomadas com maior segurança, acurácia, rapidez e menor incerteza em situações reais, além de possibilitar um melhor desempenho do pessoal encarregado da montagem e descarregamento da carga. Por outro lado, estes métodos também podem ser úteis na redução de custos fixos e variáveis de uma empresa que venha a utilizá-los. Experimentos computacionais com alguns dos modelos propostos foram realizados utilizando um aplicativo de otimização e aplicados a exemplos gerados aleatoriamente. Estes resultados mostram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado, isto é, em que haja poucos clientes, poucos veículos, e que o número de possíveis posições para se arranjar as caixas dentro de cada veículo seja relativamente pequeno. Isso motivou o desenvolvimento de métodos heurísticos e meta-heurísticos para resolver problemas mais realistas de roteamento e carregamento de veículos. Os algoritmos são baseados na combinação de heurísticas clássicas das literaturas de Roteamento de Veículos e de Carregamento de Contêineres, bem como em duas estratégias meta-heurísticas, e no uso delas em procedimentos mais elaborados. Embora não haja garantias de que as soluções obtidas para os respectivos problemas sejam ótimas, tratam-se de heurísticas relativamente simples, suficientemente rápidas para resolver problemas reais, razoavelmente flexíveis para incorporar aspectos práticos, e que normalmente garantem soluções relativamente boas em tempos computacionais aceitáveis na prática. Experimentos computacionais foram realizados com estes métodos considerando exemplos baseados na literatura de Roteamento de Veículos e em pedidos reais de cargas, bem como exemplos baseados em um caso real em que o problema ocorre.

Made available in DSpace on 2016-06-02T19:50:26Z (GMT). No. of bitstreams: 1 6825.pdf: 8500191 bytes, checksum: 6105a0900d48c9c1c58657efd7bc22ac (MD5) Previous issue date: 2015-12-16 / The tactical management of cash flow is critical in financial management of a company or organization. Several mathematical models for planning cash flow have been proposed in recent decades. Most of the models are deterministic and initially treated as an extension of the economic order quantity. This thesis addresses the cash management problem from the perspective of optimization models present in the Operations Research literature. The aim is to study, develop and apply formulations based on mathematical programming and network flows, considering uncertainties in parameters, to support the decisions involved in managing the cash flow. A case study was developed in a typical company of the stationery sector to analyze the suitability and potential of the proposed approaches for companies of this sector. For that, this thesis implement robust optimization and stochastic programming to address the parameters uncertainties in the problem of maximizing the available financial resources at the end of a multi-period and finite planning horizon of the company's cash flow. The proposed approaches are based on a deterministic model which uses a network flow to maximize the cash flow return at the end of the period. For the treatment of uncertainties in the parameters that define the flow of financial resources in time are used the robust optimization approach of worst case interval and the stochastic programming approach risk neutral, minimax with regret and conditional value-at-risk. There were no other studies in the literature following this line of research. As shown in this thesis the proposed approaches can generated promising results for the management of cash flow in companies of the stationery sector and others, with significant contributions in financial decision-making department, particularly for the treatment of uncertainties in the parameters of the cash flow. / O gerenciamento do fluxo de caixa tático é fundamental na gestão financeira de uma empresa ou organização. Vários modelos matemáticos para planejar o fluxo de caixa foram propostos nas últimas décadas. Na sua maioria, os modelos são determinísticos e, inicialmente, tratados como uma extensão da fórmula do lote econômico de compra. Esta tese aborda o problema da gestão do caixa sob a ótica de modelos de otimização presentes na literatura da Pesquisa Operacional. O objetivo é estudar, desenvolver e aplicar formulações baseadas em programação matemática e fluxos em rede, considerando incertezas nos parâmetros, para apoiar as decisões envolvidas no gerenciamento do fluxo de caixa. Um estudo de caso é desenvolvido numa empresa típica do setor de material escolar, para analisar a adequação e o potencial das abordagens propostas em empresas deste setor. Para tal, são utilizados métodos de otimização robusta e programação estocástica para tratar as incertezas nos parâmetros do problema de maximização dos recursos financeiros disponíveis no final de um horizonte de planejamento multi-período e finito do caixa da empresa. As abordagens propostas são baseadas num modelo determinístico, que utiliza uma rede de fluxos para maximizar o retorno do caixa no final do período considerado. Para o tratamento das incertezas presentes nos parâmetros que definem os fluxos de recursos no tempo, são utilizadas a abordagem de otimização robusta de análise de pior caso intervalar e a abordagem de programação estocástica de dois estágios com recurso neutra ao risco e de aversão ao risco minimax com arrependimento e valor em risco condicional. Não foram encontrados outros estudos na literatura seguindo esta linha de pesquisa. Conforme mostrado nesta tese, as abordagens propostas podem gerar resultados promissores para a gestão do fluxo de caixa de empresas de material escolar e outros, com contribuições significativas nas tomadas de decisões de um gestor financeiro, principalmente quanto ao tratamento das incertezas nos parâmetros do fluxo de caixa.

Made available in DSpace on 2016-06-02T19:50:27Z (GMT). No. of bitstreams: 1 TeseCRNS.pdf: 1772351 bytes, checksum: 17b2dc82dae0e985204bfa2fd68f873b (MD5) Previous issue date: 2005-04-29 / Universidade Federal de Minas Gerais / The management of manufacturing systems have become more complex, once that new products are arising, product demands are uncertain, life cycles get shorter, and a wide variety of products compete for common resources. This thesis deals with the design and planning of discrete manufacturing systems, based on open queueing network models to support the decision making of capacity allocation. As manufacturing systems may be represented by generalized queueing networks, and there are no exact solution methods, here is employed the decomposition approximate method to evaluate the performance of systems under different configurations. It is shown in the thesis how these approximations are suitable and effective to estimate the work-in-process (WIP) and the production leadtime of an actual metallurgical industry queueing network. It is also shown that discrete capacity allocation models, based on the approximations, are effective to evaluate and optimize the performance of the case study under different configurations. Trade-off curves between capacity investment and WIP are generated and are useful not only to support a manager to estimate how much capacity he/she should allocate, but also to decide where it should be allocated in the queueing network. These curves also support the decision making in terms of capacity, if the variability of the external arrivals, the product mix and/or the throughput for the network change. Besides adding capacity, partitioning the facility is another alternative to reduce the system complexity. This thesis also approaches the focused factory design problem, involving the partition of the facility into smaller shops and the capacity allocation in each shop. Again, the decomposition approximations were employed to evaluate the system performance. Despite its importance, this problem has rarely been reported in the literature. In this thesis, the goal is to reduce the system complexity either from the product management point of view or from the workstation management point of view. From the product management point of view, a model whose complexity constraint is na upper limit on the production leadtime variance of the products passing through the network was studied. From the workstation management point of view, the complexity constraint of the model keeps constant the expected waiting time of a product at a workstation, once it waits for being served. It is shown through these models for some instances that the partition of the facility into smaller shops decreases the complexity system without necessary capacity additional investments. Futhermore, sometimes it is possible to keep the network performance (or even to improve it), partitioning the network into smaller shops which need less capacity than the original configuration with a single shop. / A gestão de sistemas de manufatura tem se tornado mais complexa na medida em que novos produtos estão surgindo, a demanda de produtos é incerta, os ciclos de vida são mais curtos e uma grande variedade de produtos competem pelos mesmos recursos. Esta tese trata o projeto e planejamento de sistemas discretos de manufatura, baseados em modelos de redes de filas abertas, para auxiliar no processo de tomada de decisões. Porque sistemas de manufatura podem ser representados por redes de filas genéricas, e não existem métodos exatos de solução, aqui é empregado o método aproximado de decomposição para avaliar o desempenho dos sistemas em diferentes configurações. Mostra-se nesta tese que estas aproximações são adequadas e efetivas para estimar os estoques em processo (WIP) e o leadtime de produção de uma rede de manufatura real de uma indústria metal-mecânica. Mostra-se ainda que os modelos de alocação de capacidade discreta, baseados nestas aproximações, também são efetivos para avaliar e otimizar o desempenho da rede do estudo de caso em diferentes configurações. Curvas de trade-off entre investimento em capacidade e WIP são geradas e são úteis não somente para auxiliar um gerente a estimar quanto alocar de capacidade, mas também para decidir onde alocá-la na rede de filas. As curvas também auxiliam a tomada de decisões em termos de capacidade, se a variabilidade das chegadas externas, o mix de produtos e/ou a taxa de produção da rede mudam. Além de adicionar capacidade, a partição da instalação é outra alternativa para reduzir a complexidade do sistema. Esta tese também aborda o problema de projeto de fábrica focalizada, envolvendo a partição da instalação em subplantas e a alocação de capacidade em cada estação das subplantas. Novamente, as aproximações por decomposição foram utilizadas para avaliar e otimizar o desempenho do sistema. Apesar de sua importância, este problema tem sido muito pouco reportado em literatura. Nesta tese, o objetivo é reduzir a complexidade do sistema do ponto de vista da gestão do produto, ou do ponto de vista da gestão da estação. Do ponto de vista da gestão do produto, é apresentado um modelo cuja restrição de complexidade é um limitante superior para a variância do leadtime dos produtos na rede. Do ponto de vista da gestão da estação, a restrição de complexidade do modelo fixa o tempo médio de espera de um produto na estação, quando há espera. Mostra-se, por meio destes modelos para alguns casos que, a partição da instalação em subplantas reduz a complexidade do sistema, sem necessidade de investimentos adicionais em capacidade. Além disso, algumas vezes, é possível manter (ou até melhorar) o desempenho da rede, particionando-a em subplantas que necessitam de menos capacidade do que a configuração original com uma planta única.

Este trabalho tem como objetivo verificar se a adoção dos conceitos do BSC (Balanced Scorecard) na avaliação da gestão das unidades de negócio da Caixa Econômica Federal está contribuindo para que ocorra o alinhamento do pensamento estratégico nos diversos níveis gerenciais da organização. Com tal finalidade, foi realizada uma pesquisa junto a três grupos de profissionais com atuação na gestão das unidades de negócio da empresa na região da Superintendência Regional da Serra Gaúcha. Este trabalho apresenta o resultado da pesquisa que desenvolveu o instrumento de coleta de dados, seguindo o método de escalas multiitens. A escala foi construída a partir da realidade da organização selecionada como campo de estudo e, para tanto, fundamentou-se nos sete desafios estratégicos para o período 2005-2015. Após a revisão de literatura, a aplicação da pesquisa e a análise dos dados discutiram-se o alinhamento estratégico a partir da adoção do BSC, bem como a sua influência nos resultados da Caixa Econômica Federal. Verificou-se que, sob todos os aspectos analisados, a adoção do BSC está contribuindo para que ocorra o alinhamento do pensamento estratégico dos gestores da Caixa Econômica Federal que atuam em níveis hierárquicos e funcionais diferentes dentro da organização. Além disso, constatou-se que o resultado líquido da empresa estudada evolui acima da média dos seus maiores concorrentes. / Submitted by Marcelo Teixeira (mvteixeira@ucs.br) on 2014-05-19T18:02:14Z No. of bitstreams: 1 Dissertacao Edson Luiz Flores.pdf: 2534910 bytes, checksum: c96a1a39ab8877a4baa4c8daf56da3c1 (MD5) / Made available in DSpace on 2014-05-19T18:02:14Z (GMT). No. of bitstreams: 1 Dissertacao Edson Luiz Flores.pdf: 2534910 bytes, checksum: c96a1a39ab8877a4baa4c8daf56da3c1 (MD5) / This work has as its objective to verify if the adoption of the concepts of BSC (Balanced Scorecard) in the management evaluation of the business units of Caixa Econômica Federal is contributing to standardize the strategic thought in the several management levels of the organization. With such purpose, a research was carried out with three groups of professionals that act in the administration of the business units of the company, in the Superintendency Area of Serra Gaucha. The current work presents the research result that developed an instrument of data collection following the method of scales multiitens. The scale was built starting from the reality of the organization selected as study field and it was based in the seven strategic challenges for the period 2005-2015. After the literature revision, the application of the research and the data, the strategic standardization starting from the adoption of BSC is discussed, as well as its influence in the results of Caixa Econômica Federal. It was checked that, under all analyzed aspects, the adoption of BSC is contributing for the alignment of the bank strategic thought of the managers` of Caixa Econômica Federal that act in different hierarchical and functional levels inside the organization. Besides, it was checked that the net income of the studied company grows above the average of its largest competitors.

Submitted by Jesiel Ferreira Gomes (jesielgomes@ufcg.edu.br) on 2018-04-20T20:05:55Z No. of bitstreams: 1 Paulo Aliberto Barros PUCU – TESE (PPGEQ) 2015.pdf: 1544520 bytes, checksum: 9f0c94dbee5a50446ebe3c2ab8e538a5 (MD5) / Made available in DSpace on 2018-04-20T20:05:55Z (GMT). No. of bitstreams: 1 Paulo Aliberto Barros PUCU – TESE (PPGEQ) 2015.pdf: 1544520 bytes, checksum: 9f0c94dbee5a50446ebe3c2ab8e538a5 (MD5) Previous issue date: 2015-02-24 / O Brasil possui atualmente 115 plataformas de petróleo, sendo 79 fixas e 34 flutuantes, com capacidade de produção de 2,1 milhões de barris diários de petróleo. Diante desta produção torna-se necessária uma estratégia eficiente para a distribuição deste petróleo para as refinarias, onde será processado e refinado. O petróleo proveniente das plataformas é transportado para as refinarias através de navios ou dutos, sendo que grande parte do custo operacional de produção é devido ao seu transporte. Por este motivo a minimização do custo de transporte é extremamente importante. Este trabalho tem por objetivo, utilizando a técnica de programação matemática (Programação Linear Inteira Mista – PLIM), reduzir os custos decorrentes do sistema de transporte. O modelo consiste em uma frota heterogênea de navios, os quais apresentam compartimentos que só podem ser ocupados por um único tipo de produto em cada viagem. Inicialmente são geradas todas as possíveis rotas e, posteriormente, selecionados os navios, associados às respectivas rotas, de forma a atender as demandas das refinarias e a necessidade de retirada de petróleo dos tanques de armazenamento das plataformas. Para a implementação do modelo foi utilizado o software GAMS (General Algebraic Modeling System), juntamente com os solveres de otimização CPLEX e BONMIN. / Currently, Brazil has 115 petroleum platforms, been 79 fixed and 34 floating, with daily production capacity of 2.1 million barrels of oil. Given this production is necessary a strategy for the efficient distribution of oil to refineries, where it will be processed and refined. Oil from the platforms is transported to refineries through pipelines or ships, with much of the operational cost of production is due to transport. For this reason the minimization of the cost of transport is extremely important. This work has for objective, using the technique of mathematical programming (linear mixed integer programming - LMIP), reduce costs arising from transport system. The model consists of a heterogeneous fleet of ships, which have compartments that can only be occupied by a single type of product on each trip. Initially are generated all possible routes and then selected the vessels, associated with their routes in order to attend the demand of refineries and the need for removal of oil in the storage tanks of the platforms. For the implementation of the model was used the software GAMS (General Algebraic Modeling System), together with the solveres of CPLEX and BONMIN optimization. The results were satisfactory.