Skip to main content
Article thumbnail
Location of Repository

ESTUDO DE HEURÍSTICAS PARA PROBLEMAS DE ESCALONAMENTO EM UM AMBIENTE COM MÁQUINAS INDISPONÍVEIS

By BRUNO LEONARDO KMITA DE OLIVEIRA PASSOS

Abstract

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.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

Topics: SEQUENCIAMENTO, SEQUENCING, MERCADO FINANCEIRO, FINANCIAL MARKET, PRECIFICACAO DE ATIVOS, ASSET PRICING, ESCALONAMENTO, SCHEDULIN, INDISPONIBILIDADE, UNAVAILABILITY PERIOD, QUEBRA DE MAQUINAS, BREAKDOWN, NP-DIFICIL, NP-HARD, SISTEMA DE RISCO, RISK SYSTEM, OTIMIZAÇÃO E RACIOCÍNIO AUTOMÁTICO
Publisher: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
Year: 2014
OAI identifier: oai:agregador.ibict.br.BDTD_PUC_RIO:oai:MAXWELL.puc-rio.br:24311
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.rcaap.pt/detail.jsp... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.