Você está na página 1de 4

SAGe - Sistema de Apoio a Gesto

1 de 4

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

Identificao da Proposta
Nmero do Processo

2015/19260-8

Grupo de Financiamento

Bolsa no Pas

Linha de Fomento

Programas Regulares / Bolsas / No Pas / Mestrado - Fluxo Contnuo

Beneficirio

KENT EMERSHON YUCRA QUISPE

Responsvel

Eduardo Candido Xavier

Data Incio

01/03/2016

Durao

24 ms(es)

Nome da Instituio
Departamento / rea

Instituto de Computao/IC/UNICAMP
Teoria da Computao

Data de Submisso

16/09/2015

Processo Vinculado
Nenhum processo encontrado.

Dados Gerais do Projeto - Identificao


Ttulo em Portugus
Algoritmos para o Problema de Realocao de Blocos
Ttulo em Ingls
Algorithms for the Block Relocation Problem
Classificao
Grande rea
rea
Sub-rea
Especialidade

Cincias Exatas e da Terra


Cincia da Computao
Teoria da Computao
Algoritmos

Palavras-chave

Algoritmos Aproximados, Algoritmos Exatos, heuristicas, Otimizao Combinatria,


Realocao de Blocos

Dados Gerais do Projeto - Instituies


Instituio de Pesquisa/Empresa Principal
Nome

Instituto de Computao/IC/UNICAMP

Dados Gerais do Projeto - Pessoas Envolvidas


Participantes
Nome

Horas
Semanais
Dedicadas ao
Projeto

Funo

Vnculo Principal

25/07/2016 04:24 p.m.

SAGe - Sistema de Apoio a Gesto

2 de 4

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

Eduardo Candido Xavier

KENT EMERSHON YUCRA QUISPE

Instituto de
Computao/IC/UNICAMP

Orientador
Bolsista

Dados Gerais do Projeto - Resumo / Descrio


Resumo em Portugus
Neste projeto estamos interessados em investigar o problema de Realocao de Blocos (do ingls {\it
Container Relocation Problem} ou {\it Block Relocation Problem}) onde uma de suas aplicaes ocorre na fase
de carregamento e descarregamento de contineres 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 mximo $H$. Cada bloco est associado unicamente com um nmero de
$\{1,\ldots,n\}$ que indica a ordem de remoo dos blocos da rea de carga. S permitido a realocao 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 nmero de blocos de uma pilha no 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 nmero
de movimentos de realocao de blocos. % Este problema NP-difcil e um dos nossos objetivos neste projeto
desenvolver algoritmos eficientes que produzam solues no necessariamente timas, mas prximas do
timo, como Algoritmos Probabilsticos, Algoritmos de Aproximao e Heursticas. % nosso objetivo comparar
e implementar os algoritmos mais promissores e comparar seus desempenhos com testes prticos. % Tambm
nosso interesse o desenvolvimento de novos algoritmos exatos para o problema. % O problema
interessante tanto do ponto de vista terico, por se tratar de um problema combinatrio de simples descrio
com possveis aplicaes em outras reas e sem solues eficientes triviais, como do ponto de vista prtico
visto sua aplicabilidade no carregamento de contineres em navios. Portanto o desenvolvimento de novos
algoritmos para o problema de interesse tanto de pesquisadores da rea quanto da indstria logstica.
Resumo em Ingls
In this project we are going to investigate the Blocks Relocation Problem, that has applications 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$ - Oramento
Oramento
Benefcios

Valor (R$)

Valor (US$)

Despesas de Transporte

0,00

0,00

Instalao

0,00

0,00

Reserva Tcnica de Bolsa

4.210,20

0,00

TOTAL

4.210,20

0,00

Mestrado

42.102,00

0,00

TOTAL

42.102,00

0,00

Total Geral

46.312,20

0,00

Custeio

Bolsas

R$ / US$ - Oramento - Detalhamento


Reserva Tcnica de Bolsa
Percentual para Reserva 10,00 %
Tcnica (Pas)
Percentual para Reserva 0,00 %
Tcnica (Exterior)
Dlar FAPESP
3,70

25/07/2016 04:24 p.m.

SAGe - Sistema de Apoio a Gesto

3 de 4

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

Valor da Reserva Tcnica 4.210,20


(R$)
Valor da Reserva Tcnica 0,00
(US$)
Mestrado
Modalidade
Beneficirio
Vnculo Institucional do
Processo (Bolsa)
Data Incio
Durao
Quantidade
Moeda
Valor Total das
Mensalidades

Mestrado - MS-1
KENT EMERSHON YUCRA QUISPE
Instituto de Computao
01/03/2016
24 ms(es)
24 ms(es)
R$
42.102,00

R$ / US$ - Outras Fontes


Bolsas do Beneficirio
Nenhum benefcio associado.
Declaro que o beneficirio no usufrui, nunca usufruiu e no est solicitando bolsa de outra agncia
financiadora .

Documentos
Documentos
Tipo de Documento

Etapa Exigida

Arquivo

Data de
Anexao

Anexo II - Informao sobre


infraestrutura institucional
necessria

Anlise

image2015-09-15-084144.pdf

15/09/2015

Descrio das atividades


desenvolvidas pelo
beneficirio

Anlise

CV_Certificates.pdf

16/09/2015

Histrico escolar de
graduao do beneficirio

Anlise

notas.zip

14/09/2015

Histrico escolar de
ps-graduao do
beneficirio

Anlise

HistoricoPos.pdf

16/09/2015

Manifestao do dirigente da
Anlise
instituio

ManifestacaoDirigente.pdf

16/09/2015

Projeto de pesquisa (bolsa)

Anlise

projeto.pdf

10/09/2015

Referncias

Anlise

main.pdf

14/09/2015

Resumo do Projeto Temtico,


Anlise
Jovem Pesquisador ou CEPID

No se Aplica

Smula curricular do
responsvel

Anlise

sumula-eduardo.pdf

03/09/2015

Auxlio Instalao

Contratao

Certificado de concluso da
graduao do beneficirio

Contratao

finished under courses.pdf

14/09/2015

no becas.pdf

14/09/2015

Comprovante de
afastamento sem
Contratao
remunerao ou de demisso
do beneficirio
Comprovante de matrcula
como aluno regular no curso
de ps-graduao

Arquivo
Convertido

Contratao

25/07/2016 04:24 p.m.

SAGe - Sistema de Apoio a Gesto

4 de 4

Declarao de incio das


atividades assinada pelo
orientador/supervisor

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

Contratao

Outros Documentos
Nenhum documento associado.

Observaes / Manifestaes
Observaes

25/07/2016 04:24 p.m.