Otimização do problema de carregamento de container usando uma metaheurística eficiente

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Vendramini, Eliane [UNESP]
Orientador(a): Lázaro, Rubén Augusto Romero [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização combinatoria
Sistemas de unitização de cargas
Cargas - Manuseio
Programação heuristica
Algoritmos genéticos
Palavras-chave em Inglês:
Container loading problem
Heuristics
Genetic algorithm
Link de acesso: http://hdl.handle.net/11449/87262
Resumo: No âmbito de pesquisa operacional o problema de carregamento de container é conhecido por determinar uma configuração de carga que procure otimizar o que será carregado em um container, levando em consideração o máximo de volume ocupado pela carga. Este problema tem diversas variantes para casos específicos. Existem casos onde a carga é homogênea ou heterogênea, onde a carga pode ser rotacionada em todas as suas dimensões, onde um lucro é associado a cada caixa carregada, entre outras variantes, onde a questão não é a carga e sim o container. A classificação do problema está diretamente ligada a suas restrições. O estudo de carregamento de container aqui no Brasil começou ser realizado com mais ênfase há pouco tempo, por ter despertado interesses financeiros em empresas públicas e privadas, já que o transporte utilizando containers é oneroso e cobrado por container alugado e não pela quantidade de itens que serão carregados. Por isso a vantagem de aproveitar o volume do container ao máximo. Na literatura podem ser encontradas diversas propostas de solução para cada variante do problema, sendo estas propostas determinísticas ou utilizando heurísticas e metaheurísticas. O estudo realizado para a apresentação desta dissertação descreve de maneira ampla as heurísticas que estão sendo empregadas na resolução do problema estudado, bem como propõe uma nova heurística especializada. O trabalho aqui apresentado traz ainda uma metaheurística especializada, o algoritmo genético Chu-Beasley. Portanto, foram desenvolvidos dois algoritmos: um heurístico e um metaheurístico. Estes algoritmos simularam o carregamento de um container com caixas retangulares e de diferentes tamanhos, sendo no final comparados os...
id UNSP_78f6e90d3c4d79a749305d12fce5658d
oai_identifier_str oai:repositorio.unesp.br:11449/87262
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Vendramini, Eliane [UNESP]Universidade Estadual Paulista (Unesp)Feltrin, Antonio PadilhaGarcia, Ariovaldo VerandioLázaro, Rubén Augusto Romero [UNESP]2014-06-11T19:22:36Z2014-06-11T19:22:36Z2007-02-22VENDRAMINI, Eliane. Otimização do problema de carregamento de container usando uma metaheurística eficiente. 2007. 103 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2007.http://hdl.handle.net/11449/87262000493918vendramini_e_me_ilha.pdf33004099080P07303300747184265No âmbito de pesquisa operacional o problema de carregamento de container é conhecido por determinar uma configuração de carga que procure otimizar o que será carregado em um container, levando em consideração o máximo de volume ocupado pela carga. Este problema tem diversas variantes para casos específicos. Existem casos onde a carga é homogênea ou heterogênea, onde a carga pode ser rotacionada em todas as suas dimensões, onde um lucro é associado a cada caixa carregada, entre outras variantes, onde a questão não é a carga e sim o container. A classificação do problema está diretamente ligada a suas restrições. O estudo de carregamento de container aqui no Brasil começou ser realizado com mais ênfase há pouco tempo, por ter despertado interesses financeiros em empresas públicas e privadas, já que o transporte utilizando containers é oneroso e cobrado por container alugado e não pela quantidade de itens que serão carregados. Por isso a vantagem de aproveitar o volume do container ao máximo. Na literatura podem ser encontradas diversas propostas de solução para cada variante do problema, sendo estas propostas determinísticas ou utilizando heurísticas e metaheurísticas. O estudo realizado para a apresentação desta dissertação descreve de maneira ampla as heurísticas que estão sendo empregadas na resolução do problema estudado, bem como propõe uma nova heurística especializada. O trabalho aqui apresentado traz ainda uma metaheurística especializada, o algoritmo genético Chu-Beasley. Portanto, foram desenvolvidos dois algoritmos: um heurístico e um metaheurístico. Estes algoritmos simularam o carregamento de um container com caixas retangulares e de diferentes tamanhos, sendo no final comparados os...In the ambit of the operational research the container loading problem is known by optimized the load that it will be carried in a container, taking in consideration the maximum of volume occupied by the load. This problem has several variants for specific cases. Cases exist where the load is homogeneous or heterogeneous, where the load can be rotated in whole its dimensions, where a profit associated to each loaded box exists, among other variants, where the subject is not the load, but the container. The classification of the problem is directly tied up to its restrictions. The study of the container loading problem here in Brazil it began to be accomplished with more emphasis at little time, for having wakened up financial interests in public and private companies, since the transport using containers is onerous and collected by rented container and not for the amount of items that you will be loaded. That the advantage of taking advantage of the volume of the container to the maximum. In the literature it can be found several proposed of solution for each variant of the problem. Being these proposed deterministics or using heuristics and metaheuristics. The study accomplished for the presentation of this dissertation brings in a wide way the heuristics that you are being used in the resolution of the problem, as well as it proposes a new heuristic specialized for the resolution of the container loading problem. The work here presented he still brings a metaheuristic specialized for the resolution of the problem, the Chu-Beasley genetic algorithm. Therefore, two algorithms were developed: a heuristic and a metaheuristic. These algorithms simulated the shipment of a container with rectangular boxes and of different sizes, being in the compared end... (Complete abstract, click electronic access below)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)103 f. : il.porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPOtimização combinatoriaSistemas de unitização de cargasCargas - ManuseioProgramação heuristicaAlgoritmos genéticosContainer loading problemHeuristicsGenetic algorithmOtimização do problema de carregamento de container usando uma metaheurística eficienteinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessEngenharia Elétrica - FEISAutomaçãoUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha Solteira7303300747184265Publication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::172828-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::172828-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188509-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188509-1ORIGINALvendramini_e_me_ilha.pdfapplication/pdf949681https://repositorio.unesp.br/bitstreams/77f42577-6e16-4d6c-9e83-40610f5b4f78/downloada0cf91db09c245de7df7a539cd1df533MD51trueAnonymousREADTEXTvendramini_e_me_ilha.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2024-01-09T06:27:15Z (GMT).Extracted texttext/plain103286https://repositorio.unesp.br/bitstreams/ab6619e1-d7a8-4a99-9364-a896835127f6/download0790f6a0954c56f3daf993321b2d8822MD54falseAnonymousREADTHUMBNAILvendramini_e_me_ilha.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-16T22:28:14Z (GMT).IM Thumbnailimage/jpeg4399https://repositorio.unesp.br/bitstreams/17e5fbe8-e7fa-422c-b666-d1d427399cb9/download30990300595e0c6ae95da504959a60c9MD53falseAnonymousREAD11449/872622026-03-11T19:40:30.969148Zopen.accessoai:repositorio.unesp.br:11449/87262https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-03-11T19:40:30Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.fl_str_mv Otimização do problema de carregamento de container usando uma metaheurística eficiente
title Otimização do problema de carregamento de container usando uma metaheurística eficiente
spellingShingle Otimização do problema de carregamento de container usando uma metaheurística eficiente
Vendramini, Eliane [UNESP]
Otimização combinatoria
Sistemas de unitização de cargas
Cargas - Manuseio
Programação heuristica
Algoritmos genéticos
Container loading problem
Heuristics
Genetic algorithm
title_short Otimização do problema de carregamento de container usando uma metaheurística eficiente
title_full Otimização do problema de carregamento de container usando uma metaheurística eficiente
title_fullStr Otimização do problema de carregamento de container usando uma metaheurística eficiente
title_full_unstemmed Otimização do problema de carregamento de container usando uma metaheurística eficiente
title_sort Otimização do problema de carregamento de container usando uma metaheurística eficiente
author Vendramini, Eliane [UNESP]
author_facet Vendramini, Eliane [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Feltrin, Antonio Padilha
Garcia, Ariovaldo Verandio
dc.contributor.author.fl_str_mv Vendramini, Eliane [UNESP]
dc.contributor.advisor1.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
contributor_str_mv Lázaro, Rubén Augusto Romero [UNESP]
dc.subject.por.fl_str_mv Otimização combinatoria
Sistemas de unitização de cargas
Cargas - Manuseio
Programação heuristica
Algoritmos genéticos
topic Otimização combinatoria
Sistemas de unitização de cargas
Cargas - Manuseio
Programação heuristica
Algoritmos genéticos
Container loading problem
Heuristics
Genetic algorithm
dc.subject.eng.fl_str_mv Container loading problem
Heuristics
Genetic algorithm
description No âmbito de pesquisa operacional o problema de carregamento de container é conhecido por determinar uma configuração de carga que procure otimizar o que será carregado em um container, levando em consideração o máximo de volume ocupado pela carga. Este problema tem diversas variantes para casos específicos. Existem casos onde a carga é homogênea ou heterogênea, onde a carga pode ser rotacionada em todas as suas dimensões, onde um lucro é associado a cada caixa carregada, entre outras variantes, onde a questão não é a carga e sim o container. A classificação do problema está diretamente ligada a suas restrições. O estudo de carregamento de container aqui no Brasil começou ser realizado com mais ênfase há pouco tempo, por ter despertado interesses financeiros em empresas públicas e privadas, já que o transporte utilizando containers é oneroso e cobrado por container alugado e não pela quantidade de itens que serão carregados. Por isso a vantagem de aproveitar o volume do container ao máximo. Na literatura podem ser encontradas diversas propostas de solução para cada variante do problema, sendo estas propostas determinísticas ou utilizando heurísticas e metaheurísticas. O estudo realizado para a apresentação desta dissertação descreve de maneira ampla as heurísticas que estão sendo empregadas na resolução do problema estudado, bem como propõe uma nova heurística especializada. O trabalho aqui apresentado traz ainda uma metaheurística especializada, o algoritmo genético Chu-Beasley. Portanto, foram desenvolvidos dois algoritmos: um heurístico e um metaheurístico. Estes algoritmos simularam o carregamento de um container com caixas retangulares e de diferentes tamanhos, sendo no final comparados os...
publishDate 2007
dc.date.issued.fl_str_mv 2007-02-22
dc.date.accessioned.fl_str_mv 2014-06-11T19:22:36Z
dc.date.available.fl_str_mv 2014-06-11T19:22:36Z
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 VENDRAMINI, Eliane. Otimização do problema de carregamento de container usando uma metaheurística eficiente. 2007. 103 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2007.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/87262
dc.identifier.aleph.none.fl_str_mv 000493918
dc.identifier.file.none.fl_str_mv vendramini_e_me_ilha.pdf
dc.identifier.capes.none.fl_str_mv 33004099080P0
dc.identifier.lattes.none.fl_str_mv 7303300747184265
identifier_str_mv VENDRAMINI, Eliane. Otimização do problema de carregamento de container usando uma metaheurística eficiente. 2007. 103 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de Ilha Solteira, 2007.
000493918
vendramini_e_me_ilha.pdf
33004099080P0
7303300747184265
url http://hdl.handle.net/11449/87262
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 103 f. : il.
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/77f42577-6e16-4d6c-9e83-40610f5b4f78/download
https://repositorio.unesp.br/bitstreams/ab6619e1-d7a8-4a99-9364-a896835127f6/download
https://repositorio.unesp.br/bitstreams/17e5fbe8-e7fa-422c-b666-d1d427399cb9/download
bitstream.checksum.fl_str_mv a0cf91db09c245de7df7a539cd1df533
0790f6a0954c56f3daf993321b2d8822
30990300595e0c6ae95da504959a60c9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878344113512775680

Registros relacionados