Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-19T18:04:47Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-26T00:50:11Z : No. of bitstreams: 1 225850.pdf: 4647522 bytes, checksum: 45a9c4e3343e600bcece09fa5c90887d (MD5) / Este trabalho teve por objetivo verificar a redução de estoques de materiais que pode ser conseguida através da centralização dos estoques de Unidades de Negócio da Petrobrás. Isto foi feito por meio de um estudo de caso envolvendo as quatro refinarias situadas no Estado de São Paulo, considerando a demanda histórica de itens selecionados, das quatro refinarias.. Cabe enfatizar que este trabalho trata dos estoques de materiais, o que inclui equipamentos, necessários à continuidade operacional das instalações industriais da Petrobrás. Não considera os estoques de petróleo e seus derivados. Além disso, visa divulgar uma metodologia, de aplicação relativamente simples, que subsidie a tomada de decisão das gerências através de dados, quanto ao potencial de redução de estoques por meio da centralização dos mesmos. Esta centralização considera a gestão dos estoques e não, necessariamente, a centralização física. Este tipo de redução é feito por ocasião da formação de estoques, já que prevê a existência de um volume menor dos itens para garantir a continuidade operacional. Com isso, é possível reduzir a possibilidade de perdas de estoque através de obsolescência, roubos, sinistros, sobras etc, que levam muitas empresas a se desfazerem de seus estoques inservíveis através de sucateamento ou utilizações menos nobres. Também permite que as empresas tenham menores custos financeiros para manter seus estoques. Foram escolhidas estas refinarias pelo fato de serem órgãos operacionais de natureza semelhante, com itens de estoque também semelhantes e estarem próximas umas das outras, permitindo o envio de itens entre as refinarias em até cerca de quatro horas, por rodovia. Foi escolhido o método do Portfolio Effect, que prevê um tratamento estatístico da demanda dos itens, o que já é bastante conhecido pela área de gestão de estoques dos órgãos da Petrobras e por considerar pressuposições semelhantes ao caso estudado nesta dissertação. Assim, foram aplicadas as fórmulas do Portfolio Effect para os dezesseis itens que representavam 51% do valor total dos itens comuns. O potencial de redução médio calculado para esses itens foi de 23,40% sendo que um dos itens apresentou redução de 51%. Numa situação real, a decisão quanto à centralização deve considerar, também, os novos custos de emissão de pedidos locais, de transportes, de espaço ocupado, de pessoal e outros custos contábeis aplicáveis. O trabalho considerou, apenas, os itens comuns consumidos pelas quatro refinarias. O potencial de ganho poderá aumentar se forem considerados, também, os itens consumidos por somente duas e por somente três refinarias. This work has the purpose of verifying the effect of inventory centralization, considering Petrobras business units. For this purpose it was used a case study involving the four Petrobras refineries located in São Paulo State. This work considers the material inventory which includes equipments necessary to operacional continuity. So, it does not consider petroleum and their products. Moreover, this work establishes a methodology that helps managers to decide if they must centralize or not the material inventories. Such centralization considers the inventories control. It is not necessary to centralize them physically. This kind of inventories reduction is a preventive one. So, it is possible to reduce the losses, thefts and the like. The financial costs can be lower too. The refineries mentioned above were chosen because of their similarities regarding material inventories and demands. Moreover they are at a maximum distance of 350 Km by road, what allows material transferences among these refineries in about four hours. This study has considered the demands of the selected material items for the mentioned refineries. It was verified the application of the Portfolio Effect model, developed by ZINN, W., LEVY, M., BOWERSOX, D. J., (1989), considering that it has similar assumptions to the considered refineries. This model deals with statistical data, which is well known in Petrobras. So, the Portfolio Effect was applied for the sixteen items that represent 51% of the total commom items value. The results have shown an inventory average reduction of 23,40%, considering all types of common items consumed by the four refineries. In a real situation regarding the invetories centralization, it#s necessary to consider the new costs of purchasing, transport, warehouse, human resources and other accountable costs. This work has considered only the commom items used by the four refineries. The potencial of reduction can be improved if it is taken into account the commom itens used by two and by three refineries too.

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

