1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP5W34M/3G5QLMB |
Repositório | sid.inpe.br/mtc-m21b/2014/04.15.17.03 |
Última Atualização | 2014:08.11.16.47.38 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2014/04.15.17.03.24 |
Última Atualização dos Metadados | 2018:06.04.03.04.06 (UTC) administrator |
Chave Secundária | INPE-17392-TDI/2195 |
Chave de Citação | Oliveira:2014:HeHíPr |
Título | Heurísticas híbridas para o problema de alocação de berços para navios e para um problema de agrupamentos |
Título Alternativo | Hybrid heuristics for berth allocation problem for ships and a clustering problem. |
Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Ano | 2014 |
Data | 2014-04-03 |
Data de Acesso | 15 jun. 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 133 |
Número de Arquivos | 1 |
Tamanho | 3014 KiB |
|
2. Contextualização | |
Autor | Oliveira, Rudinei Martins de |
Banca | Carvalho, 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-Mail | rudmart@gmail.com |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | Sã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údo | concluido |
Transferível | 1 |
Palavras-Chave | otimização combinatória clustering search programação linear heurísticas geração de colunas combinatorial optimization clustering search linear programming heuristics column generation |
Resumo | Este 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. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Heurísticas híbridas para... |
Conteúdo da Pasta doc | acessar |
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 | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP5W34M/3G5QLMB |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP5W34M/3G5QLMB |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator rudmart@gmail.com tereza@sid.inpe.br yolanda.souza@mcti.gov.br |
Grupo de Leitores | administrator rudmart@gmail.com tereza@sid.inpe.br yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor dos Direitos | originalauthor yes |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | academicdepartment 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 |
|