Aplicação de técnicas de decomposição em problemas de corte de estoque

Pós-graduação em Matemática - IBILCE

Um problema de corte de estoque multiobjetivo

In this paper we deal with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to optimize a given objective function, which in this paper is composed of three different objectives: minimization of the number of objects to be cut (raw material), minimization of the number of different cutting patterns (setup time), minimization of the number of saw cycles (optimization of the saw productivity). For solving this complex problem we adopt a multiobjective approach in which we adapt, for the problem studied, a symbiotic genetic algorithm proposed in the literature. Some theoretical and computational results are presented.

Modelagem estocástica de sistemas hierárquicos de estoques

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.

O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental

Pós-graduação em Engenharia de Produção - FEB

Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis

Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução do tempo de execução em mais de 50%.

Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque undimensional

Pós-graduação em Matemática - IBILCE

Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Contribuições para o problema de corte de estoque bidimensional na indústria moveleira

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Modelagem do problema integrado de dimensionamento de lotes e corte de estoque em indústria moveleira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Problema integrado de dimensionamento de lotes e corte de estoque na indústria moveleira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Seletividade de captura, dinâmica populacional, análise de estoque e sustentabilidade da pesca de Hemiodus unimaculatus (Bloch, 1794) a montante da barragem de Tucuruí, Brasil

Hemiodus unimaculatus (Bloch, 1794) está entre as principais espécies desembarcadas na área de influência da Usina Hidrelétrica de Tucuruí (UHE Tucuruí), contudo são poucas as informações existentes sobre a pesca e biologia da espécie na área. Logo, o trabalho se propõe a verificar as mudanças espaciais na população de H. unimaculatus, determinar as curvas de seletividade das redes utilizadas e calcular alguns parâmetros de sua dinâmica populacional. O local de estudo corresponde à área localizada a partir da barragem da UHE Tucuruí, compreendendo Reservatório (zona de inundação) e Montante. As coletas foram efetuadas trimestralmente nos anos de 2001, 2003, 2005, 2006 e 2007 e semestralmente nos anos de 2002 e 2004, em cinco locais no reservatório e dois na montante, utilizando bateria de redes de emalhar de 50 m de comprimento e 3 m de altura, com malhas de 40, 60, 80 e 100 mm entre nós opostos. O teste de Kruskal-Wallis foi utilizado para comparar as médias de comprimento total e o peso dos espécimes ao nível de significância de 5%; a variação espaço-temporal das capturas foi determinada pela análise de Cluster e pelo SIMPER; a seletividade de rede pela construção das curvas de seleção; e os aspectos populacionais (crescimento, longevidade, mortalidade, recrutamento e o rendimento por recruta) com o auxílio do programa FISAT II. Os resultados demonstraram que as fêmeas são maiores e mais pesadas que os machos. No período inicial (2001-2003) a espécie dividia a área de estudo em zona de desova e crescimento, enquanto no período final (2005-2007) não havia diferença quanto o uso do espaço. A malha de 60 mm é a mais indicada para a pesca, considerando a captura de 50% de indivíduos adultos. A proporção sexual de 1,44:1 foi favorável as fêmeas (χ²_c = 28,86; p < 0,0001). As relações peso total/comprimento total apresentaram correlação positiva, não diferindo entre os sexos (t = -0,097; p = 0,9229), sendo que machos e fêmeas exibiram crescimento do tipo isométrico. O fator de condição não foi diferente entre os pontos de coleta, sugerindo que a espécie utiliza toda a área de estudo como zona de alimentação. Os parâmetros de crescimento de von Bertalanffy foram L∞ = 358 mm, k = 0,55 ano^-1 e t₀ = -0,15 ano. As médias de mortalidade total e natural foram de 3,04 ano^-1 e 0,7 ano^-1, respectivamente. A taxa de explotação foi estimada em 0,77 e o rendimento por recruta mostrou que a taxa de exploração do estoque de H. unimaculatus deve ser reduzida em 52% para manter o recrutamento e a desova. Assim, com todas as informações geradas, é possível notar que as mudanças na estrutura e dinâmica espaço-temporal de H. unimaculatus são um processo de adaptação contínuo e o manejo pesqueiro adequado se torna essencial para a preservação da espécie. Para atingir esse objetivo, faz-se necessário rever a legislação pesqueira atual, buscando uma otimização do tamanho de malha para a captura da espécie, diminuir a taxa de exploração e monitorar regularmente a seletividade e os parâmetros populacionais.

Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa

Neste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de clusterização nebulosa. Finalmente, são feitas buscas locais através de métodos determinísticos de otimização dentro de cada subespaço gerado na fase anterior com a finalidade de encontrar-se o ótimo local. A família de métodos é formada por seis variantes, combinando três esquemas de inicialização das soluções na primeira fase e dois algoritmos de busca local na terceira. A fim de que esta nova família de métodos possa ser avaliada, seus constituintes são comparados com outras metodologias utilizando problemas da literatura e os resultados alcançados são promissores.