Esta dissertação apresenta a Modelagem Estocástica de Sistemas Hierárquicos de Estoques (SHEs) como um instrumento de uso gerencial, orientado para a maximização do nível de serviço oferecido aos consumidores finais e a minimização do nível global de estoques em uma cadeia de abastecimento. Tal modelagem envolve otimização de sistemas não-lineares com integrais indefinidas, normalmente tratados através de simulação, dada a impossibilidade de estabelecer uma solução analítica para o problema. Neste trabalho, diferentemente, a solução é obtida através da otimização do sistema, a partir de uma modelagem que estabelece os níveis de estoque-alvo, os pontos de reposição de estoques, os níveis de serviço oferecidos aos consumidores finais e o nível ótimo global de estoques. A sua operacionalização utiliza um aplicativo computacional, projetado e desenvolvido especificamente para este fim. Estruturas hierárquicas, quando otimizadas localmente, em cada um de seus níveis, podem apresentar resultados subótimos em nível global. Assim, não é suficiente identificar os ótimos locais para compor uma solução otimizadora para o sistema. Para resolver esse problema, a maior parte dos pesquisadores utiliza simulação. A qualidade das soluções assim obtidas geralmente é inferior à qualidade da solução obtida mediante otimização global do sistema A presente modelagem tem como objetivo gerar soluções mais qualificadas para o problema da otimização de SHEs. Nesta dissertação, as principais abordagens para otimização de SHEs são apresentadas e analisadas, com destaque para o trabalho de Rosenbaum (1981), cujos resultados, obtidos através de simulação, são comparados com os resultados deste trabalho.

