[en] A METAHEURISTIC FOR THE PIPE LAYING SUPPORT VESSELS SCHEDULING PROBLEM

• Ano de defesa: 2020
• Autor(a) principal: DAVI ZERPINI MECLER
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] METAHEURISTICAS; [pt] ESCALONAMENTO DE MAQUINAS PARALELAS; [pt] ITERATED LOCAL SEARCH; [pt] PLSV; [pt] OLEO E GAS; [en] METAHEURISTICS; [en] PARALLEL MACHINE SCHEDULING; [en] ITERATED LOCAL SEARCH; [en] PLSV; [en] OIL AND GAS
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49124&idi=2; http://doi.org/10.17771/PUCRio.acad.49124

[pt] 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.