Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do Mackenzie |
Texto Completo: | http://dspace.mackenzie.br/handle/10899/24339 |
Resumo: | A container is a broadly used solution for the cargo storage to be transported between ports, playing a central role in international trade. Consequently, ships grew in size in order to maximize their container transportation capacity in each trip. Due to increasing demand, container terminals face the challenges of increasing their service capacity and optimizing the loading and unloading time of ships. Optimization problems, such as these, often present features that make it impossible to obtain closed analytical solutions, requiring iterative search procedures in high-dimensional spaces, or subject to a combinatorial explosion of possible solutions. This dissertation presents the proposal of a novel meta-heuristic based on the Clonal Selection Algorithm, named MRC, to minimize the number of reshuffles in operations involving piles of containers. The performance of the proposed model was evaluated through simulations and results comparison with those obtained by algorithms from the literature under the same test conditions. The results obtained show that MRC is competitive in terms of minimizing the need of reshuffles, besides presenting a reduced processing time compared with models of similar performance. |
id |
UPM_69f8e5ef41c93d84a2e378a252baee4d |
---|---|
oai_identifier_str |
oai:dspace.mackenzie.br:10899/24339 |
network_acronym_str |
UPM |
network_name_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository_id_str |
10277 |
spelling |
2016-03-15T19:37:43Z2020-05-28T18:08:33Z2013-05-232020-05-28T18:08:33Z2012-02-16CARRARO, Luiz Antonio. Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres. 2012. 80 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2012.http://dspace.mackenzie.br/handle/10899/24339A container is a broadly used solution for the cargo storage to be transported between ports, playing a central role in international trade. Consequently, ships grew in size in order to maximize their container transportation capacity in each trip. Due to increasing demand, container terminals face the challenges of increasing their service capacity and optimizing the loading and unloading time of ships. Optimization problems, such as these, often present features that make it impossible to obtain closed analytical solutions, requiring iterative search procedures in high-dimensional spaces, or subject to a combinatorial explosion of possible solutions. This dissertation presents the proposal of a novel meta-heuristic based on the Clonal Selection Algorithm, named MRC, to minimize the number of reshuffles in operations involving piles of containers. The performance of the proposed model was evaluated through simulations and results comparison with those obtained by algorithms from the literature under the same test conditions. The results obtained show that MRC is competitive in terms of minimizing the need of reshuffles, besides presenting a reduced processing time compared with models of similar performance.A utilização de contêineres é uma solução amplamente adotada para o armazenamento da carga a ser transportada entre portos, tornando-se de grande importância no comércio internacional e, consequentemente, navios cresceram de tamanho com o objetivo de transportar a maior quantidade possível de contêineres em cada viagem. Devido à crescente demanda, terminais de contêineres enfrentam os desafios de aumentar a sua capacidade de atendimento e otimizar os tempos de carregamento e descarregamento de navios. Problemas de otimização como estes geralmente apresentam características que inviabilizam a obtenção de soluções analíticas fechadas, requerendo processos iterativos de busca em espaços de dimensão muitas vezes elevada, ou ainda sujeitos a explosão combinatória de possíveis soluções. Esta dissertação apresenta a proposta de uma meta-heurística bioinspirada baseada no Algoritmo de Seleção Clonal para a minimização de rearranjos em operações que envolvem pilhas de contêineres, denominado MRC. O desempenho do algoritmo foi avaliado por meio de simulações e comparação dos resultados com os obtidos por algoritmos da literatura sob as mesmas condições de teste. Os resultados obtidos permitem concluir que o MRC possui resultados competitivos em termos de minimização de rearranjos, além de apresentar um tempo de processamento reduzido quando comparado aos modelos tradicionalmente empregados na solução desse tipo de problema.Universidade Presbiteriana Mackenzieapplication/pdfporUniversidade Presbiteriana MackenzieEngenharia ElétricaUPMBREngenharia Elétricaterminais de contêineresplanejamentootimizaçãoalgoritmo de seleção clonalmeta-heurísticaalgoritmo bioinspiradocontainer terminalsplanningoptimizationclonal selection algorithmmeta-heuristicbioinspired algorithmCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAlgoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSilva, Leandro Nunes de Castrohttp://lattes.cnpq.br/2741458816539568Vallim Filho, Arnaldo Rabello de Aguiarhttp://lattes.cnpq.br/2511892257148568Delgado, Myriam Regattieri de Biase da Silvahttp://lattes.cnpq.br/4166922845507601http://lattes.cnpq.br/1169997908439188Carraro, Luiz Antoniohttp://tede.mackenzie.br/jspui/retrieve/3844/Luiz%20Antonio%20Carraro.pdf.jpghttp://tede.mackenzie.br/jspui/bitstream/tede/1425/1/Luiz%20Antonio%20Carraro.pdfinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIE10899/243392020-05-28 15:08:33.316Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI |
dc.title.por.fl_str_mv |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
title |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
spellingShingle |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres Carraro, Luiz Antonio terminais de contêineres planejamento otimização algoritmo de seleção clonal meta-heurística algoritmo bioinspirado container terminals planning optimization clonal selection algorithm meta-heuristic bioinspired algorithm CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
title_full |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
title_fullStr |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
title_full_unstemmed |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
title_sort |
Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres |
author |
Carraro, Luiz Antonio |
author_facet |
Carraro, Luiz Antonio |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Silva, Leandro Nunes de Castro |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/2741458816539568 |
dc.contributor.referee1.fl_str_mv |
Vallim Filho, Arnaldo Rabello de Aguiar |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2511892257148568 |
dc.contributor.referee2.fl_str_mv |
Delgado, Myriam Regattieri de Biase da Silva |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/4166922845507601 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/1169997908439188 |
dc.contributor.author.fl_str_mv |
Carraro, Luiz Antonio |
contributor_str_mv |
Silva, Leandro Nunes de Castro Vallim Filho, Arnaldo Rabello de Aguiar Delgado, Myriam Regattieri de Biase da Silva |
dc.subject.por.fl_str_mv |
terminais de contêineres planejamento otimização algoritmo de seleção clonal meta-heurística algoritmo bioinspirado |
topic |
terminais de contêineres planejamento otimização algoritmo de seleção clonal meta-heurística algoritmo bioinspirado container terminals planning optimization clonal selection algorithm meta-heuristic bioinspired algorithm CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
container terminals planning optimization clonal selection algorithm meta-heuristic bioinspired algorithm |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
A container is a broadly used solution for the cargo storage to be transported between ports, playing a central role in international trade. Consequently, ships grew in size in order to maximize their container transportation capacity in each trip. Due to increasing demand, container terminals face the challenges of increasing their service capacity and optimizing the loading and unloading time of ships. Optimization problems, such as these, often present features that make it impossible to obtain closed analytical solutions, requiring iterative search procedures in high-dimensional spaces, or subject to a combinatorial explosion of possible solutions. This dissertation presents the proposal of a novel meta-heuristic based on the Clonal Selection Algorithm, named MRC, to minimize the number of reshuffles in operations involving piles of containers. The performance of the proposed model was evaluated through simulations and results comparison with those obtained by algorithms from the literature under the same test conditions. The results obtained show that MRC is competitive in terms of minimizing the need of reshuffles, besides presenting a reduced processing time compared with models of similar performance. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-02-16 |
dc.date.available.fl_str_mv |
2013-05-23 2020-05-28T18:08:33Z |
dc.date.accessioned.fl_str_mv |
2016-03-15T19:37:43Z 2020-05-28T18:08:33Z |
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 |
CARRARO, Luiz Antonio. Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres. 2012. 80 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2012. |
dc.identifier.uri.fl_str_mv |
http://dspace.mackenzie.br/handle/10899/24339 |
identifier_str_mv |
CARRARO, Luiz Antonio. Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres. 2012. 80 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2012. |
url |
http://dspace.mackenzie.br/handle/10899/24339 |
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 Presbiteriana Mackenzie |
dc.publisher.program.fl_str_mv |
Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UPM |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Engenharia Elétrica |
publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie instname:Universidade Presbiteriana Mackenzie (MACKENZIE) instacron:MACKENZIE |
instname_str |
Universidade Presbiteriana Mackenzie (MACKENZIE) |
instacron_str |
MACKENZIE |
institution |
MACKENZIE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
collection |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1757177232536633344 |