Empresas mantêm estoques como forma de antecipar a necessidade do cliente, usufruindo, assim, de vantagem competitiva. No entanto, há custos associados a esses estoques, devendo haver um balanceamento em relação ao diferencial que a sua existência pode trazer. O aumento dos níveis de competitividade no mercado obriga as companhias a diminuírem seus custos, reduzindo, pois, parte de seu estoque, podendo provocar perdas de vendas por falta de mercadoria. O desafio é prever com a maior precisão possível qual a quantidade requerida de cada produto e o momento certo em que o mesmo será necessário. É nesse sentido que a Análise e Previsão de Demanda vem sendo utilizada como ferramenta para diminuir a distância entre a necessidade e a disponibilidade de estoque. Esta dissertação descreve as vantagens competitivas da manutenção do estoque e os custos a ele associados, bem como os tipos de demanda, além dos métodos de Análise e Previsão de Demanda como forma de minimizar custos, melhorando o nível e a disponibilidade de estoque. Para tanto, foi desenvolvido um estudo de caso em uma empresa do ramo comercial com o propósito de validar as técnicas descritas para futura utilização em todas as linhas e marcas de produtos comercializados pela companhia estudada.

Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Florestal, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2017-07-12T20:10:21Z No. of bitstreams: 1 2017_FabríciaConceiçãoMenezMota.pdf: 3823888 bytes, checksum: e246e87e7b7658e5e3e4a4030f81f639 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-08-01T17:24:39Z (GMT) No. of bitstreams: 1 2017_FabríciaConceiçãoMenezMota.pdf: 3823888 bytes, checksum: e246e87e7b7658e5e3e4a4030f81f639 (MD5) / Made available in DSpace on 2017-08-01T17:24:39Z (GMT). No. of bitstreams: 1 2017_FabríciaConceiçãoMenezMota.pdf: 3823888 bytes, checksum: e246e87e7b7658e5e3e4a4030f81f639 (MD5) Previous issue date: 2017-08-01 / Essa pesquisa teve como objetivo caracterizar as diferenças no estoque de Carbono e na dinâmica de trocas de massa e de energia em dois ambientes: o natural, representado pelo Cerrado sentido restrito, e floresta plantada, representada por povoamento de Eucalipto híbrido clonal, Eucalyptus urophylla x grandis. Todo o experimento foi conduzido na Fazenda Água Limpa (FAL), Brasília - Distrito Federal, Brasil. Foi utilizado o seguinte estudo integrado: combinando dados mensurados em campo; medição de fluxos de massa e energia; fluxos turbulentos verticais mensurados pelo método de Covariância de Vórtices Turbulentos, “EddyCovariance”; e a modelagem baseada em processos, uma vez que o modelo utilizado (Biome-BGC) avalia a interação entre os componentes edáficos, fisiológicos e meteorológicos e suas repostas na troca líquida de Carbono (NEE) para o ecossistema simulado. Utilizou-se o modelo Biome-BGC para estimar a troca líquida de Carbono anual para o Cerrado e o Eucalipto. A variabilidade da troca líquida de Carbono não foi bem representada, especialmente para o Cerrado sentido restrito, o que pode estar relacionada às características intrínsecas e fenológicas desse ambiente, bem como às limitações e habilidades preditivas do modelo Biome-BGC para estimar a NEE em ecossistema que apresenta heterogeneidade espacial e elevada diversidade de espécies vegetais. A substituição do uso do solo de Cerrado para cultivos de Eucalipto, alterou o estoque de Carbono no solo e na biomassa. O valor do estoque de Carbono total para a área de Cerrado sentido restritofoi de 257,72 Mg ha-1 e para o povoamento de Eucalipto, 203,23 Mg ha-1. No entanto, o Eucalipto avaliado, na faixa de idade estudada, 36 meses, ainda não alcançou a produção máxima de biomassa, em decorrência desse fato, durante o intervalo de tempo monitorado nesse estudo, a área de Cerrado apresentou maior estoque de Carbono total. A troca líquida de Carbono e o fluxo de energia, calor latente (LE), calor sensível (H) e para o solo (G) de cada ecossistema, Cerrado sentido restrito e Eucalyptus urophylla x grandis, apresentaram dinâmica compatível com as suas sazonalidades e fenologias. Em relação ao particionamento da energia, a área de Eucalipto nos anos de 2014 e 2015, apresentou menores valores da razão de Bowen, quando comparados com os valores referentes ao ano de 2016, o que pode estar associado à maior taxa de crescimento na etapa inicial e os processos relacionados a evapotranspiração, perda de vapor d’água, e fotossíntese. Durante o período seco, as duas vegetações apresentaram os maiores valores da razão de Bowen, no entanto, nos primeiros anos, a maior partição de energia foi para o Cerrado. O somatório da NEE para a área de Cerrado sentido restrito, período de 2013 a 2015, foi de 1.535,0 gC m-2, enquanto que para o Eucalipto foi de 1.490,8 gC m-2. Até o presente momento, por meio dessa pesquisa, há indicação de que o aumento da temperatura e de CO2, tem aumentado a assimilação de Carbono no ecossistema para o Cerrado sentido restrito avaliado, fato evidenciado por meio da troca líquida de Carbono anual observada de 2013 a 2015, (439, 518 e 578 gC m-² ano-1), na taxa de recrutamento 3,43% e incremento de biomassa na vegetação arbustivo-arbórea de 1,37 MgC ha-1, referente ao intervalo de 15 meses, abrangendo o ano de 2015, o qual apresentou o maior percentual de incremento em temperatura nos últimos anos. Para compreender esse conjunto de processos, será necessário o monitoramento a longo prazo para a área de Cerrado sentido restrito, assim como, faz-se necessário o monitoramento do povoamento de Eucalipto a longo prazo para avaliar as consequências na dinâmica dos fluxos de massa e energia, como também a capacidade de estoque de Carbono no ecossistema em função da substituição do uso do solo. / The objective of this research was to characterize the differences in the carbon stock and the dynamics of mass and energy exchanges in two environments: the natural, represented by the Cerrado restrict sense, and planted forest, represented by clonal hybrid Eucalyptus, Eucalyptus urophylla x grandis. The whole experiment was conducted at FazendaÁguaLimpa (FAL), Brasília - Distrito Federal, Brazil. The following integrated study was used: combining data measured in the field; measurement of mass and energy flows; vertical turbulent flows measured by the Turbulent Vortices Covariance method, "Eddy Covariance"; and processbased modeling, since the model used (Biome-BGC) evaluates the interaction between edaphic, physiological and meteorological components and their responses in the net carbon exchange (NEE) for the simulated ecosystem. The Biome-BGC model was used to estimate the net annual carbon exchange for the Cerrado and Eucalyptus. The variability of the net carbon exchange was not well represented, especially for the Cerrado restrict sense, which may be related to the intrinsic and phenological characteristics of this environment, as well as the limitations and predictive abilities of the Biome-BGC model to estimate the NEE in ecosystem which presents spatial heterogeneity and high diversity of plant species. The substitution of the Cerrado soil for Eucalyptus plantations, altered the carbon stock in the soil and biomass. The value of the total carbon stock for the area Cerrado restrict sense was 257,72 Mg ha-1 and for the Eucalyptus stand, 203, 23 Mg ha-1. However, the evaluated Eucalyptus, in the studied age range, 36 months, still did not reach the maximum production of biomass, as a result of this fact, during the time interval monitored in this study, the Cerrado area presented higher total Carbon stock. The net carbon exchange and the energy flux, latent heat (LE), sensible heat (H) and for the soil (G) of each ecosystem, Cerrado restrict sense and Eucalyptus urophylla x grandis, presented dynamics compatible with their seasonalities and phenologies. In relation to energy partitioning, the Eucalyptus area in 2014 and 2015 presented lower values of the Bowen ratio when compared to the values for 2016, which may be associated with the higher growth rate in the initial stage and processes related to evapotranspiration, loss of water vapor, and photosynthesis. During the dry period, the two vegetations presented the highest values of the Bowen ratio, however, in the first years, the largest energy partition was for the Cerrado. The sum of the NEE for the area Cerrado restrict sense, period from 2013 to 2015, was 1,535.0 gC m -2, while for Eucalyptus it was 1,490.8 gC m-2. Up to the present time, through this research, there is indication that the increase of temperature and CO2, has increased the assimilation of Carbon in the ecosystem to the Cerrado restrict sense evaluated, fact evidenced by means of the annual net carbon change observed of 2013 to 2015, (439, 518 and 578 gC m- ² year-1), in the recruitment rate 3,43% and biomass increment in the shrub-tree vegetation of 1, 37 MgC ha- 1 , referring to the interval of 15 Months, covering the year 2015, which presented the highest percentage of increase in temperature in recent years. In order to understand this set of processes, it will be necessary the long-term monitoring for the Cerrado restricted sense area, as well as, it is necessary the monitoring of the long-term Eucalyptus settlement to evaluate the consequences in the dynamics of mass and energy flows, as well as the Carbon stock capacity in the ecosystem due to the substitution of land use.

