Título
[en] PARALLEL MACHINE SCHEDULING PROBLEM: A MATH-HEURISTIC APPROACH
Título
[pt] PROBLEMA DE PROGRAMAÇÃO DE MÁQUINAS PARALELAS: UMA ABORDAGEM MATH-HEURISTIC
Autor
[pt] LUANA MESQUITA CARRILHO
Vocabulário
[pt] FIX-AND-OPTIMIZE
Vocabulário
[pt] GERADOR DE INSTANCIA
Vocabulário
[pt] FORMULACAO INDEXADA POR BALDE
Vocabulário
[en] FIX-AND-OPTIMIZE
Vocabulário
[en] INSTANCE GENERATOR
Vocabulário
[en] BUCKET-INDEXED FORMULATION
Resumo
[pt] Este trabalho apresenta o problema de programação de máquinas paralelas utilizando uma abordagem math-heuristic, combinando o modelo de programação inteira mista bucket-indexed com a heurística fix-and-optimize. Além disso, é proposto um gerador de instâncias baseado em dados reais da indústria de óleo e gás, que produz instâncias com características de precedência entre tarefas, janela de início e fim para tarefa, disponibilidade de recursos e elegibilidade. As instâncias geradas foram usadas para avaliar a nova abordagem.
Resumo
[en] This paper presents the parallel machine programming problem using a math-heuristic approach, combining the bucket-indexed mixed-integer programming model with the fix-and-optimize heuristic. Furthermore, an instance generator based on real oil and gas industry data is proposed, which produces instances with characteristics of precedence between tasks, start and end window for the job, resource availability, and eligibility. The generated instances were used to evaluate the new approach.
Orientador(es)
SILVIO HAMACHER
Catalogação
2022-08-17
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=60227@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60227@2
Referência DOI
https://doi.org/10.17771/PUCRio.SeminarPPGEP.60227
Arquivos do conteúdo
NA ÍNTEGRA PDF