Bolsa 13/14147-3 - Engenharias - BV FAPESP
Problemas de corte e empacotamento de itens irregulares e quasi-poliominós
Métodos de resolução para o problema integrado de empacotamento de peças irregular...
Corte de peças irregulares: métodos e aplicações
Uma integração dos problemas de empacotamento de peças irregulares e do caminho mí...
O problema de corte de peças irregulares
Empacotamento de itens irregulares considerando balanceamento de carga
Desenvolvimento de um software como serviço para otimizar a alocação de peças cerâ...
Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares
Processo: 13/14147-3
Vigência (Início): 01 de outubro de 2013
Vigência (Término): 28 de fevereiro de 2015
Pesquisador responsável: Franklina Maria Bragion de Toledo
Beneficiário: Marcos Okamura Rodrigues
Vinculado ao auxílio: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
O problema de empacotamento em faixas de peças irregulares consiste em cortar umconjunto de peças bidimensionais a partir de um objeto de largura fixa utilizando omenor comprimento possível. Apesar de sua importância econômica para diversos setoresindustriais, há poucos trabalhos que abordam o problema de forma exata devido a suadificuldade de resolução. Recentemente, Toledo et al. (2013) propuseram um modelointeiro misto para este problema, no qual as peças são posicionadas em uma malha depontos. Este modelo obteve bons resultados provando a otimalidade para instânciascom até 21 peças. No entanto, o modelo possui um grande número de restrições denão-sobreposição, que cresce rapidamente de acordo com a discretização utilizada e aquantidade de peças distintas que devem ser alocadas. Neste trabalho, são propostas novasformulações matemáticas baseadas neste modelo, com o objetivo de reduzir o número derestrições. Na primeira abordagem, são propostos dois modelos reduzidos que mostraramser eficientes para instâncias com poucas repetições de peças. Na segunda abordagem,foi proposto um modelo de cobertura por cliques para o problema. Este modelo obtevedesempenho igual ou superior ao modelo da literatura para todas as instâncias avaliadas,obtendo uma solução ótima para instâncias com até 28 peças.
RODRIGUES, MARCOS OKAMURA; TOLEDO, FRANKLINA M. B. A clique covering MIP model for the irregular strip packing problem. Computers & Operations Research, v. 87, p. 221-234, NOV 2017. Citações Web of Science: 3.
RODRIGUES, Marcos Okamura. Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares. 2015. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.