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

Detalhes bibliográficos
Autor(a) principal: Vendramini, Eliane [UNESP]
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: 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 2946
spelling Otimização do problema de carregamento de container usando uma metaheurística eficienteOtimização combinatoriaSistemas de unitização de cargasCargas - ManuseioProgramação heuristicaAlgoritmos genéticosContainer loading problemHeuristicsGenetic algorithmNo â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)Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Universidade Estadual Paulista (Unesp)Vendramini, Eliane [UNESP]2014-06-11T19:22:36Z2014-06-11T19:22:36Z2007-02-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis103 f. : il.application/pdfVENDRAMINI, 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.pdf33004099080P07303300747184265Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-08-05T17:42:30Zoai:repositorio.unesp.br:11449/87262Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:42:30Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.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.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Vendramini, Eliane [UNESP]
dc.subject.por.fl_str_mv Otimização combinatoria
Sistemas de unitização de cargas
Cargas - Manuseio
Programação heuristica
Algoritmos genéticos
Container loading problem
Heuristics
Genetic algorithm
topic Otimização combinatoria
Sistemas de unitização de cargas
Cargas - Manuseio
Programação heuristica
Algoritmos genéticos
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.none.fl_str_mv 2007-02-22
2014-06-11T19:22:36Z
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.uri.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.
http://hdl.handle.net/11449/87262
000493918
vendramini_e_me_ilha.pdf
33004099080P0
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.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128198109560832

Registros relacionados