Título
[pt] ESTUDO DE HEURÍSTICAS PARA PROBLEMAS DE ESCALONAMENTO EM UM AMBIENTE COM MÁQUINAS INDISPONÍVEIS
Título
[en] SCHEDULING ALGORITHMS APPLICATION FOR MACHINE AVAILABILITY CONSTRAINT
Autor
[pt] BRUNO LEONARDO KMITA DE OLIVEIRA PASSOS
Vocabulário
[pt] SEQUENCIAMENTO
Vocabulário
[pt] SISTEMA DE RISCO
Vocabulário
[pt] NP-DIFICIL
Vocabulário
[pt] QUEBRA DE MAQUINAS
Vocabulário
[pt] INDISPONIBILIDADE
Vocabulário
[pt] ESCALONAMENTO
Vocabulário
[pt] PRECIFICACAO DE ATIVOS
Vocabulário
[pt] MERCADO FINANCEIRO
Vocabulário
[en] SEQUENCING
Vocabulário
[en] RISK SYSTEM
Vocabulário
[en] NP-HARD
Vocabulário
[en] BREAKDOWN
Vocabulário
[en] UNAVAILABILITY PERIOD
Vocabulário
[en] SCHEDULIN
Vocabulário
[en] ASSET PRICING
Vocabulário
[en] FINANCIAL MARKET
Resumo
[pt] Grande parte da literatura de problemas de escalonamento assume que todas as máquinas estão disponíveis durante todo o período de análise o que, na prática, não é verdade, pois algumas das máquinas podem estar indisponíveis para processamento sem aviso prévio devido a problemas ou a políticas de utilização de seus recursos. Nesta tese, exploramos algumas das poucas heurísticas disponíveis na literatura para a minimização do makespan para este tipo de problema NP-difícil e apresentamos uma nova heurística que utiliza estatísticas de disponibilidade das máquinas para gerar um escalonamento. O estudo experimental com dados reais mostrou que a nova heurística apresenta ganhos de makespan em relação aos demais algoritmos clássicos que não utilizam informações de disponibilidade no processo de decisão. A aplicação prática deste problema está relacionada a precificação de ativos de uma carteira teórica de forma a estabelecer o risco de mercado da forma mais rápida possível através da utilização de recursos tecnológicos ociosos.
Resumo
[en] Most literature in scheduling theory assumes that machines are always available during the scheduling time interval, which in practice is not true due to machine breakdowns or resource usage policies. We study a few available heuristics for the NP-hard problem of minimizing the makespan when breakdowns may happen. We also develop a new scheduling heuristic based on historical machine availability information. Our experimental study, with real data, suggests that this new heuristic is better in terms of makespan than other algorithms that do not take this information into account. We apply the results of our investigation for the asset-pricing problem of a fund portfolio in order to determine a full valuation market risk using idle technological resources of a company.
Orientador(es)
EDUARDO SANY LABER
Banca
ALEXANDRE ROBERTO RENTERIA
Banca
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO
Banca
EDUARDO SANY LABER
Banca
DAVID SOTELO PINHEIRO DA SILVA
Catalogação
2015-03-20
Apresentação
2014-06-16
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=24311@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=24311@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.24311
Arquivos do conteúdo
NA ÍNTEGRA PDF