Orientador: Valério Antonio Pamplona Salomon / Banca: Jorge Muniz Junior / Resumo: No mundo atual, com a globalização e abertura de mercados consumidores e fornecedores ocorre uma crescente concorrência de empresas no objetivo de aumentarem suas participações em vendas. Dessa forma, existe a necessidade de minimizar os custos operacionais, proporcionando maior faturamento, possibilitando maiores lucros. Assim, é de grande importância, ter uma gestão de estoques eficiente em toda a Cadeia de Suprimentos incluindo a parcela excedente. As causas desta parcela consistem na falta de um planejamento acurado na determinação das estimativas de compra, no aproveitamento do mercado fornecedor, na evolução dos produtos acabados e na interrupção ou finalização de um produto. O objetivo deste trabalho é, utilizando uma modelagem de tomada de decisão através de múltiplos critérios, apresentar a solução no destino de materiais determinados como estoque excedente, através de alternativas determinadas em conjunto com as diversas áreas da empresa. Estes critérios são características do material estocado definidos como volume ocupado, tempo de permanência em estoque e custo do material. Já as alternativas para a gestão da parcela excedente do estoque são devolver ao fornecedor, retrabalhar o material, disponibilizar para a área de suporte ao cliente ou sucatar o material. A aplicação do Analytic Hierarchy Process auxilia a melhor decisão de redução do excesso de estoque de um determinado item, diminuindo os investimentos necessários para manutenção dos estoques produtivos da empresa. / Abstract: In the current world, with globalization and the opening of consumers and suppliers markets there is a growing competition from companies in order to increase their market share. This way, there is necessary to minimize the operational costs, providing bigger earnings, and making possible higher profits. Thus, it is of big importance, to have an efficient inventory management along the Supply Chain, including the exceeding amount. The causes of this amount are the inaccurate estimates of purchase, the exploitation of the supplier market, the evolution of finished products, and the interruption for the supplying of a product. The objective of this work is, using a modeling of decision-making with multiple criteria, provide the solution in the fate of certain materials carryover stock, through alternatives determined with the diverse areas of the company. These criteria are characteristic of the stored material: occupied volume, time kept in inventory, and cost of the material. The alternatives for the management of the exceeding inventory are: return to the supplier, rework the material, make available for the customer support area or scrap the material. The application of the Analytic Hierarchy Process helps the best decision to reduce the exceeding inventory, reducing the investment required for the maintenance of productive stocks of the company. / Mestre

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Economia, Administração, Contabilidade e Ciência da Informação e Documentação, Departamento de Economia, 2010. / Submitted by wiliam de oliveira aguiar (wiliam@bce.unb.br) on 2011-06-20T19:36:25Z No. of bitstreams: 1 2010_AlexandreManirFigueiredoSarquis.doc: 9738240 bytes, checksum: d72df5ae84070af933d5f8dc50074c42 (MD5) / Rejected by Daniel Ribeiro(daniel@bce.unb.br), reason: O arquivo não deve estar em pdf? Rever. on 2011-06-21T14:59:31Z (GMT) / Submitted by wiliam de oliveira aguiar (wiliam@bce.unb.br) on 2011-06-21T15:13:52Z No. of bitstreams: 1 2010_AlexandreManirFigueiredoSarquis.pdf: 1407968 bytes, checksum: f84232778d0afacbe0253a412f36511c (MD5) / Approved for entry into archive by Elna Araújo(elna@bce.unb.br) on 2011-06-21T22:58:01Z (GMT) No. of bitstreams: 1 2010_AlexandreManirFigueiredoSarquis.pdf: 1407968 bytes, checksum: f84232778d0afacbe0253a412f36511c (MD5) / Made available in DSpace on 2011-06-21T22:58:01Z (GMT). No. of bitstreams: 1 2010_AlexandreManirFigueiredoSarquis.pdf: 1407968 bytes, checksum: f84232778d0afacbe0253a412f36511c (MD5) / Seguindo uma tradição de modelos pós-keynesianos de crescimento e distribuição de renda, adaptamos os principais paradigmas da escola, originalmente obtidos em cenários marshallianos de equilíbrio parcial, para um modelo agregado de consistência entre estoques e fluxos que leva em conta as escolhas feitas, simultaneamente, em todos os mercados na definição do caminho seguido pela economia. Representamos os resultados graficamente, e derivamos análises de dinâmica comparativa, simulando choques estruturais e de política. Constatamos que o modelo reproduz fatos estilizados da teoria pós-keynesiana e pode ser utilizado para diversos ensaios de Macroeconomia experimental. _________________________________________________________________________________ ABSTRACT / Following a line in post-keynesian research concerning models of growth and distribution, we adapt some of the main paradigms of the school, originally obtained in marshallian partial equilibrium studies, to obtain a stock and flow consistent model that takes into account simultaneous choices in all markets in the definition of the path followed by the major economic aggregates. We present graphically those results and perform comparative dynamics analyses, simulating structural and polic chocks. The conclusion is that the model reproduces post-keynesian stylized facts and that it can be successfully used for experimental economics research.

