Fechar

1. Identificação
Tipo de ReferênciaTese ou Dissertação (Thesis)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP5W34M/3G5QLMB
Repositóriosid.inpe.br/mtc-m21b/2014/04.15.17.03
Última Atualização2014:08.11.16.47.38 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m21b/2014/04.15.17.03.24
Última Atualização dos Metadados2018:06.04.03.04.06 (UTC) administrator
Chave SecundáriaINPE-17392-TDI/2195
Chave de CitaçãoOliveira:2014:HeHíPr
TítuloHeurísticas híbridas para o problema de alocação de berços para navios e para um problema de agrupamentos
Título AlternativoHybrid heuristics for berth allocation problem for ships and a clustering problem.
CursoCAP-COMP-SPG-INPE-MCTI-GOV-BR
Ano2014
Data2014-04-03
Data de Acesso29 mar. 2024
Tipo da TeseTese (Doutorado em Computação Aplicada)
Tipo SecundárioTDI
Número de Páginas133
Número de Arquivos1
Tamanho3014 KiB
2. Contextualização
AutorOliveira, Rudinei Martins de
BancaCarvalho, Solon Venâncio de (presidente)
Lorena, Luiz Antonio Nogueira (orientador)
Mauri, Geraldo Regis (orientador)
Becceneri, José Carlos
Poldi, Kelly Cristina
Nascimento, Mariá Cristina Vasconcelos
Endereço de e-Mailrudmart@gmail.com
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Histórico (UTC)2014-04-15 17:03:24 :: rudmart@gmail.com -> yolanda ::
2014-05-09 12:57:31 :: yolanda -> administrator ::
2014-05-09 17:12:18 :: administrator -> rudmart@gmail.com ::
2014-05-30 12:57:00 :: rudmart@gmail.com -> yolanda ::
2014-06-03 19:06:17 :: yolanda -> rudmart@gmail.com ::
2014-06-03 19:10:58 :: rudmart@gmail.com -> yolanda ::
2014-06-04 13:46:04 :: yolanda -> rudmart@gmail.com ::
2014-06-04 15:52:28 :: rudmart@gmail.com -> yolanda ::
2014-06-04 17:12:15 :: yolanda -> rudmart@gmail.com ::
2014-06-04 17:41:58 :: rudmart@gmail.com -> yolanda ::
2014-06-04 18:23:47 :: yolanda -> rudmart@gmail.com ::
2014-06-04 18:38:58 :: rudmart@gmail.com -> yolanda ::
2014-08-11 16:55:12 :: yolanda -> administrator ::
2014-08-11 20:45:01 :: administrator -> tereza@sid.inpe.br ::
2014-08-12 12:07:38 :: tereza@sid.inpe.br :: -> 2014
2014-08-12 12:36:35 :: tereza@sid.inpe.br -> administrator :: 2014
2018-06-04 03:04:06 :: administrator -> :: 2014
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaveotimização combinatória
clustering search
programação linear
heurísticas
geração de colunas
combinatorial optimization
clustering search
linear programming
heuristics
column generation
ResumoEste trabalho apresenta heurísticas híbridas para o Problemas de Alocação de Berços (PAB) e para o Problema de Agrupamentos. O PAB consiste em alocar navios a posições de atraque, de forma que seja utilizado o máximo de espaço do cais minimizado o tempo de serviço e é resolvido nos casos discreto e contínuo. O PAB pode ser considerado como um dos principais problemas de otimização em terminais marítimos, devido à crescente demanda de navios que transportam contêineres. Neste contexto, é proposta uma nova alternativa para resolvê-lo. Essa alternativa é baseada na aplicação do método \emph{Clustering Search} (CS), utilizando o \emph{Simulated Annealing} como gerador de soluções. O CS é um método iterativo que divide o espaço de busca em grupos e é composto por uma meta-heurística geradora de soluções, um processo de agrupamento e uma heurística de busca local. Em relação ao problema de agrupamentos, busca-se a separação de um conjunto de dados em grupos, tal que os membros de cada grupo sejam similares entre si. Os métodos de solução baseiam-se na aplicação de uma técnica de geração de colunas para resolver o problema p-medianas. São propostas cinco heurísticas: solução viável a partir do problema mestre, a solução de geração de colunas, uma heurística com \emph{Path-Relinking} considerando as colunas iniciais do processo de geração de colunas, uma solução do problema mestre com \emph{Path-Relinking} e o processo de geração de colunas com \emph{PathRelinking}. A qualidade dos resultados computacionais obtidos é comprovada com a comparação com métodos recentes da literatura. ABSTRACT: This paper presents hybrid heuristics for the Berth Allocation Problem (PAB) and a Clustering Problem. The BAP consists in allocating ships to positions of mooring using the maximum space of the quay and minimizing the service time of the ships and is solved for discrete and continuous cases. The BAP can be considered as a major optimization problem in marine terminais, due to increasing demand of ships carrying containers. In this context, we propose a new alternative to solve it. This alternative is based on the application of the method Clustering Search (CS), using the Simulated Annealing as the solutions generator. CS is an iterative method that divides the search space into groups and consists of a metaheuristic to generate solutions, a process of clustering and a local search. The issue Clustering Problem searchs the separation of a set of objects into groups such that members of each group are similar. The hybrid heuristics proposed are based on the application of a column generation technique for solving the p-median problem. Five heuristics are examined: a feasible solution from the master problem, the column generation solution, a heuristic with Path-Relinking considering the initial columns of the column generation process, a solution of the master problem with Path-Relinking and the column generation with Path-Relinking. The quality of computational results is evidenced by comparison with recent methods of the literature.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Heurísticas híbridas para...
Conteúdo da Pasta docacessar
Conteúdo da Pasta source
originais/@4primeirasPaginas.pdf 11/08/2014 11:39 149.0 KiB 
originais/Avaliação final pagina 2 - Rudinei MArtins de Oliveira-1.pdf 05/06/2014 11:45 194.7 KiB 
originais/publicacao.pdf 05/06/2014 11:24 4.0 MiB
Conteúdo da Pasta agreement
autorizacao.pdf 11/08/2014 13:47 586.2 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP5W34M/3G5QLMB
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP5W34M/3G5QLMB
Idiomapt
Arquivo Alvopublicacao.pdf
Grupo de Usuáriosadministrator
rudmart@gmail.com
tereza@sid.inpe.br
yolanda.souza@mcti.gov.br
Grupo de Leitoresadministrator
rudmart@gmail.com
tereza@sid.inpe.br
yolanda.souza@mcti.gov.br
Visibilidadeshown
Licença de Direitos Autoraisurlib.net/www/2012/11.12.15.10
Detentor dos Direitosoriginalauthor yes
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m21b/2013/09.26.14.25.22
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Lista de Itens Citando 2
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype


Fechar