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

Detalhes bibliográficos
Autor(a) principal: Oliveira, Kelly Márcia de
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/jspui/handle/123456789/13357
Resumo: Programa 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.
id UFOP_70eb4e064c804f128bb2ffbe44104d28
oai_identifier_str oai:localhost:123456789/13357
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Oliveira, Kelly Márcia deToffolo, Túlio Ângelo MachadoPenna, Puca Huachi VazSilva, Everton Fernandes daToffolo, Túlio Ângelo Machado2021-07-09T14:25:24Z2021-07-09T14:25:24Z2020OLIVEIRA, Kelly Márcia de. Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres. 2020. 46 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.http://www.repositorio.ufop.br/jspui/handle/123456789/13357Programa 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.Este 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.This 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.http://creativecommons.org/licenses/by-nc-sa/3.0/us/Autorizaçã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.info:eu-repo/semantics/openAccessContêineresOtimização matemáticaProgramação heurísticaHeurísticaHeurísticas matemáticas aplicadas ao problema de carregamento de contêineres.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPORIGINALDISSERTAÇÃO_HeurísticasMatemáticasAplicadas.pdfDISSERTAÇÃO_HeurísticasMatemáticasAplicadas.pdfapplication/pdf1276978http://www.repositorio.ufop.br/bitstream/123456789/13357/1/DISSERTA%c3%87%c3%83O_Heur%c3%adsticasMatem%c3%a1ticasAplicadas.pdf433038627afc529527a58d0c8ce7211cMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81037http://www.repositorio.ufop.br/bitstream/123456789/13357/2/license_rdf80294ba9ff4c5b4f07812ee200fbc42fMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/13357/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53123456789/133572021-07-09 10:25:29.951oai:localhost:123456789/13357Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332021-07-09T14:25:29Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
title Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
spellingShingle Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
Oliveira, Kelly Márcia de
Contêineres
Otimização matemática
Programação heurística
Heurística
title_short Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
title_full Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
title_fullStr Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
title_full_unstemmed Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
title_sort Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres.
author Oliveira, Kelly Márcia de
author_facet Oliveira, Kelly Márcia de
author_role author
dc.contributor.referee.pt_BR.fl_str_mv Toffolo, Túlio Ângelo Machado
Penna, Puca Huachi Vaz
Silva, Everton Fernandes da
dc.contributor.author.fl_str_mv Oliveira, Kelly Márcia de
dc.contributor.advisor1.fl_str_mv Toffolo, Túlio Ângelo Machado
contributor_str_mv Toffolo, Túlio Ângelo Machado
dc.subject.por.fl_str_mv Contêineres
Otimização matemática
Programação heurística
Heurística
topic Contêineres
Otimização matemática
Programação heurística
Heurística
description Programa 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.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-07-09T14:25:24Z
dc.date.available.fl_str_mv 2021-07-09T14:25:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv OLIVEIRA, Kelly Márcia de. Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres. 2020. 46 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/jspui/handle/123456789/13357
identifier_str_mv OLIVEIRA, Kelly Márcia de. Heurísticas matemáticas aplicadas ao problema de carregamento de contêineres. 2020. 46 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2020.
url http://www.repositorio.ufop.br/jspui/handle/123456789/13357
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/us/
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/13357/1/DISSERTA%c3%87%c3%83O_Heur%c3%adsticasMatem%c3%a1ticasAplicadas.pdf
http://www.repositorio.ufop.br/bitstream/123456789/13357/2/license_rdf
http://www.repositorio.ufop.br/bitstream/123456789/13357/3/license.txt
bitstream.checksum.fl_str_mv 433038627afc529527a58d0c8ce7211c
80294ba9ff4c5b4f07812ee200fbc42f
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685720574722048

Registros relacionados