Integrated cutting machine programming and lot sizing in furniture industry

In this paper a mathematical model that combines lot-sizing and cutting-stock problems applied to the furniture industry is presented. The model considers the usual decisions of the lot sizing problems, as well as operational decisions related to the cutting machine programming. Two sets of a priori generated cutting patterns are used, industry cutting patterns and a class of n-group cutting patterns. A strategy to improve the utilization of the cutting machine is also tested. An optimization package was used to solve the model and the computational results, using real data from a furniture factory, show that a small subset of n-group cutting patterns provides good results and that the cutting machine utilization can be improved by the proposed strategy.

Hybrid methods for lot sizing on parallel machines

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Lotes de produção e compra: modelos de mínimo custo

Estuda a problema do dimensionamento de lote em sistemas de produção intermitente, considerando os diferentes estágios do fluxo de materiais em uma empresa incluindo compra, produção e distribuição. Apresenta diversos modelos de mínimo custo, baseados em pressupostos faz como: operação em condições ideais (modelo clássico); existência ou não de descontos de compra; abastecimento instantâneo ou contínuo; existência ou não de restrições na disponibilidade de recursos; demanda determinística ou probabilística; existência ou não de permissão de faltas; itens isolados, itens múltiplos ou agregados de itens; estágio início ou estágios múltiplos; etc.

Estatégias para incorporação das deçisões de sequenciamento em um problema integrado de produção de bebidas

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

Usando o ATSP na Modelagem do Problema Integrado de Produção de Bebidas

Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para a validação do modelo proposto foram feitos testes computacionais com exemplares gerados aleatoriamente, e também exemplares baseados em dados reais obtidos da literatura. Os exemplares foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Os resultados mostram que o modelo proposto representa o planejamento da produção em fábricas de bebidas monomáquinas e que, em algumas situações, produz resultados melhores que o modelo da literatura.

Programa computacional para o dimensionamento de colhedoras considerando a pontualidade na colheita de soja

A colheita de soja (Glycine max (L.) Merril) é uma operação crítica que pode sofrer atrasos resultando em perdas na quantidade e na qualidade do material colhido. Embora o valor das perdas seja desconhecido no País, os produtores empregam colhedoras com reserva de capacidade para concluir a operação no menor prazo possível. O excesso de capacidade aumenta os custos fixos e a falta dela aumenta os custos das perdas por atraso e, em ambos os casos, reduzem a renda líquida da operação, ao que se denomina custo de pontualidade. O problema do dimensionamento consiste em ajustar o custo do capital extra investido na capacidade da máquina para garantir a pontualidade e o custo das perdas por atraso, buscando maximizar a renda líquida. Devido à importância da cultura e da pontualidade, o objetivo deste trabalho foi avaliar a influência do atraso no dimensionamento da frota e no custo da operação de colheita. Para tanto, desenvolveu-se um modelo computacional em linguagem Borland® Delphi 5.0, em que a entrada de dados inclui os atributos da região agroclimática, da colhedora e das cultivares de soja. O resultado é a renda líquida como indicador da pontualidade na operação para a colhedora selecionada. O programa foi utilizado para simular cenários numa propriedade na região de Ponta Grossa - PR, e os valores obtidos revelaram que a frota de colhedoras da propriedade opera com capacidade ociosa, produzindo renda líquida abaixo do potencial.

Planejamento agregado de estoques

Estuda o problema do dimensionamento de estoques agregado, em função dos custos envolvidos e de objetivos estabelecidos. Apresenta os sistemas básicos de gestão de estoques: lote fixo, revisão periódica, máximo e mínimo e reposição opcional. São discutidos diversos tipos de modelos de mínimo custo para o dimensionamento dos estoques operacionais: modelos de estágio único; lotes econômicos com permissão de faltas; modelos que admitem variação no valor dos custos envolvidos. São também analisados diversos modelos probabilísticos para o dimensionamento dos estoques de segurança, tanto para itens de alta demanda (modelos de distribuição normal, gama, etc.) como de baixa demanda (modelos de Poisson, Laplace, etc.). Para os estoques agregados, e proposto o modelo GEA - GESTÃO DE ESTOQUES AGREGADOS, que dimensiona os parâmetros de controle dos itens individuais em função de objetivos agregados. São ainda apresentados modelos de previsão de demanda a curto prazo e de classificação dos itens de estoque em função do seu Valor de Demanda.

Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Dimensionamento di una pinna da windsurf mediante tecniche di ottimizzazione

