SAGe - Sistema de Apoio a Gestão

SAGe - Sistema de Apoio a Gestão Gestão

http://internet.caph.fapesp.br/SAGe_WEB//jsp/processFollowUp/abstrac...

Identificação da Proposta Número do Processo Grupo de Financiamento Financiamento Linha de Fomento Beneficiário Responsável Data Início Duração

2015/19260-8 Bolsa no País Programas Programas Regulares / Bolsas / No País / Mestrado - Fluxo Contínuo KENT EMERSHON YUCRA QUISPE Eduardo Candido Xavier 01/03/2016 24 mês(es)

Nome da Instituição Departamento / Área

Instituto de Computação/IC/UNICAMP Teoria da Computação

Data de Submissão Submissão

16/09/2015

Processo Vinculado Vinculado Nenhum processo processo encontrado.

Dados Gerais do Projeto - Identificação Título Título em Português Po rtuguês Algoritmos para o Problema de Realocação de Blocos Título em Inglês Algorithms for the Block Relocation Problem Classificação Grande Área Área Sub-Área Especialidade

Ciências Exatas e da Terra Ciência da Computação Teoria da Computação Algoritmos

Palavras-chave

Algoritmos Aproximados, Algoritmos Exatos, heuristicas, Otimização Combinatória, Realocação de Blocos

Dados Gerais do Projeto - Instituições Instit uições Instituição de Pesquisa/Empresa Principal Nome Instituto de Computação/IC/UNICAMP

Dados Gerais do Projeto - Pessoas Envolvidas Participantes Nome

Horas Semanais Dedicadas ao Projeto

Função

Vínculo Principal

SAGe - Sistema de Apoio a Gestão


Eduardo Candido Xavier

4

KENT EMERSHON YUCRA QUISPE

Instituto de Computação/IC/UNICAMP

Orientador Bolsista

Dados Gerais do Projeto - Resumo / Descrição Resumo em Português Neste projeto est amos interessados em investigar o problema de Realocação de Blocos (do inglês {\it Container Relocation Problem} ou {\it Block Relocation Problem}) onde uma de suas aplicações ocorre na fase de carregamento e descarregamento de contêineres entre um navio e a área de carga de um porto. % O problema pode ser descrito da seguinte forma. Temos uma área de carga formada por $n$ blocos empilhados em $W$ pilhas de altura no máximo $H$. Cada bloco está associado unicamente com um número de $\{1,\ldots,n\}$ que indica a ordem de remoção dos blocos da área de carga. Só é permitido a realocação de blocos que estejam no topo de uma pilha. Um bloco pode ser realocado do topo de uma pilha para o topo de outra pilha desde que o número de blocos de uma pilha não ultrapasse $H$. Um bloco pode ser removido da área de carga se ele estiver no topo de uma pilha e for o bloco de menor índice dentre todos os blocos na área de carga. O objetivo do problema é remover todos os blocos da área de carga em ordem minimizando o número de movimentos de realocação de blocos. % Este problema é NP-difícil e um dos nossos objetivos neste projeto é desenvolver algoritmos eficientes que produzam soluções não necessariamente ótimas, mas próximas do ótimo, como Algoritmos Probabilísticos, Algoritmos de Aproximação e Heurísticas. % É nosso objetivo comparar e implementar os algoritmos mais promissores e comparar seus desempenhos com testes práticos. % Também é nosso interesse o desenvolvimento de novos algoritmos exatos para o problema. % O problema é interessante tanto do ponto de vista teórico, por se tratar de um problema combinatório de simples descrição com possíveis aplicações em outras áreas e sem soluções eficientes triviais, como do ponto de vista prático visto sua aplicabilidade no carregamento de contêineres em navios. Portanto o desenvolvimento de novos algoritmos para o problema é de interesse t anto de pesquisadores da área quanto da indústria logísti ca. Resumo em Inglês In this project we are going to investigate the Blocks Relocation Problem, that has applicati ons in port logistics specifically while loading and unloading containers from a vessel. In this problem we have n blocks located in an area composed of at most W stacks of maximum height H. The blocks are numbered exclusively with integers in {1,...,n}, where these numbers indicate the order in which blocks must be removed. There are two types of movements of blocks. A block can be relocated from the top of a stack to the top of another stack (respecting maximum height) or it can be removed from the area if it is on the top of some stack and it has the smallest number among the blocks still remaining in the area. The objective is to remove all blocks from the area with the minimum number of movements. This problem is NP-hard, and the objective of this project is to make a study on the subject and to design new algorithms and heuristics to the problem. We also want to implement and compare the algorithms to assess their efficacy.

R$ / US$ - Orçamento Orçamento Benefícios Custeio Despesas de Transporte Instalação Reserva Técnica de Bolsa TOTAL Bolsas Mestrado TOTAL Total Geral

Valor (R$)

Valor (US$)

0,00 0,00 4.210,20 4.210,20

0,00 0,00 0,00 0,00

42.102,00 42.102,00 46.312,20

0,00 0,00 0,00

R$ / US$ - Orçamento - Detalhamento Reserva Técnica de Bolsa Percentual para Reserva 10,00 % Técnica (País) Percentual para Reserva 0,00 % Técnica (Exterior) Dólar FAPESP 3,70



Valor da Reserva Técnica 4.210,20 (R$) Valor da Reserva Técnica 0,00 (US$) Mestrado Modalidade Beneficiário Vínculo Institucional do Processo (Bolsa) Data Início Duração Quantidade Moeda Valor Total das Mensalidades

Mestrado - MS-1 KENT EMERSHON YUCRA QUISPE Instituto de Computação 01/03/2016 24 mês(es) 24 mês(es) R$ 42.102,00

R$ / US$ - Outras Fontes Bolsas do Beneficiário Nenhum benefício associado. Declaro que o beneficiário não usufrui, nunca usufruiu e não está solicitando bolsa de outra agência financiadora .

Documentos Documentos Tipo de Documento Anexo II - Informação sobre infraestrutura institucional necessária Descrição das atividades desenvolvidas pelo beneficiário Histórico escolar de graduação do beneficiário Histórico escolar de pós-graduação do beneficiário Manifestação do dirigente da instituição

Etapa Exigida

Arquivo

Data de Anexação

Análise

image2015-09-15-084144.pdf

15/09/2015

Análise

CV_Certificates.pdf

16/09/2015

Análise

notas.zip

14/09/2015

Análise

HistoricoPos.pdf

16/09/2015

Análise

ManifestacaoDirigente.pdf

16/09/2015

Projeto de pesquisa (bolsa)

Análise

projeto.pdf

10/09/2015

Referências

Análise

main.pdf

14/09/2015

Resumo do Projeto Temático, Jovem Pesquisador ou CEPID Súmula curricular do responsável Auxílio Instalação Certificado de conclusão da graduação do beneficiário Comprovante de afastamento sem remuneração ou de demissão do beneficiário Comprovante de matrícula como aluno regular no curso de pós-graduação

Análise

Não se Aplica

Análise

sumula-eduardo.pdf

03/09/2015

Contratação

finished under courses.pdf

14/09/2015

Contratação

no becas.pdf

14/09/2015

Contratação

Contratação

Arquivo Convertido


Declaração de início das atividades assinada pelo orientador/supervisor


Contratação

Outros Documentos Nenhum documento associado.

Observações / Manifestações Observações

SAGe - Sistema de Apoio a Gestão

Recommend Documents