Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorToffolo, Túlio Ângelo Machado-
Autor(es): dc.contributorToffolo, Túlio Ângelo Machado-
Autor(es): dc.contributorPenna, Puca Huachi Vaz-
Autor(es): dc.contributorSilva, Everton Fernandes da-
Autor(es): dc.creatorOliveira, Kelly Márcia de-
Data de aceite: dc.date.accessioned2022-02-21T19:58:04Z-
Data de disponibilização: dc.date.available2022-02-21T19:58:04Z-
Data de envio: dc.date.issued2021-07-09-
Data de envio: dc.date.issued2021-07-09-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/jspui/handle/123456789/13357-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/650345-
Descrição: dc.descriptionPrograma de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.-
Descrição: dc.descriptionEste trabalho tem seu foco no Problema de Carregamento de Contêineres (CLP, do inglês Container Loading Problem). Neste problema, deseja-se alocar caixas de forma retangular em contêineres de modo que todas as caixas sejam alocadas e o volume total dos contêineres usados seja o menor possível. Devido ao crescente número de encomendas enviadas mundialmente, há uma demanda por parte das empresas e da sociedade por métodos para alocar caixas em contêineres de forma eficiente. Ao realizar o carregamento de caixas, as seguintes restrições devem ser satisfeitas: todas as caixas devem ser alocadas; caixas não podem se sobrepor dentro de um contêiner; e caixas devem ser alocadas inteiramente dentro da área do contêiner. Este trabalho propõe duas heurísticas matemáticas para o CLP, baseadas em Relax-and-fix e Local Branching. As duas estratégias utilizam métodos construtivos para produzir uma solução inicial e, em seguida, realizam uma busca local utilizando um modelo de programação inteira mista. Embora o Local Branching, assim como o Relax-and-fix, tenha sido capaz de encontrar uma solução até pouco tempo desconhecida para uma instância, resultados indicam que o Relax-and-fix é um método mais promissor, pois é capaz de gerar mais soluções de qualidade, igualando por muitas vezes o melhor resultado conhecido na literatura.-
Descrição: dc.descriptionThis paper focuses on the Container Loading Problem (CLP). In this problem, rectangular boxes must be allocated in containers so that the total volume of the used containers is as small as possible. Due to the increasing number of orders shipped worldwide, there is a demand by companies and society for methods to allocate boxes in containers efficiently. When carrying out the loading of boxes, some constraints must be observed, namely: all boxes must be allocated; boxes can not overlap within a container; and boxes should be allocated entirely within the container area. This work proposes two matheuristics for the CLP, based on Relax-and-fix and Local Branching. Both strategies employ a constructive algorithm to produce an initial solution and then perform a local search using a mixed integer programming model. Although the Local Branching, as well as the Relax-and-fix, was able to find a solution until recently unknown to an instance, results indicate that Relax-and-fix it is a more promising method, as it is capable of generating high quality solutions, often equaling the best result known in the literature.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsaberto-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-sa/3.0/us/-
Direitos: dc.rightsAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 28/06/2021 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais.-
Palavras-chave: dc.subjectContêineres-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectHeurística-
Título: dc.titleHeurísticas matemáticas aplicadas ao problema de carregamento de contêineres.-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.