Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/119641 |
Resumo: | One problem that has been happening frequently in port terminals is the poor planning of the loading and unloading of containers. The reason of this problem is the lack of an efficient method that provides the best means of these operations. The main goal of this work is, to implement a method that provides the best ways to perform the loading and unloading of containers, at each port and thus bring a great saving for these terminals, since the number of moves is directly proportional to cost. To carry out this program was used the idea that the containers are placed in vertical stacks, where the access can be done only by the top of the stack, so the ship was treated as an matrix and to fill it, two rules were created for loading and two for unloading. To obtain the best sequence of rules was used Beam Search method, which is an enumeration type implicit method that analyzes only the best solution of the tree generated. Thus, the program developed in the Java language, provides the best way to perform the loading and unloading ports and the way as the ship leaves each port using a graphical interface |
id |
UNSP_98cbcedba8ed9a0d93cd4ddad686a4ad |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/119641 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam SearchJava (Linguagem de programação de computador)Programação linearEnergia - Fontes alternativasBeam SearchOne problem that has been happening frequently in port terminals is the poor planning of the loading and unloading of containers. The reason of this problem is the lack of an efficient method that provides the best means of these operations. The main goal of this work is, to implement a method that provides the best ways to perform the loading and unloading of containers, at each port and thus bring a great saving for these terminals, since the number of moves is directly proportional to cost. To carry out this program was used the idea that the containers are placed in vertical stacks, where the access can be done only by the top of the stack, so the ship was treated as an matrix and to fill it, two rules were created for loading and two for unloading. To obtain the best sequence of rules was used Beam Search method, which is an enumeration type implicit method that analyzes only the best solution of the tree generated. Thus, the program developed in the Java language, provides the best way to perform the loading and unloading ports and the way as the ship leaves each port using a graphical interfaceUm problema que vem acontecendo com frequência nos terminais portuários é o mau planejamento do carregamento e descarregamento de contêineres. Este problema ocorre pela falta de um método eficiente que forneça os melhores modos destas operações serem realizadas. Este trabalho tem por finalidade a implementação de um método que forneça as melhores formas de se realizar o carregamento e o descarregamento de contêineres em cada porto e assim trazer uma grande economia para estes terminais, visto que o número de movimentos é diretamente proporcional ao custo. Para se realizar este programa foi utilizado a ideia de que os contêineres são colocados em pilhas verticais nas quais o acesso a eles é feito somente através do topo da pilha, assim o navio foi tratado como uma matriz e para o seu preenchimento foram criadas duas regras para o carregamento e duas para o descarregamento. Como o problema resultante é combinatório, é necessário empregar uma heurística na tentativa de se obter a melhor sequência de regras. Para tanto, foi utilizado um método do tipo enumeração implícita que analisa apenas alguns dos nós da árvore de acordo com uma heurística gulosa, o Beam Search. Assim, o programa desenvolvido na linguagem Java fornece uma boa solução para o carregamento e descarregamento nos portos em um tempo computacional adequado. Além disso, a interface gráfica permite a visualização do estado do navio em cada portoUniversidade Estadual Paulista (Unesp)Azevedo, Anibal Tavares de [UNESP]Universidade Estadual Paulista (Unesp)Lima, Fábio Mascagna Bittencourt [UNESP]2015-03-23T15:20:51Z2015-03-23T15:20:51Z2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfLIMA, Fábio Mascagna Bittencourt. Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search. 2011. 1 CD-ROM. Trabalho de conclusão de curso - (bacharelado - Engenharia Elétrica) – Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2011.http://hdl.handle.net/11449/119641000685902lima_fmb_tcc_guara.pdfAlephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-07-02T19:08:45Zoai:repositorio.unesp.br:11449/119641Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:17:06.173711Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
title |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
spellingShingle |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search Lima, Fábio Mascagna Bittencourt [UNESP] Java (Linguagem de programação de computador) Programação linear Energia - Fontes alternativas Beam Search |
title_short |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
title_full |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
title_fullStr |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
title_full_unstemmed |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
title_sort |
Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search |
author |
Lima, Fábio Mascagna Bittencourt [UNESP] |
author_facet |
Lima, Fábio Mascagna Bittencourt [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Azevedo, Anibal Tavares de [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Lima, Fábio Mascagna Bittencourt [UNESP] |
dc.subject.por.fl_str_mv |
Java (Linguagem de programação de computador) Programação linear Energia - Fontes alternativas Beam Search |
topic |
Java (Linguagem de programação de computador) Programação linear Energia - Fontes alternativas Beam Search |
description |
One problem that has been happening frequently in port terminals is the poor planning of the loading and unloading of containers. The reason of this problem is the lack of an efficient method that provides the best means of these operations. The main goal of this work is, to implement a method that provides the best ways to perform the loading and unloading of containers, at each port and thus bring a great saving for these terminals, since the number of moves is directly proportional to cost. To carry out this program was used the idea that the containers are placed in vertical stacks, where the access can be done only by the top of the stack, so the ship was treated as an matrix and to fill it, two rules were created for loading and two for unloading. To obtain the best sequence of rules was used Beam Search method, which is an enumeration type implicit method that analyzes only the best solution of the tree generated. Thus, the program developed in the Java language, provides the best way to perform the loading and unloading ports and the way as the ship leaves each port using a graphical interface |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011 2015-03-23T15:20:51Z 2015-03-23T15:20:51Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
LIMA, Fábio Mascagna Bittencourt. Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search. 2011. 1 CD-ROM. Trabalho de conclusão de curso - (bacharelado - Engenharia Elétrica) – Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2011. http://hdl.handle.net/11449/119641 000685902 lima_fmb_tcc_guara.pdf |
identifier_str_mv |
LIMA, Fábio Mascagna Bittencourt. Resolução do problema de carregamento e descarregamento de contêineres em terminais portuários via Beam Search. 2011. 1 CD-ROM. Trabalho de conclusão de curso - (bacharelado - Engenharia Elétrica) – Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2011. 000685902 lima_fmb_tcc_guara.pdf |
url |
http://hdl.handle.net/11449/119641 |
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 |
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_ |
1808129305376456704 |