Empacotamento de itens irregulares considerando balanceamento da carga (2017)
- Authors:
- Autor USP: SILVA, RAQUEL AKEMI OKUNO KITAZUME DA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; EMPACOTAMENTO E COBERTURA; PROGRAMAÇÃO NÃO LINEAR; OTIMIZAÇÃO NÃO LINEAR; BALANCEAMENTO DE CARGA EM SISTEMAS DISTRIBUÍDOS
- Keywords: Balanceamento de carga; Empacotamento de itens Irregulares; Heuristics; Irregular bin packing; Load balance; Packing problem; Problemas de empacotamento
- Language: Português
- Abstract: O problema de empacotamento de itens irregulares com balanceamento da carga é encontrado no carregamento de aviões, caminhões e navios. O objetivo é empacotar itens irregulares utilizando o menor número de recipientes possível de forma que os recipientes estejam balanceados, que os itens não se sobreponham e estejam inteiramente contidos no recipiente. Neste trabalho, propomos três heurísticas bases com três variações cada para o problema com recipientes retangulares e irregulares. As heurísticas utilizam abordagens diferentes para representar os itens e para fazer o balanceamento. Uma das heurísticas utiliza malha para representação dos itens e faz o balanceamento dividindo o recipiente em quadrantes e revezando a alocação dos itens entre eles de forma que o balanceamento é feito de forma indireta. Tal heurística resolve o problema tanto para recipientes retangulares quanto irregulares. A segunda heurística utiliza a representação dos itens por polígonos e impossibilita a sobreposição de itens utilizando a técnica do nofit polygon. A heurística constrói a solução item por item, sem posições fixas e a cada item alocado, os itens são deslocados em direção ao centro de gravidade desejado do recipiente. Esta heurística resolve apenas problemas com recipientes retangulares. A última heurística é uma adaptação da heurística anterior para a resolução do problema com recipientes irregulares, de forma que o problema é resolvido em duas fases. Cada heurística base possui trêsvariações cada, totalizando nove heurísticas. As heurísticas foram comparadas com outro trabalho da literatura e conseguiram melhorar os resultados para nove das dezenove instâncias testadas .
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 21.06.2017
-
ABNT
SILVA, Raquel Akemi Okuno Kitazume da. Empacotamento de itens irregulares considerando balanceamento da carga. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05102017-170921/. Acesso em: 20 abr. 2024. -
APA
Silva, R. A. O. K. da. (2017). Empacotamento de itens irregulares considerando balanceamento da carga (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05102017-170921/ -
NLM
Silva RAOK da. Empacotamento de itens irregulares considerando balanceamento da carga [Internet]. 2017 ;[citado 2024 abr. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05102017-170921/ -
Vancouver
Silva RAOK da. Empacotamento de itens irregulares considerando balanceamento da carga [Internet]. 2017 ;[citado 2024 abr. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05102017-170921/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
