XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: ADVANCES IN DATA-DRIVEN ROBUST OPTIMIZATION STRATEGIES: APPLICATIONS IN OFFSHORE RIG SCHEDULING Autor: LUANA MESQUITA CARRILHO
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
SILVIO HAMACHER - ADVISOR
FABRICIO CARLOS PINHEIRO OLIVEIRA - CO-ADVISOR
Nº do Conteudo: 71550
Catalogação: 14/07/2025 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=71550&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=71550&idi=2
Resumo:
Título: ADVANCES IN DATA-DRIVEN ROBUST OPTIMIZATION STRATEGIES: APPLICATIONS IN OFFSHORE RIG SCHEDULING Autor: LUANA MESQUITA CARRILHO
FABRICIO CARLOS PINHEIRO OLIVEIRA - CO-ADVISOR
Nº do Conteudo: 71550
Catalogação: 14/07/2025 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=71550&idi=1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=71550&idi=2
Resumo:
Machine scheduling in modern industries is a critical combinatorial optimization
challenge for efficient resource allocation and decision-making. This
problem involves assigning tasks to machines over a finite planning horizon,
aiming to optimize scheduling criteria, such as completion time and makespan.
Although theoretical advancements have been made in recent decades, practical
applications often face uncertainties due to machine breakdowns and unpredictable
job release dates, which require robust scheduling strategies.
This research makes three main contributions to address these complexities.
The first contribution is developing a mathematical framework that extends exact
modeling approaches to parallel machine scheduling problems,
adapting the bucket-indexed formulation to improve computational efficiency.
This formulation accommodates realistic constraints, such as machine eligibility
and task precedence, which are crucial for real-world applications.
The second contribution focuses on applying robust optimization techniques to
handle uncertainties in scheduling parameters. Building on recent
advancements in the field, we propose adapting the bucket-indexed
formulation to incorporate uncertain processing times within predefined uncertainty
sets. This robust approach ensures resilient scheduling, which can adjust to
uncertain scenarios and balance expected performance with the necessary
robustness for different conditions.
The third contribution addresses a recent and innovative issue: datadriven uncertainty
representation. We conduct a case study involving offshore
drilling rig scheduling in the oil and gas industry. This problem is formulated as
a parallel machine scheduling problem, where uncertainties, such as variations
in task processing times, play an important role. We use historical data to
design a data-driven ellipsoidal uncertainty set, capturing the uncertainties in
task processing times.
The effectiveness of the proposed methodologies was validated through
computational experiments conducted on various size-instances problems,
ranging from small to large-scale. The results show that our contributions
enhance parallel machine scheduling methodologies and have practical relevance,
mainly when applied to real-world problems, such as offshore drilling rig
scheduling, under deterministic and uncertain conditions, highlighting the importance
of considering robustness in solutions for real-world industrial problems.
Descrição | Arquivo |
COMPLETE |
PDF ![]() |