Os problemas de corte de estoque unidimensional consistem em cortar um conjunto de peças disponíveis em estoque para produzir um conjunto de itens em quantidades especificadas, em que apenas uma dimensão é relevante. Tais problemas têm inúmeras aplicações industriais e são bastante estudados na literatura. Tipicamente, esses problemas de corte apresentam uma característica comum - a minimização das perdas -entretanto, neste trabalho, consideramos que se uma perda é suficientemente grande para ser reaproveitada no futuro, não deve ser contabilizada como perda. Isto introduz uma postura diferente frente ao problema de corte: até que ponto a solução de perda mínima é a mais interessante, já que sobras podem ser reaproveitadas? Algumas características para considerar se uma solução é desejável são definidas e alterações em métodos heurísticos clássicos são propostas, de modo que os padrões de corte com perdas indesejáveis (nem tão grande, nem tão pequena) sejam alterados. As análises das soluções heurísticas são realizadas com base na resolução de um conjunto de classes de exemplos geradas aleatoriamente.

Orientador: Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T03:48:35Z (GMT). No. of bitstreams: 1 Berretta_ReginaEsther_D.pdf: 9864278 bytes, checksum: ba475c4277cadec8953864df9f0375a7 (MD5) Previous issue date: 1997 / Resumo: Esse trabalho trata do problema dimensionamento de lotes em sistemas de produção multiestágio, que consiste na determinação das quantidades a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. Por ser um sistema multiestágio de produção, os produtos dependem da compra e/ou produção de certos componentes. O modelo apresentado utiliza o conceito de estoque de escalão e considera custos de produção, estoque e preparação. Para retratar o consumo dos recursos, são incluídos tempos de preparação e produção. Além disso, supõe-se que o lead time de cada item seja diferente de zero. Para a resolução deste problema, foram desenvolvidos métodos heurísticos com o propósito de obter planos factíveis e buscar soluções com menor custo. Com o objetivo de melhorar o desempenho das heurísticas propostas, as técnicas meta- heurísticas Busca Tabu e Simulated Annealing foram incorporadas. Os resultados dos testes computacionais são comparados com a solução ótima em instâncias com até 60 variáveis binárias e para instâncias de maior porte, os resultados são comparados com um limitante inferior obtido pela aplicação de Relaxação Lagrangeana ao problema / Abstract: This thesis deals with the lotsizing problem in multistage production systems. The problem basically consists in determining the quantities to be produced in different periods of time such that a forecast demand would be attained. Since the production system is of a multistage type, the available items would be either produced or bought to satisfy the needs of the plan. The model we present uses the concept of echelon stock and considers production, stock and preparation costs. To model the aspects of consumption of resources, preparation and production times are also included in the mode!. In addition, the lead time of each item is supposed to be different from zero. In order to give feasible solutions for this problem we have developed heuristic methods which also lead to low cost solutions. In order to improve the performance of the developed heuristics, search techniques based on metaheuristics like "Tabu Search" and "Simulated Annealing" were introduced in a second stage. The results from the computational tests were compared with the optimal solution when the instances had up to 60 binary variables. For instances of a larger size the results were compared with a lower bound which was obtained by Lagrangean Relaxation of the problem's mixed-integer programming formulation / Doutorado / Doutor em Engenharia Elétrica

Orientadores : Paulo Morelato França, Marcos Nereu Arenales / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-29T01:58:08Z (GMT). No. of bitstreams: 1 Gramani_MariaCristinaNogueira_D.pdf: 978844 bytes, checksum: d3c3f8a368908933e14e2242a999c6d7 (MD5) Previous issue date: 2001 / Doutorado