Problemas de corte e empacotamento de itens irregulares e quasi-poliominós

• Processo: 14/23900-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2015
• Data de Término da vigência: 20 de agosto de 2018
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Marcos Okamura Rodrigues
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
• Assunto(s): Corte
• Palavra(s)-Chave do Pesquisador: Corte | Empacotamento | Itens Irregulares | Quasi-poliominós | Strip packing | Tiling | Otimização Inteira

Resumo

Um poliominó consiste em um conjunto de quadrados de mesma dimensão conexos pela junção de uma de suas arestas. Um quasi-poliominó é uma generalização do conceito de poliominó, uma vez que representa um subconjunto de quadrados não necessariamente conexos de uma malha quadriculada equidistante. Problemas de corte e empacotamento de quasi-poliominós possuem diversas aplicações reais, por exemplo, o corte de peças de couro, a estamparia de chapas metálicas, o desenho de placas de circuito impresso e a diagramação de páginas de revistas e jornais. Neste projeto, serão estudadas variantes destes problemas, como os problemas de ladrilhamento, mochila, empacotamento em faixas e e empacotamento em mochilas de quasi-poliominós. Serão propostos modelos matemáticos, métodos exatos e heurísticos que serão comparados com modelos e métodos da literatura.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

RODRIGUES, MARCOS OKAMURA. Fast constructive and improvement heuristics for edge clique covering. DISCRETE OPTIMIZATION, v. 39, FEB 2021. (13/07375-0, 14/23900-0)

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. (13/07375-0, 10/10133-0, 14/23900-0, 13/14147-3)

RODRIGUES, MARCOS OKAMURA; CHERRI, LUIZ HENRIQUE; MUNDIM, LEANDRO RESENDE; HOCHREITER, R. MIP models for the irregular strip packing problem: new symmetry breaking constraints. 12TH INTERNATIONAL CONFERENCE APPLIED MATHEMATICAL PROGRAMMING AND MODELLING-APMOD 2016, v. 14, p. 7-pg., 2017-01-01. (12/18653-8, 14/23900-0, 15/24987-4, 13/07375-0, 10/10133-0)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

RODRIGUES, Marcos Okamura. Problemas de empacotamento em faixa de itens irregulares e quasi-poliominós. 2020. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.