Uma abordagem para o problema de carregamento de navios-contêineres através do emprego de metaheurísticas baseadas na codificação por regras
| Orientador(a) (dc.contributor.advisor) | Chiwiacowsky, Leonardo Dagnino | |
| Lattes Orientador(a) (dc.contributor.advisorLattes) | http://lattes.cnpq.br/2945278651389111 | pt_BR |
| Autor(a) (dc.contributor.author) | Carraro, Luziana Ferronatto | |
| Autor(a) Lattes (dc.contributor.authorLattes) | http://lattes.cnpq.br/7531215860952725 | pt_BR |
| Data de Disponibilização (dc.date.accessioned) | 2015-07-27T20:23:06Z | |
| dc.date.available (dc.date.available) | 2015-07-27T20:23:06Z | |
| Data da defesa / Data do evento (dc.date.issued) | 2013-03-25 | |
| Abstract (dc.description.abstract) | With the expansion of maritime transportation, the use of containers for goods transportation has increased, being evidenced some problems. Among these problems, the container ship stowage problem arose as one of the main problems due to the high operational costs related to movement of containers. This problem is the focus of this research, where the main objective is the formulation of stowage plans that generate a minimum number of container shiftings in the operations of loading and unloading performed in port calls of container ships. In order to determine a suitable stowage plan, the application of Genetic Algorithm and Bee Swarm Optimization metaheuristics are proposed to solve the problem by using a rule-based encoding for the solution. The solution encoding based on loading and unloading rules is compact and suitable, ensuring the feasibility of solutions and also the simple representation of it, speeding up the solution procedures. In the performed experiments, both metaheuristics were applied assuming different rules settings with the objective to compare each performance. The proposal of new rules of loading and unloading, in addition with those existing in literature, has produced good solutions. Thereby, good quality solutions were achieved and also better than that found in the literature which discuss the same problem | en |
| Resumo (dc.description.resumo) | Com a expansão do transporte marítimo, passou a ser adotado o uso de contêineres para o transporte de cargas, sendo evidenciados alguns problemas. Dentre eles, um dos principais, é o problema de carregamento e descarregamento de contêineres em navios. O problema surge devido aos altos custos operacionais gerados a partir da movimentação de contêineres. Este problema é o foco desta pesquisa, que tem como objetivo principal elaborar planos de carga eficientes que gerem um número mínimo de movimentações de contêineres, nas operações de carga e descarga de navios-contêineres, diminuindo assim os custos de operação. Neste trabalho, é proposta a aplicação da metaheurística Algoritmo Genético e da metaheurística Enxame de Abelhas, resolvendo o problema através de uma codificação baseada em regras de carregamento e descarregamento. A codificação por regras é compacta e adequada, assegurando que as soluções do problema sejam factíveis e de simples representação, acelerando o processo de solução. Nos experimentos realizados, as duas metaheurísticas foram empregadas, assumindo diferentes configurações de regras, com o intuito de comparar o seu desempenho. A proposta de novas regras de carregamento e descarregamento, em complemento às existentes na literatura, trouxeram bons resultados. Desta forma, foram obtidas soluções de boa qualidade e melhores que aquelas encontradas na literatura que abordam o mesmo problema. | pt_BR |
| Agência de fomento (dc.description.sponsorship) | CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | pt_BR |
| URI (dc.identifier.uri) | http://www.repositorio.jesuita.org.br/handle/UNISINOS/4623 | |
| Idioma (dc.language) | pt_BR | pt_BR |
| Nome da instituição (dc.publisher) | Universidade do Vale do Rio dos Sinos | pt_BR |
| País da Instituição (dc.publisher.country) | Brasil | pt_BR |
| Departamento (dc.publisher.department) | Escola Politécnica | pt_BR |
| Sigla da Instituição (dc.publisher.initials) | Unisinos | pt_BR |
| Programa (dc.publisher.program) | Programa de Pós-Graduação em Computação Aplicada | pt_BR |
| Direitos de acesso ao documento (dc.rights) | openAccess | pt_BR |
| Assunto (dc.subject) | Carregamento de navios-contêineres | pt_BR |
| Assunto (dc.subject) | Algoritmo genético | pt_BR |
| Assunto (dc.subject) | Enxame de abelhas | pt_BR |
| Assunto (dc.subject) | Otimização combinatória | pt_BR |
| Assunto (dc.subject) | Container ship stowage | en |
| Assunto (dc.subject) | Genetic algorithms | en |
| Assunto (dc.subject) | Bees swarm | en |
| Assunto (dc.subject) | Combinatorial optimization | en |
| Tema (CNPq) (dc.subject.cnpq) | ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação | pt_BR |
| Título (dc.title) | Uma abordagem para o problema de carregamento de navios-contêineres através do emprego de metaheurísticas baseadas na codificação por regras | pt_BR |
| Tipo de arquivo (dc.type) | Dissertação | pt_BR |
Arquivos
Pacote original
1 - 1 de 1
Carregando...
- Nome:
- 09d.pdf
- Tamanho:
- 2.04 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- emprego_metaheuristicas
Licença do pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 2.05 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: