Mathematical models and heuristic methods for nesting problems (2017)
- Authors:
- Autor USP: MUNDIM, LEANDRO RESENDE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO MATEMÁTICA; HEURÍSTICA; ANÁLISE DE COORTE
- Keywords: Heuristics; Irregular cutting and packing problems; Mathematical programming; Métodos heurísticos; Problemas de corte e empacotamento de itens irregulares
- Language: Inglês
- Abstract: Os problemas de corte e empacotamento de itens irregulares, polígonos convexos e não convexos, são encontrado em diversas indústrias, tais como a metal-mecânica, a têxtil, a de calçados, a moveleira e outras. Nesta tese estudamos a versão bidimensional destes problemas, na qual desejamos alocar um conjunto de itens, sem sobreposição, no interior de um ou mais recipientes, limitados ou ilimitados, de modo a otimizar uma função objetivo. Neste trabalho estudamos o problema da mochila, o problema do assentamento, o problema empacotamento em faixa, o problema de corte de estoque e o problema de empacotamento de contêineres. Para estes problemas, os métodos heurísticos e modelos de programação matemática propostos e apresentam resultados muito promissores, ultrapassando em muitos casos os melhores resultados da literatura especializada. Esta tese esta organizada da seguinte maneira. No Capítulo 1, apresentamos uma revisão dos problemas estudados, a proposta de valor deste doutorado com as principais contribuições e ideias. No Capítulo 2, propomos uma meta-heurística para o problema de empacotamento em faixa para itens irregulares e círculos. Em seguida, no Capítulo 3 apresentamos uma heurística genérica para a alocação de itens irregulares que podem ser fracamente ou fortemente heterogêneos e serão alocados em um recipiente (problema de maximização de saída) ou de múltiplos recipientes (problemas de minimização de entrada). O Capítulo 4 propõem um método de solução para oproblema de corte de estoque com demanda conhecida e demanda estocástica. Nos Capítulos 5 e 6 apresentamos modelos de programação matemática para o problema de corte de itens irregulares em faixa. Finalmente, no Capítulo 7, apresentamos a conclusão e uma sucinta direção para os trabalhos futuros.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 18.08.2017
-
ABNT
MUNDIM, Leandro Resende. Mathematical models and heuristic methods for nesting problems. 2017. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08122017-143216/. Acesso em: 24 abr. 2024. -
APA
Mundim, L. R. (2017). Mathematical models and heuristic methods for nesting problems (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08122017-143216/ -
NLM
Mundim LR. Mathematical models and heuristic methods for nesting problems [Internet]. 2017 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08122017-143216/ -
Vancouver
Mundim LR. Mathematical models and heuristic methods for nesting problems [Internet]. 2017 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08122017-143216/ - Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes
- Multiobjective pseudo-variable neighborhood descent for a bicriteria parallel machine scheduling problem with setup time
- Linear models for portfolio selection with real features
- Multi-objective basic variable neighborhood search for portfolio selection
- Evaluation of error metrics for meta-learning label definition in the forecasting task
- Genetic algorithm for the knapsack problem with irregular shaped items
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas