A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: DAVI ZERPINI MECLER
Orientador(a): RAFAEL MARTINELLI PINTO lattes
Banca de defesa: SILVIO HAMACHER, THIBAUT VICTOR GASTON VIDAL, RAFAEL MARTINELLI PINTO
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
Programa de Pós-Graduação: PPG EM ENGENHARIA DE PRODUÇÃO
Departamento: Não Informado pela instituição
País: BR
Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@2
Resumo: Este trabalho tem como objetivo propor uma metaheurística Iterated Local Search para minimizar o tempo de término ponderado de jobs em problemas de escalonamento de máquinas idênticas paralelas. O objetivo secundário do trabalho é propor uma solução prática para um problema real da companhia estudada em questão. A motivação para o trabalho consiste em uma aplicação prática na indústria de óleo e gás, onde os navios PLSV realizam operações em poços de forma ordenada e visando a antecipação dos poços de petróleo mais produtivos. As características do problema, tais quais: elegibilidade entre navio e operações, tempos de setup relativos à família de atividades, associações entre operações e poços e setups que dependem da chegada de material se adequam a modelagem baseada em escalonamento de máquinas paralelas idênticas. No trabalho uma introdução à respeito do tema é apresentada, em seguida é feita uma revisão da literatura sobre problemas de máquinas paralelas idênticas, a formulação matemática com a descrição do problema é apresentada, a metodologia contemplando representação da solução, heuristica construtiva, vizinhanças exploradas, busca local e Iterated Local Search é exposta, por fim são apresentados os resultados do método e as conclusões sobre o trabalho.
id PUC_RIO-1_95839da36922b2ed948b98bfacecee0b
oai_identifier_str oai:MAXWELL.puc-rio.br:49124
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisA METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM UMA METAHEURISTICA PARA O PROBLEMA DE ESCALONAMENTO DE PIPE LAYING SUPPORT VESSELS 2020-04-24RAFAEL MARTINELLI PINTO05355293760lattes.cnpq.br/6823993478179598RAFAEL MARTINELLI PINTO05355293760lattes.cnpq.br/6823993478179598ARILD HOFFSILVIO HAMACHERTHIBAUT VICTOR GASTON VIDALRAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTO13634477776DAVI ZERPINI MECLERPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA DE PRODUÇÃOPUC-RioBREste trabalho tem como objetivo propor uma metaheurística Iterated Local Search para minimizar o tempo de término ponderado de jobs em problemas de escalonamento de máquinas idênticas paralelas. O objetivo secundário do trabalho é propor uma solução prática para um problema real da companhia estudada em questão. A motivação para o trabalho consiste em uma aplicação prática na indústria de óleo e gás, onde os navios PLSV realizam operações em poços de forma ordenada e visando a antecipação dos poços de petróleo mais produtivos. As características do problema, tais quais: elegibilidade entre navio e operações, tempos de setup relativos à família de atividades, associações entre operações e poços e setups que dependem da chegada de material se adequam a modelagem baseada em escalonamento de máquinas paralelas idênticas. No trabalho uma introdução à respeito do tema é apresentada, em seguida é feita uma revisão da literatura sobre problemas de máquinas paralelas idênticas, a formulação matemática com a descrição do problema é apresentada, a metodologia contemplando representação da solução, heuristica construtiva, vizinhanças exploradas, busca local e Iterated Local Search é exposta, por fim são apresentados os resultados do método e as conclusões sobre o trabalho.This work objective is to propose an Iterated Local Search metaheuristic to minimize the weighted completion time of jobs on identical parallel machines scheduling problems. The secondary objective of this work is to propose a practical solution to the real problem of the studied company. The motivation of this work consists on a practical application in the Oil and Gas industry, where the PLSV vessels perform ordered operations in a set of wells aiming to maximize the oil production. The characteristics of the problem such as: eligibility between vessels and operations, setup times related to the family of activities, association between operations and wells and setup times depending on the material arrival fit well the identical parallel machine schedule modelling. In this work, an introduction about the theme is presented, followed by a literature review on identical parallel machine scheduling problems, the mathematical formulation with the problem description is presented, the methodology, including the solution representation, constructive heuristic, neighborhood structures, local search and Iterated Local Search is exposed, at last, the method results and conclusions of the work are summarized.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@2engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2023-06-26T10:03:56ZRepositório InstitucionalPRI
dc.title.en.fl_str_mv A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
dc.title.alternative.pt.fl_str_mv UMA METAHEURISTICA PARA O PROBLEMA DE ESCALONAMENTO DE PIPE LAYING SUPPORT VESSELS
title A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
spellingShingle A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
DAVI ZERPINI MECLER
title_short A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
title_full A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
title_fullStr A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
title_full_unstemmed A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
title_sort A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM
dc.creator.Lattes.none.fl_str_mv
author DAVI ZERPINI MECLER
author_facet DAVI ZERPINI MECLER
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 05355293760
dc.contributor.advisor-co1ID.none.fl_str_mv
dc.contributor.advisor-co1Lattes.none.fl_str_mv
dc.contributor.advisor1.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.advisor1ID.fl_str_mv 05355293760
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/6823993478179598
dc.contributor.advisor2.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/6823993478179598
dc.contributor.advisor-co1.fl_str_mv ARILD HOFF
dc.contributor.referee1.fl_str_mv SILVIO HAMACHER
dc.contributor.referee2.fl_str_mv THIBAUT VICTOR GASTON VIDAL
dc.contributor.referee3.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.referee4.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.referee5.fl_str_mv RAFAEL MARTINELLI PINTO
dc.contributor.authorID.fl_str_mv 13634477776
dc.contributor.author.fl_str_mv DAVI ZERPINI MECLER
contributor_str_mv RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
ARILD HOFF
SILVIO HAMACHER
THIBAUT VICTOR GASTON VIDAL
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
description Este trabalho tem como objetivo propor uma metaheurística Iterated Local Search para minimizar o tempo de término ponderado de jobs em problemas de escalonamento de máquinas idênticas paralelas. O objetivo secundário do trabalho é propor uma solução prática para um problema real da companhia estudada em questão. A motivação para o trabalho consiste em uma aplicação prática na indústria de óleo e gás, onde os navios PLSV realizam operações em poços de forma ordenada e visando a antecipação dos poços de petróleo mais produtivos. As características do problema, tais quais: elegibilidade entre navio e operações, tempos de setup relativos à família de atividades, associações entre operações e poços e setups que dependem da chegada de material se adequam a modelagem baseada em escalonamento de máquinas paralelas idênticas. No trabalho uma introdução à respeito do tema é apresentada, em seguida é feita uma revisão da literatura sobre problemas de máquinas paralelas idênticas, a formulação matemática com a descrição do problema é apresentada, a metodologia contemplando representação da solução, heuristica construtiva, vizinhanças exploradas, busca local e Iterated Local Search é exposta, por fim são apresentados os resultados do método e as conclusões sobre o trabalho.
publishDate 2020
dc.date.issued.fl_str_mv 2020-04-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124@2
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM ENGENHARIA DE PRODUÇÃO
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1776626350365343744

Registros relacionados