Nel presente lavoro viene trattato il problema del dimensionamento di una pinna da windsurf con l’ottica di massimizzarne le prestazioni idrodinamiche. Il sistema windsurf è stato analizzato e su questo studio è stato sviluppato un modello utile a ricavare condizioni dimensionanti per la pinna. Facendo uso del metodo Monte Carlo è stato elaborato un modello di ottimizzazione dei parametri geometrici e aerodinamici della pinna, e su tale configurazione di pinna è stato eseguito un calcolo dei principali carichi strutturali. I modelli sono stati testati per due date condizione operativa del windsurf e i risultati confrontati.

Melhoria do planeamento e programação da produção da empresa AGM

Mestrado em Engenharia Electrotécnica e de Computadores

Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural

This work consists on the study of two important problems arising from the operations of petroleum and natural gas industries. The first problem the pipe dimensioning problem on constrained gas distribution networks consists in finding the least cost combination of diameters from a discrete set of commercially available ones for the pipes of a given gas network, such that it respects minimum pressure requirements at each demand node and upstream pipe conditions. On its turn, the second problem the piston pump unit routing problem comes from the need of defining the piston pump unit routes for visiting a number of non-emergent wells in on-shore fields, i.e., wells which don t have enough pressure to make the oil emerge to surface. The periodic version of this problem takes into account the wells re-filling equation to provide a more accurate planning in the long term. Besides the mathematical formulation of both problems, an exact algorithm and a taboo search were developed for the solution of the first problem and a theoretical limit and a ProtoGene transgenetic algorithm were developed for the solution of the second problem. The main concepts of the metaheuristics are presented along with the details of their application to the cited problems. The obtained results for both applications are promising when compared to theoretical limits and alternate solutions, either relative to the quality of the solutions or to associated running time

Otimização multiobjetivo no planejamento agregado da produção e na cogeração de energia elétrica de usina do setor sucroenergético

Pós-graduação em Engenharia Mecânica - FEG

Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes

In this paper, some new constraints and an extended formulation are presented for a Lot Sizing and Scheduling Model proposed in the literature. In the production process considered a key material is prepared and is transformed into different final items. The sequencing decisions are related to the order in which the materials are processed and the lot sizing decisions are related to the final items production. The mathematical formulation considers sequence-dependent setup costs and times. Results of the computational tests executed using the software Cplex 10.0 showed that the performance of the branch-and-cut method can be improved by the proposed a priori reformulation.

Métodos de dimensionamento de cortinas de contenção autoportantes e mono-apoiadas: o problema das cargas verticais

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Civil na especialidade de Estruturas e Geotecnia

Dimensionamento ótimo de pilares de concreto armado

A área da engenharia responsável pelo dimensionamento de estruturas vive em busca da solução que melhor atenderá a vários parâmetros simultâneos como estética, custo, qualidade, peso entre outros. Na prática, não se pode afirmar que o melhor projeto foi de fato executado, pois os projetos são feitos principalmente baseados na experiência do executor, sem se esgotar todas as hipóteses possíveis. É neste sentido que os processos de otimização se fazem necessários na área de dimensionamento de estruturas. É possível obter a partir de um objetivo dado, como o custo, o dimensionamento que melhor atenderá a este parâmetro. Existem alguns estudos nesta área, porém ainda é necessário mais pesquisas. Uma área que vem avançando no estudo de otimização estrutural é o dimensionamento de pilares de acordo com a ABNT NBR 6118:2014 que atenda a uma gama maior de geometrias possíveis. Deve-se também estudar o melhor método de otimização para este tipo de problema dentro dos vários existentes na atualidade. Assim o presente trabalho contempla o embasamento conceitual nos temas de dimensionamento de pilares e métodos de otimização na revisão bibliográfica indicando as referências e métodos utilizados no software de dimensionamento otimizado de pilares, programado com auxílio do software MathLab e seus pacotes, utilizando métodos determinísticos de otimização. Esta pesquisa foi realizada para obtenção do Título de Mestre em Engenharia Civil na Universidade Federal do Espírito Santo.