Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares (2015)
- Authors:
- Autor USP: RODRIGUES, MARCOS OKAMURA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO MATEMÁTICA; PESQUISA OPERACIONAL; HEURÍSTICA
- Keywords: Clique covering; Cobertura por cliques; Empacotamento em faixas; Irregular; Mixed integer progrmming; Nesting; Peças irregulares; Programação inteira mista; Strip packing
- Language: Português
- Abstract: O problema de empacotamento em faixas de peças irregulares consiste em cortar um conjunto de peças bidimensionais a partir de um objeto de largura fixa utilizando o menor comprimento possível. Apesar de sua importância econômica para diversos setores industriais, há poucos trabalhos que abordam o problema de forma exata devido a sua dificuldade de resolução. Recentemente, Toledo et al. (2013) propuseram um modelo inteiro misto para este problema, no qual as peças são posicionadas em uma malha de pontos. Este modelo obteve bons resultados, provando a otimalidade para instâncias com até 21 peças. No entanto, o modelo possui um grande número de restrições de não-sobreposição, que cresce rapidamente de acordo com a discretização utilizada e a quantidade de peças distintas que devem ser alocadas. Neste trabalho, são propostas novas formulações matemáticas baseadas neste modelo, com o objetivo de reduzir o número de restrições. Na primeira abordagem, são propostos dois modelos reduzidos que mostraram ser 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 obteve desempenho 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2015
- Data da defesa: 11.02.2015
-
ABNT
RODRIGUES, Marcos Okamura. Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares. 2015. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2015. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25062015-111716/. Acesso em: 27 dez. 2025. -
APA
Rodrigues, M. O. (2015). Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25062015-111716/ -
NLM
Rodrigues MO. Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares [Internet]. 2015 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25062015-111716/ -
Vancouver
Rodrigues MO. Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares [Internet]. 2015 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25062015-111716/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
