Problemas de empacotamento bidimensional em níveis: estratégias baseadas em modelagem matemática (2018)
- Authors:
- Autor USP: BEZERRA, VANESSA MUNHOZ REINA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO COMBINATÓRIA; ANÁLISE DE COORTE; PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Keywords: Corte guilhotinado; Cutting and packing problems; Empacotamento em níveis; Guillotine cutting; Integer programming; Level packing; Planogramas; Planograms; Problema de corte e empacotamento; Programação inteira
- Language: Português
- Abstract: Nesta tese abordamos o problema de empacotamento em faixas bidimensional em níveis - 2LSP. O 2LSP é um problema de otimização combinatória que, no que diz respeito a modelagem, tem recebido pouca atenção por parte da comunidade científica. Atualmente, o modelo mais competitivo para este problema, até onde sabemos, é o proposto por Lodi et al. em 2004, onde é acrescentado ao problema a restrição de que os itens devem ser alocados formando níveis. Em 2015, um modelo de fluxo para tratar o problema foi apresentado por Mehdi Mrad. A literatura apresenta alguns modelos matemáticos que, embora não seja especificamente para este problema, são modelos eficientes e podem ser adaptados para o 2LSP. Neste trabalho, desenvolvemos novos modelos para o problema, adaptando três modelos de programação linear inteira mista da literatura. Mais ainda, comparamos o desempenho computacional destes novos modelos com os modelos de Lodi et al. e de Mehdi Mrad, usando instâncias clássicas da literatura. Os resultados computacionais mostram que uma das novas formulações matemáticas supera os demais modelos em relação ao número de soluções ótimas. Para finalizar, apresentamos uma aplicação prática com a finalidade de desenvolver uma ferramenta para a geração automática dos planogramas utilizados para a montagem de gôndulas de supermercados. Para a aplicação, apresentamos um modelo de programação inteira mista preliminar que pode ser aplicado para tratar aplicações reais.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2018
- Data da defesa: 23.01.2018
-
ABNT
BEZERRA, Vanessa Munhoz Reina. Problemas de empacotamento bidimensional em níveis: estratégias baseadas em modelagem matemática. 2018. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072018-095234/. Acesso em: 26 set. 2024. -
APA
Bezerra, V. M. R. (2018). Problemas de empacotamento bidimensional em níveis: estratégias baseadas em modelagem matemática (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072018-095234/ -
NLM
Bezerra VMR. Problemas de empacotamento bidimensional em níveis: estratégias baseadas em modelagem matemática [Internet]. 2018 ;[citado 2024 set. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072018-095234/ -
Vancouver
Bezerra VMR. Problemas de empacotamento bidimensional em níveis: estratégias baseadas em modelagem matemática [Internet]. 2018 ;[citado 2024 set. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072018-095234/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
