Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.

Detalhes bibliográficos
Autor(a) principal: Tamura, Kelvin Yuso
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14082019-140954/
Resumo: A presente pesquisa aborda um problema de programação de veículos rico, em que a característica mais importante é a demanda de múltiplas embarcações para atendimento a uma única tarefa. Trata-se de uma aplicação real do setor de apoio marítimo \"offshore\", das embarcações que fazem o reboque e o lançamento de linhas de ancoragem de sondas de perfuração e unidades de produção. Como método de solução, aplicaram-se duas heurísticas com uma abordagem híbrida que incluem uma inserção baseada em programação linear inteira, visando a minimização do custo total da operação, dentro de um tempo de processamento aceitável.
id USP_e4c12f30ed72d67e1106f0eef93c2ea7
oai_identifier_str oai:teses.usp.br:tde-14082019-140954
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.Integer linear programming heuristics to solve fleet scheduling problems with synchronization constraints.HeurísticaInteger linear programmingMathematical modellingMatheuristicModelagem matemáticaProgramação de veículosProgramação linearVehicle schedulingA presente pesquisa aborda um problema de programação de veículos rico, em que a característica mais importante é a demanda de múltiplas embarcações para atendimento a uma única tarefa. Trata-se de uma aplicação real do setor de apoio marítimo \"offshore\", das embarcações que fazem o reboque e o lançamento de linhas de ancoragem de sondas de perfuração e unidades de produção. Como método de solução, aplicaram-se duas heurísticas com uma abordagem híbrida que incluem uma inserção baseada em programação linear inteira, visando a minimização do custo total da operação, dentro de um tempo de processamento aceitável.This research deals with a rich vehicle scheduling problem, having as the most important feature the demand of multiple vessels per task. It is a real problem present in the oil industry related to the vessels that undertake the towing and the launching of mooring lines of drilling and production units. As a solution method, two heuristics with a hybrid approach were applied which include an insertion based on integer linear programming, aiming at minimizing the total cost of the operation, within an acceptable processing time.Biblioteca Digitais de Teses e Dissertações da USPMendes, André BergstenTamura, Kelvin Yuso2019-05-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3135/tde-14082019-140954/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-08-22T21:20:20Zoai:teses.usp.br:tde-14082019-140954Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-08-22T21:20:20Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
Integer linear programming heuristics to solve fleet scheduling problems with synchronization constraints.
title Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
spellingShingle Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
Tamura, Kelvin Yuso
Heurística
Integer linear programming
Mathematical modelling
Matheuristic
Modelagem matemática
Programação de veículos
Programação linear
Vehicle scheduling
title_short Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
title_full Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
title_fullStr Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
title_full_unstemmed Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
title_sort Heurí­sticas de programação linear inteira para resolução de problemas de programação de frota com restrições de sincronização.
author Tamura, Kelvin Yuso
author_facet Tamura, Kelvin Yuso
author_role author
dc.contributor.none.fl_str_mv Mendes, André Bergsten
dc.contributor.author.fl_str_mv Tamura, Kelvin Yuso
dc.subject.por.fl_str_mv Heurística
Integer linear programming
Mathematical modelling
Matheuristic
Modelagem matemática
Programação de veículos
Programação linear
Vehicle scheduling
topic Heurística
Integer linear programming
Mathematical modelling
Matheuristic
Modelagem matemática
Programação de veículos
Programação linear
Vehicle scheduling
description A presente pesquisa aborda um problema de programação de veículos rico, em que a característica mais importante é a demanda de múltiplas embarcações para atendimento a uma única tarefa. Trata-se de uma aplicação real do setor de apoio marítimo \"offshore\", das embarcações que fazem o reboque e o lançamento de linhas de ancoragem de sondas de perfuração e unidades de produção. Como método de solução, aplicaram-se duas heurísticas com uma abordagem híbrida que incluem uma inserção baseada em programação linear inteira, visando a minimização do custo total da operação, dentro de um tempo de processamento aceitável.
publishDate 2019
dc.date.none.fl_str_mv 2019-05-09
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 http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14082019-140954/
url http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14082019-140954/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090716922544128

Registros relacionados